首页 | 本学科首页   官方微博 | 高级检索  
     

SROC:一种面向结构鲁棒性的迭代聚类方法
引用本文:雷小锋,夏征义,谢昆青.SROC:一种面向结构鲁棒性的迭代聚类方法[J].计算机研究与发展,2007,44(Z3):263-267.
作者姓名:雷小锋  夏征义  谢昆青
作者单位:1. 北京大学信息科学技术学院智能科学系,北京,100871;中国矿业大学计算机学院,徐州,221116
2. 中国人民解放军总后勤部后勤科学研究所,北京,100071
3. 北京大学信息科学技术学院智能科学系,北京,100871
基金项目:国家高技术研究发展计划(863计划)
摘    要:聚类结果的有效性由结构有效性、算法有效性和先验知识有效性3个方面的因素决定.忽略先验知识和假设结构的有效性孤立地提升聚类算法的有效性很可能产生无效的聚类结果.现有聚类方法通常只是简单地导出假设结构下最优的聚类结果,并交付用户,缺乏对聚类结果的自省能力.实际上,聚类方法是一个不断迭代优化的过程,包括对训练数据拟合度和假设结构的迭代优化.基于上述的考虑,提出以聚类结构的鲁棒性作为聚类结果有效性的衡量指标,并将鲁棒性评估有机地整合到聚类算法的迭代优化过程中,提出一种面向结构鲁棒性的迭代聚类方法框架.此外,依托该框架下设计并实现了SROC聚类算法,通过对模拟数据和真实文档数据的聚类实验,例证了方法有效性.

关 键 词:结构鲁棒性  聚类  迭代优化  有效性  SROC  结构鲁棒性  迭代聚类  聚类方法  Robustness  Structure  Oriented  Approach  Clustering  方法有效性  类实验  文档数据  模拟数据  设计  方法框架  优化过程  整合  鲁棒性评估  衡量指标  聚类结构
修稿时间:2007年7月5日

SROC: An Iterative Clustering Approach Oriented to Structure Robustness
Lei Xiaofeng,Xia Zhengyi,Xie Kunqing.SROC: An Iterative Clustering Approach Oriented to Structure Robustness[J].Journal of Computer Research and Development,2007,44(Z3):263-267.
Authors:Lei Xiaofeng  Xia Zhengyi  Xie Kunqing
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号