The week's pick
Reseach Article
A Recent Overview: Rare Association Rule Mining
by
Urvi Y Bhatt,
Pratik A. Patel
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 107 - Number 18 |
| Year of Publication: 2014 |
| Authors: Urvi Y Bhatt, Pratik A. Patel |
10.5120/18848-9893
|
Urvi Y Bhatt, Pratik A. Patel . A Recent Overview: Rare Association Rule Mining. International Journal of Computer Applications. 107, 18 ( December 2014), 1-4. DOI=10.5120/18848-9893
@article{
10.5120/18848-9893,
author = {
Urvi Y Bhatt,
Pratik A. Patel
},
title = { A Recent Overview: Rare Association Rule Mining },
journal = {
International Journal of Computer Applications
},
issue_date = { December 2014 },
volume = { 107 },
number = { 18 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = {
1-4
},
numpages = {9},
url = {
https://ijcaonline.org/archives/volume107/number18/18848-9893/
},
doi = { 10.5120/18848-9893 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:41:22.592435+05:30
%A Urvi Y Bhatt
%A Pratik A. Patel
%T A Recent Overview: Rare Association Rule Mining
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 18
%P 1-4
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Rare association rules are mine useful information form large dataset. Traditional association mining methods generate frequent rules based on frequent itemsets with reference of minimum support and minimum confidence threshold which specified by user. It called as support-confidence framework. As many of generated rules are of no use, further analysis is essential to find interesting Rules. A rule that contains rare items can consider as rare association rule. Rare Association Rules Represent unpredictable or unknown association, so it is more interesting than frequent association rule. Rare association rule mining provides relationship between items which occurs uncommonly. This paper presents brief survey in the area of rare association rule mining.
References
- R. Agrawal, A. Swami, T. Imielinski, "Mining association rules between Sets of Items in Large Databases", 1993 ACM international conference on management of data, vol. 22, pp. 207-216, 1993.
- K. Sotiris, K. Dimitris, "Association rules mining-A recent overview, Proceedings of International Transactions on Computer Science and Engineering-GESTS", vol. 32, pp. 71-82, 2006.
- R. Agrawal, R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases", twentieth international conference on very large data bases, pp. 487-499, 1994.
- B. Liu, Y. Ma, W. Hsu, "Mining association rules with multiple minimum supports", Fifth ACM SIGKDD international conference on knowledge discovery and data mining, pp. 337-341, 1999
- H. Yun, D. Ha, B. Hwang, K. H. Ryu, "Mining association rules on significant rare data using relative support", Journal of Systems and Software-Elsevier, vol. 67, pp. 181-191, 2003.
- Y. S. Koh, N. Rountree, "Finding Sporadic Rules Using Apriori Inverse", Advances in Knowledge Discovery and Data Mining, vol. 3518, pp. 97-106, 2005.
- L. Troiano, G. Scibelli, C. Birtolo, "A Fast Algorithm for Mining Rare Itemsets", Proceedings of the Ninth IEEE International Conference on Intelligent Systems Design and Applications, pp. 1149-1155, 2009.
- M. Adda, L. Wu ; Y. Feng, "Rare itemset mining", Proceedings of the Sixth International Conference on Machine Learning and Applications, pp. 73-80, 2007.
- L. Szathmary, A. Napoli, P. Valtchev, "Towards rare itemset mining", 19th IEEE International Conference on Tools with Artificial Intelligence, vol. 1, pp. 305-312, 2007.
- K. S. C. Sadhasivam, T. Angamuthu , "Mining Rare Itemset with Automated Support Thresholds", Journal of Computer Science, vol. 7, pp. 394-399, 2011.
- J. Han, J. Pei, R. Mao, Y. Yin, "Mining frequent patterns without candidate generation-A frequent-pattern tree approach", Data Mining and Knowledge Discovery-Springer, vol. 8, pp. 53-87, 2004.
- R. Uday Kiran, P. Krishna Reddy, "an efficient approach to mine rare association rules using Maximum items support constraints", Data Security and Security Data-Springer, vol. 6121, pp. 84-95, 2010.
- Y. H. Hu, Y. L. Chen, "Mining association rules with multiple minimum supports-A new algorithm and a support tuning mechanism", Decision Support Systems-Elsevier, vol. 42, pp. 1-24, 2006.
- R. Uday Kiran, P. Krishna Reddy, "Improved Approaches To Mine Rare Association Rules in Transactional Databases", Proceedings of the Fourth SIGMOD PhD Workshop on Innovative Database Research-IRDA, pp. 19-24, 2010.
- S. Tsang, Y. S. Koh, G. Dobbie, "RP Tree-Rare Pattern Tree Mining", Data Warehousing and Knowledge Discovery-Springer, vol. 6862, pp. 277-288, 2011.
- S. Tsang, Y. S. Koh, G. Dobbie, "Finding Interesting Rare Association Rules Using Rare Pattern Tree", Transactions on Large-Scale Data- and Knowledge-Centered Systems VIII-Springer, vol. 7790, pp. 157-173, 2013.
- R. Agrawal, A. Swami, T. Imielinski, "Mining association rules between sets of items in large databases", 1993 ACM SIGMOD International Conference on Management of Data, pp. 207-216, 1993.
- M. J. Zaki, M. Ogihara, S. Parthasarathy, W. Li, "New algorithms for Fast Discovery Of Association Rules", Third International Conference on Knowledge Discovery and Data Mining, pp. 283-286, 1997.
- R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A. I. Verkamo, "Fast discovery of association rules", Advances in Knowledge Discovery and Data Mining, vol. 4072, pp. 307-328, 2007.
- J. Han, J. Pei, Y. Yin, "Mining frequent patterns without candidate generation", 2000 ACM SIGMOD International Conference on Management of data, vol. 29, pp. 1-12, 2000.
- L. Szathmary, P. Valtchev, A. Napoli, "Finding Minimal Rare Itemsets and Rare Association Rules", Knowledge Science, Engineering and Management, vol. 6291, pp. 16-27, 2010.
- R. Uday Kiran, P. Krishna Reddy, "An improved multiple minimum support based approach to mine rare Association Rules", IEEE Conference on Computational Intelligence and Data Mining, pp. 340-347, 2009.
- J. Han, M. Kamber, "Data Mining Concept and Techniques", Second ed. , San Francisco, CA, 2006.
- T. Wu, Y. Chen, J. Han, "Association mining in large databases-A reexamination of its measures", Knowledge Discovery in Databases, vol. 4702, pp. 612-628, 2007.
- J. Hipp, U. Guntzer, G. Nakhaeizadeh, "Algorithms for association rule mining: a general survey and comparison", ACM SIGKDD Explorations, vol. 2, pp. 58-64, 2000.
- G. Melli, R. Z. Osmar, B. Kitts, "Introduction to the special issue on successful real world data mining applications", Proceedings of the ACM SIGKDD Explorations, vol. 8, pp. 1-2, 2008.
- Y. Lee, T. Hong, W. Lin, "Mining association rules with multiple minimum supports using maximum constraint", International Journal of Approximate Reasoning, vol. 40, pp. 44-54, 2005.
- L. Zhou, S. Yau, "Association rule and quantitative association rule mining among infrequent items", Proceedings of the Eighth International Workshop on multimedia Data Mining, pp. 156–167, 2007.
- R. Uday Kiran, P. Krishna Reddy, "An Improved Frequent Pattern growth Approach To Discover Rare Association rules", International Conference on Knowledge Discovery and Information Retrieval, pp. 43-52, 2009.
- R. Uday Kiran, P. Krishna Reddy, "Mining rare association rules in the datasets with Widely Varying Items' Frequencies", Database Systems for Advanced Applications-Springer, vol. 5981, pp. 49-62, 2010.
- C. S. Kanimonzhi Selvi, A. Tamilarasi, "Mining association rules with dynamic and collective support thresholds", International Journal of Engineering and Technology, vol. 1, pp. 427-438, 2009.
Index Terms
Computer Science
Information Sciences
Keywords