Advertisement

VMEXT: A Visualization Tool for Mathematical Expression Trees

  • Moritz SchubotzEmail author
  • Norman MeuschkeEmail author
  • Thomas HeppEmail author
  • Howard S. CohlEmail author
  • Bela GippEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10383)

Abstract

Mathematical expressions can be represented as a tree consisting of terminal symbols, such as identifiers or numbers (leaf nodes), and functions or operators (non-leaf nodes). Expression trees are an important mechanism for storing and processing mathematical expressions as well as the most frequently used visualization of the structure of mathematical expressions. Typically, researchers and practitioners manually visualize expression trees using general-purpose tools. This approach is laborious, redundant, and error-prone. Manual visualizations represents a user’s notion of what the markup of an expression should be, but not necessarily what the actual markup is. This paper presents VMEXT – a free and open source tool to directly visualize expression trees from parallel Open image in new window . VMEXT simultaneously visualizes the presentation elements and the semantic structure of mathematical expressions to enable users to quickly spot deficiencies in the Content Open image in new window markup that does not affect the presentation of the expression. Identifying such discrepancies previously required reading the verbose and complex Open image in new window markup. VMEXT also allows one to visualize similar and identical elements of two expressions. Visualizing expression similarity can support developers in designing retrieval approaches and enable improved interaction concepts for users of mathematical information retrieval systems. We demonstrate VMEXT’s visualizations in two web-based applications. The first application presents the visualizations alone. The second application shows a possible integration of the visualizations in systems for mathematical knowledge management and mathematical information retrieval. The application converts Open image in new window input to parallel Open image in new window , computes basic similarity measures for mathematical expressions, and visualizes the results using VMEXT.

Keywords

Mathematical information retrieval Expression tree Open image in new window Open image in new window Visualization 

Notes

Acknowledgements

We thank Ludwig Goohsen and Stefan Kaufhold for their support in developing VMEXT. Furthermore, we thank the Wikimedia Foundation for providing a server to run the VMEXT demo.

References

  1. [AY08]
    Altamimi, M.E., Youssef, A.S.: A math query language with an expanded set of wildcards. Math. Comput. Sci. 305–331 (2008). doi: 10.1007/s11786-008-0056-4
  2. [CKS15]
    Cervone, D., Krautzberger, P., Sorge, V.: Towards meaningful visual abstraction of mathematical notation. In: Proceedings CICM (2015)Google Scholar
  3. [Coh+14]
    Cohl, H.S., McClain, M.A., Saunders, B.V., Schubotz, M., Williams, J.C.: Digital repository of mathematical formulae. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS (LNAI), vol. 8543, pp. 419–422. Springer, Cham (2014). doi: 10.1007/978-3-319-08434-3_30 CrossRefGoogle Scholar
  4. [Coh+15]
    Cohl, H.S., Schubotz, M., McClain, M.A., Saunders, B.V., Zou, C.Y., Mohammed, A.S., Danoff, A.A.: Growing the digital repository of mathematical formulae with generic LATEX sources. In: Kerber, M., Carette, J., Kaliszyk, C., Rabe, F., Sorge, V. (eds.) CICM 2015. LNCS, vol. 9150, pp. 280–287. Springer, Cham (2015). doi: 10.1007/978-3-319-20615-8_18 CrossRefGoogle Scholar
  5. [CS17]
    Corneli, J., Schubotz, M.: math.wikipedia.org: A vision for a collaborative semi-formal, language independent math(s) encyclopedia. In: Proceedings CAITP (2017)Google Scholar
  6. [Gip+13]
    Gipp, B., et al.: Demonstration of the first citation-based plagiarism detection prototype. In: Proceedings SIGIR, pp. 1119–1120 (2013). doi: 10.1145/2484028.2484214
  7. [Gip+14]
    Gipp, B., et al.: Web-based demonstration of semantic similarity detection using citation pattern visualization for a cross language plagiarism case. In: Proceedings of International Conference on Enterprise Information Systems, pp. 677–683 (2014). doi: 10.5220/0004985406770683
  8. [Gip14]
    Gipp, B.: Citation-Based Plagiarism Detection - Detecting Disguised and Cross-Language Plagiarism Using Citation Pattern Analysis. Springer, Wiesbaden (2014)Google Scholar
  9. [GMB14]
    Gipp, B., Meuschke, N., Breitinger, C.: Detection, citation-based plagiarism: practicability on a large-scale scientific corpus. JASIST 65, 1527–1540 (2014). doi: 10.1002/asi.23228 Google Scholar
  10. [GS16]
    Guidi, F., Sacerdoti Coen, C.: A survey on retrieval of mathematical knowledge. Math. Comput. Sci. 409–427 (2016). doi: 10.1007/s11786-016-0274-0
  11. [HHN08]
    Hashimoto, H., Hijikata, Y., Nishida, S.: Incorporating breadth first search for indexing MathML objects. In: Proceedings SMC, pp. 3519–3523. IEEE (2008). doi: 10.1109/ICSMC.2008.4811843
  12. [HS13]
    Hagino, H., Saito, H.: Partial-match retrieval with structure-reflected indices at the NTCIR-10 MathTask. In: Proceedings NTCIR-10. National Institute of Informatics (2013)Google Scholar
  13. [JMY00]
    Jansen, A.R., Marriott, K., Yelland, G.W.: Constituent structure in mathematical expressions. In: CogSci, vol. 22 (2000)Google Scholar
  14. [KT09]
    Kamali, S., Tompa, F.W.: Improving mathematics retrieval. In: Proceedings DML, pp. 37–48 (2009)Google Scholar
  15. [KT10]
    Kamali, S., Tompa, F.W.: A new mathematics retrieval system. In: Proceedings CIKM, pp. 1413–1416. ACM (2010). doi: 10.1145/1871437.1871635
  16. [KT13]
    Kamali, S., Tompa, F.W.: Structural similarity search for mathematics retrieval. In: Carette, J., Aspinall, D., Lange, C., Sojka, P., Windsteiger, W. (eds.) CICM 2013. LNCS (LNAI), vol. 7961, pp. 246–262. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-39320-4_16 CrossRefGoogle Scholar
  17. [MG13]
    Meuschke, N., Gipp, B.: State of the art in detecting academic plagiarism. Int. J. Educ. Integrity 9, 50–71 (2013)Google Scholar
  18. [MG14]
    Meuschke, N., Gipp, B.: Reducing computational effort for plagiarism detection by using citation characteristics to limit retrieval space. In: Proceedings JCDL, pp. 197–200 (2014). doi: 10.1109/JCDL.2014.6970168
  19. [MGB12]
    Meuschke, N., Gipp, B., Breitinger, C.: CitePlag: a citation-based plagiarism detection system prototype. In: Proceedings International Plagiarism Conference (2012)Google Scholar
  20. [Mil15]
    Miller, B.R.: Strategies for parallel markup. In: Kerber, M., Carette, J., Kaliszyk, C., Rabe, F., Sorge, V. (eds.) CICM 2015. LNCS, vol. 9150, pp. 203–210. Springer, Cham (2015). doi: 10.1007/978-3-319-20615-8_13 CrossRefGoogle Scholar
  21. [MM07]
    Miner, R., Munavalli, R.: An approach to mathematical search through query formulation and data normalization. In: Kauers, M., Kerber, M., Miner, R., Windsteiger, W. (eds.) Calculemus/MKM -2007. LNCS, vol. 4573, pp. 342–355. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-73086-6_27 CrossRefGoogle Scholar
  22. [Olv+]
    Olver, F.W.J., Olde Daalhuis, A.B., Lozier, D.W., Schneider, B.I., Boisvert, R.F., Clark, C.W., Miller, B.R., Saunders, B.V. (eds.) NIST Digital Library of Mathematical Functions. http://dlmf.nist.gov/. Release 1.0.15 of 2017-06-01
  23. [PZ14]
    Pattaniyil, N., Zanibbi, R.: Combining TF-IDF text retrieval with an inverted index over symbol pairs in math expressions: the tangent math search engine. In: Proceedings NTCIR-11. National Institute of Informatics (2014)Google Scholar
  24. [Sch+14]
    Schubotz, M., et al.: Evaluation of similarity-measure factors for formulae based on the NTCIR-11 math task. In: Proceedings NTCIR-11. National Institute of Informatics (2014)Google Scholar
  25. [Sch+16]
    Schubotz, M., et al.: Semantification of identifiers in mathematics for better math information retrieval. In: Proceedings SIGIR, pp. 135–144. ACM (2016). doi: 10.1145/2911451.2911503
  26. [Sch17]
    Schubotz, M.: Augmenting Mathematical Formulae for More Effective Querying & Effcient Presentation. Epubli Verlag, Berlin (2017, to appear)Google Scholar
  27. [Shn96]
    Shneiderman, B.: The eyes have it: a task by data type taxonomy for information visualizations. In: Proceedings Visual Languages, pp. 336–343 (1996). doi: 10.1109/VL.1996.545307
  28. [SL11]
    Sojka, P., Líška, M.: The art of mathematics retrieval. In: Proceedings DocEng, pp. 57–60. ACM (2011). doi: 10.1145/2034691.2034703
  29. [SW14]
    Schubotz, M., Wicke, G.: Mathoid: robust, scalable, fast and accessible math rendering for wikipedia. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS, vol. 8543, pp. 224–235. Springer, Cham (2014). doi: 10.1007/978-3-319-08434-3_17 CrossRefGoogle Scholar
  30. [SY07]
    Shatnawi, M., Youssef, A.: Equivalence detection using parse-tree normalization for math search. In: Proceedings ICDIM, pp. 643–648. IEEE (2007). doi: 10.1109/ICDIM.2007.4444297
  31. [YA09]
    Yokoi, K., Aizawa, A.: An approach to similarity search for mathematical expressions using MathML. In: Proceedings DML, pp. 27–35. Masaryk University Press, Brno (2009)Google Scholar
  32. [YS06]
    Youssef, A., Shatnawi, M.: Math search with equivalence detection using parse-tree normalization. In: Proceedings CoSIT (2006)Google Scholar
  33. [ZB12]
    Zanibbi, R., Blostein, D.: Recognition and retrieval of mathematical expressions. Proc. IJDAR 331–357 (2012). doi: 10.1007/s10032-011-0174-4
  34. [ZY14]
    Zhang, Q., Youssef, A.: An approach to math-similarity search. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS (LNAI), vol. 8543, pp. 404–418. Springer, Cham (2014). doi: 10.1007/978-3-319-08434-3_29 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Computer and Information ScienceUniversity of KonstanzKonstanzGermany
  2. 2.Applied and Computational Mathematics DivisionNational Institute of Standards and TechnologyGaithersburgUSA

Personalised recommendations