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

被引:36
|
作者
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] LOGICAL AGGREGATION AS SIMILARITY MEASURE IN CASE-BASED REASONING
    Poledica, Ana
    Bogojevic-Arsic, Vesna
    Petrovic, Bratislav
    COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 585 - 590
  • [5] Similarity and metrics in case-based reasoning
    Finnie, G
    Sun, ZH
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2002, 17 (03) : 273 - 287
  • [6] Improved similarity measure in case-based reasoning: a case study of construction cost estimation
    Hyung, Won-Gil
    Kim, Sangyong
    Jo, Jung-Kyu
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (02) : 561 - 578
  • [7] A New Case-Based Classifier System Using Rough Formal Concept Analysis
    Pattaraintakorn, Puntip
    Boonjing, Veera
    Tadrat, Jirapond
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 645 - +
  • [8] Algorithm of process similarity analysis from case-based reasoning
    Long, Hong-Neng
    Yin, Guo-Fu
    Cheng, Er-Jing
    Zhou, Dan-Chen
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2004, 36 (01): : 77 - 82
  • [9] 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)
  • [10] 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):