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 72
- Downloads 0
Entity Tracking and Surveillance using the Modified GPS-3 System
Identification of exact enemy location is extremely necessary in modern military warfare. The variants of enemy target are either fixed location like building or training site etc. or a moving vehicle carrying ammunitio...
EFFECTIVE DATA MINING USING NEURAL NETWORKS
Classification is one of the data mining problems receiving great attention recently in the database community. This paper presents an approach to discover symbolic classification rules using neural networks. Neural net...
COMPARATIVE STUDY OF TERRAIN CHARACTERIZATION USING DEM FROM TWO DIFFERENT SOURCES (SRTM & ASTER)
Remote Sensing and GIS recently had been extensively used in various spatial analyses for different parameters to understand the spatial characteristic to be used in decision making. Remote sensing and GIS provides...
PERFORMANCE OF MATHEMATICAL MODELING OF PHOTOVOLTAIC MODULE WITH SIMULINK BUCK-BOOST CONVERTER
The effective utilization of the solar panel and the constant power for small system to big energy system is required. A circuit based simulation model for a PV cell for estimating the IV characteristic curves of...
Minimize the Makespan in Flow Shop Scheduling Problems Using African Wild Dog Algorithm
This paper considers ‘n’ jobs ‘m’ machines flow shop scheduling problems. Most real world scheduling problems are NP-hard in nature. The objective of this paper is to find minimum makespan in a serial multiple mac...