首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
大规模数据集下谱聚类算法的求解
引用本文:
史卫亚,郭跃飞.大规模数据集下谱聚类算法的求解[J].计算机科学,2012,39(105):312-314,330.
作者姓名:
史卫亚
郭跃飞
作者单位:
(粮食信息处理与控制教育部重点实验室 郑州450001)(河南工业大学信息科学与工程学院 郑州450001) (复旦大学计算机科学与技术系 上海200433)
摘 要:
谱聚类算法是一种流行的数据聚类方法,该算法使用特征分解技术计算邻接矩阵的特征解,但是在大规模数据集的情况下,因储存和计算的问题而无法进行求解。基于线性代数中对称矩阵的性质,提出使用部接矩阵的每一列作为迭代算法的输入样本,通过迭代计算出部接矩阵的特征解。所提算法的空间复杂度只有O(m),时间复杂度也降低为O(pkm)。实验结果验证了算法的有效性。
关 键 词:
谱方法,部接矩阵,大数据集,特征分解
Computation of Spectral Clustering Algorithm for Large-scale Data Set
Abstract:
Keywords:
Spectral algorithm
Affinity matrix
I_argcscale data set
Eigen-decomposition
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号