CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

MSApriori using Total Support Tree Data Structure

by Devashree Rai, Kesari Verma, A. S. Thoke
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 43 - Number 23
Year of Publication: 2012
Authors: Devashree Rai, Kesari Verma, A. S. Thoke
10.5120/6433-8868

Devashree Rai, Kesari Verma, A. S. Thoke . MSApriori using Total Support Tree Data Structure. International Journal of Computer Applications. 43, 23 ( April 2012), 45-49. DOI=10.5120/6433-8868

@article{ 10.5120/6433-8868,
author = { Devashree Rai, Kesari Verma, A. S. Thoke },
title = { MSApriori using Total Support Tree Data Structure },
journal = { International Journal of Computer Applications },
issue_date = { April 2012 },
volume = { 43 },
number = { 23 },
month = { April },
year = { 2012 },
issn = { 0975-8887 },
pages = { 45-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume43/number23/6433-8868/ },
doi = { 10.5120/6433-8868 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:34:09.100014+05:30
%A Devashree Rai
%A Kesari Verma
%A A. S. Thoke
%T MSApriori using Total Support Tree Data Structure
%J International Journal of Computer Applications
%@ 0975-8887
%V 43
%N 23
%P 45-49
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Association rule mining is one of the important problems of data mining. Single minimum support based approaches of association rule mining suffers from "rare item problem". An improved approach MSApriori uses multiple supports to generate association rules that consider rare item sets. Necessity to first identify the "large" set of items contained in the input dataset to generate association rules results in high storage and processing time requirement. The proposed work overcomes this drawback by storing items and their support values as total support tree data structure, resulting in an algorithm that is more efficient than existing algorithm both in terms of memory requirement as well as in processing time.

References
  1. M. S. Chen, J. Han, P. S. Yu, "Data mining: an overview from a database perspective", IEEE Transactions on Knowledge and Data Engineering, 1996, 8, pp. 866-883.
  2. Agrawal, R. , Imielinski, T. , and Swami, A. "Mining association rules between sets of items in large databases. " SIGMOD, 1993, pp. 207-216.
  3. Agrawal, R. , and Srikanth, R. "Fast algorithms for mining association rules. " VLDB, 1994.
  4. Weiss, G. M. "Mining With Rarity: A Unifying Framework. " SIGKDD Explorations, 2004, Vol. 6, Issue 1, pp. 7 – 19.
  5. Liu, B. , Hsu, W. , and Ma, Y. "Mining Association Rules with Multiple Minimum Supports. " SIGKDD Explorations, 1999.
  6. J. Han, Y. Fu, "Discovery of multiple-level association rules from large database", in the twenty-first international conference on very large data bases, Zurich, Switzerland, 1995, pp. 420-431. W. -K. Chen, Linear Networks and Systems, Belmont, CA Wadsworth, 1993, pp. 123–135.
  7. Zaki, Mohammed J. ; Scalable algorithms for association mining, IEEE Transactions on Knowledge and Data Engineering, vol. 12,no. 3, pp. 372-390, May/June 2000.
  8. Mannila, H. "Methods and Problems in Data Mining. " ICDT, 1997.
  9. R. Kiran and P. Reddy "An Improved Multiple Minimum Support Based Approach to Mine Rare Association Rules" IEEE 2009.
  10. I. Kouris, C. Makris, A. Tsakalidis"An improved algorithm for mining association rules using multiple support values" FLAIRS 2003.
  11. Lee, Hong and Lin "Mining association rules with multiple minimum supports using maximum constraints" Elsevier Science, Nov 2004.
  12. Coenen and Leng (2004). Data Structures for Association Rule Mining: T-trees and P-trees To appear in IEEE Transaction in Knowledge and Data Engineering.
  13. R. Rymon, "Search Through Systematic Set Enumeration," Proc. Third Int'l Conf. Principles of Knowledge and Reasoning, pp. 539-550, 1992.
  14. Uci: Blake, c. l. , & Merz, C. J (1998) UCI repository of machine leaning data bases from www. ics. uci. edu/~mlearn/MLrepository. html.
Index Terms

Computer Science
Information Sciences

Keywords

Msapriori Algorithm Total Support Tree Data Structure Association Rule Mining Data Mining

Powered by PhDFocusTM