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 84
- Downloads 0
Microwave Irradiation on Synthesis of High Quality Graphene Nano Sheets
Graphene, a single atom thick monolayer sheet of hexagonally arrayed sp2 bonded carbon atoms in honeycomb crystal lattice has a lot of attraction and tremendous attention from the both in experimental and theoret...
VHTD Mechanism for Secure Data Transfer in Manets
In MANETs, nodes move freely and so the topology of the nodes is highly dynamic. The process of routing the data packets to the destination is a challenging task. Most existing ad hoc routing protocols are propose...
DETECTION OF COMPUTER VIRUSES USING WELM_ FGA_ FACO
Computer viruses are big threat for our society .The expansion of various new viruses of varying forms make the prevention quite tuf f .Here we proposed WELM_FGA_FAC O to detect computer viruses. The proposed method...
PI Control Based DC Drive Speed Controller Responses for Small Load Torque
The separately excited Direct current (DC) motors with conventional Proportional controller is generally used in industry. This can be easily implemented and are found to be highly effective if the load changes a...
A REVIEW OF SELECTIVE HARMONIC ELIMINATION TECHNIQUE BASED DIFFERENT OPTIMIZATION TECHNIQUES
The review of multilevel inverter utilization has been increased since the last decade. These new type of inverters are suitable in various high voltage and high power applications due to their ability to synthesiz...