—种基于Web的大规模人物社会关系提取方法姚从磊，邸楠（北京大学网络与分布式系统实验室，北京100871）摘要：Web上的人物社会关系是一类重婆的Web信息，如何高效准确地从Web上大规模捉取人物社会关系信息，是本文研究的重点。本文提出了一种轻鼠级的人规模人物社会关系提取方法，并引入模拟退火方法，迭代发掘网页中蕴涵的农述人物社会关系的最小描述模式集合，利川Web信息冗余性，高效、准确地从Web上提取人物关系信息。为验证该方法的有效性，定义了六种人物社会关系，基于一大规模Web人名列表，对这六种关系进行提取。实验结果表明该方法的平均准确率为84.79%，平均召回率为81.69%。关键词：人物社会关系；描述模式；关系提取；模拟退火；Web中图分类号：TP3911引言Web己经成为包含人类社会各种知识的信息库，其规模1E在以指数级速度膨胀⑴。其中，人物社会关系信息是一类重耍的信息。然而，现有的搜索引擎仅能返冋与用户关心人物相关的网页，而与该人物有密切联系的关系人物的信息，用户只能花费大量的时间，阅读分析大量网页才能获得。在基于Web的社会网络分析研究中，人物关系的定义是一个难点，没有很好的方法自动获取人物Z间真实存在的社会关系（亲属、朋友等）。当前工作仅以人物在网页中的相对位置作为人物关系定义的标准，其结果具有一肚局限性。若以Web中人物社会关系来泄义社会网络，进行相关分析，相信会得到更好效果。本文以从Web信息屮白动提取人物社会关系为H标，提出一•种基于Web的大规模人物社会关系提取方法。对每类人物社会关系，首先以描述该类关系的儿个关键词出发，获得一具有此类关系的人物对集合；进而利用该集合进行迭代，结合模拟退火方法，从Web中挖掘出可充分描述此类关系的最小模式集合；在此皋础上，利用该集合，对任一Web上出现的人物，高效、准确地提取出与之相关的关系人物，实现人物社会关系提取。2相关研究人物社会关系提収属于实体关系提収的范畴，实体关系提収研究可分为两类，一类基丁•标注训练数据集，利用训练得到的模型进行实体关系提取出⑷；另一类利用口举的方法，通过迭代发现描述实体关系的模式集合，利用其进行实体关系提収叫前-啖方法局限于特定的训练数据集，扩展性不佳,无法应用到Web上的实体关系提取屮；麻者可充分利用Web信息海量的优势，从屮发掘特泄的模式集合，用基金项目：国家口然科学基金项目（60435020,60573166,60603056）作者简介:姚从磊,男，1981年生，博士研究生,主要研究方向为Web信息提取,Email:ycl@net.pku.edu.cn.邸楠，男,1981年生，博士研究生，主要研究方向为Web社会网络分析,Email:dinan@net.pku.edu.cn于关系提取，但如何保证获得的模式集合以较高准确率和召冋率进行关系提取，并保证较高效率，是需要深入研究的问题。ReferralWeb18*91是第一个在Web上进行人物发现的系统，其人物间关系由人名在网页屮共现标识，关系的类型不够自然口过于粗糙。PHOLYNET1101定义了四种科研人员间的简单关系，基于人工标注的训练集，利用C4.5训练得到分---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---类器，根据任意两个人物相关网页的特征，对其关系进行分类；文中定义的关系面向一个较小的领域，利用人工训练的方法可以得到较好的结果，但若将其扩展到一个大的领域，比如友关系的提取，则不能适用。本文提出的方法，与上述研究有三点不同：（1）不局限于一个狭窄领域的人物关系，而以人物社会关系为目标，并利用Web信息的冗余性，提取人物关系；（2）不依赖特定的训练集，面向海量的Web信息，首先挖掘与特定类别人物关系相关的描述模式集合，在保证高准确率和召回率的基础上，最小化该集合，继而对于确逹的人物，利用其从Web中提取关系人物；（3）无需人工构造种子集合，而是以类别关系描述信息为输入，利用一大规模的Web人物列表，从海量Web信息中口动抽取该类别人物关系的人物关系对，作为迭代过程的输入。3人物社会关系提取3.1问题定义定义1人物社会关系：人物由于其特定的社会存在而产牛的与其他人之间的关系。人物社会关系有很多种，例如父子关系、好友关系等。本文仅研...