The week's pick
Reseach Article
Mining of Rare Itemsets in Distributed Environment
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 105 - Number 6 |
| Year of Publication: 2014 |
| Authors: R N Yadawad, Rbv Subramanyam, U P Kulkarni |
10.5120/18378-9613
|
R N Yadawad, Rbv Subramanyam, U P Kulkarni . Mining of Rare Itemsets in Distributed Environment. International Journal of Computer Applications. 105, 6 ( November 2014), 1-4. DOI=10.5120/18378-9613
Abstract
The mining of rare itemsets involves finding rarely occurring items. It is difficult to mine rare itemsets with a single minimum support (minsup) constraint because low minsup can result in generating too many rules in which some of them can be uninteresting [3]. In the literature [4, 5], "multiple minsup framework" was proposed to efficiently discover rare itemsets. However, that model still extracts uninteresting rules if the items' frequencies in a dataset vary widely. In this paper, we are using the notion of "item-to-pattern difference" and multiple minsup based FP-growth-like approach proposed in [6] to efficiently discover rare itemsets in the distributed environment. To discover global rare itemsets in distributed environment, information regarding itemsets of local sites is collected in the form of MIS-tree at one site; that is, each site sends its local MIS-tree to a single site where a global MIS-tree will be constructed from all the MIS-trees received from all the sites. This global MIS-tree is mined to generate global rare itemsets. Experimental results show that this approach is efficient in terms of communication bandwidth consumed.
References
- Agrawal, R. , Imielinski, T. , Swami, A. 1993: Mining association rules between sets of items in large databases. In: ACM SIGMOD International Conference on Management of Data, vol. 22, pp. 207–216. ACM Press, Washington.
- Liu, B. , Hsu, W. , Ma, Y. 1999: Mining Association Rules with Multiple Minimum Supports. In: ACM Special Interest Group on Knowledge Discovery and Data Mining Explorations, pp. 337–341
- R. Uday Kiran, P Krishna Reddy. 2010: Mining Rare Association Rules in the Datasets with Widely Varying Items Frequencies The 15th International Conference on Database Systems for Advanced Applications Tsukuba, Japan, April 1-4, 2010
- Hu, Y. -H. , Chen, Y. -L, 2006: Mining Association Rules with Multiple Minimum Supports: A New Algorithm and a Support Tuning Mechanism. Decision Support Systems 42(1), 1–24
- Uday Kiran, R. , Krishna Reddy, P. 2009: An Improved Multiple Minimum Support Based Approach to Mine Rare Association Rules. In: IEEE Symposium on Computational Intelligence and Data Mining, pp. 340–347
- J. Han, J. Pei, Y. Yin. 2000: Mining frequent patterns without candidate generation, Proceedings 2000 ACM-SIGMOD International Conference on Management of Data (SIGMOD' 00), Dallas, TX, USA,
- Taweechai Ouypornkochagorn Kitsana Waiyamai Apriori_MSG-P 2011: A Statistic-Based Multiple Minimum Support Approach to Mine Rare Association Rules. Proceedings of the Third International Conference on Knowledge and Smart Technologies
- Jutamas Tempaiboolkul. 2013: Mining rare association rules in a distributed environment using multiple minimum supports IEEE
- Frequent Itemset Mining Repository, http://fimi. cs. helsinki. fi/data/
Index Terms
Keywords