基于权重的Jaccard相似度度量的实体识别方法.PDFVIP

第33卷第6期 北京交通大学学报 V01．33No．6 至鲤窒堡12旦 』Q堕壁墅叁LQ星曼垦!』!墼鱼』!垒Q!Q墼垒坠些!至星旦曼!!兰 望堡；至鲤竺 文章编号：1673．0291(2009)06．0141．05 基于权重的Jaccard相似度度量的实体识别方法 潘磊8，雷钰丽a，王崇骏b，谢俊元a (南京大学a．计算机软件新技术国家重点实验室；b．计算机科学与技术系，南京210093) 摘要：社会网络分析方法将社会行动者映射为图的节点，社会行动者之间的关系映射为图的边， 然后利用图论的相关知识来解决社会网络问题．将数据挖掘方法应用于社会网络分析是数据挖掘 研究领域的一个新方向．本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的 应用，提出了基于权重的Jaccard相似度度量的方法及处理多链接属性的实体识别算法．最后基于 电信分析系统平台，使用上述算法在电信数据集上进行测试，实验结果表明上述算法的有效性和实 用性． 关键词：社会网络分析；数据挖掘；实体识别 中图分类号：TP311 文献标志码：A on MeasureBased Method Identification Entity UsingSimilarity on of Jaccard Weight —PAN NG Lei8，LEIYuli8，WA Chongjun6，XIEJunyuan8 (a．National forNovelSoftware KeyLaboratory Technology(NanjingUniversity)； of Scienceand 210093，China) b．DepartmentComputer Technology，NanjingUniversity，Nanjing network socialactors betweenactorsto Abstract：Social the tonodes，social analysismaps relationship thenuse of tosolvethe insocialnetworks．Data theory edges，and knowledgegraph problems mining methodscombinedwiththesocialnetwork arenewdirectionsofthedata research． analysis mining Thisthesis the and inthedomain uponalgorithmimprovementsystemimplementation putsemphasis ofdata andsocialnetwork measuresbaseonJaccarda