计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 239-246.doi: 10.11896/j.issn.1002-137X.2014.11.046
黄金龙,古天龙,孙晋永,徐周波
HUANG Jin-long,GU Tian-long,SUN Jin-yong and XU Zhou-bo
摘要: CBR(基于事例推理)是人工智能领域的一个分支,它克服了知识获取的瓶颈问题,事例修正是CBR的关键步骤。以ALC为代表的描述逻辑已被充分应用到CBR中,但目前在基于描述逻辑的CBR中还没有比较有效的算法来判断检索到的相似事例是否需要修正和如何进行修正。ALCQ(D)是在ALC的基础上引入定性数量约束Q和有型域D得到的。提出的算法用ALCQ(D)概念来描述CBR源事例和目标事例,先假定检索到的相似事例能够解决目标问题,即假定目标事例和相似事例同时满足知识库,但这样可能会与知识库产生冲突;接着使用冲突检测机制来查找相似事例概念描述中导致冲突的概念;最后使用概念替换规则在TBox本体库中检索该概念的最相似概念去替换它自己。研究表明,该算法具有界限性、可靠性和完备性。通过一个实例对其进行检验,结果表明,该算法可以准确修正检索到的相似事例,解决目标问题。
[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! |
|