基于变速粒子群优化的置信规则库参数训练方法

doi:10.11772/j.issn.1001-9081.2014.08.2161

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2161-2165.DOI: 10.11772/j.issn.1001-9081.2014.08.2161

• 第五届中国数据挖掘会议(CCDM 2014)论文 • 上一篇下一篇

基于变速粒子群优化的置信规则库参数训练方法

苏群¹,杨隆浩¹,傅仰耿¹,吴英杰¹,巩晓婷²

1. 福州大学数学与计算机科学学院，福州350116
2. 福州大学经济与管理学院，福州350116

收稿日期:2014-04-29 修回日期:2014-05-08 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 巩晓婷
作者简介:苏群(1991-),男,福建宁德人,硕士研究生,主要研究方向：智能决策、置信规则库推理；杨隆浩(1990-),男,福建南平人,硕士研究生,主要研究方向：智能决策、置信规则库推理；傅仰耿(1981-),男,福建泉州人,讲师,博士,主要研究方向：不确定多准则决策、置信规则库推理、移动互联网；吴英杰(1979-),男,福建泉州人,副教授,博士,主要研究方向：数据挖掘、数据安全与隐私保护；巩晓婷(1982-),女,河南漯河人,讲师,硕士,主要研究方向：不确定多准则决策、信息隐藏。
基金资助:
国家自然科学基金青年项目;国家杰出青年科学基金项目;国家自然科学基金面上项目;福建省教育厅A类科技项目;福州大学科技发展基金资助项目

Parameter training approach based on variable particle swarm optimization for belief rule base

SU Qun¹,YANG Longjie¹,FU Yanggeng¹,WU Yingjie¹,GONG Xiaoting²

1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou Fujian 350116, China;
2. College of Economics and Management, Fuzhou University, Fuzhou Fujian 350116, China

Received:2014-04-29 Revised:2014-05-08 Online:2014-08-01 Published:2014-08-10
Contact: GONG Xiaoting

摘要/Abstract

摘要：

针对置信规则库(BRB)中参数优化模型的求解问题，引入群智能算法中的粒子群优化(PSO)算法，提出一种新的参数训练方法。将参数优化模型求解问题转换为带约束条件的非线性优化问题，在迭代寻优时限制粒子在搜索空间中，对失去速度的粒子重新赋予速度，维持种群中粒子多样性，从而实现参数训练。在输油管道检漏问题仿真实验中，训练后系统的平均绝对误差(MAE)为0.166478。实验结果表明，所提方法有理想的收敛精度，可用于置信规则库参数训练。

Abstract:

To solve the problem of optimization learning models in Belief Rule Base (BRB), a new parameter training approach based on the Particle Swarm Optimization (PSO) algorithm was proposed, which is one of the swarm intelligence algorithms. The optimization learning model was converted to nonlinear optimization problem with constraints. During the optimization process, all particles were limited in the search space and the particles with no speed were given velocity in order to maintain the diversity of the population of particles and achieve parameter training. In the practical pipeline leak detection problem, the Mean Absolute Error (MAE) of the trained system was 0.166478. The experimental results show the proposed method has good accuracy and it can be used for parameter training.

中图分类号:

TP18
TP273.5

苏群杨隆浩傅仰耿吴英杰巩晓婷. 基于变速粒子群优化的置信规则库参数训练方法[J]. 计算机应用, 2014, 34(8): 2161-2165.

SU Qun YANG Longjie FU Yanggeng WU Yingjie GONG Xiaoting. Parameter training approach based on variable particle swarm optimization for belief rule base[J]. Journal of Computer Applications, 2014, 34(8): 2161-2165.

参考文献

［1］YANG J-B, LIU J, WANG J, et al. Belief rule-base inference methodology using the evidential reasoning approach—RIMER ［J］. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2006, 36(2): 266-285.
［2］SUN R. Robust reasoning: integrating rule-based and similarity-based reasoning ［J］. Artificial Intelligence, 1995, 75(2): 241-295.
［3］DEMPSTER A. A generalization of Bayesian inference ［J］. Journal of the Royal Statistical Society, Series B: Methodological, 1968, 30(2): 205-247.
［4］SHAFER G. A mathematical theory of evidence ［M］. Princeton: Princeton University Press, 1976.
［5］HWANG C, YOON K. Multiple attribute decision making ［M］. Berlin: Springer, 1981.
［6］ZADEH L. Information and control ［J］. Fuzzy Sets, 1965, 8(3): 338-353.
［7］XU D-L, LIU J, YANG J-B, et al. Inference and learning methodology of belief-rule-based expert system for pipeline leak detection ［J］. Expert Systems with Applications, 2007, 32(1): 103-113.
［8］YANG J-B, LIU J, XU D-L, et al. Optimization models for training belief-rule-based systems ［J］. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2007, 37(4): 569-585.
［9］CHEN Y-W, YANG J-B, XU D-L, et al. Inference analysis and adaptive training for belief rule based systems ［J］. Expert Systems with Applications, 2011, 38(10): 12845-12860.
［10］CHANG R, WANG H, YANG J. An algorithm for training parameters in belief rule-bases based on the gradient and dichotomy methods ［J］. Systems Engineering, 2007, 25(S): 287-291.（常瑞，王红卫，杨剑波.基于梯度法与二分法的置信规则库参数训练方法［J］.系统工程，2007，25（增刊）：287-291.）
［11］ZHOU Z-J, HU C-H, YANG J-B, et al. Online updating belief rule based system for pipeline leak detection under expert intervention ［J］. Expert Systems with Applications, 2009, 36(4): 7700-7709.
［12］YANG J-B, SINGH M-G. An evidential reasoning approach for multiple-attribute decision making with uncertainty ［J］. IEEE Transactions on Systems, Man and Cybernetics, 1994, 24(1): 1-18.
［13］YANG J-B. Rule and utility based evidential reasoning approach for multiattribute decision analysis under uncertainties ［J］. European Journal of Operational Research, 2001, 131(1): 31-61.
［14］HU Y. Nonlinear programming ［M］. Beijing: Higher Education Press, 1990.（胡毓达.非线性规划［M］.北京：高等教育出版社,1990.）
［15］KENNEDY J, EBERHART R. A discrete binary version of the particle swarm algorithm ［C］// Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Piscataway: IEEE Press, 1997: 4104-4108.
［16］HU X, EBERHART R. Solving constrained nonlinear optimization problems with particle swarm optimization ［C］// Proceedings of the Sixth World Multiconference on Systemics, Cybernetics and Informatics. Orlando: International Institute of Informatics and Systemics, 2002: 203-206.
［17］SHI Y, EBERHART R. A modified particle swarm optimizer ［C］// Proceedings of the 1998 IEEE International Conference on Evolutionary Computation. Washington, DC: IEEE Computer Society, 1998: 69-73.
［18］ZHOU Z, YANG J, HU C. Confidence expert system rule base and complex system modeling ［M］. Beijing: Science Press, 2011.（周志杰,杨剑波,胡昌华.置信规则库专家系统与复杂系统建模［M］.北京：科学出版社,2011.）

[1]	杜航原郝思聪王文剑. 结合图自编码器与聚类的半监督表示学习方法[J]. 计算机应用, 0, (): 0-0.
[2]	陈露张晓霞于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0.
[3]	韩舒宁徐敏董学士林青沈凡凡. 混合伊藤算法求解多尺度着色旅行商问题[J]. 计算机应用, 0, (): 0-0.
[4]	李晓杰崔超然宋广乐苏雅茜吴天泽张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0.
[5]	张建严珂马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0.
[6]	邱云志汪廷华戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0.
[7]	李宗正周恺卿丁雷欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0.
[8]	刘清华廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0.
[9]	张小清王晨曦吕彦林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0.
[10]	于婉莹梁美玉王笑笑陈徵曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0.
[11]	黄勇康梁美玉王笑笑陈徵曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0.
[12]	康猛蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0.
[13]	谢鑫张贤勇王旋晔唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0.
[14]	刘忠慧王梓宥闵帆. 近似概念的遗传生成算法及其推荐应用[J]. 计算机应用, 0, (): 0-0.
[15]	潘仁志钱付兰赵姝张燕平. 基于卷积神经网络交互的用户属性偏好建模的推荐模型[J]. 计算机应用, 0, (): 0-0.

基于变速粒子群优化的置信规则库参数训练方法

Parameter training approach based on variable particle swarm optimization for belief rule base

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics