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.
concept lattice similarity measures case-based reasoning incremental algorithm