位置:成果数据库 > 期刊 > 期刊详情页
一种基于密度敏感的自适应谱聚类算法
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:2013.10.23
  • 页码:150-156
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中北大学理学院数学系,山西太原030051
  • 相关基金:山西省自然科学基金(2010011002-1); 国家自然科学基金(61171179)
  • 相关项目:任意扫描轨迹的多能CT重建算法
作者: 张亚平|杨明|
中文摘要:

针对传统的谱聚类算法不适合处理多尺度问题,引入一种新的相似性度量—密度敏感的相似性度量,该度量可以放大不同高密度区域内数据点间距离,缩短同一高密度区域内数据点间距离,最终有效描述数据的实际聚类分布.本文引入特征间隙的概念,给出一种自动确定聚类数目的方法.数值实验验证本文所提的算法的可行性和有效性.

英文摘要:

According to the traditional spectral clustering algorithm is not suitable for processing some multi-scale problems,this paper introduces a new similarity measure-density sensitive similarity measure,this measure can magnify the distance between the data points in the different high density area,and at the same time,shorten the distance between the data points in the same high density area,and finally can effectively describe the actual data clustering distribution.At the same time,this paper introduces the concept of characteristics gap,presents a new automatic sure clustering number of methods.And through the numerical experiments show this paper proposed the feasibility and effectiveness of the algorithm.

同期刊论文项目
期刊论文 79 会议论文 12 著作 1
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973