A perceptual criterion for visually controlling learning

Masaki Suwa, Hiroshi Motoda

研究成果: Conference contribution

抄録

Acquiring search control knowledge of high utility is essential to reasoners in speeding up their problem-solving performance. In the domain of geometry problem-solving, the role of “perceptual chunks”, an assembly of diagram elements many problems share in common, in effectively guiding problem-solving search has been extensively studied, but the issue of learning these chunks from experiences has not been addressed so far. Although the explanation-based learning technique is a typical learner for search control knowledge, the goal-orientedness of its chunking criterion leads to produce such search control knowledge that can only be used for directly accomplishing a target-concept, which is totally different from what perceptual-chunks are for. This paper addresses the issues of acquiring domain-specific perceptual-chunks and demonstrating the utility of acquired chunks. The proposed technique is that the learner acquires, for each control decision node in the problem solving traces, a chunk which is an assembly of diagram elements that can be visually recognizable and grouped together with the control decision node. Recognition rules implement this chunking criterion in the learning system PCLEARN. We show the feasibility of the proposed technique by investigating the applicability and cost-effective utility of the learned perceptual chunks in the geometry domain.

本文言語English
ホスト出版物のタイトルAlgorithmic Learning Theory - 4th International Workshop, ALT 1993, Proceedings
編集者Klaus P. Jantke, Shigenobu Kobayashi, Etsuji Tomita, Takashi Yokomori
出版社Springer Verlag
ページ356-369
ページ数14
ISBN(印刷版)9783540573708
DOI
出版ステータスPublished - 1993
外部発表はい
イベント4th Workshop on Algorithmic Learning Theory, ALT 1993 - Tokyo, Japan
継続期間: 1993 11 81993 11 10

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
744 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th Workshop on Algorithmic Learning Theory, ALT 1993
国/地域Japan
CityTokyo
Period93/11/893/11/10

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「A perceptual criterion for visually controlling learning」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル