作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 201-203. doi: 10.3969/j.issn.1000-3428.2012.06.066

• 人工智能及识别技术 • 上一篇    下一篇

一种基于滑动窗口的案例检索算法

乔 丽   

  1. (商丘师范学院计算机科学系,河南 商丘 476000)
  • 收稿日期:2011-12-15 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:乔 丽(1980-),女,讲师、硕士,主研方向:智能信息处理
  • 基金资助:
    2010年商丘师范学院青年科研基金资助项目(2010QN 12);2011年度河南省政府决策研究一般招标课题基金资助项目(20 11B590);河南省科技厅科技攻关基金资助项目(112102210120); 商丘师范学院2010年度教育教学改革研究基金资助项目(2010- jgxm-47)

Case Retrieval Algorithm Based on Sliding Window

QIAO Li   

  1. (Department of Computer Science, Shangqiu Normal College, Shangqiu 476000, China)
  • Received:2011-12-15 Online:2012-03-20 Published:2012-03-20

摘要: 在基于K-means的案例检索算法中,目标案例初次映射的失败会导致案例检索成功率降低。针对该问题,提出一种基于滑动窗口的案例检索算法。分析滑动窗口维护策略,利用滑动窗口收集案例库中权重较高且最近常使用的案例,增加案例采样数量。实验结果表明,该算法能提高检索成功率,检索时间较短且案例映射次数较少。

关键词: 案例检索, 滑动窗口, 案例权重, 相似度

Abstract: The problem of low success rate of case retrieval is caused by the first mapping failure of target case in case retrieval algorithm based on the K-means clustering. Aiming at this problem, this paper proposes a case retrieval algorithm based on the sliding window and analyzes the maintain strategy of sliding window. It utilizes the sliding window to collect the cases which have high weight and recently the most frequency of use so that it adds the sampling number of case and improve the speed of case retrieval. Experimental results show that the algorithm can improve the success rate of retrieval, and obtain the better performance at the aspect of the retrieval time and the mapping number of target case.

Key words: case retrieval, sliding window, case weight, similarity

中图分类号: