dc.contributor.authorNguyen, Tam T.
dc.contributor.authorHui, Siu Cheung
dc.contributor.authorChang, Kuiyu
dc.date.accessioned2013-07-11T08:33:14Z
dc.date.available2013-07-11T08:33:14Z
dc.date.copyright2011en_US
dc.date.issued2011
dc.identifier.urihttp://hdl.handle.net/10220/11240
dc.description.abstractMathematical (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 corresponding MathML representation, from which math features are extracted. Next, the extracted features are used to construct a mathematical concept lattice. At the query time, the query expression is processed and inserted into the mathematical concept lattice, and the relevant expressions are retrieved and ranked. Finally, search results can be visualized and nevigated via a dynamic graph, thanks to the lattice structure. 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.en_US
dc.language.isoenen_US
dc.relation.ispartofseriesExpert systems with applicationsen_US
dc.rights© 2011 Elsevier Ltd.en_US
dc.subjectDRNTU::Engineering::Computer science and engineering::Mathematics of computing
dc.titleA lattice-based approach for mathematical search using Formal Concept Analysisen_US
dc.typeJournal Article
dc.contributor.schoolSchool of Computer Engineeringen_US
dc.identifier.doihttp://dx.doi.org/10.1016/j.eswa.2011.11.085


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record