基于规则推理的语义检索若干关键技术研究

doi:10.3969/j.issn.0372-2112.2013.05.022

电子学报 ›› 2013, Vol. 41 ›› Issue (5): 977-981.DOI: 10.3969/j.issn.0372-2112.2013.05.022

基于规则推理的语义检索若干关键技术研究

马森^1,2, 赵文^2,3, 袁崇义^1,3, 张世琨^2,3, 王立福^2,3

1. 北京大学信息科学技术学院,北京 100871;
2. 北京大学软件工程国家工程研究中心,北京 100871;
3. 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室,北京 100871

收稿日期:2011-11-10 修回日期:2013-02-19 出版日期:2013-05-25
- 作者简介:
- 马森 男,1980年10月出生于天津,北京大学信息与科学技术学院博士生.主要研究领域为语义网相关技术、应用集成. E-mail:masen@pku.edu.cn 赵文 男,1967年11月出生于辽宁省大连市,博士,北京大学软件工程国家工程研究中心副研究员.主要研究领为软件工程、工作流技术. E-mail:zhaowen@pku.edu.cn
- 基金资助:
- 国家973重点基础研究发展计划 (No.2009CB320706); 解放军总装备部预研项目 (No.513150202)

Research on Critical Technologies of Semantic Retrieval Based on Rule Reasoning

MA Sen^1,2, ZHAO Wen^2,3, YUAN Chong-yi^1,3, ZHANG Shi-kun^2,3, WANG Li-fu^2,3

1. School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China;
2. National Engineering Research Center for Software Engineering,Peking University,Beijing 100871,China;
3. Key Laboratory of High Confidence Software Technologies(Ministry of Education),School of Electronics Engineering and Computer Science, Peking University,Beijing 100871,China

Received:2011-11-10 Revised:2013-02-19 Online:2013-05-25 Published:2013-05-25
- Supported by:
- National Program on Key Basic Research Project of China (973 Program) (No.2009CB320706); Pre-research Program of the General Armaments Department of the PLA (No.513150202)

摘要/Abstract

摘要： 针对专业领域复杂的检索需求,目前相关研究采用基于语义的方法来扩展检索范围并提高准确度.在语义推理方面,目前搜索引擎通常直接采用语义网中的推理算法,推理效率不高.在排序方面,基于关键字的搜索引擎的排序算法也不适合对语义检索结果进行排序.针对上述问题,本文给出了基于语义网的语义规则建立方法,并提出了一种基于闭合世界假设的反向链接推理算法,提高推理效率,同时给出了一种基于特征相似性排序算法,使检索结果排序方式更加符合语义检索的特点.基于本文提出的方法,构造了语义搜索引擎MaterialHub,实验表明该搜索引擎提高了检索的准确率和查全率,有较好的查询响应时间,并已经得到实际应用.

关键词: 语义检索, 语义规则, 语义规则推理, 语义相似性排序

Abstract: For some complex specified domain retrieval requirements,many researches use semantic related technologies to resolve such problems.In terms of rule inference,it always leverages the inference algorithm of Semantic Web directly.However,the efficiency is not good.On the respects of searching results ordering,the ordering algorithm for search engine,which is based on keywords,is not suitable for ranking on search results generated by semantic retrieving.Focusing on the above issues,this paper proposes a semantic rule modeling method,and gives a new rule reasoning algorithm based on closed world assumption backwards reasoning chain to get higher inference efficiency compared to most semantic inference engines.Moreover,this paper proposes a new ordering algorithm based on feature similarity.Taking advantage of the above methods this paper describes,the search engine-Material Hub has been built up.Experiments show this semantic search engine improves the searching precision rate,recall rate,and rational responding time.So far,this system has been applied in industry.

Key words: semantic retrieval, semantic rule, semantic rule inference, semantic rank

马森, 赵文, 袁崇义, 等. 基于规则推理的语义检索若干关键技术研究[J]. 电子学报, 2013, 41(5): 977-981.

MA Sen, ZHAO Wen, YUAN Chong-yi, et al. Research on Critical Technologies of Semantic Retrieval Based on Rule Reasoning[J]. Acta Electronica Sinica, 2013, 41(5): 977-981.

参考文献

[1] 高明霞,刘椿年.基于约束的自然语言问题到OWL的语义映射方法研究[J].电子学报,2007,35(8):1598-1602. GAO Ming-xia,LIU Chun-nian.A constraints-based semantic mapping method from natural language questions to OWL[J].Acta Electronica Sinica,2007,35(8):1598-1602.(in Chinese)
[2] Qi Zhou,Chong Wang,Miao Xiong.SPARK:Adapting keyword query to semantic search .Proceedings of the 6th International Semantic Web and 2nd Asian Conference on Asian Semantic Web Conference .Heidelberg:Springer,2007.4825:694-707.
[3] Angles R,Gutierrez C."The expressive power of SPARQL" .Proceedings of the 7th International Semantic Web Conference .Heidelberg:Springer,2008.5318:114-129.
[4] I Horrocks,Patel-Schneider.Owl rules-a proposal and prototype implementation .Journal of Web Semantics:Science,Service and Agents on the World Wide Web,2005,3(1):23-40.
[5] D Elenius,David Martin.Reasoning about resources and hierarchical tasks using OWL and SWRL .Proceedings of the 8th International Semantic Web Conference .Heidelberg:Springer,2009.5823:795-810.
[6] Heflin,Hendler J.Searching the Web with SHOE .Proceedings of the AAAI Workshop on AI for Web Search .California:AAAI Press,2000.35-40.
[7] Corby O,Dieng-Kuntz R,Faron-Zucker C.Querying the semantic web with Corese search engine .Proceedings of 16th European Conference on Artificial Intelligence .Valencia:IOS Press,2006.705-709.
[8] Yuangui Lei,Victoria Uren."SemSearch:A search engine for the semantic web" .Proceedings of the International Conference on Knowledge Engineering and Knowledge Management .Heidelberg:Springer,2006.238-245.
[9] Lopez V,Pasin M,Motta E.AquaLog:An ontology-portable question answering system for the semantic web .Proceedings of European Semantic Web Conference .Heidelberg:Springer,2005.3532:546-562.
[10] Cimiano P.ORAKEL:A natural language interface to an F-Logic knowledge base .Proceedings of the 9th International Conference on Applications of Natural Language to Information Systems .Heidelberg:Springer,2004.401-406.
[11] Miller G."WordNet:A lexical database for English"[J].Communications of the ACM,1995,38(11):39-41.
[12] F Baader,Calvanese D.The Description Logic Handbook[M].London:Cambridge University Press,2002.
[13] Ameri.F,Dutta D."A matchmaking methodology for supply chain deployment in distributed manufacturing environments"[J].Journal of Computing and Information Science in Engineering,2008,8(1):1-9.

基于规则推理的语义检索若干关键技术研究

Research on Critical Technologies of Semantic Retrieval Based on Rule Reasoning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics