Abstract
In several applications it is necessary to compare two or more data sets. In this paper we describe a new technique to compare two data partitions of two different data sets with a quite similar structure as frequently occurs in defect detection. The comparison is obtained dividing each data set in partitions by means of a supervised fuzzy clustering algorithm and associating an undirected complete weighted graph structure to these partitions. Then, a graph matching operation returns an estimation of the level of similarity between the data sets.
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
Bodnarova, A., Bennamoun, M., Latham, S.: Optimal Gabor Filter for Textile Flaw Detection. Elsevier, Pattern recognition, no 35, 2002, pp. 2973–2991.
Aksoy, S., Haralick, R. M.: Graph Theoretic Clustering for Image Grouping and Retrieval. IEEE, Conference on Computer Vision and Pattern Recognition, June 1999, pp. 63–68.
Sahasrabudhe, N., West, J.E., Machiraju, R., Janus, M: Structured Spatial Domain Image and Data Comparison Metrics. Visualization’ 99, Proceedings, October 1999 pp. 97–105.
Pal, N. R., Bezdek, J. C.: On Cluster Validity for the Fuzzy c-Means Model. IEEE, Transaction on Fuzzy Systems, Vol. 3, no3, August 1995, pp. 370–379.
Wang, J., Rau, D.: VQ-Agglomeration: a Novel Approach to Clustering. IEE proceedings-Visual Image Signal Processing. Vol 148, no 1, February 2001, pp. 36–44.
Wu, Z., Leahy, R.: An optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to image segmentation. IEEE, Transaction on Pattern Analysis and Machine Intelligence, Vol 15, no 11, November 1993, pp. 1101–1113.
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley & Sons, LTD, Chichester, New York, Weinheim, Brisbane, Singapore, Toronto, 2000.
Gath, V. A., Geva, B.: Unsupervised Optimal Fuzzy Clustering. IEEE, Transaction on Pattern Analysis and Machine Intelligence, Vol 11, no 7, July 1989, pp. 773–781.
Babuska, R.: Fuzzy and Neural Control. Disc Course Lecture Notes, October 2001.
Umeyama, S.: An Eigendecomposition Approach to Weighted Graph Matching Problems. IEEE, Transaction on Pattern Analysis and Machine Intelligence, Vol 10, no 5, September 1988, pp. 695–703.
Almohamad, H. A., Dufuaa, S. O.: A Linear Programming Approach for the Weighted Graph Matching Problem. IEEE, Transaction on Pattern Analysis and Machine Intelligence, Vol 15, no 5, May 1993, pp. 522–525.
Papadimitiou, C. H., Steiglitz, K.: Combinatorial Optimization: Algorithm and Complexity. Englewood Cliffs, NJ: Prentice-Hall 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Acciani, G., Fornarelli, G., Liturri, L. (2003). Comparing Fuzzy Data Sets by Means of Graph Matching Technique. In: Kaynak, O., Alpaydin, E., Oja, E., Xu, L. (eds) Artificial Neural Networks and Neural Information Processing — ICANN/ICONIP 2003. ICANN ICONIP 2003 2003. Lecture Notes in Computer Science, vol 2714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44989-2_44
Download citation
DOI: https://doi.org/10.1007/3-540-44989-2_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40408-8
Online ISBN: 978-3-540-44989-8
eBook Packages: Springer Book Archive