基于层次聚类的案例检索策略-论文.pdf

《基于层次聚类的案例检索策略-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第22卷第17期电子设计工程2014年9月V01．22No．17ElectronicDesiznEnzineeriSev．2014基亏层次聚类的案例检索策略姜慧霖(商丘师范学院计算机与信息技术学院，河南商丘476000)摘要：基于案例推理技术在众多领域已经得到了广泛地应用。本文首先将案例库按层次进行聚类，在此基础上设计了一个基于异构案例库的检索策略。分析了案例库层次聚类规则，重点论述了在聚类基础上的案例检索策略。根据实验结果表明。该方法能够有效地提高案例库中案例的利用率以及案例检索的成功率。关键词：基于案

2、例推理；层次聚类；相似度；案例检索中图分类号：TN一9文献标识码：A文章编号：1674—6236(2014)17-158-04Thecaseretrievalstrategybasedonhierarchicalclustering．JIANGHui—lin(SchoolofComputerandInformationTechnology,ShangqiuNormal如，Shangqiu476000,China)Abstract：Case-basedreasoningtechnologyhasbeenwi

3、delyappliedinmanyareas．Thisstudyfirstclusteredthecasebaseaccordingtohierarchy，thenonthefoundationofwhichdesignedaretrievalstrategybasedonnon—isomorphicCaSebase，analyzedthehierarchalclusteringrulesofcasebase，andmainlydiscussedthecaseretrievalstrategybasedo

4、nclustering．TheresultsoftheexperimentshowthatthismethodCaneficientlyimprovetheutilizationrateofcasesincasebaseaswellasthesuccessrateofthecaseretrieva1．Keywords：Case-BasedReasoning(CBR)；hierarchicalclustering；similarity；caseretrieval基于案例推理(Case-BasedReason

5、ing，简称CBR)的方法可以与该案例其他特征项的权值不同，但同一特征的权值在是一种通过访问知识库中过去对同类问题的求解过程与结不同案例中是相同的。果，并从新案例中获取新知识以适应当前问题的策略，是人异构案例库又分为权重异构案例库、特征异构案例库和工智能领域的一项重要推理方法[】】。在基于案例推理的推荐完全异构案例库。权重异构案例库中案例特征项数量相同，系统中，通常采用案例相似度计算采用最近临的匹配算法但同一特征项对集合的每个案例的重要性及影响程度不同；(K—NN)m。推荐结果的准确程度很大程度上取决于案

6、例库中特征异构案例库中案例特征项数量不同，同一特征项对集合已有案例的数量。当案例库中案例的数量能够满足用户对案的每个案例的重要性及影响程度相同；完全异构案例库中案例需求时，则推荐系统的推荐成功率会得到相应的提高口】。然例特征项数量上、种类上可能不同，并且同一特征项在不同而随着案例库中案例的增长，案例检索效率会逐渐降低增加的案例中的权重也可能不同。案例维护难度，并且案例库中的案例无法完全满足所有用户完全异构案例库精确的描述了案例信息，案例存储灵的需求。本文通过对案例库进行层次聚类，根据目标案例结活，将用户所

7、选的特征项只与案例集合中具有相同的数量和构将目标案例映射到案例结构类别层次树中某一节点，根据种类的特征项案例匹配，减少了案例匹配次数，降低了检索案例匹配结果将案例库中相似结构类别的子案例集合与目时间，提高了检索结果的精确性。标案例匹配，很好地解决了案例检索中存在的上述问题。设集合C=(c一，c：，⋯，c为一个由rt个案例组成的非空有限集合，cl≤≤代表案例集合C中的一个案例。1案例库构建策略案例的形式化描述一般是将案例分解为若干个特征项，1．1基于异构的案例组织方式以特征项的形式对对象的整体进行刻画，而案

8、例的某一特征案例库可以依据案例的特征项、特征项权重及特征项项代表了案例在这方面拥有的属性，案例的特征项集合就代集合之间的关系将其结构分成同构案例库和异构案例库。表了案例拥有的全部属性。同构案例库中所有案例的特征项数量、特征项权重、特设集合C-，，⋯，c为一个由m个特征项组成的非征项类型完全相同。案例库中的案例所包含的特征项的权值空有限集合，集合c中的cf~(1≤i≤m)代表案例的某一特征项。设CF=(cA，，⋯，)为一个由k个