Computer Science ›› 2014, Vol. 41 ›› Issue (11): 239-246.doi: 10.11896/j.issn.1002-137X.2014.11.046

Previous Articles     Next Articles

Research on CBR Case Adaptation Based on ALCQ(D)

HUANG Jin-long,GU Tian-long,SUN Jin-yong and XU Zhou-bo   

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

Abstract: CBR(Case-based Reasoning) is a branch of artificial intelligence,which overcomes the bottleneck of know-ledge acquisition.Case adaptation is a key step in CBR.Description logic ALC has been fully applied to the CBR,but now no alogirhtm is more effective to determine whether a retrieved similar case needs to be modified and how to fix based on description logic.ALC becomes ALCQ(D) as it introduces a qualitative quantity Q and a type constraint domain D.The algorithm in this paper uses ALCQ (D) concept to represent the source case and target case.Firstly,it presupposes that the retrieved source example can solve the problem of target,which means the target and source case examples both satisfy KB(knowledge base),but this may lead to inconsistent with KB.Then according to the conflict detection in the algorithm,it finds the concepts which lead to inconsistent in source concept instances and finally uses concept of replacement rules defined in this article to retrieve the most similar concepts to the inconsistent concept in ontology repository for replacing itself.Studies show that this algorithm has boundaries,reliability and completeness.This paper used an example to illustrate this algorithm.The results show that it can revise the similar case to solve the target problem.

Key words: Case-based reasoning,Description logic,Case adaptation,Qualified number restrictions,Concrete domain

[1] De Mántaras,R L,Plaza E.Case-based reasoning:An overview[J].AI communications,1997,10(1):21-29
[2] 杜云艳,周成虎,邵全琴,等.地理案例推理及其应用[J].地理学报,2002,57(2):151-158
[3] Schank R C.Dynamic memory-a theory of reminding and lear-ning in computers and people[M].Cambridge University Press,1983:1-234
[4] Kolodner J L.Reconstructive memory:A computer model[J].Cognitive Science,1983,7(4):281-328
[5] Aamodt A,Plaza E.Case-based reasoning:Foundational issues,methodological variations,and system approaches[J].AI Communications,1994,7(1):39-59
[6] Fuchs B,Lieber J,Mille A,et al.An algorithm for adaptation in case-based reasoning[C]∥ECAI.2000:45-49
[7] D’Aquin M,Badra F,Lafrogne S,et al.Adaptation knowledge discovery from a case base.http://www.fadi.lautre.net/publis/ecaiob.pdf
[8] Leake D B,Kinley A,Wilson D C.Acquiring Case AdaptationKnowledge:A Hy rid Approae[C]∥National Conference on Artifical Intellgence-AAAI.1996:684-689
[9] Crawa S,Wiratunga N,Rowe R C.Learning adapting knowledge to improve case-base reasoning[J].Artifical Intelligence,2006,0(16/17):1175-192
[10] Assali A A,Lenne D,Debray B.Adaptation Knowledge Acquisition in a CBR System[J].International Journal on Artificial Intelligence Tools,2013,22(1):1-13
[11] Hurley B,O’Sullivan B.Adaptation in a CBR-Based solver portfolio for the satisfiability problem[M]∥Case-Based Reasoning Research and Development.Springer Berlin Heidelberg,2012:152-166
[12] Liao Z,Mao X,Hannam P M,et al.Adaptation methodology of CBR for environmental emergency preparedness system based on an Improved Genetic Algorithm[J].Expert Systems with Applications,2012,39(8):7029-7040
[13] Djebbar A,Merouani H F.Applying BN in CBR Adaptation-Guided Retrieval for Medical Diagnosis[J].International Journal of Hybrid Information Technology,2012,5(2):41-56
[14] Fuchs B,Lieber J,Mille A,et al.Differential Adaptation:an Operational Approach to Adaptation for Solving Numerical Problems with CBR[J].Knowledge-Based Systems,2014,68:103-114
[15] Baader F.The description logic handbook:theory,implementation,and applications[M].Cambridge:Cambridge University Press,2003
[16] Sattler U.A concept language extended with different kinds of transitive roles[M]∥KI-96:Advances in Artificial Intelligence.Springer Berlin Heidelberg,1996:333-345
[17] Schmidt-Schauβ M,Smolka G.Attributive concept descriptions with complements[J].Artificial intelligence,1991,48(1):1-26
[18] Horrocks I,Gough G.Description logics with transitive roles[C]∥Proceedings of the International Workshop on Description Lo-gics(DL’97).1997:1-4

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!