Abstract
This work presents a new symbolic classifier based on a region oriented approach. At the end of the learning step, each class is described by a region (or a set of regions) in ℜp defined by the convex hull of the objects belonging to this class. In the allocation step, the assignment of a new object to a class is based on a dissimilarity matching function that compares the class description (a region or a set of regions) with a point in ℜp. This approach aims to reduce the over-generalization that is produced when each class is described by a region (or a set of regions) defined by the hyper-cube formed by the objects belonging to this class. It then seeks to improve the classifier performance. In order to show its usefulness, this approach was applied to a study of simulated SAR images.
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
BOCK, H.-H. and DIDAY, E. (2000): Analysis of Symbolic Data. Springer, Heidelberg.
DE CARVALHO, F.A.T., ANSELMO, C.A.F., and SOUZA, R.M.C.R. (2000): Symbolic approach to classify large data sets, In: H.A.L. Kiers, J.-P. Rasson, P.J.F. Groenen, and M. Schader (Eds.): Data Analysis, Classification, and Related Methods. Springer, Berlin, 375–380.
FRERY, A.C., MUELER, H.J., YANASSE, C.C.F., and SANT’ANA, S.J.S. (1997): A model for extremely heterogeneous clutter. IEEE Transactions on Geoscience and Remote Sensing, 1, 648–659.
ICHINO, M., YAGUCHI, H., and DIDAY, E. (1996): A fuzzy symbolic pattern classifier In: E. Diday, Y. Lechevallier, and O. Opitz (Eds.): Ordinal and Symbolic Data Analysis. Springer, Berlin, 92–102.
JAIN, A.K. (1988): Fundamentals of Digital Image Processing. Prentice Hall International Editions, Englewood Cliffs.
LEE, J.S. (1981): Speckle analysis and smoothing of synthetic aperture radar images. Computer Graphics and Image Processing, 17, 24–32.
O’ROURKE, J. (1998): Computational Geometry in C (Second Edition), Cambridge University Press, New York.
SOUZA, R.M.C.R., DE CARVALHO, F.A.T., and FRERY, A.C. (1999): Symbolic approach to SAR image classification. IEEE 1999 International Geosdence and Remote Sensing Symposium, Hamburg, 1318–1320.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
de Carvalho, F.A., D’Oliveira Júnior, S.T. (2005). Symbolic Classifier with Convex Hull Based Dissimilarity Function. In: Baier, D., Wernecke, KD. (eds) Innovations in Classification, Data Science, and Information Systems. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26981-9_2
Download citation
DOI: https://doi.org/10.1007/3-540-26981-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23221-6
Online ISBN: 978-3-540-26981-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)