A new similarity measure in formal concept analysis for case-based reasoning

被引:37
|
作者
Tadrat, Jirapond [1 ,2 ,3 ]
Boonjing, Veera [2 ,3 ]
Pattaraintakorn, Puntip [1 ,4 ]
机构
[1] King Mongkuts Inst Technol Ladkrabang, Dept Math, Fac Sci, Bangkok 10520, Thailand
[2] King Mongkuts Inst Technol Ladkrabang, Fac Sci, Dept Comp Sci, Software Syst Engn Lab, Bangkok 10520, Thailand
[3] PERDO, Natl Ctr Excellence Math, Bangkok 10400, Thailand
[4] York Univ, Fac Sci & Engn, N York, ON M3J 1P3, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Case-based reasoning; Formal concept analysis; Knowledge representation; Concept similarity;
D O I
10.1016/j.eswa.2011.07.096
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, we aim at developing a better knowledge base by using formal concept analysis (FCA) and propose its new similarity measure based on vector model for case-based reasoning (CBR). The features of our proposed approaches are illustrated using a part of CBR system for both classification and problem-solving. Concept lattice knowledge base provides more accuracy classification for hierarchical data structure when comparing with non-hierarchical data structure. Dependency induced from our concept lattice knowledge base can help to suggest informative solutions for problem-solving CBR. In addition, our similarity measure improves the accuracy of classification CBR significantly when we perform experiments on the UCI data sets with cross validation. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:967 / 972
页数:6
相关论文
共 50 条
  • [31] Multi-modal diagnosis combining case-based and model-based reasoning: a formal and experimental analysis
    Portinale, L
    Magro, D
    Torasso, P
    ARTIFICIAL INTELLIGENCE, 2004, 158 (02) : 109 - 153
  • [32] Flexible knowledge representation and new similarity measure: Application on case based reasoning for waste treatment
    Chazara, Philippe
    Negny, Stephane
    Montastruc, Ludovic
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 58 : 143 - 154
  • [33] Similarity measures in formal concept analysis
    Alqadah, Faris
    Bhatnagar, Raj
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2011, 61 (03) : 245 - 256
  • [34] Inferring New Classifications in Legal Case-Based Reasoning
    Di Florio, Cecilia
    Liu, Xinghan
    Lorini, Emiliano
    Rotolo, Antonino
    Sartor, Giovanni
    LEGAL KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 379 : 23 - 32
  • [35] Ontology-based Dynamic and Semantic Similarity Calculation Method for Case-based Reasoning
    Sohn, Mye
    Yim, Jun Hyeok
    Lee, Seongil
    Lee, Hyun Jung
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2014, 20 (01) : 33 - 46
  • [36] A User-Centric Evaluation to Generate Case-Based Explanations Using Formal Concept Analysis
    Luis Jorro-Aragoneses, Jose
    Caro-Martinez, Marta
    Diaz-Agudo, Belen
    Recio-Garcia, Juan A.
    CASE-BASED REASONING RESEARCH AND DEVELOPMENT, ICCBR 2020, 2020, 12311 : 195 - 210
  • [37] Similarity measures in formal concept analysis
    Faris Alqadah
    Raj Bhatnagar
    Annals of Mathematics and Artificial Intelligence, 2011, 61 : 245 - 256
  • [38] Measuring Similarity Between Graphs Based on Formal Concept Analysis
    Hao, Fei
    Sim, Dae-Soo
    Park, Doo-Soon
    ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2017, 421 : 730 - 735
  • [39] Ontology matching for facilitating inventive design based on semantic similarity and case-based reasoning
    Yan, Wei
    Zanni-Merk, Cecilia
    Rousselot, Francois
    Cavallucci, Denis
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2013, 17 (03) : 243 - 256
  • [40] A Similarity Measure in Formal Concept Analysis Containing General Semantic Information and Domain Information
    Wang, Fugang
    Wang, Nianbin
    Cai, Shaobin
    Zhang, Wulin
    IEEE ACCESS, 2020, 8 (08) : 75303 - 75312