A new case-based classification using incremental concept lattice knowledge

This paper proposes a new case-based classification system with an incremental knowledge base. The new system employs a concept lattice with formal concept analysis as a knowledge structure. The paper also proposes a new efficient algorithm for knowledge construction as well as an effective retrieval method for formal concepts. The proposed retrieval method uses a concept similarity measure based on an appearance frequency of formal concepts. In addition, we provide a mathematical proof that the similarity measure satisfies a formal similarity metric definition. Experiment results on standard datasets show that our classifier with the proposed similarity measure gives accuracy better than with other existing similarity measures. © 2012 Elsevier B.V.