Methods of clustering related to K-means for semi-supervised classification

Abstract

There have been many studies on semi-supervised classification, but methodological aspects such as generalization capability of a particular method and relation of solutions by different methods of clustering is relatively unknown. We consider a family of method related to K-means, and show how the above problems are studied and solved. Moreover methods of on-line K-means are generalized and semi-supervision is incorporated.