Abstract
A unifying framework for classification procedures which makes use of clustering and utility aggregation by (a variant of) Choquet integral is introduced. The model is presented as a general framework which looks at classification as an aggregation of information induced by clusters, so that the decision to which class unlabelled points should belong is taken by considering the whole space. Classification procedures k-nearest neighbor (k-NN) and classification trees (CT) are reformulated within the proposed framework. In addition, the model can be used to define a new classification procedures. An example is provided and compared to the others when applied to two UCI datasets.
This is a preview of subscription content, log in via an institution to check access.
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
Beliakov, G., James, S.: Using choquet integrals for knn approximation and classification. In: IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2008. IEEE World Congress on Computational Intelligence, pp. 1311–1317 (June 2008)
Choquet, G.: Theory of capacities. In: Annales de l’institut Fourier, vol. 5, pp. 131–295 (1954)
Hüllermeier, E.: Cho-k-nn: a method for combining interacting pieces of evidence in case-based learning. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, pp. 3–8. Morgan Kaufmann Publishers Inc., San Francisco (2005)
Liu, H.-C., Jheng, Y.-D., Chen, G.-S., Jeng, B.-C.: A new classification algorithm combining choquet integral and logistic regression. In: 2008 International Conference on Machine Learning and Cybernetics, vol. 6, pp. 3072–3077 (June 2008)
Mendez-Vazquez, A., Gader, P., Keller, J.M., Chamberlin, K.: Minimum classification error training for choquet integrals with applications to landmine detection. IEEE Transactions on Fuzzy Systems 16(1), 225–238 (2008)
Takahagi, E.: Multiple-Output Choquet Integral Models and Their Applications in Classification Methods. In: Li, S., Wang, X., Okazaki, Y., Kawabe, J., Murofushi, T., Guan, L. (eds.) Nonlinear Mathematics for Uncertainty and its Applications. AISC, vol. 100, pp. 93–100. Springer, Heidelberg (2011)
Wu, K., Wang, Z., Heng, P.-A., Leung, K.-S.: Using generalized choquet integral in projection pursuit based classification. In: Joint 9th IFSA World Congress and 20th NAFIPS International Conference, vol. 1, pp. 506–511 (2001)
Xu, K., Wang, Z., Heng, P.-A., Leung, K.-S.: Classification by nonlinear integral projections. IEEE Transactions on Fuzzy Systems 11(2), 187–201 (2003)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Transactions on Systems, Man and Cybernetics 18(1), 183–190 (1988)
Yang, R., Wang, Z., Heng, P.-A., Leung, K.-S.: Classification of heterogeneous fuzzy data by choquet integral with fuzzy-valued integrand. IEEE Transactions on Fuzzy Systems 15(5), 931–942 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Troiano, L. (2012). A Unifying Framework for Classification Procedures Based on Cluster Aggregation by Choquet Integral. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-31709-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31708-8
Online ISBN: 978-3-642-31709-5
eBook Packages: Computer ScienceComputer Science (R0)