Biased clustering method for partially supervised classification

Rafael Santos; Takeshi Ohashi; Takaichi Yoshida; Toshiaki Ejima

doi:10.1117/12.304597

6 April 1998 Biased clustering method for partially supervised classification

Rafael Santos, Takeshi Ohashi, Takaichi Yoshida, Toshiaki Ejima

Proceedings Volume 3304, Nonlinear Image Processing IX; (1998) https://doi.org/10.1117/12.304597
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

Clustering algorithms are often used as unsupervised classifiers when minimal information about the classification problem is available. Clustering will usually assign an unique label, corresponding to a class, to each of the data points. For most implementations of clustering algorithms, those labels just correspond to a class index, but don't convey information about which class is that. Identification of the classes corresponding to the formed clusters can be done with heuristics or using information from points in the clusters with known classes. This paper describe a hybrid clustering approach based on a biased fuzzy C-means algorithm. Biases values corresponding to the expectancy of a data point be assigned to a class will be derived from simple image processing operations and included as weighting factors in the clustering algorithm. The final labels for the data will retain the order imposed by the biases, therefore can be used to identify the classes for the clusters. The basic fuzzy C- means algorithm and the modifications for use of biases will be presented. Results for both synthetic and imagery data classification with the method will be presented and compared with the non-biased clustering results. The results obtained with the biased method are qualitatively superior to the non- biased method when conservative biases are used for the classes, and the method can be applied when it is difficult or impractical to use a completely supervised method.

Citation Download Citation

Rafael Santos, Takeshi Ohashi, Takaichi Yoshida, and Toshiaki Ejima "Biased clustering method for partially supervised classification", Proc. SPIE 3304, Nonlinear Image Processing IX, (6 April 1998); https://doi.org/10.1117/12.304597

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available