1992 年 7 巻 6 号 p. 981-991
CAFE is a system which achieves concept formation incrementally while considering relations between objects of complicated structure. Objects in a domain of CAFE are represented not only by simple attribute-value pairs (as in previous systems) but by relations to another objects. In our system, Incremental hill-crimbing method is used to create a concept hierarchy. To improve this method, we propose a new mechanism called mutual induction. This mechanism enables the system to create a concept hierarchy which appropriately reflects the information of relations between objects. We have tested CAFE in a simple artificial domain. Our experiments have clearly proved the effect of mutual induction.