针对CBR系统中案例检索算法存在的问题，根据k-means算法思想，将案例库进行聚类，在聚类基础上设计了一个案例检索算法。分析了样本案例的选取规则，重点论述了案例检索算法。根据实验结果表明，该方法能够有效地提高案例检索结果的召回率及案例检索效率。