• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A cognitive computational model of
generalized topic structure in Chinese text

LU Dawei1,SONG Rou2,SHANG Ying3   

  1. (1.Department of Chinese Language and Literature,Peking University,Beijing 100871;
    2.School of Information Science,Beijing Language and Culture University,Beijing 100083;
    3.School of Chinese Studies,Beijing Language and Culture University,Beijing 100083,China)
     
  • Received:2016-11-30 Revised:2017-03-22 Online:2018-07-25 Published:2018-07-25

Abstract:

Generalized topic structure (GTS) is the fundamental objective structure in Chinese text. We design a computational model to recognize this structure based on the idea of finite-state machine (FSM). We preliminarily prove its validity in large-scale corpus and analyze its spatial complexity and time complexity. The characteristics of this model are: iterative control, synchronization of output and input in punctuation clauses (P-clause), none backtracking in long distance, limited backfilling, limited storage, and unchanged lexical order. These features are also the principles obeyed by human being while cognizing the topiccomment information in text. Thus, this model can be regarded as a mechanical model of the cognitive process of human.
 

Key words: generalized topic structure, cognition, computational model, punctuation clause, topic sufficient sentence