Abstract
As one of the most important part in classification branches, emerging patterns has become one hot research area. Classification methods based on emerging patterns are put forward for large datasets in recent years. One of them is DeEPs and it has been proved a good classification method. This paper proposes a novel classification method-MDeEPs. On the base of DeEPs algorithm to mining EPs, allocating misclassified test instances to the correspond class for adjusting deviation. Sequentially processing each test instance and at the same time counting error number. While meeting the condition that test instances has reached a certain number and within the scope of error rate, the algorithm ends. Otherwise, perform the entire process cyclically. Each class of EPs derived from different test instance is recorded. All of them will be aggregated to build classifier. Experiments show that the improved algorithm has a good performance.
Keywords
This paper is supported by Science and Technology of Liaoning, China (Grant No. 201205534).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Takizawa A (2011) Classification and feature extraction of criminal occurrence points using CAEP with transductive clustering. Selection 07:36–42 (Elsevier Ltd.)
Huang C, Li J (2010) Analysis on fault tree of theft cases. J Jiang Su Plice Officer Coll 135–141(2010) (In Chinese)
Du W, Li M, Peng H (2010) Research on data mining algorithm and application based on decision tree. Guangdong Gongan Keji 40–43 (In Chinese)
Quantang D, Zhang Y, He Y, Xiao Z (2011) Research and application on crime rule based on graph data mining alogorithm. Comput Technol Devel 89–92 (In Chinese)
Lu XG, Li D,Wang HJ (2010) Cancer classification algorithm with improved emerging pattern. Comput Eng Appl 233–237 (In Chinese)
Wang L, Wang Y, Zhao D (2010) Building emerging pattern (EP) random forest for recognition 26–29
Milton G-B (2011) José Fco Martínez-Trinidad. Jesús Ariel Carrasco-Ochoa.Fuzzy emerging patterns for classifying hard domains.Knowl, Inf Syst, pp 473–489
LI J, Dong G, Wong L (2004) DeEPs: a new instance-based lazy discovery and classification system. Mach Learn 54–99
Hiroya I, Takahisa A, Akira S, Seishi O (2002) Discovery of emerging patterns from neareat neighbors. Mach Teaming Cybern, Beijing, pp 4–5
Liu Q, Dong G (2009) A contrast pattern based clustering quality index for categorical data. In: Proceedings of IEEE ICDM, pp 101–106
Novak PK, Lavrač N (2009) Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. J Mach Learn Res 377–403
García-Borroto M, Martínez-Trinidad JF, Carrasco-Ochoa JA (2010) A new emerging pattern mining algorithm and its application in supervised classification. Springer, Berlin, pp 150–157
Ngo TS, Feng M, Liu G, Wong L (2010) Efficiently finding the best parameter for the emerging pattern-based classifier PCL*. Springer, Berlin, pp 121–133
Bailey J, Loekito E (2010) Efficient incremental mining of contrast patterns in changing data 88–92
Nohuddin PNE, Christley R (2011) Social network trend analysis using frequentp pattern mining and self organizing maps. Springer, London, p 311
Li JY, Dong G, Wong L (2004) DeEPs: a new instance-based lazy discovery and classification system. Mach Learn 54:99–124
Acknowledgments
First and foremost, J.P. Author would like to show deepest gratitude to everyone who has provided with valuable guidance in every stage of the writing of this thesis and thanks the support of Science and Technology of Liaoning, China (Grant No. 201205534).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Atlantis Press and the author(s)
About this paper
Cite this paper
Pei, J., Zhang, M. (2016). A New Classification Algorithm Based on Emerging Patterns. In: Qi, E. (eds) Proceedings of the 6th International Asia Conference on Industrial Engineering and Management Innovation. Atlantis Press, Paris. https://doi.org/10.2991/978-94-6239-145-1_6
Download citation
DOI: https://doi.org/10.2991/978-94-6239-145-1_6
Published:
Publisher Name: Atlantis Press, Paris
Print ISBN: 978-94-6239-144-4
Online ISBN: 978-94-6239-145-1
eBook Packages: Business and ManagementBusiness and Management (R0)