FUP ALGORITHM TO DISCOVER WEIGHTED FREQUENT ITEMSETS FROM TRANSACTIONAL DATABASES
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 0, Vol 4, Issue 8
Abstract
Mining high utility itemsets from a transactional database refers to the discovery of itemsets with high utility like profits. Although a number of relevant algorithms have been proposed in recent years, they incur the problem of producing a large number of candidate itemsets for hig h utility itemsets. Such a large number of candidate itemsets degrades the mining performance in terms of execution time and space requirement. The situation may become worse when the database contains lots of long transactions or long high utility itemset s. In this paper, we propose an algorithm for mining high utility itemsets with a set of effective strategies for pruning candidate itemsets as per periodicity. The informat ion of high utility itemsets is maintained in a tree - based data structure named uti lity pattern tree such that candidate itemsets can be generated efficiently with only two scans of database. Experimental results show that the proposed algorithm not only reduce the number of candidates effectively but also outperform other algorithms sub stantially in terms of runtime and frequency based weights, especially when databases contain lots of very long transactions.
Authors and Affiliations
Miss. Shilpa Babhale
Keywords
Related Articles
- EP ID EP148358
- DOI -
- Views 54
- Downloads 0
HYBRID AUTOMATA: A TOOL FOR REPRESENTING BIOLOGICAL SYSTEMS
Systems biology is an interdisciplinary study field of biological systems from the point of view of integrated systems, resulting mathematical equations that represent biological processes, interactions; all this to obt...
CONTRIBUTION OF POLYPROPYLENE FIBERS IN MODIFICATION OF VG 30 BITUMINOUS MIX
Road transportation sector plays a pivotal role in accessing the growth of any country. In developing nations like India, where the traffic development and axle loading is developing at logarithmic scale, weakening of r...
SECURE DATA SHARING WITH IN GROUPS IN THE CLOUD
Cloud computing refers to the delivery of computing resources over the Internet. Cloud provides a shared pool of resources, including data storage space, networks, computer processing power, and specialized co...
Strategic Management Practices in the Construction Industry: A Result Study Based on SPSS Tool
Since the establishment of the first national strategic development plan in the early 1970s, the construction industry has played important role in terms of the economic, social and cultural development of India....
PRODUCTION OF BIODIESEL FROM Calophyllum Inophyllum L. OIL BY LIPASE ENZYME AS BIOCATALYST
Production of biodiesel from Calophyllum inophyllum L oil through transesterification by enzyme as catalyst and methanol as solvent has been done. Determinations of molecular weight of lipase enzyme used SDS - P...