
	Asian Journal of Information Management
	Year: 2009 \| Volume: 3 \| Issue: 1 \| Page No.: 7-17 DOI: 10.3923/ajim.2009.7.17

Improving the Performance of Association Rule Mining Algorithms by Filtering Insignificant Transactions Dynamically

Rajendra K. Gupta and Dev Prakash Agrawal

Abstract: Present study proposes an algorithm for finding frequent itemsets. Algorithm uses a novel approach to the insignificant transactions dynamically. It divides the tuples of the database to be mined intelligently in clusters. During a particular pass only those clusters that seem to be statistically useful are to be scanned and as a consequence all insignificant tuples will be filtered out dynamically. Further, the algorithm is based on a vertical data layout and offers flexibility during mining process. Experiments have been performed on real databases and the results have been presented. The results show that by removing false frequent items and insignificant transactions dynamically, the performance of association rule-mining algorithms can be improved. It has also been observed that the performance gap increases with the large size of database and/or when there exist prolific size frequent itemset in the database at the given value of minimum support.

PDF Fulltext XML References Citation Report Citation

RELATED ARTICLES:

•	A Fast and Power Efficient Updating Algorithm for Partitioned TCAMs

•	Extracting Association Rules from Hiv Infected Patients’ Treatment Dataset

How to cite this article:

Rajendra K. Gupta and Dev Prakash Agrawal, 2009. Improving the Performance of Association Rule Mining Algorithms by Filtering Insignificant Transactions Dynamically. Asian Journal of Information Management, 3: 7-17.

DOI: 10.3923/ajim.2009.7.17

URL: https://scialert.net/abstract/?doi=ajim.2009.7.17

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		ASCI-Database
		Asian Digital Library
		Google Scholar

Science Alert