[1]余肖生,宋 锦,任明霞,等.基于伪度量的案例推理改进算法[J].计算机技术与发展,2020,30(10):69-74.[doi:10. 3969 / j. issn. 1673-629X. 2020. 10. 013]
　YU Xiao-sheng,SONG Jin,REN Ming-xia,et al.Improved Case Reasoning Algorithm Based on Pseudo-Metric[J].,2020,30(10):69-74.[doi:10. 3969 / j. issn. 1673-629X. 2020. 10. 013]
点击复制

基于伪度量的案例推理改进算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年10期
页码:
69-74
栏目:
智能、算法、系统工程
出版日期:
2020-10-10

文章信息/Info

Title:
Improved Case Reasoning Algorithm Based on Pseudo-Metric
文章编号:
1673-629X(2020)10-0069-06
作者:
余肖生; 宋 锦; 任明霞; 陈 鹏
三峡大学 计算机与信息学院,湖北 宜昌 443002
Author(s):
YU Xiao-sheng; SONG Jin; REN Ming-xia; CHEN Peng
School of Computer and Information,Three Gorges University,Yichang 443002,China
关键词:
案例推理; BP 神经网络; 度量空间; 分类算法; 案例重用
Keywords:
case reasoning; BP neural network; metric space; classification algorithm; case reuse
分类号:
TP312
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 10. 013
摘要:
案例推理算法中案例之间的相似度非常关键,它影响着案例推理中最重要的两个部分:案例检索和案例重用。 不断有研究尝试设计更合理的度量空间,结合神经网络等技术以改进算法关键阶段。 该文采用伪度量作为案例的相似度度量,用神经网络拟合案例之间的度量函数及预测案例相似度,在案例重用阶段用新的公式取代以往的聚类方法,减少了构建匹配池阶段案例的匹配数量,解决以往算法重用阶段聚类方法带来信息过早定值化的问题。 新设计由算法直接输出预测结果并判断目标案例的分类。 实验验证了该算法在实验数据集上对比案例推理、SVM 等准确率提升了 2% ,对比文献[9]的基于伪度量的案例推理算法平均运行时间减少到 2.4% ,且在正负样本不平衡数据上表现更优,优化了案例推理的过程。
Abstract:
The similarity between cases in case-based reasoning algorithm is critical,which affects the two most important parts of casebased reasoning: case retrieval and case reuse. There are constant research attempts to design a more reasonable metric space and improve the key stage of algorithm by combining neural network and other techniques. In this paper,pseudo-metrics are used as the similarity measures of the cases,and the neural network is used to fit the metric function between the cases and predict the similarity of the cases. In the stage of case reuse, the new formulas are used to replace the previous clustering methods,which reduces the number of matching cases in the stage of constructing matching pool,and solves the problem that the clustering method in the stage of case reuse brings premature information quantization. In the new design,the algorithm directly outputs the prediction results and judges the classification of the target case. Experiments verify that the accuracy of the proposed algorithm on the experimental data set is improved by 2% compared with case inference and SVM. Compared with the case-based reasoning algorithm based on pseudo-metrics in literature [9],the average running time is reduced to 2.4%. It performs better in the positive and negative sample unbalanced data,thus optimizing the process of case reasoning.

相似文献/References:

[1]王宏宇 倪志伟 严军 韩丹.灰度关联理论在CBR中的应用研究[J].计算机技术与发展,2010,(05):96.
　WANG Hong-yu,NI Zhi-wei,YAN Jun,et al.Research on Application of Grey-Relational Theory in CBR[J].,2010,(10):96.
[2]刘双印 徐龙琴 涂超 袁红旭.案例推理在果树病虫害诊断与防治专家系统的研究[J].计算机技术与发展,2007,(09):227.
　LIU Shuang-yin,XU Long-qin,TU Chao,et al.Research of Case- Based Reasoning in Expert System for Diagnosis and Prevention of Fruit Diseases and Pests[J].,2007,(10):227.
[3]何岩新,倪丽萍,曹琳,等. 基于本体的股票主题事件案例推理系统研究[J].计算机技术与发展,2016,26(01):33.
　HE Yan-xin,NI Li-ping,CAO Lin,et al. Research on Case Based Reasoning System of Stock Theme Events Based on Ontology[J].,2016,26(10):33.
[4]张娇[],赵颖[].融合案例与模糊推理的供水管网事故检测[J].计算机技术与发展,2016,26(01):167.
　ZHANG Jiao[],ZHAO Ying[]. Incident Detection for Water Supply Network Based on Case-based Reasoning and Fuzzy-based Reasoning[J].,2016,26(10):167.
[5]浦佳祺,陈德旺.基于最小二乘法和BP神经网络的TOA 定位算法[J].计算机技术与发展,2018,28(05):5.[doi:10.3969/j.issn.1673-629X.2018.05.002]
　PU Jia-qi,CHEN De-wang.A TOA Positioning Algorithm Based on Least Square Method and BP Neural Network[J].,2018,28(10):5.[doi:10.3969/j.issn.1673-629X.2018.05.002]
[6]王嵘冰,徐红艳,李 波,等.BP 神经网络隐含层节点数确定方法研究[J].计算机技术与发展,2018,28(04):31.[doi:10.3969/ j. issn.1673-629X.2018.04.007]
　WANG Rong-bing,XU Hong-yan,LI Bo,et al.Research on Method of Determining Hidden Layer Nodes in BP Neural Network[J].,2018,28(10):31.[doi:10.3969/ j. issn.1673-629X.2018.04.007]
[7]李春生,李霄野,张可佳.基于遗传算法改进的 BP 神经网络房价预测分析[J].计算机技术与发展,2018,28(08):144.[doi:10.3969/ j. issn.1673-629X.2018.08.030]
　LI Chun-sheng,LI Xiao-ye,ZHANG Ke-jia.Price Forecasting Analysis of BP Neural Network Based on Improved Genetic Algorithm[J].,2018,28(10):144.[doi:10.3969/ j. issn.1673-629X.2018.08.030]
[8]辛月振,孙贝贝,夏盛瑜.数据挖掘方法在生物实验数据上的应用[J].计算机技术与发展,2018,28(09):143.[doi:10.3969/ j. issn.1673-629X.2018.09.029]
　XIN Yue-zhen,SUN Bei-bei,XIA Sheng-yu.Application of Data Mining Method in Biological Experiment Data[J].,2018,28(10):143.[doi:10.3969/ j. issn.1673-629X.2018.09.029]
[9]丁红卫,王文果,万 良,等.基于 BP 神经网络的电网物资需求预测研究[J].计算机技术与发展,2019,29(06):138.[doi:10. 3969 / j. issn. 1673-629X. 2019. 06. 029]
　DING Hong-wei,WANG Wen-guo,WAN Liang,et al.Research on Material Demand Prediction of Power Network Based on BP Neural Network[J].,2019,29(10):138.[doi:10. 3969 / j. issn. 1673-629X. 2019. 06. 029]
[10]姬晓飞,石宇辰.多分类器融合的光学遥感图像目标识别算法[J].计算机技术与发展,2019,29(11):52.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 011]
　JI Xiao-fei,SHI Yu-chen.Optical Remote Sensing Image Object Recognition Based on Multiple Classifications Fusion[J].,2019,29(10):52.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 011]

更新日期/Last Update: 2020-10-10