基于Web的比较式挖掘研究 - 中国计算机学会中文信 …

《基于Web的比较式挖掘研究 - 中国计算机学会中文信 …》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于协同图排序的对比新闻自动摘要黄小江万小军肖建国北京大学计算机科学技术研究所研究背景比较是一种重要的认知方式优劣、趋势、规律…互联网媒体的迅速发展新闻分析技术的快速进步主题检测、相关推荐…2任务定义比较语义两个或多个对象在某个维度上的相同/不同形式相对描述智利比海地贫困绝对描述智利是一个富裕国家海地是一个极度贫困的国家3任务定义新闻话题一个种子事件或活动所有直接相关的事件和活动例：地震发生救援重建…4任务定义新闻话题对比相关话题奥巴马竞选活动罗姆尼竞选活动相关新闻要素筹款能力经济主张外交主张…5任务定义对

2、比新闻摘要内容概括两个可比话题之间的共同点和不同点形式两部分文本每部分描述一个话题两部分讨论话题中可比较的特性要求对比性、代表性、全面性、可读性6任务定义对比新闻摘要北京时间5月12日14时28分，位于北纬31度、东经103.4度的四川省汶川县发生里氏7.8级地震，造成重大人员伤亡和重大财产损失。截至13日7时，四川汶川县地震已造成四川、甘肃、陕西、重庆、云南、山西、贵州、湖北8省市共11921人遇难，倒塌房屋50余万间。至15日上午，参与救援行动的解放军和武警官兵、公安民警、干部群众和医务工作者等救援人员

3、已从灾区抢救出伤员6万多人。4月14日7时49分，青海省玉树藏族自治州玉树县发生7.1级地震，给当地人民群众生命财产造成严重损失。截至北京时间15日上午9时，发生在中国青海玉树的地震已经造成617人遇难，313人失踪，9110人受伤，其中，970人伤势严重。截至17日，已调集至玉树震灾现场的各类救援人员达到15000余人，累计搜救营救被困群众17000人。7基于协同图排序的摘要方法摘要系统框架新闻话题1新闻话题2预处理句子挑选对比性代表性全面性句子排序对比摘要8基于协同图排序的摘要方法句子重要性对比性与对比

4、话题中的其他重要句子具有强对比性，则此句子重要代表性与本话题中的其他重要句子具有强相似性，则此句子重要9基于协同图排序的摘要方法句子重要性对比性代表性10基于协同图排序的摘要方法句子关系图11基于协同图排序的摘要方法话题内代表关系基于句子之间的相似度tf･isf模型12基于协同图排序的摘要方法话题间对比关系对比程度讨论事件属性的相关性梅西获得了2010年世界足球先生称号C.罗纳尔多是2009年世界足球先生比较点（属性名）：名词/动词性比较结果（属性值）：形容词/副词/数词性13基于协同图排序的摘要方法话题间

5、对比关系保留名词、动词tf･isf模型14基于协同图排序的摘要方法句子重要性对比性代表性15基于协同图排序的摘要方法句子选择贪心算法排序值更新提升不同话题中的可比句子得分（可比性）惩罚相同话题内的相似句子得分（冗余性）16实验评估数据集5组英文话题话题1话题2E1HaitiEarthquakeChileEarthquakeE2ChileanMiningAccidentNewZealandMiningAccidentE3IraqWithdrawalAfghanistanWithdrawalE4AppleiPa

6、d2BlackBerryPlaybookE52006FIFAWorldCup2010FIFAWorldCup17实验评估数据集5组中文话题话题1话题2C1汶川地震玉树地震C22009年诺贝尔奖2009年诺贝尔奖C32009年奥斯卡奖2010年奥斯卡奖C4苹果iPad2黑莓PlaybookC52006年世界杯2010年世界杯18实验评估评价方法ROUGE基于候选摘要与参考摘要之间的重叠程度ROUGE-2,ROUGE-SU4M-ROUGE两部分摘要的ROUGE平均M-ROUGE-2,M-ROUGE-SU419实

7、验评估摘要模型Manifold/M:传统摘要，混合抽取Manifold/S:传统摘要，分别抽取CoRank/S:协同图计算，分别抽取CoRank/U:协同图计算，统一抽取20实验评估实验结果（英文）ROUGE-2ROUGE-SU4M-ROUGE-2M-ROUGE-SU4Manifold/M0.1970.2440.1480.186Manifold/S0.2040.2380.1660.193CoRank/S0.2190.2630.1720.213CoRank/U0.2510.2920.1820.21921实验评

8、估实验结果（中文）ROUGE-2ROUGE-SU4M-ROUGE-2M-ROUGE-SU4Manifold/M0.1330.1540.1120.130Manifold/S0.1280.1540.1080.131CoRank/S0.1400.1620.1150.137CoRank/U0.1570.1790.1420.1612223北京时间5月12日14时28分,位于北纬31度、东经103.4度的四川省汶川县发生里氏