| 基于模拟退火的无监督核模糊聚类算法 |
| |
| 引用本文： | 曲福恒,胡雅婷,马驷良.基于模拟退火的无监督核模糊聚类算法[J].吉林大学学报(理学版),2009,47(2):317-322. |
| |
| 作者姓名： | 曲福恒 胡雅婷 马驷良 |
| |
| 作者单位： | 1. 吉林大学 数学研究所, 长春 130012； 2. 吉林农业大学 信息技术学院, 长春 130118 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种新的核可能性聚类模型, 该模型以核可能性Xie-Beni聚类有效性指标作为代价函数, 基于可逆跳转马尔可夫链蒙特卡罗(RJMCMC)的模拟退火方法作为优化策略, 聚类个数可以在给定的范围内进行变动, 最优的聚类个数与聚类划分被自动获得. 比普通的基于模拟退火的(核)可能性聚类具有更高的效率, 且避免了普通(核)可能性聚类中易产生重合聚类的缺陷. 人造数据集和真实数据集上的对比实验表明了算法的有效性.
|
| 关 键 词： | 可能性聚类 模拟退火 可逆跳转马尔可夫链蒙特卡罗 核函数 聚类有效性 |
| 收稿时间： | 2008-05-08 |
Unsupervised Kernel Fuzzy Clustering Algorithm Based on Simulated Annealing |
| |
| QU Fu-heng,HU Ya-ting,MA Si-liang.Unsupervised Kernel Fuzzy Clustering Algorithm Based on Simulated Annealing[J].Journal of Jilin University: Sci Ed,2009,47(2):317-322. |
| |
| Authors: | QU Fu-heng HU Ya-ting MA Si-liang |
| |
| Institution: | 1. Institute of Mathematics, Jilin University, Changchun 130012, China;2. College of Information and Technology, Jilin Agricultural University, Changchun 130118, China |
| |
| Abstract: | As a generalization of the conventional possibilistic and kernel based possibilistic clustering model,a new kernel based possibilistic clustering model was proposed.The new approach performs the clustering by optimizing the proposed kernel possibilistic Xie-Beni index using the RJMCMC(Reversible Jump Markov Chain Monte Carlo) based simulated annealing algorithm(SA),which makes the number of clusters change in a given range and the optimal number of clusters and partitioning obtained automatically.In contras... |
| |
| Keywords: | possibilistic clustering simulated annealing reversible jump Markov chain Monte Carlo (RJMCMC) kernel function cluster validity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
