基于超图模型的排序问题研究-计算机软件与理论专业论文.docxVIP

。《擎徘审茸拱覃}毒岳妤非戡申甭箪船毒￥妊阜》俐彰茸融科毒妊访非‘勘 。《擎徘审茸拱覃}毒岳妤非戡申甭箪船毒￥妊阜》俐彰茸融科毒妊访非‘勘 肆囤辫蕈骂专焉({；：}鲍箪一)氲簟!f晕勒甲。萃砚珥毒明千监、千簟l晕螂明士斟辫雏出耍锋母戳宰。干； 2 茸拱妊导_L K裂獬显并 ：瑕龆 乞。由≤七髟矽8掣蚕V廿掣 ：(膨洲)1l：}舛署矸 №。?。，掣占园l，7 p例白国归 I!em：n 蜘驭3峭々| 县砷坐油 礅和9七’弛Ⅵ甄j，{， 而每 倒象七Y复 鳕／显／黝 口手迹华赤盐刨 口蛳瑶珊掣 口珥杀而每二卜洫 心斗、衄幽杀 口年斟 0ff椠茸拱 呼z阿j由o／az 晰目挺嚣 ≤罗毛口厶叮忆 鲁杀 毗4)c 琴研 挈· 叫霹b遭拟仍花摊逸-辞{：肇 目瑶茸砚 冒哥晕勒革碘珥毒甭箪搬毒￥拦掣 臼a乏日5匆口7 o乙 ：专焉Y斟群磊某勘 毗≈薯 。晕目勘5Ij圈I摩鞠甭琶抱甲‘船盟￥一盛焉讣砰群卓。军群驰丁皋瓢晕刨Y卓 。兽口Y卓甲凿当碍业科礤回业幽晦‘礁一站Frl叫茸砚章骝掳斤狲乒即茸砚珥赤脚革斟 2挺最茸砚释觋．己嚣‘智勤驯举罩勤旧刨晰乜杀杀Y妊阜觋并茸拱珥杀驯Y章：．粜凄Y卓 。Ⅱ州‘xapu．t／1008：19I’0乙。￡IIZOZ／／：dnq。轾豳勘5ljfjil科委革蕾列士印茸砚 。茸刁冬妊哥刨暂砷哇革鬻g墨蟛‘骺砷猾群I啦革鬻*刨业即酬晰墨哿‘茸歌珥杀妊移非 。唑辞明茸砚筚髯勒渐砚首母国{!；}Y卓期刨。暂邵冒署出幂将牲辆豳￥群嚣聪礤 ‘窜辫璩覃砚珥杀翠肆Y劲矩列士币茸暂茸砚珥杀脚幽鐾莘群革鹫艟硎印士印(擎幂)『吐蜥半 杀国审I蛙缯始搬冒哥辑性国审刨碍杀砰群柒勤茸砚珥杀(争)3茸砚珥赤脚妊妤连蛰珥甫犁辨 嶂革辚掣赤￥拄掣‘犁群￥肚僻望辚辫诽(￡)o暂殂罾哥繇丐金碡止、砾孵茸弓茸砚谣伯孵 茸、辫弭誊目茸砚希辞丁豳翻料艰‘黧刨千蛳叫料讯斟蜉绮嫱彤5lj网艰僻瑶嘭勘茸砚珥奈阴 妊汤琳伯也辫杂‘明目抱性I蛙杀磁能(Z)2《副誊】；；i}茸弓茸砚珥赤年、亟斛杀￥拦掣Y翳# ‘茸拱珥杂甭距擒晕哿硝士滞酉研嚣簿由黪、由缮晰滥询且翁杀‘(狲乒砷谣辛虺由酱掰戥 曰)茸砚珥杀莓瞽犁群群蟛何岩勘罪珥杀(I)：佣‘斟fH珊茸砚珥杀阴叫幽群羊群《餮碑勤譬 翠晕阱杂￥妊单。犁酵酲岛酬时唑l啦群狲茸砚珥朵雨g地￥晕嘉Y拄掣鸪上专毕Y卓 。狲士印翠醉暂卓驾狮覃砚珥杀明Y卓蕈群杀Y妊掣刨蟛瞬岩勘 滩砑杀千照、千捌朝聃推‘《餮哗酲岛m唑I睡逖)；II茸砚砑杀币琶地．工￥杀Y妊掣》警诽 站碑群茸科萃孤珥毒毒￥妊掣 南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包 含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本 学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 郄摘 2010年5月27日 非公开学位论文标注说明 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申 请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本 说明为空白。 论文题目 申请密级 口限制(≤2年) 口秘密(≤10年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 限制★2年(最长2年，可少于2年) 秘密★10年(最长5年，可少于5年) 机密★20年(最长10年，可少于10年) 摘要摘 摘要 摘 要 随着网络技术的迅速发展和互联网规模的不断扩大，互联网已经成为了全 球最大、最广泛使用的信息库，有效检索这些海量信息以获得感兴趣的部分已 经成为人们迫切需要的服务。在实际应用中，网络搜索引擎不断抓取网络上的 信息，通过一定规则的排序，将与用户查询相关的有序列表提供给用户。如何 有效的对海量信息进行排序是当前信息处理研究领域中的重要课题。 互联网技术的革新使得Web资源逐渐从单一的超文本系统演化为多种信息 相互关联的复杂对象，例如，文本、标题、资源标签，以及作者、来源等元信 息描述。本文通过分析大量的Web数据，发现Web资源中存在着大量作用于多 篇文档上的多元关系，例如用于描述文档的元信息和各种关联信息等。此外， Web文档中还存在多种异构特征，例如文本信息和链接关系。Web文档的这些 复杂特点使得单一的文档排序方法很难适用，本文提出利用超图模型和基于超 图的互训算法，利用Web文档排序中的多元、异构数据来改进排序。具体地， 对于处理多元关系，本文利用超图模型中的超边来描述Web文档间的多元关系， 进而实