Efficient Algorithm for Mining High Utility Itemsets from Large Datasets Using Vertical Approach
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 4
Abstract
Abstract: High Utility Itemset Mining is a challenging task as the Downward Closure Property present in frequent itemset mining does not hold here. In recent times many algorithms have been proposed for mining high utility itemsets ,but most of them follow a two- phase horizontal approach in which candidate itemsets are generated first and then the actual high utility itemsets are mined by performing another database scan. This approach generates a large number of candidate itemsets which are not actual high utility itemsets thus causing memory and time overhead to process them. To overcome this problem we propose a single phase algorithm which uses vertical database approach. Exhaustive search can mine all the high utility itemsets but it is expensive and time consuming. Two strategies based on u-list structure and item pair co- existence map areused in this algorithm for efficiently pruning the search space to avoid exhaustive search. Experimental analysis over various databases show that the proposed algorithm outperforms the two-phase algorithms UP-Growth, UP-Growth+ and IHUP in terms of running times and memory consumption.
Authors and Affiliations
S. Renu Deepti(Assistant prof), , B. Srivani(Assistant prof)
Keywords
Related Articles
- EP ID EP133676
- DOI -
- Views 89
- Downloads 0
Implementation and Result Analysis of Polyalphabetic Approach to Caesar Cipher
Abstract: In the modern world as there is drastic hike in use of internet for our daily work there is need to keep our information safe and secure so that an intruder can’t misuse it. Cryptography was established t...
A note on application of Tensor Space Model for semantic problems
A Model is an abstract representation of system that allows the investigation of properties of the system and in some cases prediction of future outcomes We have seen many mathematical models but Tensor Space Mo...
Encryption Technique for a Trusted Cloud ComputingEnvironment
With varying amount of computing power present with everyone, it has become necessity of the hour to usecloud computing systems. It helps us to store our data within a virtual cloud structure. When we use the cloud...
Computer aided environment for drawing (to set) fill in the blank from given paragraph
In this paper, we present Development of computer aided environment for drawing (to set) fill in the blanks that can generate for given paragraph. The System finds fill in the blanks, blanking key generates from...
Heart Disease Detection using EKSTRAP Clustering with Statistical and Distance based Classifiers
Abstract : The heart is the most important organ in the human body which pumps blood to various parts of the body. If there is inefficient circulation of blood in body organs like brain will suffer. If heart stops pumpin...