基于聚类和决策树的链路预测方法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:lijing2007110311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链路预测是数据挖掘研究的主要问题之一.由于网络的复杂性、数据的多样性,根据网络结构及已有信息对异质网络中的不同类型的数据进行链路预测的问题也变得更加复杂.针对双类型异质信息网络,提出了一种基于聚类和决策树的链路预测方法 CDTLinks.通过将网络中2种类型对象互为特征的方法得到对象的特征表示,并分别进行聚类.对于双类型异质网络提出了3种启发式规则来构建决策树,根据信息增益来选择树中不同分支.最后,根据聚簇分布结果以及决策树模型来判断任意2个不同类型节点之间是否存在链接.另外,定义了潜在链接节点并引入层数
其他文献
【正】 “红眼病”即急性结膜炎,是由细菌或病毒引起的。通过患者分泌物污染后的水,毛巾、脸盆等用具接触传染.潜伏期一般24小时,最短2—3小时,男女老幼均易受感染。夏秋季节
期刊
牙体缺损的成因有磨损、龋齿、酸蚀、外伤及楔状缺损等,严重地破坏了牙齿美观度,消极地影响到了牙周健康。牙冠修复是牙体缺损的有效治疗措施,有助于恢复牙周健康及牙齿美观
“红眼病”或“火眼”是流行性急性结膜炎的俗名。它是由Ⅷ型或Ⅲ型腺病毒引起的一种急性传染性眼病。得了这种病,一般用抗病毒药治疗,混合感染的需加用抗菌素,严重的可加用
乾隆皇帝弘历是中国历史上寿命最长的君主。他在位61年,禅位后又当了3年多的太上皇帝。他每天不仅要批阅大量奏章,而且要阅读大量经史书籍,一生中写作了43630余首诗歌和众多
期刊
目的探讨云南高原地区汉族急性心肌梗死(AMI)患者染色体9p21基因多态性。方法选择500例AMI患者及350例无冠状动脉粥样硬化性心脏病(CAD)患者,采用Sequenom Mass Array系统基因分
企业内部的控制制度是生产经营工作中自我制约及自我调节的内在制度,处在企业神经中枢系统中的重要位置上。因而,正确认识企业内部的控制制度,对加强企业内部制度建设,提高效
<正>一、问题的提出20世纪90年代以来,组织外部环境及组织内部结构的剧烈变化使得员工的职业生涯也正经历着深刻的转变,突出表现为员工在组织内部的不同职位之间以及不同组织
<正> 1923年11月17日,佩雷拉总统出生在佛得角的博阿维什塔岛上的一个神甫家庭,现年65岁。幼年曾在家乡学过神学,后到几内亚比绍技术中学读书,毕业后曾在几内亚比绍的葡萄牙
钢结构是建筑工程中应用的主要材料,通过建筑钢结构的应用能够有效提升建筑的抗震性能,同时增强建筑结构荷载。另外,将钢结构应用在建筑工程中可以实现构建的预制加工,有效的
组合法是发明中最常用的方法之一,它包括同物组合和异物组合两大类。正反组合法是异物组合法中的一种特殊方法,它将两个正反对立的物质或物体在一定条件下以一定的形式组合成一