位置:成果数据库 > 期刊 > 期刊详情页
Linear manifold clustering for high dimensional data based on line manifold searching and fusing
  • ISSN号:1007-130X
  • 期刊名称:《计算机工程与科学》
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] O241.6[理学—计算数学;理学—数学]
  • 作者机构:[1]Institute of Automation, National University of Defense Technology, Changsha 410073, China
  • 相关基金:Project(60835005) supported by the National Nature Science Foundation of China
中文摘要:

与数据和噪音的存在的固有的稀少,聚类的高维的数据是为聚类算法的严肃的挑战。一个新线性歧管的聚类方法被建议处理这个问题。基本想法是寻找线歧管的在数据集隐藏的簇,然后保险丝一些线歧管构造的簇更高维歧管簇。直角的距离和正切距离是一起被考虑线性歧管距离度量标准。空间邻居信息充分被利用构造歧管的原来的线并且在线期间优化线 manifolds 歧管簇寻找过程。在真实、合成的数据集合上从实验获得的结果在一些竞争以精确性和计算时间聚类方法上表明建议方法的优势。建议方法能高获得与不同尺寸为各种各样的数据集合聚类精确性,歧管尺寸和噪音比率,它为高维的数据证实反噪音能力和建议方法的高聚类精确性。

英文摘要:

High dimensional data clustering, with the inherent sparsity of data and the existence of noise, is a serious challenge for clustering algorithms. A new linear manifold clustering method was proposed to address this problem. The basic idea was to search the line manifold clusters hidden in datasets, and then fuse some of the line manifold clusters to construct higher dimensional manifold clusters. The orthogonal distance and the tangent distance were considered together as the linear manifold distance metrics. Spatial neighbor information was fully utilized to construct the original line manifold and optimize line manifolds during the line manifold cluster searching procedure. The results obtained from experiments over real and synthetic data sets demonstrate the superiority of the proposed method over some competing clustering methods in terms of accuracy and computation time. The proposed method is able to obtain high clustering accuracy for various data sets with different sizes, manifold dimensions and noise ratios, which confirms the anti-noise capability and high clustering accuracy of the proposed method for high dimensional data.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与科学》
  • 中国科技核心期刊
  • 主管单位:国防科学技术大学
  • 主办单位:国防科学技术大大学计算机学院
  • 主编:王志英
  • 地址:湖南长沙德雅路109号
  • 邮编:410073
  • 邮箱:jsjgcykx@163.net
  • 电话:0731-84576405
  • 国际标准刊号:ISSN:1007-130X
  • 国内统一刊号:ISSN:43-1258/TP
  • 邮发代号:42-153
  • 获奖情况:
  • 湖南省优秀期刊,首届国防科技期刊优秀期刊,《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:16422