基于CBR系统事例检索算法的研究

• 作者: 施泽生 蔡洪滨 黄浩
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: CBR SQL ID3决策树 k-d树 改进k-d树
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 研究与发展
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP181
• 字数: 5261字
• 语种: 中文

摘要

事例检索是基于事例推理CBR系统的中心环节,检索速度和精度关系着整个系统的质量.根据应用的需要先后分析了基于数据库、ID3决策树和k-d树的事例检索算法,并在标准的k-d树算法的基础上引入聚类的概念,将原始的事例库组织成聚合中心库和类库二级结构,提出了改进的k-d树事例检索算法,理论分析和对比实验证实了改进的k-d树事例检索算法在事例检索速度上逼近ID3决策树检索算法,在检索精度上远远超过了ID3决策树检索算法和标准的k-d树检索算法,其性能开销比是四种算法中最为理想的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施泽生	中国科学技术大学电子科学与技术系	17	417	9.0	17.0
2	黄浩	中国科学技术大学电子科学与技术系	13	263	8.0	13.0
3	蔡洪滨	中国科学技术大学电子科学与技术系	1	62	1.0	1.0