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

Discursion method based on semantic searching

A reasoning method and semantic search technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as low reasoning efficiency, difficulty in applying networked environments, and high time complexity

Inactive Publication Date: 2008-10-08
ZHEJIANG UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The current research shows that for the general expressive description logic language ALC, its complexity is pspace-complete. Therefore, if it is not optimized, it is difficult to apply in the network environment.
At present, some optimization strategies have been applied to the reasoning process of description logic, such as buffering (cache), delayed expansion (Lazy Unfolding), etc., but for description logic with weak expressive ability such as ALC, its complexity is already pspace -complete
These existing optimization strategies have low reasoning efficiency and high time complexity, which greatly restricts the application of description logic and is difficult to apply in network search.

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
  • Discursion method based on semantic searching
  • Discursion method based on semantic searching
  • Discursion method based on semantic searching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention is used in the reasoning steps of semantic search. The data on the official website will be used as the data to be reasoned in the specific embodiment below, including http: / / protege.cim3.net / file / pub / ontologies / travel / travel .owl, referred to as travel, has 48 concepts and individuals; http: / / protege.cim3.net / file / pub / ontologies / wine / wine.owl, referred to as wine&food, has 345 concepts and individuals; : / / protege.cim3.net / file / pub / ontologies / not.galen / not-galen.owl, referred to as not-galen, has 1977 concepts and individuals. For the specific process of the approximate reasoning method based on semantic search, refer to the reasoning flow chart.

[0045] 1. The steps of the method are as follows

[0046] (1) Set a threshold, evaluate the complexity of the algorithm for the reasoning of ABox and TBox, when the complexity of the algorithm is greater than the threshold, continue to execute, otherwise, perform step (3);

[0047] (2) adopt reasoning ...

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 discloses a reasoning method based on semantic search, comprising: (1) setting a threshold, evaluating the complexity of ABox reasoning and TBox reasoning algorithms, if the algorithms are larger than the threshold, continuing executing, or else, executing step (3); (2) reasoning by the reasoning method, and executing step (4); (3) reasoning by a reasoning method in a Fact++ reasoning machine to get a final reasoning result; (4) modifying a reasoning result got in step (2) to get a final reasoning result. The method can self-adaptively returns a precise reasoning result or an approximate reasoning result, improve reasoning efficiency and lower the time complexity of reasoning.

Description

technical field [0001] The invention relates to a method based on semantic search, in particular to a reasoning method based on semantic search. Background technique [0002] The emergence of the Internet has greatly changed people's lives, enriched people's communication methods, increased the channels for people to obtain information, accelerated the circulation of information, and affected people's leisure methods, etc. The technology that has had the greatest impact on people since the late 2000s. However, the current webpage, whose expression language is hypertext markup language, that is, HTML, is human-oriented at the beginning of its invention, that is, the content of the webpage is displayed to people through a browser, which leads to the fact that its content cannot be well understood by machines. Understanding, affects the automation of web content processing. With the rapid increase of network information, it becomes difficult for people to acquire knowledge ef...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 陈刚蔡铭李山亭赵国荣唐芳
Owner ZHEJIANG 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