2690-6791ISSN (Online)
2769-786XISSN (Print)
Volume 0 , Issue 2 , PP: 37-53, 2019 | Cite this article as | XML | PDF | Full Length Article
Mohammed K. Hassan 1 * , Ahmed K. Hassan 2 , Ali I. Eldesouky 3
Modified Strong Jumping Emerging Patterns (MSJEPs) are those itemsets whose support increases from zero in one data set to non-zero in the other dataset with support constraints greater than the minimum support threshold (ζ). The support constraint of MSJEP removes potentially less useful JEPs while retaining those with high discriminating power. Contrast Pattern (CP)-tree-based discovery algorithm used for SJEP mining is a main-memory-based method. When the data set is large, it is unrealistic to assume that the CP-tree can fit in the main memory. The main idea to handle this problem is to first partition the data set into a set of projected data sets and then for each projected data set, we construct and mine its corresponding CP-tree. Trees of the projected data sets are called Separated Contrast Pattern Tree “SCP-trees” and Patterns generated from it are Called MSJEPs” Modified Strong Jumping Emerging Patterns”. Our proposal also investigates the weakness of emerging patterns in handling attributes whose values are associated with taxonomies and proposes using an MSJEP classifier to achieve better accuracy, better speed, and also handling attributes in taxonomy.
Data mining, emerging patterns, classification, machine learning, mining methods, and algorithms
[1] Kotagiri Ramamohanarao, James Bailey and Hongjian Fan: “Efficient Mining of Contrast Patterns and Their Applications to Classification”. IEEE Transactions on Knowledge and Data Engineering, submitted 2007.
[2] T. Mitchell: “Machine Learning”. McGraw Hill, 1997.
[3] J. Han and M. Kamber: “Data Mining: Concepts and Techniques”. Morgan Kaufmann Publishers, 2000.
[4] U.M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth: “From Data Mining to Knowledge Discovery in Databases”. AI Magazine, vol. 17, pp. 37-54, 1996.
[5] R. Brachman, T. Khabaza, W. Kloesgen, G. Piatetsky-Shapiro, and E. Simoudis: “Mining Business Databases” Comm. ACM, vol. 39, no. 11, pp. 42-48, 1996.
[6] Gregory Piatetsky-Shapiro and William J. Frawley: “Knowledge Discovery in Databases”. AAAI/MIT Press, Cambridge, MA, 1991.
[7] J. Li, K. Ramamohanarao, and G. Dong: “The Space of Jumping Emerging Patterns and Its Incremental Maintenance Algorithms”. Proc. 17th Int’l Conf. Machine Learning (ICML ’00), pp. 551-558, 2000.
[8] J. Li, T. Manoukian, G. Dong, and K. Ramamohanarao: “Incremental Maintenance on the Border of the Space of Emerging Patterns”. Data Mining and Knowledge Discovery, vol. 9, no. 1, pp. 89-116, 2004.
[9] J.R. Quinlan: “C4.5: Programs for Machine Learning”. San Mateo, Calif.: Morgan Kaufmann, 1993.
[10] B. Liu, W. Hsu, and Y. Ma: “Integrating Classification and Association Rule Mining”. Proc. Fourth Int’l Conf. Knowledge Discovery and Data Mining (KDD-98), pp. 80-86, 1998.
[11]Hongjian Fan and Kotagiri Ramamohanarao: “Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers”. IEEE Transactions on Knowledge and Data Engineering, June 2006, vol.18 pp. 721-737.
[12] J. Li, G. Dong, and K. Ramamohanarao: “Making Use of the Most Expressive Jumping Emerging Patterns for Classification”. Knowledge Information Systems, vol. 3, no. 2, pp. 131-145, 2001.
[13] Xiaoyuan Qian, James Bailey, and Christopher Leckie: Mining Generalized Emerging Patterns. Australian Conference on Artificial Intelligence 2006: 295-304.
[14] C.L. Blake and C.J. Merz, “UCI Repository of Machine Learning Databases,” 1998, http://www.ics.uci.edu/~mlearn/MLRepository.html.
[15] WEKA, data mining tool for researches at the University of Waikato, New Zealand http://www.cs.waikato.ac.nz/ml/weka/ build 3.6.1 2009.
