Computer Science ›› 2014, Vol. 41 ›› Issue (11): 1-6.doi: 10.11896/j.issn.1002-137X.2014.11.001

    Next Articles

Survey of Case-based Reasoning Based on Description Logics

SUN Jin-yong,GU Tian-long and CHANG Liang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Case-based Reasoning based on description logic (DL-based CBR) is one of the hot research topics in CBR.Firstly,the origin of CBR was introduced.Next,the development history of DL-based CBR was reviewed.Then research works on DL-based CBR were investigated comprehensively from four aspects:case representation and organization,case retrieval,case revision and case base maintenance.Finally,some existing problems were pointed out and correspondingly some future research directions were proposed.

Key words: Case-based Reasoning(CBR),Description logic(DL),Case representation,Case retrieval,Case revisal

[1] Watson I.Applying case-based reasoning:techniques for enterprise systems[M].Morgan Kaufmann Publishers Inc.,1998
[2] Aamodt A,Plaza E.Case-based reasoning:Foundational issues,methodological variations,and system approaches[J].AI Communications,1994,7(1):39-59
[3] Schank R C,Abelson R R.Goals and Understanding[M].Erlbanum,Eksevier Science,1977
[4] Schank R C.Dynamic Memory:A Theory of Reminding andLearning in Computers and People[M].Cambridge University Press,1983
[5] Kolodner J.Maintaining Organization in a Dynamic Long-termMemory[J].Cognitive Science,1983,7(4):243-280
[6] Baader F,Calvanese D,McGuinness D.The Description LogicHandbook:Theory,Implementation and Applications[M].Cambridge University Press,2003
[7] Katsuno H,Mendelzon A O.Propositional knowledge base revision and minimal change[J].Artificial Intelligence,1991,52(3):263-294
[8] Richter M M.On the notion of similarity in case-based reasoning[J].Mathematical and Statistical Methods in Artificial Intelligence,1995:171-184
[9] Beck H W.A Conceptual Clustering Algorithm for SemanticData Models[C]∥International workshop on terminological logics,1991.Schloss Dagstuhl,Germany,1991:17-22
[10] Ashley K D,Aleven V.A Logical Representation for Relevance Criteria[C]∥Althoff K-D,Weft S,Richter M M,et al.,eds.Topics in Case-Based Reasoning.Springer Verlag,1994:338-352
[11] Kolodner J.An Application of Terminological Logics to Case-based Reasoning[C]∥Proc.KR94.Bonn,Germany,1994
[12] Kolodner J.Planning From Second Principles[J].Artificial Intelligence,1996,87(1/2):145-186
[13] Kamp G.Using Description Logics for Knowledge IntensiveCase-based Reasoning[C]∥Lecture Notes in Computer Science 1168.Springer,1996:204-218
[14] Salotti S,Ventos V.Study and Formalization of a Case-casedReasoning System Using a Description Logic[C]∥Lecture Notes in Computers Science 1488.Springer,1998:286-297
[15] Coupey P,Fouquere C,Salotti S.Formalizing Partial Matching and Similarity in Case-based Reasoning with a Description Logic[J].Applied Artificial Intelligence,1998,12(1):71-112
[16] Gomez-Albarran M,Gonzalez-Calero P,et al.Modelling the CBR Life Cycle Using Description Logics[C]∥Lecture Notes in Computers Science 1650.1999:147-161
[17] Lenz M,Bartsch-Sporl B,et al.Case-based Reasoning Technology[C]∥From Foundations to Applications,LNAI 1400.Springer Verlag,1998
[18] Janowicz K.Sim-DL:Towards a Semantic Similarity Theory for the Description Logic ALCNR in Geographic Information Retrieval[C]∥Lecture Notes in Computers Science 4278.Sprin-ger,2006:1681-1692
[19] Janowicz K,Wilkes M.SIM-DLA:A Novel Semantic Similarity Measure for Description Logics Reducing Interconcept to Interinstance Similarity[C]∥ Lecture Notes in Computers Science 5554.Springer,2009:353-367
[20] d’Amato C,Fanizzi N,Esposito F.A Dissimilarity Measure for the ALC Description Logic[C]∥Proceedings of the 2nd Italian Semantic Web Workshop.2005
[21] Cojan J,Lieber J.An Algorithm for Adapting Cases Represented in an Expressive Description Logic[C]∥ Lecture Notes in Computers Science 6176.2010:51-65
[22] Cojan J,Lieber J.An Algorithm for Adapting Cases Represented in ALC[C]∥Proceedings of the 22nd International Joint Conference on Artificial Intelligence.Barcelona,Spain,2011:2582-2589 (下转第39页)(上接第6页)
[23] Aamodt A.Knowledge-Intensive Case-Based Reasoning andSustained Learning[C]∥ECAI.1990,90
[24] Aamodt A.Knowledge-intensive case-based reasoning in creek[M]∥Advances in Case-Based Reasoning.Springer Berlin Heidelberg,2004:1-15
[25] Recio-Garía J A,Díaz-Agudo B.Ontology based CBR with jCOLIBRI[M]∥Applications and Innovations in Intelligent Systems XIV.Springer London,2007:149-162
[26] Juarez J M,Salort J,Palma J,et al.Case Representation Ontology for Case Retrieval Systems in Medical Domains[C]∥Proceeding of the IASTED International Conference on Artificial Intelligence and Applications (AIA2007).2007:168-173
[27] Plaza E,McGinty L.Distributed case-based reasoning[J].The Knowledge engineering review,2005,20(3):261-265
[28] d’Aquin M,Lieber J,Napoli A.Decentralized case-based reasoning for the Semantic Web[M]∥The Semantic Web-ISWC 2005.Springer Berlin Heidelberg,2005:142-155
[29] d’Aquin M,Lieber J,Napoli A.Decentralized case-based reasoning and Semantic Web technologies applied to decision support in oncology[J].The Knowledge Engineering Review,2013,28(4):425-449
[30] Bergmann R,Kolodner J,Plaza E.Representation in case-based reasoning[J].The Knowledge Engineering Review,2005,20(3):209-213
[31] de Mantaras R L.Case-based Reasoning[M].Springer-Verlag,Heidelberg,2001
[32] Cao M J,Shang F H,et al.Research on Scalable Case Representation and its Retrieval Based on Description Logic[C]∥Second International Symposium on Knowledge Acquisition and Mode-ling.2009:316-318
[33] Lieber J,Napoli A.Using Classification in Case-Based Planning’[C]∥ECAI.PITMAN,1996:132-136
[34] Hunter J,Drennan J,Little S.Realizing the Hydrogen Economy Through Semantic Web Technologies[J].Intelligent Systems,IEEE,2004,19(1):40-47
[35] Tversky A.Features of similarity[J].Psychological Review,1977,84:327-352
[36] Borgida A,Walsh T,Hirsh H.Towards Measuring Similarity in Description Logics[C]∥Proceedings of the 2005 International Workshop on Description Logics.Edinburgh,Scotland,UK,2005
[37] d’Amato C,Fanizzi N,Esposito F.A Semantic Similarity Measure for Expressive Description Logics[C]∥Proceedings of Convegno Italiano di Logica Computazionale.Rome,Italy,2005
[38] Rada R,Mili H,Bicknell E,et al.Development and Application of a Metric on Semantic Nets[J].IEEE Transactions on Systems,Man and Cybernetics,1989,19(1):17-30
[39] d’Amato C,Fanizzi N,Esposito F.A Semantic Similarity Measure for ALN Description Logics[C]∥Proceedings of Convegno Italiano di Logica Computazionale.Rome,Italy,2005
[40] Otanon S,Plaza E.On similarity Based on a Refinement Lattice[C]∥Lecture Notes in Computer Science,5650.Springer,2009:240-255
[41] Sanchez-Ruiz-Granados A A,Ontanon S,Gonzalez-Calero P A,et al.Measuring Similarity in Description Logics Using Refinement Operators[C]∥Lecture Notes in Artificial Intelligence,6880.Springer,2011:289-303
[42] d’Amato C,Fanizzi N,Esposito F.Analogical reasoning in description logics[M]∥Uncertainty reasoning for the Semantic Web I.Springer Berlin Heidelberg,2008:330-347
[43] d’Amato C,Staab S,Fanizzi N.On the Influence of Description Logics Ontologies on Conceptual Similarity[C]∥Lecture Notes in Computer Science,5268.Springer,2008:48-63
[44] Baader F,Sertkaya B,Turhan A Y.Computing the Least Common Subsumer wrt a Background Terminology[J].Journal of Applied Logic,2007,5(3):392-420
[45] Armengol E,Plaza E.Using Symbolic Descriptions to ExplainSimilarity on CBR[C]∥Proceedings for the 8th International Conference of the ACIA.Alguer,Italy,2005:239-246
[46] Armengol E,Plaza E.Symbolic Explanation of Similarities inCase-based Reasoning[J].Computers and Artificial Intelligence,2006,25(2/3):153-171
[47] Plaza E,Armengol E,Ontaón S.The Explanatory Power of Symbolic Similarity in Case-based Reasoning[J].Artificial Intelligence Review,2005,24(2):145-161
[48] Napoli A,Lieber J,Courien R.Classification-based Problem Solving in CBR[M]∥Smith I.& Faltings B.,eds.Advances in CBR,Springer-Verlag,1996
[49] Watson I.Case-based Reasoning is a Methodology,not a Technology[J].Knowledge-based Systems,1999,12(5/6):303-308
[50] Torta G,Torasso P.The role of OBDDs in controlling the complexity of model based diagnosis[C]∥Fifteenth international workshop on principles of diagnosis (DX’04).2004

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!