A graph-theoretical method for monitoring concept formation

摘要

This paper describes an experiment in which a graph-theoretical method for extracting concept structures was applied to monitoring a concept formation process. Subjects listened to a lecture on “anomalous pictures” and were asked the same questions before and after the lecture. The responses of the subjects were regarded as bipartite graphs. These graphs were transformed into the Dulmage-Mendelsohn canonical forms and the partial-order structures were extracted. This approach turned out to be useful for evaluating the effect of a lecture to the audience.