Title: Alternative fuzzy c-lines and local principal component extraction

Authors: Katsuhiro Honda; Sakuya Nakao; Akira Notsu; Hidetomo Ichihashi

Addresses: Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, Sakai, Osaka, 599-8531, Japan. ' Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, Sakai, Osaka, 599-8531, Japan. ' Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, Sakai, Osaka, 599-8531, Japan. ' Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, Sakai, Osaka, 599-8531, Japan

Abstract: Alternative c-means is an extension of k-means-type clustering for robustifying cluster estimation, in which a modified distance measure instead of the conventional Euclidean distance is used based on the robust M-estimation concept. In this paper, alternative c-means is further extended to linear clustering models with line-shape prototypes, in which the clustering criteria of distances between data samples and linear prototypes are calculated by the lower rank approximation concept. The iterative updating scheme is derived in a pseudo-M-estimation procedure with a weight function for the modified distance measure and is demonstrated to be useful for extracting linear substructures from noisy datasets. In numerical experiments, the model is applied to POS transaction data analysis based on local PCA-like data summarisation.

Keywords: fuzzy clustering; robust clustering; principal component analysis; PCA.

DOI: 10.1504/IJKESDP.2011.045728

International Journal of Knowledge Engineering and Soft Data Paradigms, 2011 Vol.3 No.2, pp.188 - 200

Available online: 01 Mar 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article