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 条
  • [1] A New Similarity Measure by Combining Formal Concept Analysis and Clustering for Case-Based Reasoning
    Asghari, Mohsen
    Alizadeh, Somayeh
    CURRENT APPROACHES IN APPLIED ARTIFICIAL INTELLIGENCE, 2015, 9101 : 503 - 513
  • [2] Retrieving Design Patterns by Case-Based Reasoning and Formal Concept Analysis
    Muangon, Weenawadee
    Intakosum, Sarun
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2009, : 424 - 428
  • [3] Case-Based Reasoning: Problems And Importance Of Similarity Measure
    Chourib, Ikram
    Guillard, Gwenael
    Mestiri, Makram
    Solaiman, Basel
    Farah, Imed Riadh
    2020 5TH INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR SIGNAL AND IMAGE PROCESSING (ATSIP'2020), 2020,
  • [4] Improved Similarity Measure in Case-Based Reasoning with Global Sensitivity Analysis: An Example of Construction Quantity Estimating
    Du, Jing
    Bormann, Jeff
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2014, 28 (06)
  • [5] Adaptive similarity metrics in case-based reasoning
    Long, JD
    Stoecklin, S
    Schwartz, DG
    Patel, MK
    Proceedings of the Sixth IASTED International Conference on Intelligent Systems and Control, 2004, : 260 - 265
  • [6] A Taxonomy of Similarity Mechanisms for Case-Based Reasoning
    Cunningham, Padraig
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (11) : 1532 - 1543
  • [7] Case-based reasoning, social dilemmas, and a new equilibrium concept
    Izquierdo, LR
    Gotts, NM
    Polhill, JG
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2004, 7 (03):
  • [8] Achieving self-configuration capability in autonomic systems using case-based reasoning with a new similarity measure
    Khan, Malik Jahan
    Awais, Mian Muhammad
    Shamail, Shafay
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 97 - +
  • [9] Similarity Measure Development for Case-Based Reasoning-A Data-Driven Approach
    Verma, Deepika
    Bach, Kerstin
    Mork, Paul Jarle
    NORDIC ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2019, 1056 : 143 - 148
  • [10] The explanatory power of symbolic similarity in case-based reasoning
    Plaza, E
    Armengol, E
    Ontañón, S
    ARTIFICIAL INTELLIGENCE REVIEW, 2005, 24 (02) : 145 - 161