-
题名快速可扩展的子空间聚类算法
被引量:1
- 1
-
-
作者
刘博
谢博鋆
朱杰
景丽萍
于剑
-
机构
北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室
河北农业大学信息科学与技术学院
河北大学数学与信息技术学院河北省机器学习与计算智能重点实验室
中央司法警官学院信息管理系
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2016年第1期11-21,共11页
-
基金
国家自然科学基金项目(No.61370129
61375062)
+2 种基金
教育部高等学校博士学科点专项科研基金项目(No.20120009110006)
长江学者和创新团队发展计划(No.IRT201206)
中央高校基本科研业务费基金项目(No.2014JBM029)资助~~
-
文摘
子空间聚类算法只能处理小规模数据,且无法处理样本外数据.针对此问题,文中提出采用二次采样策略的子空间聚类框架(TSSC).该框架由两个核心部件组成:判别性协作表示(DCR)与多尺度K近邻(KNN)采样方法.在TSSC中,DCR首先结合多尺度KNN对数据点进行特征变换,从而保证属于同一子空间的点有更一致的表示.为了提高算法的可扩展性,TSSC在新的特征空间中使用多尺度KNN对数据进行二次采样,并根据采样点获得的初步聚类结果训练线性分类器,最后根据学习得到的分类器对剩余样本点进行分类,获得最终的聚类结果.在真实数据集上的实验验证TSSC的有效性.
-
关键词
子空间聚类
自表示
判别性协作表示
多尺度k近邻
-
Keywords
Subspace Clustering, Self-expression, Discriminative Collaborative Representation, Multiscale k Nearest Neighbors
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-