基于属性—链接的聚类算法综述.pdfVIP

维普资讯 第25卷第6期 计 算 机 应 用 研 究 Vol_25No．6 2008年 6月 ApplicationResearchofComputers Jun．2008 基于属性一链接的聚类算法综述 王立敏 ，高学东 ，武 森 (北京科技大学 a．经济管理学院；b．中国教育经济信息网，北京 100083) 摘 要：首先总结 了链接挖掘中基于属性一链接聚类算法的研究现状 ；然后把它大体分为三类，对每一类 中具 有代表性的算法进行了详细介绍、分析和评价；最后指出了该领域进一步的研究方向。 关键词 ：属性一链接聚类；链接结构 ；聚类算法 中图分类号 ：TP391 文献标志码 ：A 文章编号：1001—3695(2008)06—1622—04 Surveyofattribute—linkclusteringalgorithms WANG Li—min ．GAO Xue—dong ．WU Sen (Ⅱ，SchoolofEconomics＆Management；b．ChinaEducationEconomyInformationNet，UniversityofScience＆Technology，Belting100083， China) Abstract：Thispaperprovidedadetmledsurveyofcurrentattribute—linkclusteringalgorithmsinlinkminingatfirst，andthen introducedandanalyzedtherepresentedattribute—linkclusteringarithmetic．Andpointedoutsomefuturedirectionsintheend． Keywords：attribute—linkclustering；linkstructure；clusteringarithmetic 图中节点分成若干个簇 ，忽略了实体的属性信息。因此，既 0 引言 强调实体间的相互作用关系，又考虑实体 的属性信息的聚类 随着信息技术的发展，越来越多的数据被收集和整合在一 (本文称为属性～链接聚类)，会更好地挖掘出以前未曾发现 的潜在集团。这种潜在的集团也许会更接近社会网络结构的 起 ，大规模异质数据集不断涌现 ，建立一个大的社会网络成为 可能。实际上，社会网络是一个抽象概念 ，它并不一定必须是 实际情况。 社会的…。在现实世界 中，有许多科技、商业 、经济和生物的 属性一链接聚类已经成为 目前比较热门的研究领域，它弥 社会网络实例，包括电力网络、万维网、引用网络 、流行病学网 补 了传统的基于属性的聚类方法，忽略了结构信息的弱点和基 络、食物网络等。 于图的聚类算法 ，忽略了属性信息的弱点。目前，属性一链接 近几年在实证研究中，人们已经发现大多数的社会网络都 聚类主要是针对超文本信息检索、互联网社区发现、实体识别 存在集团结构 。集团内部存在 比较紧密的联系，集团之间 等方面的研究。本文将把属性一链接聚类方法大致分为基于 的联系相对 比较松散。这些联系之中包含了很多信息，在实际 相似度 、基于概率模型和基于谱聚类三种方法。 中有着重要意义。对于集 团结构的深入研究可以帮助人们分