中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
基于共享近邻的成对约束谱聚类算法

文献类型:期刊论文

作者王小玉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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。