Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Reality inconsistency analysis method based on descriptive logic

A technology for describing logic and analysis methods, applied in the field of semantic and ontology analysis, it can solve the problems of difficult to achieve consistency, inconvenient execution, and inconsistency of ontology, and achieve the effect of simple and effective inconsistency, solving inconsistency problems, and ensuring correct understanding.

Inactive Publication Date: 2008-09-17
TSINGHUA UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This inconsistency may come from: 1) the error of the ontology builder, that is, the ontology is inconsistent at the beginning of its establishment due to insufficient knowledge or mistakes of the person who built the ontology; 2) polysemy of a word, that is, a word according to the 3) format conversion, since the ontology has multiple expressions, such as RDF (Resource Description Framework), OWL (Web Ontology Language), etc., when the ontology is converted from one expression to another One way of expression is also prone to inconsistency; 4) Ontology integration, that is, an ontology is integrated from multiple small ontologies. Due to the different construction methods of each small ontology, it is often difficult to achieve consistency in the integrated ontology
[0012] Many researchers have considered the problem of ontology inconsistency, but its research and application are still far from perfect
Schlobach et al. studied the diagnosis and repair of inconsistent ontology in SEKT (Semantically Enabled Knowledge Technologies) project, and proposed the concept of Pinpoint as the diagnostic set of ontology, but the author used a heuristic algorithm, so the completeness of the algorithm cannot be guaranteed (Schlobach S, HUANG Zhisheng. Inconsistent ontology diagnosis and repair [EB / OL]. 2007. http: / / wasp.cs.vu.nl / sekt / dion / sekt363.pdf)
Huang et al. proposed a linear expansion strategy to draw meaningful conclusions from inconsistent ontologies, but its application has certain limitations (HUANG Zhisheng, Harmelen VF, Teije AT. Reasoning with inconsistent ontologies[C]. / / Proc IJCAI'05. Edinburgh, UK: Professional Book Center, 2005: 254-259.)
Deng et al. used the Shapley value in game theory to calculate the error degree of each axiom in the ontology, and solved the inconsistency problem by deleting the axiom with the largest Shapley value, but the computational complexity is exponential, and it is inconvenient to implement (DENG Xi , Haarslev V, Shiri N. Measuring inconsistencies in ontologies [J]. Lecture Notes in Computer Science, 2007, 4519: 326-340.)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reality inconsistency analysis method based on descriptive logic
  • Reality inconsistency analysis method based on descriptive logic
  • Reality inconsistency analysis method based on descriptive logic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to achieve the above object, the technical scheme adopted in the present invention is as follows:

[0041] 1. Establish the operating environment of the ontology inconsistency analysis system based on description logic, refer to figure 1 , the main components and establishment process of the system are as follows:

[0042] (1) Install the operating system on the computer. The operating system can be Windows 2000 and above in the Windows (Windows) series operating system of Microsoft Corporation;

[0043] (2) Install the ontology tool Protégé on the computer. Protégé is an open source ontology modeling tool developed by Stanford University, which has been widely used. This tool can create, delete, and modify ontology, and store ontology as OWL (Web Ontology Language, Web Ontology Language, reference materials can be found on the World Wide Web http: / / www.w3.org / TRlowl-ref above) format. Protégé is available from the World Wide Web http: / / protege.stanford...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method of analysing noumenon inconsistency based on description logic, and belongs to the semantic and noumenon analysis field, which is characterized in building a noumenon warehouse, a buffering noumenon library, a noumenon inconsistency analysis module, a logic inference machine RACER and a noumenon tool Protege. The method analyses inconsistent noumenon stored in the buffering noumenon library via the noumenon inconsistency analysis module and calculates a minimum inconsistent axiomatic set and a minimum inconsistent hitting set of the noumenon to finally gain a minimum error set. The minimum error set is the root of generating the noumenon inconsistency. Deleting or modifying the minimum error set can effectively recover consistency of the noumenon. According to the invention can process to analyse for the noumenon in the situation of semantic inconsistency and find out the root of generating the noumenon inconsistency, so as to effectively recover the consistency of the noumenon.

Description

technical field [0001] The invention belongs to the field of semantic and ontology analysis, and aims to provide people with a method for analyzing ontology and solving the inconsistency of ontology under the condition of semantic inconsistency. Background technique [0002] The Semantic Web was formally proposed by WWW founder Tim Berners-Lee in 2001. Its main task is to enable data to be automatically processed and understood by computers. any information needed. The main purpose of its research is to expand the current World Wide Web, so that the information in the network has semantics and can be understood by computers. Semantic Web is mainly realized through ontology. [0003] Ontology is used to describe some subjects clearly and normatively, which can clarify the structure of domain knowledge, obtain unified terms and concepts, and make knowledge sharing possible. The domain ontology established for each professional field can provide the vocabulary of knowledge c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06N5/02
Inventor 范玉顺刘博
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products