Semantic analysis of matrix structures
Semantic analysis of matrix structures
复制标题
矩阵结构的语义分析
DOI：
10.1109/icdar.2005.214
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
V. Sorge
中科院分区：
文献类型：
--
作者：
A. Sexton;V. Sorge
到目前为止，数学文本结构的自动解释只受到了有限的关注。虽然已经有关于文本中的矩阵等二维公式的字符识别的特殊性的工作，但很少有人利用它们的附加语义来使它们可用于进一步的处理。我们提出了一种算法，它提供了矩阵表达式的识别和它们作为数学对象的具体解释之间的接口。给定教科书中常见的未指定的矩阵表示，包含省略号和填充符号，我们的算法提取所包含的语义信息。矩阵被解释为可以用特定期限结构进行内插的区域的集合。我们的算法的有效性可以通过它为符号计算系统中处理的矩阵表示导出具体实例的能力来证明。
The automatic interpretation of mathematical text structures has received only limited attention so far. While there has been work on the particularities of the character recognition of two dimensional formulas such as matrices in texts, very little has been done on exploiting their additional semantics in order to make them available for further processing. We present an algorithm that provides the interface between the recognition of matrix expressions and their concrete interpretation as mathematical objects. Given an underspecified matrix representation as they commonly appear in textbooks, containing ellipses and fill symbols, our algorithm extracts the semantic information contained. Matrices are interpreted as a collection of regions that can be interpolated with a particular term structure. The effectiveness of our algorithm can be demonstrated by its ability to derive concrete instances for the processed matrix representations in a symbolic computation system.