CLIP: concept learning from inference patterns

作者: Ken'ichi Yoshida , Hiroshi Motoda

DOI: 10.1016/0004-3702(94)00066-A

关键词:

摘要: Abstract A new concept-learning method called CLIP (concept learning from inference patterns) is proposed that learns concepts patterns, not positive/negative examples most conventional concept methods use. The learned enable an efficient on a more abstract level. We use colored digraph to represent patterns. graph representation expressive enough and enables the quantitative analysis of pattern frequency. process consists following two steps: (1) Convert original patterns digraph, (2) Extract set typical which appears frequently in digraph. basic idea smaller becomes, amount data be handled becomes and, accordingly, uses these data. Also, we can reduce size by replacing each appearing with single node, reduced node represents concept. Experimentally, automatically generates multilevel representations given physical/single-level carry-chain circuit. These involve descriptions circuit, such as mathematical logical descriptions.

参考文章(13)
Steven Minton, Quantitative results concerning the utility of explanation-based learning national conference on artificial intelligence. pp. 564- 569 ,(1988)
Seiji Yamada, Saburo Tsuji, Selective learning of macro-operators with perfect causality international joint conference on artificial intelligence. pp. 603- 608 ,(1989)
Nicholas S. Flann, Applying abstraction and simplification to learn in intractable domains international conference on machine learning. pp. 277- 285 ,(1990) , 10.1016/B978-1-55860-141-3.50037-7
Lynn Conway, Carver Mead, Introduction to VLSI systems ,(1978)
Avron Barr, Edward A Feigenbaum, Paul R Cohen, The Handbook of Artificial Intelligence ,(1981)
Johan De Kleer, John Seely Brown, A qualitative physics based on confluences Artificial Intelligence. ,vol. 24, pp. 7- 83 ,(1984) , 10.1016/0004-3702(84)90037-7
Douglas H. Fisher, Knowledge acquisition via incremental conceptual clustering Machine Learning. ,vol. 2, pp. 139- 172 ,(1987) , 10.1023/A:1022852608280
Kenichi Yoshida, Hiroshi Motoda, Nitin Indurkhya, Graph-based induction as a unified learning framework Applied Intelligence. ,vol. 4, pp. 297- 316 ,(1994) , 10.1007/BF00872095
Raymond J. Mooney, Scott W. Bennett, A domain independent explanation-based generalizer national conference on artificial intelligence. pp. 551- 555 ,(1986)