Semantic query expansion algorithm based on emergency ontology

A technology for emergencies and semantic query, applied in the field of query expansion algorithms, which can solve problems such as affecting query results and "topic shift"

Inactive Publication Date: 2012-09-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the algorithms find query expansion words and add them to the query words to form a longer query than the original query, that is, the default query expansion words have the same weight as the original query words, which may lead to "topic shift"
Therefore, the weight of query words and query expansion words should not be the same, otherwise it will affect the final query results

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
  • Semantic query expansion algorithm based on emergency ontology
  • Semantic query expansion algorithm based on emergency ontology
  • Semantic query expansion algorithm based on emergency ontology

Examples

Experimental program
Comparison scheme
Effect test

example

[0044] Instance: Refers to the actual emergencies, which inherit the attributes and relationships of the emergencies class.

[0045] 2. Establishment of concept similarity calculation model

[0046] When two concept elements have some common semantic features, they are defined to be similar, and sim(A, B) is used to represent the similarity between concepts A and B. Formally, the similarity calculation satisfies:

[0047] (1) The value of the similarity is a real number in the interval [0, 1], that is, sim(A, B) ∈ [0, 1].

[0048] (2) If two concepts are completely similar, the similarity is 1, that is, sim(A, B)=1 if and only if A=B.

[0049] (3) If the two concepts do not have any common features, then the similarity is 0, ie sim(A, B)=0.

[0050] (4) The similarity relation is symmetric, sim(A, B)=sim(B, A).

[0051] It is impossible for any algorithm to calculate the similarity of ontology concepts to solve all problems. For different applications, the similarity betwe...

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 provides a semantic query expansion algorithm based on emergency ontology. A multilayer emergency ontology model is designed from the angle of ontology, semantic relation among concepts in an emergency field is defined, and accordingly semantics-related concepts can be expanded. Factors affecting the degree of similarity of the concepts are analyzed, a concept similarity computation model with comprehensive consideration in terms of semantic distance, layer factors and coincidence degree of upperseat concepts is created, similarity among concept nodes in an ontology network is more comprehensively quantified, selected concepts can be expanded according to the similarity, homogenization of expansion results is avoided, and final inquiry results can be orderly arrayed according to the similarity. In addition, the semantic query expansion algorithm further expands a participle word bank used for the ontology based on the field of emergency.

Description

technical field [0001] The invention belongs to a query expansion algorithm, in particular to a semantic query expansion algorithm method based on an emergency ontology. This method improves the existing methods. It can not only expand the words that have semantic relations such as hyponymy and synonymous relations with the query words, but also expand the words that have a specific semantic relationship with the query words in the field of emergencies. Which concepts to expand can be set according to the similarity of concepts, which avoids the homogeneity of the extended results, and enables the final query results to be arranged in order according to the similarity. Background technique [0002] In the field of information retrieval, the query entered by the user often does not match the target words in the document, so that the information retrieval system cannot return a result set that meets the user's query request. How to process user queries to improve the accuracy...

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 BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products