基于共享近邻的成对约束谱聚类算法
文献类型:期刊论文
作者 | 王小玉1; 丁世飞1 |
刊名 | 计算机工程与应用
![]() |
出版日期 | 2019 |
卷号 | 55.0期号:002页码:142 |
关键词 | 半监督聚类 谱聚类 共享近邻 成对约束 |
ISSN号 | 1002-8331 |
英文摘要 | 谱聚类算法是基于谱图划分理论的一种机器学习算法,它能在任意形状的样本空间上聚类且收敛于全局最优解。但是传统的谱聚类算法很难正确发现密度相差比较大的簇,参数的选取要靠多次实验和个人经验。结合半监督聚类的思想,在给出一部分监督信息的前提下,提出了一种基于共享近邻的成对约束谱聚类算法(Pairwise Constrained Spectral Clustering Based on Shared Nearest Neighborhood,PCSC-SN)。PCSC-SN算法是用共享近邻去衡量数据对之间的相似性,用主动约束信息找到两个数据点之间的关系。在数据集UCI上做了一系列的实验,实验结果证明,与传统的聚类算法相比,PCSC-SN算法能够获得更好的聚类效果。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/30906] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。