位置:成果数据库 > 期刊 > 期刊详情页
基于属性最大间隔的子空间聚类
  • ISSN号:0469-5097
  • 期刊名称:南京大学学报(自然科学版)
  • 时间:2014.7.30
  • 页码:482-493
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西南交通大学信息科学与技术学院,成都610031, [2]四川大学计算机学院,成都610054
  • 相关基金:国家自然科学基金(61003142,61262058,61175047,61170111)致谢在此,向对本文的工作给予支持和建议的同行表示感谢.
  • 相关项目:基于半监督学习的聚类集成机理及高效算法研究
中文摘要:

子空间聚类能有效的发现各簇与所属于的子空间的联系,同时减少高维数据中因为数据冗余和不相关属性对聚类过程产生的干扰.已有的子空间聚类方法强调各子空间中簇的发现,往往忽略子空间的划分.提出了基于属性最大间隔的子空间聚类,该方法主要思想是对子空间的划分时信息的丢失达到最小,从而子空间聚类的结果的效果比较好.主要工作包括:第一,建立了子空间划分的目标函数,也就是使各划分的子空间相互依赖达到最小,第二,设计了基于属性最大间隔的子空间聚类算法Maximum Margin Subspace Clustering(MMSC)进行子空间聚类集成.最后,采用UCI和NIPS2013比赛等数据来做实验,结果表明,在大多数数据上MMSC算法比其他子空间算法能得到更好的聚类结果.

英文摘要:

Subspace Clustering can effectively discover the relationship between clusters and the subspaces,and it can reduce the interference caused by data redundancy and unrelated features in high dimensional datasets.Existing Subspace Clustering algorithms focus on the detection of clusters in subspace,while the division of subspace is ignored.This paper proposed a Subspace Clustering method based on features maximum margin,and its main idea is that minimum information is lost during the divide of subspaces,so the results of subspace clustering are better.There are two works in this paper.Firstly,the objective function of the subspace division is stated,and it makes the dependence of different subspaces to be minimum.Secondly,Subspace Clustering algorithm Maximum Margin Subspace Clustering(MMSC)based on maximum margin is designed for Subspace Clustering ensemble.At last,UCI and NIPS2013 competition datasets are used for experiments and the results show that MMSC algorithm on most datasets performs better results than other Subspace Clustering algorithms.

同期刊论文项目
期刊论文 18 会议论文 13 专利 2
期刊论文 168 会议论文 120 获奖 34 著作 3
期刊论文 66 会议论文 38 获奖 20 著作 4
同项目期刊论文
期刊信息
  • 《南京大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:南京大学
  • 主编:龚昌德
  • 地址:南京汉口路22号南京大学(自然科学版)编辑部
  • 邮编:210093
  • 邮箱:xbnse@netra.nju.edu.cn
  • 电话:025-83592704
  • 国际标准刊号:ISSN:0469-5097
  • 国内统一刊号:ISSN:32-1169/N
  • 邮发代号:28-25
  • 获奖情况:
  • 中国自然科学核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9316