节点文献

改进的最近邻法在基于事例推理中的应用

Application of Modified Nearest Neighbor Method on Case-based Reasoning

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 魏传锋庞彧李运泽王浚于涛

【Author】 WEI Chuan-feng1,2, PANG Yu2, LI Yun-ze1, WANG Jun1, YU Tao2 (1 School of Aviation Science and Engineering, Beihang University, Beijing 100083, China; 2 China Academy of Space Technology, Beijing 100094, China)

【机构】 北京航空航天大学航空科学与工程学院中国空间技术研究院中国空间技术研究院 北京100083中国空间技术研究院北京100094北京100083北京100094

【摘要】 在基于事例的推理中,通常采用判断相似度来进行事例检索。目前广泛采用的最近邻法存在着盲目判断、计算量大的缺陷,提出了一种改进的算法,采用聚类的方法把事例库分为合理的聚类,并找到每个聚类的均值,然后在推理中,新事例直接与每个均值进行比较,找到与它最相近的聚类,并在这个聚类中搜索最相近的事例。从而避免了盲目搜索,优化了算法。

【Abstract】 Case-based reasoning can deal with those cases that are difficult to describe in exact rules, so it is very important in infer engine, and similarity is usually applied to search the case in it. At present, the nearest neighbor method is broadly adopted, but it has some shortcomings such as aimless searching, much work to calculate and so on. Therefore, a modified method is produced to reasonably decide the case using cluster algorithm, and to find out the mean for each duster. Then, the new case is compared directly with these means to find out the closest duster and the nearest case. Therefore aimless searching is avoided and the algorithm is optimized.

【基金】 航天科技集团“十五”预研课题(417010604-01)
  • 【文献出处】 系统仿真学报 ,Acta Simulata Systematica Sinica , 编辑部邮箱 ,2005年05期
  • 【分类号】TP18
  • 【被引频次】33
  • 【下载频次】406
节点文献中: 

本文链接的文献网络图示:

本文的引文网络