Abstract
An approach to automatically extract pertinent subsets of soft output classifiers, assumed to decision rules, is presented in this paper. They are aggregated into a global decision scheme using the Choquet integral. A selection scheme is defined that discards weak or redundant decision rules, keeping only the most relevant subset. An experimental study, based on real world data attest the interest of our method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bernier, T., Landry, J.-A.: A new method for representing and matching shapes of natural objects. Pattern Recognition 36(8), 1711–1723 (2003)
Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1953)
Cordella, L.P., Vento, M.: Symbol recognition in documents: a col of technics? International Journal of Document Analysis and Recognition 3(2), 73–88 (2000)
Grabisch, M.: A new algorithm for identifying fuzzy measures and its application to pattern recognition. In: Int. conf. FUZZ’IEEE 1995, pp. 145–150 (1995)
Grabisch, M., Nicolas, J.M.: Classification by fuzzy integral - performance and tests. Fuzzy Sets and Systems 65, 255–271 (1994)
Jain, A.K., Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Khotanzad, A., Hong, Y.H.: Invariant Image Recognition by Zernike. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(5), 489–497 (1990)
Kim, W.-Y., Kim, Y.-S.: A new region-based shape descriptor. In: TR 15-01, Pisa, Italy (1999)
Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)
Kuncheva, L.I., Whitaker, C.J.: Measures of diversity in classifier ensembles. Machine Learning 51, 181–207 (2003)
Lladós, J., Valveny, E., Sánchez, G., Martí, E.: Symbol Recognition: Current Advances and Perspectives. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 104–127. Springer, Heidelberg (2002)
Matsakis, P., Wendling, L.: A New Way to Represent the Relative Position Between Areal Objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(7), 634–643 (1999)
Mikenina, L., Zimmermann, H.-J.: Improved feature selection and classification by the 2-additive fuzzy measure. Fuzzy Sets and Systems 107, 197–218 (1999)
Murofushi, T., Soneda, S.: Techniques for reading fuzzy measures(iii): interaction index. In: Proc. of the 9th Fuzzy Set System, pp. 693–696 (1993)
Murofushi, T., Sugeno, M.: A theory of fuzzy measures: representations, the Choquet integral, and null sets. Journal of Math. Anal. Appl. 159, 532–549 (1991)
Ruta, D., Gabrys, B.: An overview of classifier fusion methods. Comp. and Information System 7(1–10) (2000)
Shapley, L.: A value for n-person games. In: Khun, H., Tucker, A. (eds.) Annals of Mathematics Studies, pp. 307–317. Princeton University Press, Princeton (1953)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: CB Image Retrieval at the End of the Early Years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)
Stejic, Z., Takama, Y., Hirota, K.: Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback. Signal Processing 85(2), 297–324 (2005)
Tabbone, S., Wendling, L.: Binary shape normalization using the Radon transform. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 184–193. Springer, Heidelberg (2003)
Yang, S.: Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2), 278–281 (2005)
Zhang, D., Lu, G.: Shape-based image retrieval using generic fourier descriptor. Signal Processing: Image Communication 17, 825–848 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wendling, L., Rendek, J., Matsakis, P. (2008). Selection of Suitable Set of Decision Rules Using Choquet Integral. In: da Vitoria Lobo, N., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2008. Lecture Notes in Computer Science, vol 5342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89689-0_98
Download citation
DOI: https://doi.org/10.1007/978-3-540-89689-0_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89688-3
Online ISBN: 978-3-540-89689-0
eBook Packages: Computer ScienceComputer Science (R0)
