Evolving granules for classification for discovering difference in the usage of words

Abstract

This paper proposes an evolutionary approach for discovering difference in the usage of words to facilitate collaboration among people. When people try to communicate their concepts with words, the difference in the meaning and usage of words can lead to misunderstanding in communication, which can hinder their collaboration. In our approach each granule of knowledge in classification from users is structured into a decision tree so that difference in the usage of word can be discovered as the difference in the structure of tree. By treating each granule of classification knowledge as an individual in Genetic Algorithm (GA), evolution is carried out with respect to the classification efficiency of each individual and diversity as a population so that difference in the usage of words will emerge as the difference in the structure of decision tree. Experiments were carried out on motor diagnosis cases with artificially encoded difference in the usage of words and the result shows the effectiveness of our evolutionary approach.