A mathematics retrieval system for formulae in layout presentations
Authors:
Open Access
- 3 July 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 697-706
Abstract
The semantics of mathematical formulae depend on their spatial structure, and they usually exist in layout presentations such as PDF, LaTeX, and Presentation MathML, which challenges previous text index and retrieval methods. This paper proposes an innovative mathematics retrieval system along with the novel algorithms, which enables efficient formula index and retrieval from both webpages and PDF documents. Unlike prior studies, which require users to manually input formula markup language as query, the new system enables users to "copy" formula queries directly from PDF documents. Furthermore, by using a novel indexing and matching model, the system is aimed at searching for similar mathematical formulae based on both textual and spatial similarities. A hierarchical generalization technique is proposed to generate sub-trees from the semi-operator tree of formulae and support substructure match and fuzzy match. Experiments based on massive Wikipedia and CiteSeer repositories show that the new system along with novel algorithms, comparing with two representative mathematics retrieval systems, provides more efficient mathematical formula index and retrieval, while simplifying user query input for PDF documents.Keywords
Funding Information
- National Natural Science Foundation of China (61202232)
This publication has 12 references indexed in Scilit:
- Retrieving documents with mathematical content2013
- WikiMirs2013
- Generating metadata for cyberlearning resources through information retrieval and meta‐searchJournal of the American Society for Information Science and Technology, 2013
- A math-aware search engine for math question answering system2012
- A lattice-based approach for mathematical search using Formal Concept AnalysisExpert Systems with Applications, 2012
- Recognition and retrieval of mathematical expressionsInternational Journal on Document Analysis and Recognition (IJDAR), 2011
- Math information retrieval2008
- An Approach to Mathematical Search Through Query Formulation and Data Normalization2007
- A Search Engine for Mathematical Formulae2006
- Recognizing mathematical expressions using tree transformationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002