(A) model for temporal reasoning based on time point = 시점에 의한 시간 추론 모형에 관한 연구

Temporal reasoning is one of the major issues in several AI fields such as planning, natural language processing, and knowledge representation. In this thesis, a temporal-knowledge representation scheme based on time point is proposed and its reasoning mechanism is developed. Time point is more computationally tractable than time interval. In the proposed representation scheme, only the primitive facts are maintained in knowledge base and other unspecified temporal relations are deduced from the knowledge base. Basic operations used in the deduction are based on the additions and multiplications of the time point algebra. Compared with others, the proposed model saves the space usage for maintaining temporal knowledge and reduces the time for updating them when a new temporal relation is asserted. This model, however, requires some extra time for deducing a temporal relation since there are only primitive facts in the knowledge base while others, which use the constraint propagation algorithm, maintain all temporal relations in the database. Accordingly, the proposed model is more useful in the domains, which deal with a number of time points and require frequent acquisitions of new temporal relations.
Advisors
Maeng, Seung-Ryoulresearcher맹승렬researcher
Publisher
한국과학기술원
Issue Date
1987
Identifier
65695/325007 / 000851361
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1987.2, [ [ii], 41, [5] p. ]

URI
http://hdl.handle.net/10203/33752
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65695&flag=t
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 91
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0