| 改进的半监督模糊聚类算法 |
| |
| 引用本文： | 高翠芳,吴小俊,张松顺.改进的半监督模糊聚类算法[J].控制与决策,2010,25(1). |
| |
| 作者姓名： | 高翠芳 吴小俊 张松顺 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122 |
| |
| 基金项目： | 教育部新世纪优秀人才计划项目(NCET-06-0487);;国家自然科学基金项目(60572034,60973094);;江苏省自然科学基金项目(BK2006081);;江南大学创新团队计划项目(JNIRT0702) |
| |
| 摘 要： | 针对Ｇｒｉｒａ等近期提出的利用点对约束的半监督模糊聚类算法,其约束项与竞争聚类算法（ＣＡ）的目标函数之间数量级不一致,造成隶属度调整过度的问题,在重新定义目标函数的基础上提出一种改进算法,约束惩罚函数采用约束点对中两个样本新的联合表达式,使数量级与经典模糊聚类算法一致．实验结果显示,新算法的约束项与ＣＡ目标函数之间能很好地协调合作,并能通过对模糊隶属度的适度调整,实现更准确的聚类．
|
| 关 键 词： | 半监督模糊聚类 竞争聚类算法 点对约束 半监督模糊聚类" target="_blank">惩罚代价函数')">半监督模糊聚类 竞争聚类算法 点对约束 惩罚代价函数 |
| 收稿时间： | 2009-2-6 |
| 修稿时间： | 2009-8-27 |
An improved semi-supervised fuzzy clustering algorithm |
| |
| GAO Cui-fang,WU Xiao-jun,ZHANG Song-shun.An improved semi-supervised fuzzy clustering algorithm[J].Control and Decision,2010,25(1). |
| |
| Authors: | GAO Cui-fang WU Xiao-jun ZHANG Song-shun |
| |
| Affiliation: | School of Information Engineering/a>;Jiangnan University/a>;Wuxi 214122/a>;China |
| |
| Abstract: | The semi-supervised fuzzy clustering with pairwise constraints recently proposed by Grira is analyzed.The disagreement on the magnitude order between constraint term and objective function of competitive clustering algorithm(CA) is the main cause for the overadjustment of membership values.Aiming at this problem,an improved algorithm is proposed based on a redefined objective function.Its penalty cost function introduces a new co-expression of two samples in the pairs,which has the same magnitude order as t... |
| |
| Keywords: | Semi-supervised fuzzy clustering CA algorithm Pairwise constraints Penalty cost function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
