Comparing Fuzzy Data Sets by Means of Graph Matching Technique

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.

[1]  Hamid R. Berenji,et al.  Fuzzy and neural control , 1993 .

[2]  A. Kolen Combinatorial optimization algorithm and complexity: Prentice-Hall, Englewood Cliffs, 1982, 496 pages, $49.50 , 1983 .

[3]  Mohammed Bennamoun,et al.  Optimal Gabor filters for textile flaw detection , 2002, Pattern Recognit..

[4]  Salih O. Duffuaa,et al.  A Linear Programming Approach for the Weighted Graph Matching Problem , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[6]  Robert M. Haralick,et al.  Graph-theoretic clustering for image grouping and retrieval , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[7]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[10]  Raghu Machiraju,et al.  Structured spatial domain image and data comparison metrics , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[11]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  J. Wang,et al.  VQ-agglomeration: a novel approach to clustering , 2001 .