Performance evaluation and optimization of math-similarity search

DOI10.1007/978-3-319-20615-8_16MaRDI QIDQ3453118zbMATH OpenOpenAlexFDO

Authors Qun Zhang, Abdou Youssef

Publication date 20 November 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.08155

zbMATH Keywords

math similarity searchperformance evaluationrecallrelevance ranking

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Knowledge representation (68T30) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Abstract: Similarity search in math is to find mathematical expressions that are similar to a user's query. We conceptualized the similarity factors between mathematical expressions, and proposed an approach to math similarity search (MSS) by defining metrics based on those similarity factors [11]. Our preliminary implementation indicated the advantage of MSS compared to non-similarity based search. In order to more effectively and efficiently search similar math expressions, MSS is further optimized. This paper focuses on performance evaluation and optimization of MSS. Our results show that the proposed optimization process significantly improved the performance of MSS with respect to both relevance ranking and recall.

Recommendations

• An approach to math-similarity search
• Structural similarity search for mathematics retrieval
• Improving mathematics retrieval
• An approach to similarity search for mathematical expressions using MathML
• Which one is better: presentation-based or content-based math search?

Cites work

• An approach to math-similarity search
• Comparing Top k Lists
• scientific article; zbMATH DE number 3113192 (Why is no real title available?)
• scientific article; zbMATH DE number 1869444 (Why is no real title available?)
• New measurements for search engine evaluation proposed and tested

Cited in

(5)

• Part-of-math tagging and applications
• Evaluation of Static/Dynamic Cache for Similarity Search Engines
• Structural similarity search for mathematics retrieval
• OpenMP implementation of parallel longest common subsequence algorithm for mathematical expression retrieval
• An approach to math-similarity search

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: Performance evaluation and optimization of math-similarity search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3453118)