A lattice-based approach for mathematical search using Formal Concept Analysis

@article{Nguyen2012ALA,
  title={A lattice-based approach for mathematical search using Formal Concept Analysis},
  author={Tam T. Nguyen and Siu Cheung Hui and Kuiyu Chang},
  journal={Expert Syst. Appl.},
  year={2012},
  volume={39},
  pages={5820-5828}
}
Mathematical (or math) search is a challenging problem as math expressions are highly symbolic and structured. The vast majority of math search systems that adopt conventional text retrieval techniques are ineffective in searching math expressions. In this paper, we propose a lattice-based approach for math search. The proposed approach is based on Formal Concept Analysis (FCA), which is a powerful data analysis technique. In the proposed approach, math expressions are first converted into the… CONTINUE READING

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • The proposed lattice-based math search approach is benchmarked against a conventional best match retrieval technique and results show it to be almost 10% better in terms of F1 for the top 30 retrieved results.
  • The proposed latticebased math search approach is benchmarked against a conventional best match retrieval technique and results show it to be almost 10% better in terms of F1 for the top 30 retrieved results.

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Functional classification study for mathematical formulas retrieval

  • 2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
  • 2016
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A mathematics retrieval system for formulae in layout presentations

  • SIGIR
  • 2014
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

N-gram Index Structure Study for Semantic Based Mathematical Formula

  • 2014 Tenth International Conference on Computational Intelligence and Security
  • 2014
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

WikiMirs: a mathematical information retrieval system for wikipedia

  • JCDL
  • 2013
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Mathematical Document Categorization with Structure of Mathematical Expressions

  • 2017 ACM/IEEE Joint Conference on Digital Libraries (JCDL)
  • 2017
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Translating ascii math notation to mathml and graphics. Available at: <http://www1.chapman.edu/ jipsen/mathml/asciimath.html>

P. Jipsen
  • 2007
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Translating ascii math notation to mathml and graphics

P. Jipsen
  • 2007
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

MathFind: a math-aware search engine

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

What is tex? Available at: <http://www.tex.ac.uk/cgi-bin/ texfaq2html>

D. Waud
  • 2003
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers