A matching model of mathematical expressions with FDS based index

Yang, Songqiang; Tian, Xuedong; Yu, Botao; Yang, Fang; Zhou, Nan

doi:10.1007/s13042-015-0404-z

Cited by 4 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They proposed a maintenance algorithm of mathematical expression index based on Formula Description Structure (FDS), which includes the index item searching, inserting and deleting operations. Moreover, S.Q Yang et al designed a matching model of mathematical expressions based on Formula Description Structure (FDS) index [13]. For realizing exact matching, the math retrieval attributes were embedded an index in three query modes called global query mode, local query mode and operational query mode.…”

Section: Related Workmentioning

confidence: 99%

A Semantic Approach for Mathematical Expression Retrieval

Asebriy¹,

Kaloun²,

Raghay³

et al. 2016

ijacsa

View full text Add to dashboard Cite

Abstract-Math search or mathematical expression retrieval has become a challenging task. Mathematical expressions are very complex, they are highly symbolic, and they have a semantic meaning that we should respect. In this paper, we propose a similarity search method for mathematical expression based on a multilevel representation of expressions and a multilevel search. We used the K-Nearest Neighbors with three types of distances to evaluate relevance between expressions. In the experimental level, the proposed system significantly outperforms statistical algorithms.

show abstract

Section: Related Workmentioning

confidence: 99%

A Semantic Approach for Mathematical Expression Retrieval

Asebriy¹,

Kaloun²,

Raghay³

et al. 2016

ijacsa

View full text Add to dashboard Cite

show abstract

“…Suppose that the mathematical expressions are described in LaTeX format. Take the FDS (Formula Description Structure) defined in [20] [21] as the basis of the retrieval feature of mathematical expressions.  Flag stores the relationship between current item and its control item which has the higher level in the formulae.…”

Section: Feature Extraction Of Mathematical Expressionsmentioning

confidence: 99%

An Improved Indexing and Matching Method for Mathematical Expressions Based on Inter-Relevant Successive Tree

Baoding¹

2016

JCC

Self Cite

View full text Add to dashboard Cite

In recent years, a growing number of math contents are available on the Web. When conventional search engines deal with mathematical expressions, the two-dimensional structure of mathematical expressions is lost, which results in a low performance of math retrieval. While the retrieval technology specifically designed for mathematical expressions is not mature currently. Aiming at these problems, an improved mathematical expression indexing and matching method was proposed through employing full text index method to deal with the two-dimensional structure of mathematical expressions. Firstly, through the fully consideration of LaTeX formulae' characteristics, a feature representation method of mathematical expressions and a clustering method of feature keywords were put forward. Then, an improved inter-relevant successive trees index model was applied to the construction of the mathematical expression index, in which the cluster algorithm of mathematical expression features was employed to solve the problem of the quantity growth of the trees in processing large amount of formulae. Finally, the matching algorithms of mathematical expressions were given which provide four query modes called exact matching, compatible matching, sub-expression matching and fuzzy matching. In browser/server mode, 110027 formulae were used as experimental samples. The index file size was 29.02 Mb. The average time of retrieval was 1.092 seconds. The experimental result shows the effectiveness of the method.

show abstract

Non-SPF routing algorithm based on ordered semi-group preference algebra

Zhang

2017

The Journal of China Universities of Posts and Telecommunicatio

View full text Add to dashboard Cite

A matching model of mathematical expressions with FDS based index

Cited by 4 publications

References 10 publications

A Semantic Approach for Mathematical Expression Retrieval

A Semantic Approach for Mathematical Expression Retrieval

An Improved Indexing and Matching Method for Mathematical Expressions Based on Inter-Relevant Successive Tree

Non-SPF routing algorithm based on ordered semi-group preference algebra

Contact Info

Product

Resources

About