首页 | 本学科首页   官方微博 | 高级检索  
     

基于距离度量学习的集成谱聚类
引用本文:牛科,张小琴,贾郭军. 基于距离度量学习的集成谱聚类[J]. 计算机工程, 2015, 41(1): 207-210,244
作者姓名:牛科  张小琴  贾郭军
作者单位:山西师范大学数学与计算机科学学院,山西临汾,041004
基金项目:山西省软科学基金资助项目
摘    要:无监督学习聚类算法的性能依赖于用户在输入数据集上指定的距离度量,该距离度量直接影响数据样本之间的相似性计算,因此,不同的距离度量往往对数据集的聚类结果具有重要的影响。针对谱聚类算法中距离度量的选取问题,提出一种基于边信息距离度量学习的谱聚类算法。该算法利用数据集本身蕴涵的边信息,即在数据集中抽样产生的若干数据样本之间是否具有相似性的信息,进行距离度量学习,将学习所得的距离度量准则应用于谱聚类算法的相似度计算函数,并据此构造相似度矩阵。通过在UCI标准数据集上的实验进行分析,结果表明,与标准谱聚类算法相比,该算法的预测精度得到明显提高。

关 键 词:数据挖掘  边信息  相似度矩阵  距离度量学习  谱聚类  UCI数据集

Integrated Spectral Clustering Based on Distance Metric Learning
NIU Ke,ZHANG Xiaoqin,JIA Guojun. Integrated Spectral Clustering Based on Distance Metric Learning[J]. Computer Engineering, 2015, 41(1): 207-210,244
Authors:NIU Ke  ZHANG Xiaoqin  JIA Guojun
Affiliation:NIU Ke;ZHANG Xiaoqin;JIA Guojun;School of Mathematics and Computer Science,Shanxi Normal University;
Abstract:
Keywords:data mining  side-information  similarity matrix  distance metric learning  spectral clustering  UCI data set
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号