Case retrieval algorithm based on k-means clustering

doi:10.3778/j.issn.1002-8331.2011.04.051

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 185-187.DOI: 10.3778/j.issn.1002-8331.2011.04.051

• 图形、图像、模式识别 • Previous Articles Next Articles

Case retrieval algorithm based on k-means clustering

QIAO Li，JIANG Huilin

Department of Computer Science，Shangqiu Normal College，Shangqiu，Henan 476000，China

Received:2009-08-28 Revised:2009-11-16 Online:2011-02-01 Published:2011-02-01
Contact: QIAO Li

一种k-means聚类的案例检索算法

乔丽，姜慧霖

商丘师范学院计算机科学系，河南商丘 476000

通讯作者: 乔丽

Abstract

Abstract: Aiming at the problems concerning case retrieval algorithm in the CBR system，this paper，in the light of the idea of the k-means algorithm，firstly clusteres the case database and then works out a case retrieval algorithm on the basis of the clustering of the case database.It analyzes the selecting principles of sample case，and mainly discusses the case retrieval algorithm.The results of experiment show that this algorithm can efficiently enhance the recall rate of the case retrieval outcomes and the efficiency of the case retrieval.

Key words: case-based reasoning, clustering, target case, similarity

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

关键词: 基于案例推理, 聚类, 目标案例, 相似度

CLC Number:

TP393

QIAO Li，JIANG Huilin. Case retrieval algorithm based on k-means clustering[J]. Computer Engineering and Applications, 2011, 47(4): 185-187.

乔丽，姜慧霖. 一种k-means聚类的案例检索算法[J]. 计算机工程与应用, 2011, 47(4): 185-187.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[3]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[4]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[5]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[6]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[7]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[8]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[9]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[10]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[11]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[12]	QIAN Yunyun, YANG Wenzhong, YAO Miao, LI Hailei, CHAI Yachuang. Topic Community Discovery Model Incorporating Topic Similarity Weight [J]. Computer Engineering and Applications, 2021, 57(5): 107-114.
[13]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[14]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[15]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.

Case retrieval algorithm based on k-means clustering

一种k-means聚类的案例检索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics