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

Method for mathematical expression retrieval based on hierarchical indexing

A technology of mathematical expressions and expressions, applied in the field of mathematical information retrieval, can solve problems such as the loss of original hierarchical structure information of expressions, the neglect of the influence of operation order, and the dependence of retrieval capabilities, etc., to achieve rich retrieval methods and fast mathematical content search Effect

Active Publication Date: 2015-10-21
HEBEI UNIVERSITY
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The mathematical expression retrieval method specially designed for the characteristics of mathematical expressions analyzes and transforms mathematical expressions by constructing a mathematical expression semantic structure tree, and builds an index for the purpose of retrieving mathematical expressions with similar semantics; its retrieval ability Depending on the quality of mathematical expression parsing and transformation and the performance of the specially constructed mathematical index and matching model, some transformations made to extract mathematical semantic information during index construction may cause the loss of the original hierarchical structure information of the expression, or mathematical expression hierarchy effects on the order of operation of expression operators are ignored

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
  • Method for mathematical expression retrieval based on hierarchical indexing
  • Method for mathematical expression retrieval based on hierarchical indexing
  • Method for mathematical expression retrieval based on hierarchical indexing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention is completed by the National Natural Science Foundation of China (project approval number: 61375075). The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0050] The premise of the hierarchical index-based mathematical expression retrieval method provided by the present invention is that the index is established in advance. The establishment of the index mainly includes: analyzing the collected mathematical expressions in LaTeX format, finding the hash value hierarchy tree of the mathematical expressions, constructing the Treap tree, and forming the KP mapping index layer and the inverted index layer. A detailed description is given below.

[0051] In the mathematical expressions that people usu...

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 method for mathematical expression retrieval based on hierarchical indexing. The method is realized based on indexes which are established in advance. Establishment of the indexes comprises that a mathematical expression of a LaTeX format is analyzed, a Hash value hierarchical structure tree of the expression is formed, and a Treap tree is constructed by inserting knots to form a KP mapping index layer and a reverse index layer. During the retrieval, the mathematical expression of the LaTeX format input by a user is analyzed in the same manner, the Hash value hierarchical structure tree is formed, and then the retrieval is conducted in the KP mapping index layer and the reverse index layer of the indexes so as to realize the accurate retrieval or the isostructural retrieval of the mathematical expression. The method for the mathematical expression retrieval based on the hierarchical indexing provided by the invention adopts a double-layer indexing structure, gives consideration to information integrity of the mathematical expression and efficiency and functions of the retrieval, has abundant modes of the retrieval and obtains high retrieval efficiency. The method for the mathematical expression retrieval based on the hierarchical indexing provided by the invention is funded by the Natural Science Foundation of China (Approval No. of Project: 61375075).

Description

technical field [0001] The invention relates to the field of mathematical information retrieval, in particular to a hierarchical index-based mathematical expression retrieval method. Background technique [0002] At present, some research institutions or organizations at home and abroad have begun to conduct related research on mathematical information retrieval, and have built prototype systems with mathematical information retrieval functions, such as DLMF Search, EgoMath, MathDex, LeActiveMath, MathWebSearch, WikiMirs, etc. These prototype systems can be divided into two categories according to the research and development strategies of mathematical expression retrieval technology: one is based on the full-text search engine with mathematical expansion, and the other is specially designed for the characteristics of mathematical expressions. Among them, DLMF Search, EgoMath, MathDex and LeActiveMath belong to the former category, and MathWebSearch and WikiMirs belong to th...

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
CPCG06F16/2246G06F16/2255G06F16/2453
Inventor 田学东周南
Owner HEBEI UNIVERSITY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com