16-基于属性最大间隔的子空间聚类_刘波.pdfVIP

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ５０ ４ Ｖｏｌ．５０ Ｎｏ．４ 　 　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 年 月 ， ２０１４ ７ Ｊｕｌ ２０１４ ｙ （ ） ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 ： ／ ＤＯＩ １０．１３２３２ ．ｃｎｋｉ．ｎｕ．２０１４．０４．０１３ ｊ ｊｊ 基于属性最大间隔的子空间聚类 １ １ ２ １ ＊ ， ， ， 刘 波 王红军 成 聪 杨 燕 　 　 　 （ ， ， ； ， ， ） 西南交通大学信息科学与技术学院 成都 四川大学计算机学院 成都 １． ６１００３１２． ６１００５４ ： ， 摘 要 子空间聚类能有效的发现各簇与所属于的子空间的联系 同时减少高维数据中因为数据冗余和不相关属 　 ， 性对聚类过程产生的干扰 已有的子空间聚类方法强调各子空间中簇的发现 往往忽略子空间的划分 提出了基于 ． ． ， ， 属性最大间隔的子空间聚类 该方法主要思想是对子空间的划分时信息的丢失达到最小 从而子空间聚类的结果 ： ， ， ， 的效果比较好 主要工作包括 第一 建立了子空间划分的目标函数 也就是使各划分的子空间相互依赖达到最小 ． ， （ ） 第二 设计了基于属性最大间隔的子空间聚类算法 Ｍａｘｉｍｕｍ Ｍａｒ ｉｎＳｕｂｓ ａｃｅＣｌｕｓｔｅｒｉｎ ＭＭＳＣ 进行子空间聚 　 ｇ 　 ｐ 　 ｇ