AN ENHANCED UPGROWTH ALGORITHM FOR TEMPORAL HIGH UTILITY ITEM MINING
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 1
Abstract
High utility item set mining from a transactional database helps to discover the items with high utility based on profit, cost and quantity. Even though many numbers of significant algorithms have been proposed in recent years they experienced the problem of producing a large number of candidate itemsets for high utility itemsets. Such a huge number of candidate item sets degrades and reduces the mining performance in terms of storage space requirement and execution time. The situation may become worse when the database contains lots of datasets, long transactions or long high utility itemsets. The proposal introduces two algorithms which are temporal utility pattern growth (TUP-Growth) and temporal UP-Growth+, for mining high utility itemsets with a set of effective strategies for pruning candidate item sets rapidly. The information of high utility itemsets is maintained in a tree-based data structure named utility pattern tree (TUP-Tree) such that candidate itemsets can be generated efficiently with only two scans of database, then that will be segmented into multiple clusters for fast computation. The proposed algorithms reduce the number of candidates and database scans effectively. This also outperforms best than the existing algorithms and significantly reduces the runtime and memory and storage overhead, especially when databases contain lots of high and long transactions
Authors and Affiliations
S. Gomathi, M. Suganya
Keywords
Related Articles
- EP ID EP158303
- DOI -
- Views 64
- Downloads 0
A REVIEW ON ENCODING AND RECONSTUCTION OF ENCRYPTED IMAGES
This paper gives a scheme of encoding of encrypted greyscale images while transmission of images for security purpose. In the encryption phase, the original pixel values are masked by a modulo-256 addition with pseudora...
Graph Tracer – Simultaneous Vessel Identification to Detect the Retinal Crossover Points
Retinal vessel morphology is highly related with hypertension, coronary heart disease, and stroke and the changes in retinal vessel identification are considered as earlier diagnosis of the cardiovascular disease....
Unipolar and Bipolar SPWM Voltage Modulation Type inverter for Improved Switching Frequencies
This paper attempts an in-depth analysis of switching loss, waveform quality and voltage linearity characteristics of the modern PWM methods. SPWM or sinusoidal pulse width modulation is widely used in power elec...
ADVANCE DIGITAL IMAGE COMPRESSION USING FAST WAVELET TRANSFORMS COMPARATIVE ANALYSIS WITH DWT
Image compression means reducing the size of graphics file, without compromising on its quality. Data compression is defined as the process of encoding data using a representation that reduces the overall size of d...
A Systematic Study of Segmentation Methods
This paper provides a Systematic study of segmentation methods for detection of kidney tumor using Computed Tomography images. There are large numbers of CT image segmentation algorithms are available, CT image s...