收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于社团结构核心区域集的凝聚图聚类算法

于慧娟  
【摘要】: 复杂网络是对现实世界中存在的大型复杂系统的高度抽象,具有不同于传统研究领域常见的规则网络和随机网络的统计特征,其中比较有代表性的有小世界效应,无标度特性,聚集性,网络传递性和社团结构等。近年来,以交互作用图建模并通过各种图聚类技术发现复杂网络内部隐含的社团结构已成为研究热点。凝聚聚类是主要的图聚类方法之一,图的凝聚聚类是从完全离散的原始结点开始自底向上粒度不断增大的过程,一般凝聚聚类算法在初始时并不直接显式地考虑网络的聚类核心的存在性,从而可能影响聚类精度。 (1)针对现实世界的大型网络,提出了社团结构核心区域概念,现实世界的大型网络系统具有社团结构特性,社团内部结构紧密,社团之间结构松散。根据社团结构核心区域概念,从结构出发定位网络中结构紧密区域,使得划分更明确,克服了凝聚聚类算法必须从单结点作为单独一类并逐渐合并造成的执行效率上的浪费,并且为提高聚类精度提供了优化的初始条件。 (2)从网络结构出发,提出了一种新的相似性度量方法,该度量方法能够精确地度量核心区域与未分类结点与之间的相似性,从而有效地改进了凝聚图聚类算法。 (3)在Visual Studio 2008+Matlab R2009a平台上,实现了相关算法并对时间复杂度进行了分析。通过对多个标准数据集进行测试并给出了划分结果和实验分析,实验结果表明该算法能够提高聚类的准确性。 总之,本文从网络的整体结构出发,通过定义合理的社团结构核心区域和未分类结点的距离度量,提出了一种新的凝聚图聚类方法,进行了实验并给出简单例证,通过对实验结果的对比分析和聚类结果评测,表明其可有效地提高聚类的质量,具有一定的理论意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐鸽;陈江瑞;;聚类分析在客户关系管理中的应用研究[J];企业技术开发;2008年01期
2 成娅辉;张英杰;;聚类算法在电信客户细分中应用效果的对比研究[J];邵阳学院学报(自然科学版);2009年04期
3 朱屹;刘安丰;;空间数据挖掘中的聚类算法[J];黑龙江科技信息;2011年13期
4 李艳灵;魏涛;;基于轮廓波变换的模糊聚类图像分割[J];信阳师范学院学报(自然科学版);2011年03期
5 严丽平;;基于数据挖掘的电信客户细分模型的分析与设计[J];科技广场;2007年05期
6 蔡俊伟;胡寿松;陶洪峰;;基于选择性支持向量机集成的混沌时间序列预测[J];物理学报;2007年12期
7 赵伟丽;张志国;;蚁群聚类算法的改进和实现[J];科技信息(学术研究);2008年02期
8 刘合兵;尚俊平;;基于距离和密度的聚类和孤立点检测算法[J];河南师范大学学报(自然科学版);2008年03期
9 王洁松;张小飞;;KDDCup99网络入侵检测数据的分析和预处理[J];科技信息(科学教研);2008年15期
10 吴强;;一般信息系统的PoClustering与概念格[J];绍兴文理学院学报(自然科学版);2008年03期
11 陈磊;余建坤;邢晓宇;;谱系聚类在综合国力分析中的应用[J];云南民族大学学报(自然科学版);2009年01期
12 林国平;陈磊松;;一种网格和分形维数的数据流聚类算法[J];郑州大学学报(理学版);2009年02期
13 韩晓峰;;基于自回归的高斯混合模型[J];科技风;2009年23期
14 王路漫;;FCM聚类算法在数字图书馆中的应用研究[J];内蒙古大学学报(自然科学版);2010年04期
15 彭兴媛;刘琼荪;王立威;;基于条件互信息下聚类的朴素贝叶斯分类算法[J];云南大学学报(自然科学版);2011年05期
16 陈双平,郑浩然,黄国锐,王煦法;可视化分析四肽构象空间中的模式[J];中国科学技术大学学报;2005年05期
17 周晓云;孙志挥;张柏礼;;一种大规模高维数据集的高效聚类算法[J];应用科学学报;2006年04期
18 赖立;许家珆;;利用聚类算法建立免疫模型自我库[J];实验科学与技术;2006年04期
19 潘庆丰;陈水利;陈国龙;;基于核函数的模糊C均值聚类算法[J];集美大学学报(自然科学版);2006年04期
20 焦誉;赖建章;柯佳;;一种基于密度的网格动态聚类算法的研究[J];安徽大学学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
8 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
4 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
5 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
6 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
7 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
8 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
9 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
10 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
2 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
3 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
4 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
5 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
6 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
7 王帆;基于优化目标可调控的免疫聚类算法的研究[D];太原理工大学;2010年
8 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
9 武彩丽;基于规范切和分水岭的聚类算法研究[D];西安电子科技大学;2010年
10 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
中国重要报纸全文数据库 前10条
1 记者 王忠德 特约记者 李有安;安宁着力打造高端经济核心区域[N];兰州日报;2011年
2 本报通讯员 巢璐 智勇 本报记者 周爱明;滨江核心区域开发大幕正式拉开[N];南京日报;2010年
3 冯建华;突出核心区域,狠抓“四个农业”[N];张家界日报;2010年
4 记者 曾屹崧通讯员 黄小晶 何敏 万雪;铁拳整治核心区域周边治安[N];法治快报;2008年
5 ;泛珠三角有望成为最具活力的经济核心区域[N];中国高新技术产业导报;2005年
6 ;视频数据中挖“宝”[N];计算机世界;2002年
7 峨新办;已找到13名被埋人员遗体[N];乐山日报;2010年
8 记者 刘成 通讯员 王璇;青岛开发区打造蓝色经济核心区域[N];经济日报;2011年
9 本报记者 林洪浩 通讯员 陈仲君 周荣嘉;古村修旧 聚龙出水[N];广州日报;2010年
10 本报记者 立平;北京:四季美景开盘[N];中国房地产报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978