基于AR模型的置信规则库结构识别算法

摘要/Abstract

摘要： 针对以置信规则推理作为系统控制器的应用,传统的置信K均值聚类算法往往不能充分利用数据中时间上的动态关联信息。因此,在模糊聚类算法的基础上引入自回归(AR)模型,将集约生产计划中的需求数据作为一组时间序列进行动态的聚类分析。该算法不仅可以充分利用集约生产计划中的需求数据的内部自相关性,而且可以进一步利用隶属度函数对AR模型的预测过程进行模糊化调整,从而得到更为理想的置信规则库结构,提高推理与决策的精度。

关键词: AR模型, 集约生产计划, 结构识别, 聚类算法, 证据推理, 置信规则推理

Abstract: According to the application of the belief-rule based reasoning in system control,the traditional belief K-means clustering algorithm can not make full use of the dynamic correlation information of time in data.Therefore,based on the fuzzy clustering algorithm,the autoregressive (AR) model was introduced to dynamically cluster the uncertain demand in the aggregate production planning as a set of time series.Compared with traditional algorithm,the new algorithm has the following characteristics.It can not only make full use of the aggregate demand data within the correlation of the production plan,but also further use the membership functions of the AR model to predict process fuzzy adjustment,so as to get more ideal belief rule base structure and improve the accuracy of reasoning and decision-making.

Key words: Aggregate production planning, Autoregressive model, Belief-rule-based reasoning, Clustering algorithm, Evidential reasoning, Structure identification

中图分类号:

TP18.02

陈婷婷,王应明. 基于AR模型的置信规则库结构识别算法[J]. 计算机科学, 2018, 45(6A): 79-84. https://doi.org/

CHEN Ting-ting,WANG Ying-ming. Structure Identification of Belief-rule-base Based on AR Model[J]. Computer Science, 2018, 45(6A): 79-84. https://doi.org/

参考文献

[1]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.
[2]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.
[3]梁昌勇,张恩桥,戚筱雯,等.不完全信息下基于证据推理的竞争对手分析[J].系统工程,2010(2):44-48.
[4]朱卫东,周光中,杨善林.基于二维语言评价信息的群体决策方法[J].系统工程,2009(2):113-118.
[5]张洪涛,朱卫东.不完全信息下一种信度判断矩阵及其集结方法[J].系统工程,2010(7):107-110.
[6]王红卫,祁超,魏永长,等.基于数据的决策方法综述[J].自动化学报,2009,35(6):820-833.
[7]LIU J,et al.Self-tuning of fuzzy belief rule bases for engineering system safety analysis [J].Annals of Operations Research,2008,163(1):143-168.
[8]ZHOU Z J,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.
[9]HU C H,et al.Dynamic evidential reasoning algorithm for systems reliability prediction [J].International Journal of Systems Science,2010,41(7):783-796.
[10]司小胜,胡昌华,周志杰.基于证据推理的故障预报模型[J].中国科学:信息科学,2010,40(7):954-967.
[11]胡昌华,司小胜.基于信度规则库的惯性平台健康状态参数在线估计[J].航空学报,2010,31(7):1454-1465.
[12]KONG G L,et al.Applying a belief rule-base inference metho- dology to a guideline-based clinical decision support system [J].Expert Systems,2009,26(5):391-408.
[13]TANG D,et al.A methodology to generate a belief rule base for customer perception risk analysis in new product development [J].Expert Systems with Applications,2011,38(5):5373-5383.
[14]LIU J,et al.Improving nuclear safeguards evaluation th rough enhanced belief rule-based inference methodology [J].International Journal of Nuclear Know ledge Management,2009,3(3):312-339.
[15]常瑞,王红卫,杨剑波.基于梯度法和二分法的置信规则库参数训练方法[J].系统工程,2007,25(增刊):287-291.
[16]LIU J,et al.Optimization algorithm for learning consistent belief rule base from examples [J].Journal of Global Optimization,2011,51(2):255-270.
[17]ZHOU Z J,et al.A sequential learning algorithm for online constructing belief rule based systems [J].Expert Systems with Applications,2010,37(2):1790-1799.
[18]李彬,王红卫,杨剑波,等.置信规则库结构识别的置信K均值聚类算法[J].系统工程,2011(5):85-91.
[19]BEZDEK J C.Pat tern recognition with fuzzy objective function algorithms [M].New York:Plenum Press,1981.
[20]HOLT C C,et al.A linear decision rule for production and employment scheduling [J].Management Science,1955,2(1):1-30.
[21]PICCOLO D.A distance measure for classifying ARIMA models[J].Journal of Time,1990,11(2):153-164.
[22]WANG N,BLOSTEIN S.Adaptive zero-padding OFDM over frequency-selective multipath channels[J].Eurasip Journal on Advances in Signal Processing,2004,2004(10):1478-1488.
[23]D’URSO P,GIOVANNI L D,MASSARI R.Time series clustering by a robust autoregressive metric with application to air pollution[J].Chemomtrics & Intelligent Laboratory Systems,2015,141:107-124.
[24]D’URSO P,LALLO D D,MAHARAJ E A.Autoregressive model-based fuzzy clustering and its application for detecting information redundancy in air pollution monitoring networks[J].Soft Computing,2013,17(1):83-131.
[25]刘宇宏,王士同,徐红林.基于AR模型的动态模糊聚类算法[J].计算机工程与设计,2008,29(1):144-147,159.
[26]吕志军,王照飞,谢福鼎,等.基于FCM聚类的时间序列模糊关联规则挖掘[J].大连理工大学学报,2010,50(5):806-810.
[27]罗艺,张韬,李晓松.基于模糊C均值聚类算法的模糊时间序列分析在戊肝发病率预测中的应用初探[J].四川大学学报(医学版),2016,47(3):406-410.
[28]肖瑞,刘国华.基于趋势的时间序列相似性度量和聚类研究[J].计算机应用研究,2014,31(9):2600-2605.
[29]邵丹,陈平雁.模糊C均值聚类在时间序列分析中的应用[J].中国卫生统计,2009,26(2):166-167,170.
[30]杨隆浩,傅仰耿,吴英杰.面向最佳决策结构的置信规则库结构学习方法[J].计算机科学与探索,2014,8(10):1216-1230.

相关文章 15

[1]	柴慧敏, 张勇, 方敏. 基于特征相似度聚类的空中目标分群方法 Aerial Target Grouping Method Based on Feature Similarity Clustering 计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[2]	张亚迪, 孙悦, 刘锋, 朱二周. 结合密度参数与中心替换的改进K-means算法及新聚类有效性指标研究 Study on Density Parameter and Center-Replacement Combined K-means and New Clustering Validity Index 计算机科学, 2022, 49(1): 121-132. https://doi.org/10.11896/jsjkx.201100148
[3]	李杉, 许新征. 基于双角度并行剪枝的VGG16优化方法 Parallel Pruning from Two Aspects for VGG16 Optimization 计算机科学, 2021, 48(6): 227-233. https://doi.org/10.11896/jsjkx.200800016
[4]	汤鑫瑶, 张正军, 储杰, 严涛. 基于自然最近邻的密度峰值聚类算法 Density Peaks Clustering Algorithm Based on Natural Nearest Neighbor 计算机科学, 2021, 48(3): 151-157. https://doi.org/10.11896/jsjkx.200100112
[5]	王茂光, 杨行. 一种基于AP-Entropy选择集成的风控模型和算法 Risk Control Model and Algorithm Based on AP-Entropy Selection Ensemble 计算机科学, 2021, 48(11A): 71-76. https://doi.org/10.11896/jsjkx.210200110
[6]	刘栅杉, 朱海龙, 韩晓霞, 穆全起, 贺维. 基于主成分回归和分层置信规则库的企业风险评估模型 Enterprise Risk Assessment Model Based on Principal Component Regression and HierarchicalBelief Rule Base 计算机科学, 2021, 48(11A): 570-575. https://doi.org/10.11896/jsjkx.201200038
[7]	王卫东, 徐金慧, 张志峰, 杨习贝. 基于密度峰值聚类的高斯混合模型算法 Gaussian Mixture Models Algorithm Based on Density Peaks Clustering 计算机科学, 2021, 48(10): 191-196. https://doi.org/10.11896/jsjkx.200800191
[8]	张煜, 陆亿红, 黄德才. 基于密度峰值的加权犹豫模糊聚类算法 Weighted Hesitant Fuzzy Clustering Based on Density Peaks 计算机科学, 2021, 48(1): 145-151. https://doi.org/10.11896/jsjkx.200400043
[9]	徐守坤, 倪楚涵, 吉晨晨, 李宁. 基于YOLOv3的施工场景安全帽佩戴的图像描述 Image Caption of Safety Helmets Wearing in Construction Scene Based on YOLOv3 计算机科学, 2020, 47(8): 233-240. https://doi.org/10.11896/jsjkx.190600109
[10]	田献珍, 孙立强, 田振中. 基于蚁群算法的图像重建 Image Reconstruction Based on Ant Colony Algorithm 计算机科学, 2020, 47(11A): 231-235. https://doi.org/10.11896/jsjkx.191000128
[11]	邓定胜. 一种改进的DBSCAN算法在Spark平台上的应用 Application of Improved DBSCAN Algorithm on Spark Platform 计算机科学, 2020, 47(11A): 425-429. https://doi.org/10.11896/jsjkx.190700071
[12]	张建新, 刘弘, 李焱. 一种面向人群疏散的高效分组方法 Efficient Grouping Method for Crowd Evacuation 计算机科学, 2019, 46(6): 231-238. https://doi.org/10.11896/j.issn.1002-137X.2019.06.035
[13]	胡闯, 杨庚, 白云璐. 面向差分隐私保护的聚类算法 Clustering Algorithm in Differential Privacy Preserving 计算机科学, 2019, 46(2): 120-126. https://doi.org/10.11896/j.issn.1002-137X.2019.02.019
[14]	陈子豪, 李强. 基于K-medoids的改进PBFT共识机制 Improved PBFT Consensus Mechanism Based on K-medoids 计算机科学, 2019, 46(12): 101-107. https://doi.org/10.11896/jsjkx.181002014
[15]	张天柱, 邹承明. 使用模糊聚类的胶囊网络在图像分类上的研究 Study on Image Classification of Capsule Network Using Fuzzy Clustering 计算机科学, 2019, 46(12): 279-285. https://doi.org/10.11896/jsjkx.190200315

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed