Structural analysis and semantic understanding for offline mathematical expressions

被引:9
|
作者
Chen, Y
Okada, M [1 ]
机构
[1] Chubu Univ, Coll Engn, Kasugai, Aichi 4878501, Japan
[2] Nagoya Univ, Grad Sch Engn, Chikusa Ku, Nagoya, Aichi 4648603, Japan
关键词
mathematical expression; expression structural understanding; semantic understanding; layout tree; semantic tree; mathematical rules; combination strength;
D O I
10.1142/S021800140100126X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As the Internet has been widely applied and the digital library developed, recognition and understanding for mathematical expressions that are included in scientific papers have become a significant research area. Here, we put forward a method to recognize and understand mathematical expressions based on a rule base and an overall design for this system. We enumerate some ambiguous problems in expression understanding based on the existing mathematical expressions found in some published books. Because understanding for the mathematical expression ambiguity has certain connections with people's sense and experience, we introduce mathematical rules, sense-based and experience-based dictionaries into the rule base. We take advantage of the parser based on mathematical rules in the rule base to understand expressions without ambiguity and utilize a combination strength function to understand expressions with ambiguity. As experimental results, layout and semantic trees for mathematical expressions are produced by making use of mathematical rules after we have decomposed two-dimensional expression structure notations into one-dimensional expressions. At the same time, some expressions with ambiguity are understood by computing and comparing combination strength among various symbols in the expressions.
引用
收藏
页码:967 / 987
页数:21
相关论文
共 50 条
  • [41] Image semantic analysis and understanding: A review
    Gao, Jun
    Xie, Zhao
    Zhang, Jun
    Wu, Ke-Wei
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (02): : 191 - 202
  • [42] Structural and semantic analysis of video
    Chang, SF
    Sundaram, H
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 687 - 690
  • [43] Mathematical analysis of structural genes
    N. N. Kozlov
    Doklady Mathematics, 2007, 75 : 162 - 165
  • [44] Mathematical analysis of structural genes
    Kozlov, N. N.
    DOKLADY MATHEMATICS, 2007, 75 (01) : 162 - 165
  • [45] RECOGNIZING OFFLINE HANDWRITTEN MATHEMATICAL EXPRESSIONS (ME) BASED ON A PREDICTIVE APPROACH OF SEGMENTATION USING K-NN CLASSIFICATION
    Naik, Sachin
    Metkewar, Pravin
    INTERNATIONAL JOURNAL OF TECHNOLOGY, 2015, 6 (03) : 345 - 354
  • [46] PRINCIPLES OF THE DEVELOPMENT OF A SEMANTIC-MATHEMATICAL MODEL OF THE TECHNOLOGICAL TEXT SENSE UNDERSTANDING
    KAFAROV, VV
    MESHALKIN, VP
    DIUKOVA, EA
    DOKLADY AKADEMII NAUK SSSR, 1989, 306 (04): : 916 - 919
  • [47] Semantic-Aware Log Understanding and Analysis
    Huang, Shaohan
    Luan, Zhongzhi
    PROCEEDINGS OF THE 33RD INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, HPDC 2024, 2024,
  • [48] Analysis of Cognitiv Complexity in Reading and Writing of Symbolic Mathematical Expressions
    Distefano, Maria L.
    Pochulu, Marcel D.
    Font, Vicenc
    REDIMAT-REVISTA DE INVESTIGACION EN DIDACTICA DE LAS MATEMATICAS, 2015, 4 (03): : 202 - +
  • [49] SPEECH UNDERSTANDING THROUGH SYNTACTIC AND SEMANTIC ANALYSIS
    WALKER, DE
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (04) : 432 - 439
  • [50] Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions (vol 29, pg 647, 2008)
    Vuong, Ba-Quy
    Hui, Siu-Cheung
    He, Yulan
    PATTERN RECOGNITION LETTERS, 2008, 29 (09) : 1454 - 1454