DOI: 10.3724/SP.J.1146.2007.00232

Journal of Electronics & Information Technology (电子与信息学报) 2008/30:9 PP.2162-2165

Fuzzy Fisher Criterion Based Semi-Fuzzy Clustering Algorithm

The robust Fuzzy Fisher Criterion based Semi-Fuzzy Clustering Algorithm (FFC-SFCA) for linearly separable data is presented in this paper. FFC-SFCA incorporates Fisher discrimination method with fuzzy theory using fuzzy scatter matrix. By iteratively optimizing the fuzzy Fisher criterion function, the final clustering results are obtained. FFC-SFCA exhibits its robustness and capability to obtain well separable clustering results. In addition, optimal discriminant vector and threshold of classifier can also be figured out. The experimental results for artificial and real datasets demonstrate its validity and distinctive superiority over the two conventional clustering algorithms.

Key words:Fisher criterion,Semi-fuzzy clustering,Optimal discriminant vector

ReleaseDate:2014-07-21 15:37:42

[1] 边肇祺, 张学工. 模式识别. 第二版. 北京: 清华大学出版社, 2000: 87-90

[2] Clausi D A. K-means iterative Fisher(KIF) unsupervised clustering algorithm applied to image texture segmentation. Pattern Recognition, 2002, 35(9): 1959-1972.

[3] Wu Kuo-Lung, Yu Jian, and Yang Miin-Shen. A novel fuzzy clustering algorithm based on a fuzzy scatter matrix with optimality tests. Pattern Recognition Letters, 2005, 26(4): 639-652.

[4] Rand W. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 1971, 66(336): 846-850.

[5] Blake C L and Merz C J. UCI repository of machine learning databases, Irvine. CA: University of California, Department of Information and Computer Science, http://www.ics.uci. edu/~mlearn/MLRepository.html, 1998, 7.

[6] 修宇, 王士同, 吴锡生等. 方向相似性聚类方法DSCM. 计算机研究与发展, 2006, 43(8): 1425-1431. Xiu Yu, Wang Shi-tong, and Wu Xi-sheng, et al.. The directional similarity-based clustering method DSCM. Journal of Computer Research and Development, 2006, 43(8): 1425-1431.