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 73
- Downloads 0
Supply Quota Allocation and its optimization in supply chain by Fuzzy programming Model
Appropriate vendor selection and their optimum quota allocation has been an area of high importance in the effective management of a supply chain. The optimization of vendor-base is needed to identify better perfo...
Interference with Bluetooth Device
The Bluetooth and microwave ovens operate in the same frequency band which resulted in the study of interference of these two devices. Though Bluetooth devices use frequency hopping spread spectru the microwave o...
Enhancing MEDLINE Document Clustering using SSNCUT With MS and GC Constraints
The Global content and Mesh Semantic information are considered for clustering the biomedical documents from whole MEDLER collection and Mesh Semantic information. Previously by using Semi supervised Non Negative...
Design and Analysis of Routing Algorithm for 3D Network on Chip
Three dimensional network on chip (3D NoC ) is the most thriving on chip connection architecture. According to mesh on-chip conceive approach, investigator favors mesh conceive expertise to analyzed SOCs. That is...
Total Survey of Data Security Issues in Cloud Computing
In today’s IT era cloud computing is the most preferable research topic. In cloud computing data storage, data transfer can be possible. So that, data security is the main aspect of cloud computing and also for an...