Abstract
In this paper we present a Gene Expression Programming algorithm for multi-label classification. This algorithm encodes each individual into a discriminant function that shows whether a pattern belongs to a given class or not. The algorithm also applies a niching technique to guarantee that the population includes functions for each existing class. Our proposal has been compared with some recently published algorithms. The results on several datasets demonstrate the feasibility of this approach to tackle with multi-label problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recognition 37(9), 1757–1771 (2004)
Loza, F.J.: Efficient pairwise multilabel classification for large-scale problems in the legal domain, pp. 50–65 (2008)
Chang, Y.C., Chen, S.M., Liau, C.J.: Multilabel text categorization based on a new linear classifier learning method and a category-sensitive refinement method. Expert Systems with Applications 34(3), 1948–1953 (2008)
Jiang, A., Wang, C., Zhu, Y.: Calibrated rank-svm for multi-label image categorization. In: IEEE International Joint Conference on Neural Networks, 2008. IJCNN 2008 (IEEE World Congress on Computational Intelligence), pp. 1450–1455 (2008)
Li, T., Ogihara, M.: Detecting emotion in music. In: Proceedings of the 14th intern. conference on music information retrieval (ISMIR 2003), Baltimore, USA (2003)
Jung, J., Thon, M.R.: Gene function prediction using protein domain probability and hierarchical gene ontology information. In: 19th International Conference on Pattern Recognition, 2008. ICPR 2008, pp. 1–4 (2008)
Sarinnapakorn, K., Kubat, M.: Induction from multi-label examples in information retrieval systems: A case study. Applied Artificial Intelligence 22(5), 407–432 (2008)
Tsoumakas, G., Katakis, I.: Multi label classification: An overview. International Journal of Data Warehousing and Mining 3(3), 1–13 (2007)
Tsoumakas, G., Vlahavas, I.: Random k-labelsets: An ensemble method for multilabel classification. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 406–417. Springer, Heidelberg (2007)
Clare, A., King, R.D.: Knowledge discovery in multi-label phenotype data. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, p. 42. Springer, Heidelberg (2001)
Zhang, M.L., Zhou, Z.H.: A k-nearest neighbor based algorithm for multi-label classification. In: The IEEE Computational Intelligence Society, vol. 2, pp. 718–721 (2005)
Noh, H.G., Song, M.S., Park, S.H.: An unbiased method for constructing multilabel classification trees. Computational Statistics & Data Analysis 47(1), 149–164 (2004)
Ghamrawi, N., Mccallum, A.: Collective multi-label classification. In: CIKM 2005: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 195–200. ACM Press, New York (2005)
Zhang, M.L., Zhou, X.H.: Multilabel neural networks with applications to functional genomics and text categorization. IEEE Transactions on Knowledge and Data Engineering 18(10), 1338–1351 (2006)
Rak, R., Kurgan, L., Reformat, M.: A tree-projection-based algorithm for multi-label recurrent-item associative-classification rule generation. Data & Knowledge Engineering 64(1), 171–197 (2008)
Schapire, R.E., Singer, Y.: Boostexter: A boosting-based system for text categorization. Machine Learning 39(2/3), 135–168 (2000)
Vens, C., Struyf, J., Schietgat, L., Džeroski, S., Blockeel, H.: Decision trees for hierarchical multi-label classification. Machine Learning
Vallim, R.M.M., Goldberg, D.E., Llorà, X., Duque, T.S.P.C., Carvalho, A.C.P.L.F.: A new approach for multi-label classification based on default hierarchies and organizational learning. In: GECCO 2008: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pp. 2017–2022 (2008)
Ferreira, C.: Gene expression programming:a new adaptative algorithm for solving problems. Complex Systems 13(2), 87–129 (2001)
Zhou, C., Xiao, W., Tirpak, T.M., Nelson, P.C.: Evolving accurate and compact classification rules with gene expression programming. IEEE Transactions on Evolutionary Computation 7(6), 519–531 (2003)
Han, J., Kamber, M.: Data Mining: Methods and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)
Wong, M.L., Leung, K.S.: Data Mining Using Grammar-Based Genetic Programming and Applications. Genetic Programming Series. Kluwer Academic Publishers, Dordrecht (2002)
Zhou, C., Xiao, W., Tirpak, T.M., Nelson, P.C.: Evolving accurate and compact classification rules with gene expression programming. IEEE Trans. Evolutionary Computation 7(6), 519–531 (2003)
Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)
Ventura, S., Romero, C., Zafra, A., Delgado, J.A., Hervás, C.: JCLEC: A Java framework for evolutionary computation. Soft Computing 12(4), 381–392 (2008)
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ávila, J.L., Gibaja, E.L., Zafra, A., Ventura, S. (2009). A Niching Algorithm to Learn Discriminant Functions with Multi-Label Patterns. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)