收藏本站
《辽宁师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于半监督学习的社团划分算法研究

孔健  
【摘要】: 自然界中存在的大量复杂系统都可以通过各种各样的网络进行描述。近年来,复杂网络的研究受到了越来越多的关注,并渗透到从自然科学到工程科学甚至社会科学的多个领域。研究所涉及的网络主要有:生命科学领域的各种网络、Internet/WWW网络、交通网络、社会网络、科学家合作网络和语言学网络等等。随着对网络性质的深入研究,人们发现许多网络具有一个共同的性质—社团结构。诸多学者从不同角度对如何发现网络中的社团结构问题进行了研究。而当复杂网络中存在已知标记节点时,如何更好的利用已知标记和未知标记节点训练出优秀的分类器进行社团划分成为了重点问题。而半监督学习方法恰恰是针对大量无标记节点集与有标记节点集共同进行训练,以得到高性能以及较好泛化能力的学习器。因此,半监督学习的方法能够更好的解决存在已知标记节点的复杂网络社团划分问题。本文从半监督学习角度出发提出了两种算法,旨在解决当网络中存在有标记节点时的社团划分问题。 基于信息传递模型的划分算法:信息从已知标记节点开始通过节点间的边在网络中进行传播,直到每一个未知标记节点接收到所有已知标记节点的信息为止。然后算法分析每一个无标记网络所接收的每一类已知标记节点的信息量,最终根据分析结果对每一个未知标记节点进行标记。信息在传递过程中,为了更好的模拟现实中信号衰减现象,算法利用信号衰减公式来控制衰减程度。此算法为线性时间复杂度,因此运行速度较快。实验结果表明,在对一些网络进行社团划分时,此算法与GN、Wu-Huberman、Newman等算法有着相同的准确率,在个别网络中,其准确率要更高一些。 基于引力模型的划分算法:该算法把节点看作引力实体,然后将物理学中的万有引力定律引入社团划分算法中。首先计算已知标记节点与未知标记节点之间的引力作用值的大小,然后分析并比较每个已知标记节点对未知标记节点引力作用值的大小,最后根据一定的规则将未知标记节点进行标记。在实验中,利用此算法对一些实际网络进行分析,结果表明虽然运行速度比信息传递模型算法有所下降,但精度有所提高。而与传统算法相比,虽然其时间复杂度相对较高,但是精度相对较高。 本文所提出的两个算法均为半监督学习算法,通过已知标记与未知标记节点共同训练出学习器。运用统计学理论可以证明当无标记节点数量越多时,可以对模型参数估计越准确,进而提高学习器准确性。算法在局部与整体体现了比较好的一致性,避免了局部最优化对划分精度的不良影响。通过对实验结果的分析可知,算法在时间和空间复杂度方面均比较低,而在准确性方面相对较高。
【学位授予单位】:辽宁师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前1条
1 孔健;谢福鼎;孙岩;;半监督模式下社团结构划分方法[J];计算机工程与应用;2009年23期
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
3 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
4 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
5 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
6 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
7 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
8 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期
9 程连元;杨柳青;柳应华;宗刚;;面向市政管理的不良信息传播仿真模型[J];北京工业大学学报;2011年04期
10 文翰;肖南峰;;基于特征分布的半监督分类[J];北京工业大学学报;2012年01期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
4 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
5 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 赵玲玲;周水生;王雪岩;;基于集成算法的半监督学习[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
9 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 刘欣;章勇;王娟;;增量学习的TFIDF_NB协同训练分类算法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 尤著宏;基于图和复杂网络理论的蛋白质相互作用数据分析与应用研究[D];中国科学技术大学;2010年
2 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
3 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
4 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
6 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
7 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
8 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
9 沈波;基于不完全测量信息的非线性随机系统的滤波与控制[D];东华大学;2011年
10 王耀;随机复杂动态网络的同步与稳定性分析[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 蒋延生;基于图的适应性相似度估算的半监督学习[D];大连理工大学;2010年
6 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
7 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年
8 卢加磊;半监督学习中协同训练与多视图方法的比较及改进[D];中国海洋大学;2010年
9 朱莹婷;基于迁移学习理论的Markov检索模型[D];江西师范大学;2010年
10 张庆久;近邻法与多视角学习的理论与算法研究[D];华东师范大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 门昌骞;王文剑;;一种基于多学习器标记的半监督SVM学习方法[J];广西师范大学学报(自然科学版);2008年01期
2 朱美琳;杨佩;;半监督支持向量机的多分类学习算法[J];郑州大学学报(理学版);2008年04期
3 缪志敏;胡谷雨;赵陆文;陈彦德;;一种基于支持向量数据描述的半监督学习算法[J];解放军理工大学学报(自然科学版);2010年01期
4 孙晓燕;任洁;巩敦卫;;基于半监督学习的变种群规模区间适应值交互式遗传算法[J];控制理论与应用;2011年05期
5 孔怡青;王士同;;半监督学习贝叶斯分类(英文)[J];广西师范大学学报(自然科学版);2006年04期
6 李聪;黄俊爽;朱明明;李相俭;;初探半监督学习在脑白质纤维束辨识中的应用[J];科技信息;2010年10期
7 罗进;周学君;;半监督学习中非标记数据的利用[J];湖北大学学报(自然科学版);2008年01期
8 王汝山;李永忠;张念贵;王玉雷;;半监督学习在入侵检测系统中的应用[J];广西师范大学学报(自然科学版);2009年03期
9 梁军;陈龙;周卫琪;陶文倩;姚明;胥正川;;基于马尔科夫随机场和鲁棒误差函数的半监督分类研究[J];山东大学学报(理学版);2010年11期
10 赵涛涛;洪宇;华震威;赵明明;姚建民;;基于Tri-training算法的中文短语翻译自由度计算[J];广西师范大学学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前10条
1 谷方明;刘大有;王新颖;;基于半监督学习的加权支持向量域数据描述方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 杨源;马云龙;林鸿飞;;基于权重标准化SimRank与半监督学习的产品属性归类[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
3 朱松豪;梁志伟;;用半监督学习方法实现图像检索[A];第二十九届中国控制会议论文集[C];2010年
4 邱慧宁;黄剑;陈羽;赖剑煌;;基于UDP的半监督学习及其在人脸识别的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 毕锦烟;李巍华;;基于半监督模糊核聚类的齿轮箱早期故障检测方法[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
6 柳斌;李之棠;涂浩;;一种基于半监督学习的应用层流量分类方法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
7 张召;业宁;业巧林;;基于配对约束的核半监督非线性降维算法[A];第五届全国信息检索学术会议论文集[C];2009年
8 王倩影;冯国灿;汤鑫;;δ-距离及其在半监督增强中的应用[A];第十五届全国图象图形学学术会议论文集[C];2010年
9 冯瑞;宋春林;;一种基于局部学习的复杂系统建模方法[A];2007中国控制与决策学术年会论文集[C];2007年
10 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 陈思侠 索伦格 戴友春;萨仁花:化作春泥更护花[N];酒泉日报;2006年
2 北京市朝阳区教育委员会 马金东;器乐教学:全面提高学生素质[N];中国教育报;2003年
3 朴长天 作者系中央民族大学音乐学院管弦教研室主任;韩国音乐教育一瞥[N];中国艺术报;2004年
4 本报实习生 翟晶晶;我用心灵唱歌[N];广西日报;2004年
5 记者 单超哲 李天斌;大连掀起全民学习热潮[N];经济日报;2001年
6 记者 褚少研 王宏哲 宋杰;大连全民动员创建学习型城市[N];辽宁日报;2001年
7 殷世山 宋磊;北京卫戍区某部积极创建学习型军营[N];中国社会报;2003年
8 李扬;让更多的残障学生树立信心[N];中国社会报;2004年
9 显舟;关于“学习自由”[N];音乐周报;2003年
10 郝新豫;歌唱的运动与夸张[N];音乐周报;2004年
中国博士学位论文全文数据库 前10条
1 王娇;多视图的半监督学习研究[D];北京交通大学;2010年
2 兰远东;基于图的半监督学习理论、算法及应用研究[D];华南理工大学;2012年
3 孔怡青;半监督学习及其应用研究[D];江南大学;2009年
4 徐雪;样本的几何信息在半监督学习中的应用研究[D];中国科学技术大学;2010年
5 朱岩;面向文本数据的半监督学习研究[D];北京交通大学;2012年
6 桂杰;基于图的半监督学习和维数约简方法及其应用研究[D];中国科学技术大学;2010年
7 潘俊;基于图的半监督学习及其应用研究[D];浙江大学;2011年
8 赵志凯;半监督学习及其在煤矿瓦斯安全信息处理中的应用研究[D];中国矿业大学;2012年
9 任广波;基于半监督学习的遥感影像分类技术研究[D];中国海洋大学;2010年
10 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
2 陈新勇;基于核策略的半监督学习方法研究[D];河北大学;2010年
3 刘伟涛;半监督学习方法及应用研究[D];山东大学;2011年
4 杨伟;半监督学习方法研究[D];国防科学技术大学;2011年
5 蒋延生;基于图的适应性相似度估算的半监督学习[D];大连理工大学;2010年
6 葛荐;基于集成算法的半监督学习研究[D];南京信息工程大学;2012年
7 褚镇飞;基于半监督学习的物体识别[D];上海交通大学;2010年
8 卢加磊;半监督学习中协同训练与多视图方法的比较及改进[D];中国海洋大学;2010年
9 熊尚华;基于半监督学习的两种聚类算法研究[D];浙江师范大学;2011年
10 黄明明;半监督学习方法研究及在警用平台中的应用[D];大连理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026