Possibility Theoretic Clustering and its Preliminary Application to Large Image Segmentation |
| |
Authors: | Fu-lai Chung Shitong Wang M Xu Dewen Hu Qing Lin |
| |
Affiliation: | (1) School of Information Engineering, Southern Yangtze University, Wuxi, JiangSu, 214122, China;(2) Department of Computing, Hong Kong Polytechnic University, Hong Kong, China;(3) School of Automation, National Defense University of Science and Technology, Changsha, China;(4) Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China |
| |
Abstract: | Rooted at the exponential possibility model recently developed by Tanaka and his colleagues, a new clustering criterion or concept is introduced and a possibility theoretic clustering algorithm is proposed. The new algorithm is characterized by a novel formulation and is distinctive in determining an appropriate number of clusters for a given dataset while obtaining a quality clustering result. The proposed algorithm can be easily implemented using an alternative minimization iterative procedure and its parameters can be effectively initialized by the Parzen window technique and Yager’s probability–possibility transformation. Our experimental results demonstrate its success in artificial datasets and large image segmentation. In order to reduce the complexity of large image segmentation, we propose to integrate the new clustering algorithm with a biased sampling procedure based on Epanechnikov kernel functions. As demonstrated by the preliminary experimental results, the possibility theoretic clustering is effective in image segmentation and its integration with a biased sampling procedure offers an attractive framework of large image processing. |
| |
Keywords: | Exponential possibility distribution Consistent functions Clustering algorithm Epanechnikov kernel functions Biased sampling Large image segmentation |
本文献已被 SpringerLink 等数据库收录! |
|