MACC'97 Poster session

• Text Analysis as Destributed Constraint Optimization Problem Solving
• Hirokazu YOSHIDA[1]$B!$(BTakehiko YOSHIMI[1,2]$B!$(BDaisuke IKEGUCHI[1]$B!$(BNaoyuki TAMURA[1]
• [1]Kobe Univ., [2]Sharp Corp.
• Contact to: sarion@harp.seg.kobe-u.ac.jp
• Abstract
  We propose a new approach to text analysis, in which incremental analysis is realised by viewing text analysis as concurrent constraint optimisation problem solving. Multiple agents work concurrently and cooperatively to solve the constraint optimisation problem. Links representing dependency and correferentiality relations between two words are considered as the agents. Every time a word is inserted or deleted, the agents holding the prioritised constraints is relevant to the words are either generated or removed. We have applied this model to an analysis of dependency and correferentiality in Japanese texts.
• keywords
  natural language processing, prioritised constraint, constraint optimisation problem, multi agent
• PS file(+gzip) (in Japanese)

Return to top page