基于人类认知分类体系的实体搜索方法 李祥乾 2015届毕业生毕业设计 设计方案.

Slides:



Advertisements
Similar presentations
期末考试作文讲解 % 的同学赞成住校 30% 的学生反对住校 1. 有利于培养我们良好的学 习和生活习惯; 1. 学生住校不利于了解外 界信息; 2 可与老师及同学充分交流有 利于共同进步。 2. 和家人交流少。 在寄宿制高中,大部分学生住校,但仍有一部分学生选 择走读。你校就就此开展了一次问卷调查,主题为.
Advertisements

第一章. 壹、運動與健康的意義 運動的目的,是為了維 持身體的健康。 要擁有健康的身體,就 必須要有適時、適度的 運動。 「健康活力 運動臺北」路跑.
移民者的 第一个宣教地 金以诺.
肝硬化病人的护理 上海交通大学医学院附属瑞金医院 吴蓓雯.
認識奧林匹克運動會 OLYMPIC GAMES
加强创新驱动 推进绿色转型 ——生态文明建设的探索与实践 (贵阳案例) 贵阳市人民政府 市长 李再勇
服务贸易等项目对外支付税务备案 2014年5月.
李 洮 俊 診 所 糖尿病衛教宣導 認識胰島素.
尊重价值规律.
青春花季, 拒绝香烟! ——禁烟主题班会 2014年3月.
语文组:藏在泉州古巷中的美食 结题报告.
国家基本药物处方集培训 ——心血管系统用药 药学部 2014年4月.
职业教育课程改革创新教材 财经法规与会计职业道德.
沟通云平台 三三得玖通信技术有限公司 深圳市云屋科技有限公司 陈志伟
贵州分公司 工作总结报告 发起人: 山大鲁能.
中信信诚-淮安项目.
消防安全教育 巫山县金银小学 马泮军.
學校層級辦理補救教學 之推動重點與權責 服務單位:臺北市文山區萬芳國民小學 演 講 者:吳俊傑主任.
會考具體目的 降低考試壓力,活化學生學習 檢視學生學力,確保學習品質 回饋學習成果,強化適性輔導 提供學力資訊,俾利因材施教
中职英语课程改革中 如何实践“以就业为导向,服务为宗旨”的办学理念
He said: What is a team? Team is not to let the other person failed, and do not let any team member fail!
道路交通管理 授课教师:于远亮.
南投縣永昌國小 自衛消防編組訓練.
职业教育课程改革创新教材 财经法规与会计职业道德.
酒店英语 说课人: 韩瑾 经济管理系.
心脏病小组与常见病小组医院见习报告 Company Logo.
第五章 物流技术.
商業智慧與資料倉儲 課程簡介 靜宜大學資管系 楊子青.
律师职业道德伦理专题案例.
行为礼仪培训 二○○八年十一月.
Figure Interpreting. Introduction In recording an English figure, its three digits make one subsection, while in Chinese, its four digits make one subsection.
My Hometown ----Xinyang
Thailand.
Could you please clean your room?
Life relies on sports 生命在于运动.
Module 5 Shopping 第2课时.
British Culture.
Olympic Games By 光榮國中 姜曉玟
沈 彤 英特尔中国区嵌入式产品事业部 市场经理 Jul, 26th 2011
Faculty of Arts Lingnan University 嶺南大學文學院
关于“理解名词短语”的 重新思考 丁文韬.
Dì二十課 看bìng Dì二十课 看bìng
Summer English and Data Science
IDO Off-campus Summer Programme
Phelps wins eighth gold medal; break tie with Spitz
Formal Pivot to both Language and Intelligence in Science
遭环保人士围堵 日本暂停南极捕鲸.
The Value Of TIME 時間的價值 Edited By Kenny Wu May 3,2009 ◎加拿大洛磯山脈班芙國家公園◎
ACM電腦相關領域全文資料庫 Presentation by iGroup Taiwan.
Single’s Day.
国际大学生节 The World College Festival 旅管091班.
Bayesian Method 陈子豪 ACM Honored Class July 17th,2014.
ISWC2014见闻 程龚.
Answering aggregation question over knowledge base
名稱:聯合國 United Nations (UN) 報告人:陳德安
Total Review of Data Structures
Adj + Noun到知识库中的Special Classes
行政管理者 的素质要求 中南大学湘雅医院 李远斌
Unit Two Ben's birthday.
為什麼要考教育會考 學生:了解自己的學習品質,並為下一學習階段作準備。
第七組 組員:化材四乙 甘旻昌 電機四甲 葉旭文 電機四甲 陳高緯 園藝四 林家賢
侯筱蓉,讲师 重庆医科大学信息管理系 文献检索教研室
為什麼要考教育會考 學生:了解自己的學習品質,並為下一學習階段作準備。
Pompeii’s Last Day   龐貝城的最後一天 英文閱讀.
103年國中教育會考簡介 國中教育會考是十二年國民基本教育實施計畫中「落實國中教學正常化、適性輔導及品質提升方案」的重要配套措施之一。
105學年度第2學期 會計室業務重點宣導 106年3月8日.
機構督導: 范盛翔 督導 實習生: 佛光大學社會學系江佳穎 實習日期: 7/1(二)~8/29(五)
DATASET 0.2 设计方案 (第一阶段) 2019/7/20 刘庆霞 Websoft NJU.
《牛津初中英语》 简 介 ( 9B) 江苏省教研室 何 锋.
上海杨浦科技创新(集团)有限公司 Shanghai Yangpu Science & Technology Innovation(GROUP) Co.,Ltd.
Presentation transcript:

基于人类认知分类体系的实体搜索方法 李祥乾 2015届毕业生毕业设计 设计方案

目录 第1章 绪论 第2章 预备知识 第3章 异构本体类型到知识体系的映射 第4章 基于映射后的一致分类体系的实体搜索方法 第5章 实验评估 1.1 课题背景 1.2 相关工作 1.3 主要研究内容 1.4 论文结构 第2章 预备知识 2.1 语义网相关概念 2.2 本体匹配 2.3 WordNet介绍 2.4 本体类型向分类体系单元的映射 第3章 异构本体类型到知识体系的映射 3.1 问题描述 3.2 方法概览 3.3 数据预处理 3.4 匹配过程 3.5 映射选择过程 3.6 匹配结果分析 第4章 基于映射后的一致分类体系的实体搜索方法 4.1 问题描述 4.2 方法概览 4.3 约束条件下的过滤器选择优化 4.4 实体排序与摘要 第5章 实验评估 5.1 实验方法概述 5.2 匹配性能评测 5.3 系统有效性评测 第6章 结束语

第1章 绪论 1.1 课题背景 语义网正在飞速发展:数据增长,应用场景更多,更为大家熟知。 实体的搜索与浏览对于用户使用语义网满足信息、知识需求很重要。 人类认知中对世界中的事物与事件有一个分类体系,借助这个认知上的知识储备,可以帮助用户寻找到想要的事物。 借助它改进语义网中的语义搜索,帮助用户更方便、快速找到感兴趣的实体。

用户搜索实体的习惯

用户搜索实体的习惯 通过商品细分的类型与属性特征进一步过滤结果 不同的排序规则,满足用户不同的需求 简洁、有用的摘要帮助用户选择感兴趣的商品以进一步详细了解

第1章 绪论 1.2 相关工作 Falcons Object Search:基于ontology class的过滤器,优化排序规则,来搜索实体 Tags Cloud: Xing jian Zhang,etc, Exploring Linked Open Data with Tag Clouds 基于ontology class/property的迭代式过滤 SNAKET: Paolo Ferragina, etc, A Personalized Search Engine Based on Web-Snippet Hierarchical Clustering 基于对ontology class的聚类 1.3 主要研究内容 通过将大量异构的本体类型映射到一个一致的符合人类认知的分类体系,可以用一致的分类体系中的概念单元对实体进行标注。(电子商城中 的商品也有一致的分类和属性体系) 借助一致的分类体系,提升用户搜索实体的使用体验,帮助用户快速定位到感兴趣的实体。 对候选实体列表中可能的标注概念单元进行筛选,选择数量合适、语义具体、能够很好覆盖并能有效过滤当前实体集合的单元作为过滤器推荐 给用户。(与搜索商品相同,符合用户的搜索习惯)

第2章 预备知识 2.1 语义网相关知识 RDF 2.本体与RDFS/OWL 3. Open Linked Data 2.2 本体匹配 本体匹配主要的相关技术与过程,流行的工具 2.3 WordNet介绍 2.4 本体类型向分类体系的映射

第3章 异构本体类型到知识体系的映射 消除大量本体类型的由于不同本体的异构性带来的 不易理解与重复、繁杂的特征。 得到一个一致、符合人类认知、由广泛使用的语义 知识库WordNet得到的分类体系,并与大量异构 本体类型建立了映射关系。 WordNet Synset hyponym graph

第3章 异构本体类型到知识体系的映射 Construct taxonomy for the ontology and corresponding SHG. 数据预处理 blocking matching with multiple strategies Concept Cone Matcher 匹配过程 Linguistic Matcher Similarity Flooding method based on SPG blocking select mappings via homomorphism constraint Naive selection based on greedy strategy Select suitable strategies 映射选择过程 skeleton selection supplement selection

第3章 异构本体类型到知识体系的映射 需要改进、加强的: 保证准确率的情况下更加scalable. 改进算法,提高准确率(通过一个评测平台抽样人工判断)

第4章 基于映射后的一致分类体系的实体搜索方法 对整体实体的分布做一个概览,可以通过认知体系的类型定位到实体。 实体搜索基于关键字。 对搜索结果提供合适的过滤器,通过多步迭代式的方式过滤到用户真正感兴趣的实体。这是 一种符合用户操作习惯的方式。在线购物的时候,大多数用户也是通过关键词搜索、类型与 条件过滤来找到感兴趣的商品的。 使用基于丁基伟同学EBMC模型与相应算法来选择合适的过滤语义标签。

样例 实体分布概览

示例 london search London place music event University of London company label: London comment: London /ˈlʌndən/ is the capital city of England and the United Kingdom. It is the most populous region, urban zone and metropolitan area in the United Kingdom. Standing on the River Thames, London has been a major settlement for two millennia, its history going back to its founding by the Romans, who named it Londinium. music event University of London company label: University of London comment: The University of London (informally referred to as London University) is a collegiate research university located in London, England, consisting of 18 constituent colleges, 10 research institutes and a number of central bodies. London is the second-largest university by number of full-time students in the United Kingdom, with around 135,000 campus-based students and over 50,000 distance learning students in the University of London International Programmes. organization Others

london search 1958 FA Cup Final festival sport Others All > event X 1958 FA Cup Final festival label: 1958 FA Cup Final comment: The 1958 FA Cup Final was contested on 3 May 1958 by Bolton Wanderers and Manchester United at Wembley Stadium, London, in front of a crowd of almost 100,000. The referee was J. Sherlock. Bolton won 2–0, with a double by Nat Lofthouse, who scored the goals in the 3rd and 55th minutes. United, who had lost the previous final to Aston Villa, had been decimated three months earlier in the Munich air disaster, and fielded only four crash survivors, along with several newcomers. sport Others 2012 Summer Olympics label: 2012 Summer Olympics comment: The 2012 Summer Olympics, formally the Games of the XXX Olympiad and commonly known as London 2012, was a major international multi-sport event celebrated in the tradition of the Olympic Games, as governed by the International Olympic Committee (IOC). It took place in London, United Kingdom and a lesser extent across the country from 25 July to 12 August 2012. The first event, the group stage in women's football began on 25 July at the Millennium Stadium in Cardiff.

第5章 实验评估 基于Dbpedia 2014实体数据集及相关的本体数据集,搭建实验系统。 搭建对比系统: 基于相同数据集的Falcons Object Search方式的按照选择出的class来搜索的实体搜索系统; 基于相同数据集的SNAKET方式的对class做聚类后过滤的实体搜索系统; 无过滤器的实体搜索系统。

第5章 实验评估 对本体class向wordnet synset graph映射的算法进行性能评测。 设计实验任务,让语义网开发者、用户参与实验,对各个实验系统进行评分与SUS测评。通过显 著性分析得出结论,证明我们的系统确实能够提高用户搜索目标实体完成任务的速度与准确度, 并有一个更快捷、方便的搜索体验。

时间表 本学期完成毕设论文除实验部分的初稿,映射算法的优化,实验系统的搭建。 下学期3月完成对比系统的搭建,进行实验,完成论文实验部分。 4月初,论文修缮及完成。

Thank you! 在 “幻灯片放映”模式,单击箭头进入 PowerPoint 入门中心。