首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进K-means聚类的案例检索策略
引用本文:乔丽,姜慧霖,贾世杰. 基于改进K-means聚类的案例检索策略[J]. 计算机工程, 2011, 37(5): 193-195
作者姓名:乔丽  姜慧霖  贾世杰
作者单位:1. 商丘师范学院计算机科学系,河南商丘,476000
2. 昆明理工大学信息工程与自动化学院,昆明,650051
摘    要:针对目前基于案例推理系统中案例检索存在的问题,根据K-means算法思想,分别设计一个案例聚类算法及案例检索算法。根据K-means算法的不足,对初值选取规则及案例检索算法进行改进。分析基于案例权重的样本案例选取规则,并论述案例聚类算法和检索算法。实验结果表明,该方法能有效提高案例检索效率及案例检索结果的召回率。

关 键 词:基于案例推理  聚类  案例权重  相似度

Case Retrieval Strategy Based on Improved K-means Clustering
QIAO Li,JIANG Hui-lin,JIA Shi-jie. Case Retrieval Strategy Based on Improved K-means Clustering[J]. Computer Engineering, 2011, 37(5): 193-195
Authors:QIAO Li  JIANG Hui-lin  JIA Shi-jie
Affiliation:1.Department of Computer Science,Shangqiu Normal College,Shangqiu 476000,China;2.College of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051,China)
Abstract:Aiming at the case retrieval problems in the Case-Based Reasoning(CBR) system,in the light of the idea of the K-means algorithm,this paper designs a clustering algorithm and a case retrieval algorithm respectively.In terms of the deficiency of the K-means algorithm,this paper improves the selecting rules of initial values as well as the case retrieval algorithm.It analyzes the selecting rules of sample case on the basis of case-weight,and deeply discusses the case clustering algorithm and retrieval algorithm.Experimental results show that this method can efficiently raise the efficiency of case retrieval and enhance the recall rate of the retrieval results.
Keywords:Case-Based Reasoning(CBR)  clustering  case-weight  similarity
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号