Upgrade to Pro — share decks privately, control downloads, hide ads and more …

A TeX-oriented Research Topic: Synthetic Analys...

Watson
August 10, 2019

A TeX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and Natural Language / tug2019

Since mathematical expressions play fundamental roles in Science, Technology, Engineering and Mathematics (STEM) documents, it is beneficial to extract meanings from formulae. Such extraction enables us to construct databases of mathematical knowledge, search for formulae, and develop a system that generates executable codes automatically.

TeX is widely used to write STEM documents and provides us with a way to represent meanings of elements in formulae in TeX by macros. As a simple example, we can define a macro `\def\inverse#1{#1^{-1}}` and use it as `$\inverse{A}$` in documents to make it clear that the expression means "the inverse of matrix~$A$" rather than "value~$A$ to the power of $-1$". Using such meaningful representations is useful in practice for maintaining document sources, as well as converting TeX sources to other formal formats such as first-order logic and content markup in MathML. However, this manner is optional and not forced by TeX. As a result, many authors neglect it and write messy formulae in TeX documents (even with a wrong markup).

To make it possible to associate elements in formulae and their meanings automatically instead of requiring it of authors, recently I began research on detecting or disambiguating the meaning for each element in formulae by conducting synthetic analyses on mathematical expressions and natural language text. In this presentation, I will show the goal of my research, the approach I'm taking, and the current status of the
work.

Watson

August 10, 2019
Tweet

More Decks by Watson

Other Decks in Technology

Transcript

  1. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and Natural Language Takuto ASAKURA National Institute of Informatics (Supervisors: Prof. Yusuke Miyao & Prof. Akiko Aizawa) 2019-08-10 1 / 14
  2. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language A TEX-driven Life I met TEX when I was a high school student → at that time, I’m deeply interested in biology Later, I majored bioinformatics—combination of biology & informatics—for my bachelor degree I learned computer science with TEX Implementing bioinformatics algorithms in TEX The Gotoh algorithm: DP Sequence alignment has a slightly more complex scoring scheme. Example m tch = 1, mism tch = 1, g( ) = d ( 1)e The algorithm Sequence alignment in O(mn) time: M +1,j+1 = m x ¶ M j, j , y j © + c bj where +1,j = m x ¶ M j d, j e, y j d © , y ,j+1 = m x ¶ M j d, y j e © . 5 / 11 Implementing bioinformatics algorithms in TEX The Gotoh package Usage … \Gotoh{hsequence Ai}{hsequence Bi} … Executes the algorithm … Returns the results to specified CSs … \GotohConfig{hkey-value listi} … Setting various parameters … e.g. algorithm parameters, CSs to store results Example Input: \Gotoh{ATCGGCGCACGGGGGA} {TTCCGCCCACA} \texttt{\GotohResultA} \\ \texttt{\GotohResultB} Output: ATCGGCGCACGGGGGA TTCCGCCCAC.....A 8 / 11 2 / 14
  3. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language An Idea from TEX: Toward NLP Representing meanings with TEX macros Instead of directly using primitives or standard commands, we can define our own macros which reflect “meanings”. Example To express a vector with a bold font: Directly writing “$\mathbf{x}$” Defining “\def\vector#1{\mathbf{#1}}” and using the macro as “$\vector{x}$” But: many authors neglect such representation. How about automating the process? 3 / 14
  4. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Targets: STEM Documents The targets of our work are Science, Technology, Engineering, and Mathematics (STEM) documents. Example Papers, Textbooks, and Manuals, etc. STEM documents are: essence of human knowledge well organized (semi-structured) texts with mathematical expressions 4 / 14
  5. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Long-term Goal: Converting STEM Documents to Formal Expressions STEM Documents (Natural Language + Formulae) Papers, textbooks, manuals, etc. Conversion Computational Form (Formal Language) Executable code, first-order logic, etc. The conversion enables us to: construct databases of mathematical knowledge search for formulae 5 / 14
  6. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Necessity of Synthetic Analysis Interaction among texts and formulae Texts and formulae are complimentary to each other: [Kohlhase and Iancu, 2015] Texts explains formulae (and vice versa) Texts in formulae E.g. { ∈ N |  is prime} Notations and verbalizations E.g. 1 + 2 and “one plus two” Deep synthetic analyses on natural language and mathematical expressions are necessary. 6 / 14
  7. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Grounding Elements to Mathematical Objects Elements in formulae and their combination can refer to mathematical objects The detection is fundamental for understanding STEM documents Example For example,  might describe the outcome of flipping a coin, with  = 1 representing ‘heads’, and  = 0 representing ‘tails’. We can imagine that this is a damaged coin so that the probability of landing heads is not necessarily the same as that of landing tails. The probability of  = 1 will be denoted by the parameter μ. The probability distribution over  can therefore be written in the form Bern(  | μ ) = μ(1 − μ)1− The result of coin flipping, int,  ∈ {0, 1} The probability of ‘heads’ on top, float, 0 ≤ μ ≤ 1 which is known as the Bernoulli distribution. (PRML, pp. 86–87) 7 / 14
  8. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Difficulty of the Grounding Factors which make the detection highly challenging: ambiguity of elements (see below) syntactic ambiguity of formulae E.g. ƒ( + b) necessity for common sence & domain knowledge severe abbreviation Usage of character y in the first chapter of PRML (except exercises) Text fragment from PRML Chap. 1 Meaning of y . . . can be expressed as a function y(x) . . . a function which takes an image as input . . . an output vector y, encoded in . . . an output vector of function y(x) . . . two vectors of random variables x and y . . . a vector of random variables Suppose we have a joint distribution p(x, y) . . . a part of pairs of values, corresponding to x 8 / 14
  9. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Semantics Over Natural Language and Mathematical Expressions There are ambiguity arise only when context exists. For instance, “equals signs” (=) in formulae have at least three meanings: definition, identity, and equation. Example Let  = 4, b = 3. Suppose we have to solve 4 + b2 + 1 = 0. To reach the answer, “difference of two” is helpful: p2 − q2 = (p + q)(p − q). 9 / 14
  10. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Dataset arXMLiv papers from arXiv in XML format [Ginev+, 2009] converted from L ATEX via L ATEXML formulae are in MathML markups L A TEXML XHTML/XML arXiv.org 10 / 14
  11. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language A Little Note for MathML a W3C Recommendation [Ausbrooks+, 2014] includes two markups: presentation and content Presentation Markup This shows syntax: <msup> <mfenced> <mi>a</mi> <mo>+</mo> <mi>b</mi> </mfenced> <mm>2</mm> </msup> Content Markup This shows semantics: <apply> <power> <apply> <plus/> <ci>a</ci> <ci>b</ci> </apply> <cn>2</cn> </apply> ( + b)2 11 / 14
  12. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language The Research Plan Creating a dataset (pilot annotation) do the grounding by hand for some papers in arXiv → Let me show you a demonstration I would also like to do it for some textbooks Automating the detectiion Combination of rule-based and machine learning with features such as: apposition nouns E.g. “a function ƒ” syntactic information in formulae E.g. does it appear inside an argument or not? distance from the former appearence 12 / 14
  13. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Possible Applications Mathematical Information Retrieval (MIR) → enables us to create scientific knowledge bases Automatic code generation E.g. Python, Coq, etc. Searching for mathematical expressions Example Let us think about searching for: n + yn = zn (n ≥ 3). It is easy to search if you know a keyword Fermat’s Last Theorem, but otherwise. . . 13 / 14
  14. A TEX-oriented Research Topic: Synthetic Analysis on Mathematical Expressions and

    Natural Language Conclusions converting STEM documents to computational form is beneficial and challenging for the conversion, synthetic analysis on natural language and mathematical expressions is required Currenly, we are working on creating a dataset Possible applications: MIR, code generation, searching for formulae TEX has a power to change one’s life! 14 / 14