Font Size: a A A

A Semantic Search Algorithm Based On Domain Ontology Knowledge Base

Posted on:2016-09-17Degree:MasterType:Thesis
Country:ChinaCandidate:C FanFull Text:PDF
GTID:2348330542976090Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the advent of semantic Web,Domain ontology and semantic search research have attracted wide attention.A large number of studies about it have achieved through the ontology description language.However,the current ontology creation is basically completed by manual and semi manual mode with low efficiency and inaccurate,to some extent hindered the development of ontology research.At the same time,ontology of relationship maintenance for the construction of ontologies,is also a big challenge too.Meanwhile,the semantic search also began to research based on Ontology,but there has not formed a unified standard,and the more the lack of commercial semantic search engine.Therefore,research on the semantic search has good significance.Established to solve the domain ontology,this paper proposes ant colony algorithm based on ACO(Ant Colony Algorithm)automatic construction of domain ontology concept without guidance algorithm,and then put forward the reference hypertext guide topic discovery algorithm Hits(Hyperlink-Induced Topic Search)the combination of thought and ACO clustering method,the formation of automatic ontology concept generation algorithm.On this basis,this paper proposes the concept of ontology integration technology,to a certain extent,reduced the number of semantic Web nodes,the experiment confirmed the validity of the method.This paper designs a kind of ontology concept association strength criterion,to achieve the establishment of relations between ontology concepts of automation,the eventual establishment of a complete domain ontology knowledge base.Ontology construction method of Experimental Verification Automation time complexity,accuracy rate and the recall rate has certain improvement.Based on domain ontology knowledge base,this paper tries to design a query and reasoning,ontology knowledge base algorithm,the realization of semantic search prokaryotic.Firstly,in this paper,the description logic ALC(Attributive Language with Complement)family were analyzed.Then,the ontology knowledge base built above the transformation,proposed a suitable for the study of description logic extended semi fuzzy description logic EQSFALC queries(Extened Query of Semi ALC).The grammar of EQSFLC,description logic,semantic were designed.Secondly,based on the syntax and semantics of the description logic DLs(Description Languages)of the satisfiability problem,inclusion relation,instance detection,consistency and other common problems are studied.Finally,the extended DLs query expansion ability,combined with the Tableaux algorithm,and design a suitable semantic search framework ontology knowledge query.
Keywords/Search Tags:automation, news Domain ontology, strength of the association, description logic, ALC
PDF Full Text Request
Related items