A maintenance algorithm of FDS based mathematical expression index

Yang, Songqiang; Tian, Xuedong

doi:10.1109/icmlc.2014.7009727

Cited by 4 publications

(5 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each group of evaluation attributes contains multiple evaluation indicators. e similarity of the analytical mathematical expression of FDS [11,12] is calculated by the hesitant fuzzy set.…”

Section: Mathematical Expression Image Similaritymentioning

confidence: 99%

“…Input: a LaTeX form of the recognized mathematical expression E q Output: a set of mathematical expressions similar to E q (1) //Initialize the feature vector database E D (id, expstring) (2) FDS E q //parsed by FDS (3) FDS E mi (4) while (FDS E q ) do (5) for FDS E q in FDS E mi : (9) sim(E q , E mi ) � sim(HFS E q , HFS E mi ) // e similarity between expressions E q and E mi is transformed into the similarity between the hesitant fuzzy set HFS E q and HFS E mi (10) Add to table simexp (id, expstring, sim(E q , E mi )) (11) end for (12) end while (13) return simexp ( 14) END ALGORITHM 1: Mathematical expression similarity calculation.…”

Section: Definitionmentioning

confidence: 99%

“…In the research of mathematical expression retrieval and ranking that fuses mathematical expressions with textual information, MIaS [9] used the LRO (Leave Rightmost Out) method to split the original query generated by the combination of keywords and mathematical expressions into subqueries and merged the results using appropriate weighting to obtain more relevant results to the original topic. Zai and Tian [10] used FDS [11,12] to parse the formulas and retrieved relevant documents using obtained operators.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Multimodal Retrieval and Ranking Method for Scientific Documents Based on HFS and XLNet

Yan

Shi

et al. 2022

Scientific Programming

View full text Add to dashboard Cite

Aiming at the defects of traditional full-text retrieval models in dealing with mathematical expressions, which are special objects different from ordinary texts, a multimodal retrieval and ranking method for scientific documents based on hesitant fuzzy sets (HFS) and XLNet is proposed. This method integrates multimodal information, such as mathematical expression images and context text, as keywords to realize the retrieval of scientific documents. In the image modal, the images of mathematical expressions are recognized, and the hesitancy fuzzy set theory is introduced to calculate the hesitancy fuzzy similarity between mathematical query expressions and the mathematical expressions in candidate scientific documents. Meanwhile, in the text mode, XLNet is used to generate word vectors of the mathematical expression context to obtain the similarity between the query text and the mathematical expression context of the candidate scientific documents. Finally, the multimodal evaluation is integrated, and the hesitation fuzzy set is constructed at the document level to obtain the final scores of the scientific documents and corresponding ranked output. The experimental results show that the recall and precision of this method are 0.774 and 0.663 on the NTCIR dataset, respectively, and the average normalized discounted cumulative gain (NDCG) value of the top-10 ranking results is 0.880 on the Chinese scientific document (CSD) dataset.

show abstract

“…Each group of evaluation attributes contains multiple evaluation indicators. e similarity of the analytical mathematical expression of FDS [11,12] is calculated by the hesitant fuzzy set.…”

Section: Mathematical Expression Image Similaritymentioning

confidence: 99%

Section: Definitionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Multimodal Retrieval and Ranking Method for Scientific Documents Based on HFS and XLNet

Yan

Shi

et al. 2022

Scientific Programming

View full text Add to dashboard Cite

show abstract

“…S. Yang et al [32] presented a math information-retrieval system using a novel data structure called FDS (Formal Description Structure) index. They realized exact matching between a math query and the candidate formula data rather than the document.…”

Section: Retrieval Of Mathematical-expression Systemsmentioning

confidence: 99%

An Assistive Technology for Braille Users to Support Mathematical Learning: A Semantic Retrieval System

2018

View full text Add to dashboard Cite

Mathematical learning from digital libraries and the web is a challenging problem for people with visual impairments and blindness. In this paper, we focus on developing the mathematical learning skills of braille users with a new assistive technology developed to retrieve semantically mathematical information from the web. This kind of research is still in the study phase. This paper presents an overview of assistive technologies for braille users followed by a description of the proposed system, which works in four phases. In the first phase, we translate a query math formula in braille into MathML code, and then we extract the structural and semantic meaning from the MathML expressions using multilevel presentation. In the classification phase, we choose a multilevel similarity measure based on K-Nearest Neighbors to evaluate the relevance between expressions. Finally, the query result is converted to braille math expressions. Experiments based on our database show that the new system provides more efficient results in responding to user queries.

show abstract

“…In their work [12], S-Q Yang and X-D Tian tried to research and develop special retrieval method. 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.…”

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

A maintenance algorithm of FDS based mathematical expression index

Cited by 4 publications

References 5 publications

A Multimodal Retrieval and Ranking Method for Scientific Documents Based on HFS and XLNet

A Multimodal Retrieval and Ranking Method for Scientific Documents Based on HFS and XLNet

An Assistive Technology for Braille Users to Support Mathematical Learning: A Semantic Retrieval System

A Semantic Approach for Mathematical Expression Retrieval

Contact Info

Product

Resources

About