Institute of Computing Technology, Chinese Academy IR
基于共享近邻的成对约束谱聚类算法 | |
王小玉1; 丁世飞1 | |
2019 | |
发表期刊 | 计算机工程与应用 |
ISSN | 1002-8331 |
卷号 | 55.0期号:002页码:142 |
摘要 | 谱聚类算法是基于谱图划分理论的一种机器学习算法,它能在任意形状的样本空间上聚类且收敛于全局最优解。但是传统的谱聚类算法很难正确发现密度相差比较大的簇,参数的选取要靠多次实验和个人经验。结合半监督聚类的思想,在给出一部分监督信息的前提下,提出了一种基于共享近邻的成对约束谱聚类算法(Pairwise Constrained Spectral Clustering Based on Shared Nearest Neighborhood,PCSC-SN)。PCSC-SN算法是用共享近邻去衡量数据对之间的相似性,用主动约束信息找到两个数据点之间的关系。在数据集UCI上做了一系列的实验,实验结果证明,与传统的聚类算法相比,PCSC-SN算法能够获得更好的聚类效果。 |
关键词 | 半监督聚类 谱聚类 共享近邻 成对约束 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/30907 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国矿业大学 2.中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 王小玉,丁世飞. 基于共享近邻的成对约束谱聚类算法[J]. 计算机工程与应用,2019,55.0(002):142. |
APA | 王小玉,&丁世飞.(2019).基于共享近邻的成对约束谱聚类算法.计算机工程与应用,55.0(002),142. |
MLA | 王小玉,et al."基于共享近邻的成对约束谱聚类算法".计算机工程与应用 55.0.002(2019):142. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[王小玉]的文章 |
[丁世飞]的文章 |
百度学术 |
百度学术中相似的文章 |
[王小玉]的文章 |
[丁世飞]的文章 |
必应学术 |
必应学术中相似的文章 |
[王小玉]的文章 |
[丁世飞]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论