Mining Infrequent Items using the Constructs of General and Enhanced Apriori Algorithms

International Journal of Computer Trends and Technology (IJCTT)          
© 2015 by IJCTT Journal
Volume-25 Number-2
Year of Publication : 2015
Authors : Sudhir Tirumalasetty, Sreenivasa Reddy Edara


Sudhir Tirumalasetty, Sreenivasa Reddy Edara "Mining Infrequent Items using the Constructs of General and Enhanced Apriori Algorithms". International Journal of Computer Trends and Technology (IJCTT) V25(2):101-105, July 2015. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Discovering knowledge has extensively increased its applications in numerous areas. This knowledge can be discovered by various data mining techniques which provide solutions for countless number of problems. Association Rule Mining is one among the data mining techniques which is essential for mining frequent items. This technique helps in taking decisions in a decision making system like medicine, marketing, finance, fraud detection, etc. As discovering frequent items are important in a decision making systems for taking further decisions, mining infrequent items also plays pivotal role in a decision making system. Infrequent items reveal about the margins of decisions making systems. These margins caution a decision making when the system is going abnormal. In this paper, two methods based on the constructs of general Apriori algorithm and an improved version of Apriori algorithm is proposed for discovering infrequent items. Also another method is proposed, an enhanced version of the two proposed methods for discovering infrequent items. These proposed methods use negative frequency of items, negative support of items and complement of transactional data set.

[1] F. Medici, M.I. Hawa, A. Giorgini, A. Panelo, C.M. Solfelix, R.D.G. Leslie, and P. Pozzilli. Antibodies to GAD65 and a tyrosine phosphatase-like molecule IA-2ic in Filipino Type I diabetic patients. Diabetes Care, 22(9):1458–1461, 1999.
[2] W. Shi, F.K. Ngok, and D.R. Zusman. Cell density regulates cellular reversal frequency in Myxococcus xanthus. In Proceedings of the National Academy of Sciences of the United States of America, volume 93(9), pages 4142–4146, 1996.
[3] R. Agrawal, T. Imieinski, and A. Swami. Mining association rules between sets of items in large databases. In P. Buneman and S. Jajodia, editors, Proceedings of the ACM SIGMOD International Conference on the Management of Data, pages 207–216, Washington DC, 1993. ACM Press.
[4] A. Sehgal, A. Presente, L. Dudus, and J.F. Engelhardt. Isolation of differentially expressed DNAs during ferret tracheal development: Application of differential display PCR. Experimental Lung Research, 22(4):419–434, 1996.
[5] B. Saha, M. Lazarescu, and S Venkatesh. Infrequent item mining in multiple data streams. In Proceedings of IEEE International Conference on Data Mining (ICDM 2007), pages 569–574, Omaha, NE, October 2007.
[6] J. Yang and J. Logan. A data mining and survey study on diseases associated with paraesophageal hernia. In AMIA Annual Symposium Proceedings, pages 829–833, 2006.
[7] X. Wu, C. Zhang, and S. Zhang. Efficient mining of both positive and negative association rules. ACM Transactions on Information Systems, 22(3):381–405, 2004.
[8] Pang-Ning Tan, Michael Steinbach, Vipin Kumar Introduction to data mining, Pearson Education, book.
[9] Mohammed Al-Maolegi1, and Bassam Arkok2, ―International Journal on Natural Language Computing, Vol. 3, No.1, February 2014.
[10] Ahmedur Rahman, C.I. Ezeife, A.K. Aggarwal ―WiFi Miner: An Online Apriori-Infrequent Based Wireless Intrusion Detection System 2012.
[11] Xindong wu, Shichao zhang Efficient Mining of Both Positive and Negative Association Rules ACM Transactions on Information Systems, Vol. 22, No. 3, July 2004, Pages 381–405.
[12] Saha, Budhaditya, Lazarescu, Mihai and Venkatesh, Svetha 2007, Infrequent item mining in multiple data streams, in Data Mining Workshops, 2007. ICDM Workshops 2007. Seventh IEEE International Conference on; ICDM 2007, IEEE, Omaha, NE, pp. 569-574.
[13] Ling Zhou, Stephen Yau, ―Efficient association rule mining among both frequent and infrequent items Computers and Mathematics with Applications 54 (2007) 737–749.
[14] Alex tze hiang sim, Maria indrawan, Bala Srinivasan Mining Infrequent and Interesting Rules from Transaction Records 7th WSEAS Int. Conf. on artificial intelligence, knowledge engineering and data bases (AIKED'08), University of Cambridge, UK, Feb 20-22, 2008.
[15] Luigi Troiano, Giacomo Scibelli, Cosimo Birtolo ―A Fast Algorithm for Mining Rare Itemsets 2009 Ninth International Conference on Intelligent Systems Design and Applications.
[16] Laszlo Szathmary1, Petko Valtchev1, and Amedeo Napoli2 Generating Rare Association Rules Using the Minimal Rare Itemsets Family International Journal of Software and Informatics, ISSN 1673-7288 Vol.4, No.3, September 2010, pp. 219–238.
[17] Ashish Gupta Akshay Mittal Arnab Bhattacharya 2011 ―Minimally Infrequent Itemset Mining using Pattern-Growth Paradigm and Residual Trees 17th International Conference on Management of Data COMAD 2011, Bangalore, India, December 19–21, 2011 Computer Society of India, 2011.
[18] Mehdi Adda1, Lei Wu2, Sharon White2, Yi Feng 3 Pattern detection with rare item-set mining International Journal on Soft Computing, Artificial Intelligence and Applications (IJSCAI), Vol.1, No.1, August 2012.
[19] Laszlo Szathmary1, Petko Valtchev2, Amedeo Napoli3, and Robert Godin2 2012. Efficient Vertical Mining of Minimal Rare Itemsets ISBN 978{84{695{5252{0, pp. 269{280, 2012.

Apriori, Complement Transactional Data Set, Infrequent items, Negative Frequency, Negative Support, Transactional Data Set.