Abstract
Automatic feature selection methods are important in many situations where a large set of possible features are available from which a subset should be selected in order to compose suitable feature vectors. Several methods for automatic feature selection are based on two main points: a selection algorithm and a criterion function. Many criterion functions usually adopted depend on a distance between the clusters, being extremely important to the final result. Most distances between clusters are more suitable to convex sets, and do not produce good results for concave clusters, or for clusters presenting overlapping areas. In order to circumvent these problems, this paper presents a new approach using a criterion function based on a fuzzy distance. In our approach, each cluster is fuzzified and a fuzzy distance is applied to the fuzzy sets. Experimental results illustrating the advantages of the new approach are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jain, A. K., Zongker, D. (1997) Feature selection: evaluation, application, and small sample performance. IEEE Trans, on Pattern Analysis and Machine In telligence. 19(2), 153–158.
Castleman, K. R. (1996) Digital image processing. Prentice-Hall, Englewood Cliffs, NJ.
Duda, R., Hart, P. (1973) Pattern classification and scene analysis. Wiley, New-York.
Somol, P. et al. (1999) Adaptive floating search methods in feature selection. Pattern Recognition Letters. 20, 1157–1163.
Pudil, P. et al. (1994) Floating search methods in feature selection. Pattern Recognition Letters. 15, 1119–1125.
Bloch, I. (1999) On fuzzy distances and their use in image processing under imprecision. Pattern Recognition. 11(32), 1873–1895.
Jain, A. et al. (2000) Statistical pattern recognition: a review. IEEE Trans, on Pattern Analysis and Machine Intelligence. 22(1), 4–37.
Campos, T. E. et al. (2000) Impoved face x non-face discrimination using Fourier descriptors through feature selection, 13th Brasilian Symposium on Computer Graphics and Image Processing, Gramado, RS, Brazil. IEEE Computer Society Press.
Zwick, R. et al. (1987) Measures of similarity among fuzzy concepts: a compar ative analysis. International Journal of Approximate Reasoning. 1, 221–242.
Bouchon-Meunier, B. et al. (1986) Towards general measures of comparison of objects. Fuzzy Sets and Sytems. 84(2), 143–153.
Lowen, R., Peeters, W. (1998) Distances between fuzzy sets representing grey level images. Fuzzy Sets and Systems. 99(2), 135–150.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campos, T.E., Bloch, I., Cesar, R.M. (2001). Feature Selection Based on Fuzzy Distances Between Clusters: First Results on Simulated Data. In: Singh, S., Murshed, N., Kropatsch, W. (eds) Advances in Pattern Recognition — ICAPR 2001. ICAPR 2001. Lecture Notes in Computer Science, vol 2013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44732-6_19
Download citation
DOI: https://doi.org/10.1007/3-540-44732-6_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41767-5
Online ISBN: 978-3-540-44732-0
eBook Packages: Springer Book Archive