User-Driven Fuzzy Clustering: On the Road to Semantic Classification

The work leading to this paper is semantic image classification. The aim is to evaluate contributions of clustering mechanisms to organize low-level features into semantically meaningful groups whose interpretation may relate to some description task pertaining to the image content. Cluster assignment reveals underlying structures in the data sets without requiring prior information. The semantic component indicates that some domain knowledge about the classification problem is available and can be used as part of the training procedures. Besides, data structural analysis can be applied to determine proximity and overlapping between classes, which leads to misclassification problems. This information is used to guide the algorithms towards a desired partition of the feature space and establish links between visual primitives and classes. It derives into partially supervised learning modes. Experimental studies are addressed to evaluate how unsupervised and partially supervised fuzzy clustering boost semantic-based classification capabilities.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[3]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[4]  Witold Pedrycz,et al.  Algorithms of fuzzy clustering with partial supervision , 1985, Pattern Recognit. Lett..

[5]  Nikzad Benny Toomarian Pattern classification using the phase velocity field approach , 1992, Pattern Recognit. Lett..

[6]  Witold Pedrycz,et al.  Fuzzy sets in pattern recognition: Methodology and methods , 1990, Pattern Recognit..

[7]  Dino Pedreschi,et al.  Knowledge Discovery in Databases: PKDD 2004 , 2004, Lecture Notes in Computer Science.

[8]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[10]  M. Roubens Fuzzy clustering algorithms and their cluster validity , 1982 .

[11]  Christian Borgelt,et al.  Shape and Size Regularization in Expectation Maximization and Fuzzy Clustering , 2004, PKDD.

[12]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[13]  Chitra Dorai,et al.  Bridging the semantic gap with computational media aesthetics , 2003, IEEE MultiMedia.

[14]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Witold Pedrycz,et al.  Knowledge-based clustering - from data to information granules , 2007 .

[16]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..