|
|||||
|
|
| 一种基于成对约束的半监督最大间隔聚类算法 | |
| 作者姓名： | 胡洋 王井东 俞能海 华先胜 |
| 作者单位： | 1(中国科学技术大学 电子工程与信息科学系,安徽 合肥 230027),2(微软亚洲研究院,北京 100190) |
| 基金项目： | 国家自然科学基金,高等学校博士学科点专项科研基金资助课题 |
| 摘 要： | 最大间隔聚类是近来聚类分析的一个研究热点,为进一步提高其聚类准确性,提出一种基于成对约束的半监督最大间隔聚类算法.该算法在最大间隔聚类的目标函数中添加针对成对约束的损失项,从而对违反给定约束条件的分界面进行惩罚.对所得到的非凸优化问题,本文提出一种基于约束凹凸过程的迭代算法来进行高效求解.实验表明,本文提出的算法能极大地提高最大间隔聚类的准确性,其聚类性能也明显优于其他两种半监督聚类算法. |
| 关 键 词： | 最大间隔 聚类 半监督 成对约束 |
| 修稿时间： | 1900-01-01 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《小型微型计算机系统》浏览原始摘要信息 | |
| 点击此处可从《小型微型计算机系统》下载全文 | |