English

Performance Evaluation and Optimization of Math-Similarity Search

Information Retrieval 2015-06-01 v1

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.

Keywords

Cite

@article{arxiv.1505.08155,
  title  = {Performance Evaluation and Optimization of Math-Similarity Search},
  author = {Qun Zhang and Abdou Youssef},
  journal= {arXiv preprint arXiv:1505.08155},
  year   = {2015}
}

Comments

15 pages, 8 figures

R2 v1 2026-06-22T09:44:05.416Z