Voting based learning classifier system for multi-label classification
Pages 355 - 360
Abstract
Learning Classifier Systems (LCSs) are rule-based systems with a discovery mechanism to find additional meaningful rules according to the results of its previous experiments. LCSs were designed to deal with both single and multistep problems. In the first category, almost all major studies focus on the single-label classification problems. However, there are more complex problems that require multi-label classification. The aim of this study is to take advantage of the power and ability of LCSs for solving multi-label classification problems. The main idea behind this research is to guide the discovery mechanism by a prior knowledge. This prior knowledge is defined as a voting mechanism that realizes the quality of the existing rules and is used in discovering new rules. Our proposed system is called Voting Based LCS (VLCS). The experimental results show the proposed method has potential for future research and progress.
References
[1]
Brinker, K., Fürnkranz, J. and Hüllermeier, E. A Unified Model for Multilabel Classification and Ranking. In Proceedings of the 17th European Conference on Artificial Intelligence (ECAI'06). IOS Press, 2006, 489--493.
[2]
Bull, L. Learning Classifier Systems: A Brief Introduction. Applications of Learning Classifier Systems, Springer, 2004, 3--14.
[3]
de Carvalho, A. and Freitas, A. A Tutorial on Multi-label Classification Techniques. Foundations of Computational Intelligence, Springer, Berlin / Heidelberg, 2009, 177--195.
[4]
Chan, A. and Freitas, A. A New Ant Colony Algorithm for Multi-Label Classification with Applications in Bioinformatics. In Proceedings of the 8th Annual Conference in Genetic and Evolutionary Computation (GECCO'06), ACM Press, 2006, 27--34.
[5]
Clare, A. and King, R. D. Knowledge Discovery in Multi-label Phenotype Data. In Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD'01), Springer, 2001, 42--53.
[6]
Eiben, A. E. and Smith, J. E. Introduction to Evolutionary Computing. Springer, 2007.
[7]
Elisseeff, A. and Weston, J. A Kernel Method for Multi-Labelled Classification. Advances in Neural Information Processing Systems, 2001, 681--687.
[8]
Holland, J. H. Adaptation. Progress in Theoretical Biology, New York, 1976.
[9]
Holmes, J. H., Lanzi, P. L., Stolzmann, W. and Wilson, S. W. Learning classifier systems: New models, successful applications. Information Processing Letters, 2002, 23--30.
[10]
Prosite, http://ca.expasy.org/prosite/ (visited 2011.
[11]
Sigaud, O. and Wilson, S. Learning Classifier Systems: A Survey. Soft Computing - A Fusion of Foundations, Methodologies and Applications, Springer, 2007, 1065--1078.
[12]
Smith, R.bE. and Goldberg, D.bE. Reinforcement Learning with Classifier Systems: Adaptive Default Hierarchy Formation. Applied Artificial Intelligence, Taylor & Francis, Inc., 1992, 79--102.
[13]
Trohidis, K., Tsoumakas, G., Kalliris, G. and Vlahavas, I. Multilabel Classification of Music into Emotions. In Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR'08), 2008.
[14]
Tsoumakas, G. and Katakis, I. Multi Label Classification: An Overview. International Journal of Data Warehouse and Mining, Idea Group Publishing, 2007, 3, 1--13.
[15]
Tsoumakas, G., Katakis, I. and Vlahavas, I. Mining Multi-label Data. Data Mining and Knowledge Discovery Handbook, Springer, 2009.
[16]
Uniprot database, http://www.uniprot.org (visited 2011.
[17]
Vallim, R. M. M., Duque, T. S., Goldberg, D. E. and Carvalho, A. C. The multi-label OCS with a genetic algorithm for rule discovery: implementation and first results. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation (GECCO'09), ACM, 2009, 1323--1330.
[18]
Vallim, R. M. M., Goldberg, D. E., Llorà, X., Duque, T. S. and Carvalho, A. C. A New Approach for Multi-Label Classification Based on Default Hierarchies and Organizational Learning. In Proceedings of the 10th Annual Conference in Genetic and Evolutionary Computation (GECCO'08), ACM, 2008, 2017--2022.
[19]
Yang, S., Kim, S. K. and Ro, Y. M. Semantic Home Photo Categorization. IEEE Transactions on Circuits and Systems for Video Technology, Circuits and Systems for Video Technology, 2007, 324--335.
[20]
Zhang, M. L. & Zhou, Z. H. ML-kNN: A Lazy Learning Approach to Multi-Label Learning. Pattern Recognition, Elsevier Science Inc., 2007, 2038--2048.
Index Terms
- Voting based learning classifier system for multi-label classification
Recommendations
Dynamic ensemble learning for multi-label classification
AbstractEnsemble learning has been shown to be an effective approach to solve multi-label classification problem. However, most existing ensemble learning methods do not consider the difference between unseen instances, and existing methods that consider ...
Incorporating label dependency into the binary relevance framework for multi-label classification
In multi-label classification, examples can be associated with multiple labels simultaneously. The task of learning from multi-label data can be addressed by methods that transform the multi-label classification problem into several single-label ...
Instance-Based Ensemble Pruning via Multi-Label Classification
ICTAI '10: Proceedings of the 2010 22nd IEEE International Conference on Tools with Artificial Intelligence - Volume 01Ensemble pruning is concerned with the reduction of the size of an ensemble prior to its combination. Its purpose is to reduce the space and time complexity of the ensemble and/or to increase the ensemble's accuracy. This paper focuses on instance-based ...
Comments
Information & Contributors
Information
Published In
July 2011
1548 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 July 2011
Check for updates
Author Tags
Qualifiers
- Tutorial
Conference
GECCO '11
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 202Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in