Evaluation method of granular performance indexes for fuzzy rule-based models

doi:10.11772/j.issn.1001-9081.2019050791

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (11): 3114-3119.DOI: 10.11772/j.issn.1001-9081.2019050791

• The 2019 China Conference on Granular Computing and Knowledge Discovery (CGCKD2019) • Previous Articles Next Articles

Evaluation method of granular performance indexes for fuzzy rule-based models

HU Xingchen¹, SHEN Yinghua², WU Keyu¹, CHENG Guangquan¹, LIU Zhong¹

1. College of Systems Engineering, National University of Defense Technology, Changsha Hunan 410073, China;
2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton T6R 2V4 AB, Canada

Received:2019-05-06 Revised:2019-07-05 Online:2019-11-10 Published:2019-09-11

模糊规则模型的粒度性能指标评估方法

胡星辰¹, 申映华², 吴克宇¹, 程光权¹, 刘忠¹

1. 国防科技大学系统工程学院, 长沙 410073;
2. 阿尔伯塔大学电气与计算机工程系, 加拿大埃德蒙顿 T6R 2V4

通讯作者: 胡星辰
作者简介:胡星辰(1989-),男,安徽合肥人,讲师,博士,主要研究方向:计算智能、粒计算、知识发现、数据挖掘、进化优化;申映华(1992-),男,江苏东台人,博士研究生,主要研究方向:计算智能、合作聚类、粒计算、决策方法;吴克宇(1990-),男,云南曲靖人,讲师,博士,主要研究方向:强化学习、随机动态规划、数据挖掘;程光权(1981-),男,安徽六安人,副研究员、博士,主要研究方向:复杂网络、决策支持;刘忠(1968-),男,湖南邵阳人,教授,博士,主要研究方向:指挥控制系统、信息系统、人工智能。

Abstract

Abstract: Fuzzy rule-based models are widely used in many fields. The existing performance indexes for the models are mainly numeric, which ignore the characteristic of fuzzy sets in the models. Aiming at the problem, a new method of evaluating the performance of fuzzy rule-based models was proposed, to effectively evaluate the non-numeric (granular) nature of results formed by the fuzzy models. In this method, different from the commonly used numeric performance indexes (such as Mean Squared Error (MSE)), the characteristics of information granules were used to represent the quality of granular results output by the model and this proposed index was applied for the performance optimization of the fuzzy model. The performance of information granule was quantified by two basic indexes, coverage rate (of data) and specificity (of information granule itself), and the maximization of the output quality of granularity (expressed as the product of coverage rate and specificity) was realized with the use of particle swarm optimization. Moreover, the distribution of information granules formed through fuzzy clustering was optimized. The experimental results show the effectiveness of the proposed method on the performance evaluation of fuzzy rule-based models

Key words: fuzzy rule-based model, granular computing, coverage rate, specificity, optimization, fuzzy clustering

摘要： 模糊规则模型广泛应用于许多领域，而现有的模糊规则模型主要使用基于数值形式的性能评估指标，忽略了对于模糊集合本身的评价，因此提出了一种模糊规则模型性能评估的新方法。该方法可以有效地评估模糊规则模型输出结果的非数值（粒度）性质。不同于通常使用的数值型性能指标（比如均方误差（MSE）），该方法通过信息粒的特征来表征模型输出的粒度结果的质量，并将该指标使用在模糊模型的性能优化中。信息粒性能采用（数据的）覆盖率和（信息粒自身的）特异性两个基本指标得以量化，并通过使用粒子群优化实现了粒度输出质量（表示为覆盖率和特异性的乘积）的最大化。此外，该方法还优化了模糊聚类形成的信息粒的分布。实验结果表明该指标对于模糊规则模型性能评估的有效性。

关键词: 模糊规则模型, 粒计算, 覆盖率, 特异性, 优化, 模糊聚类

CLC Number:

TP391

HU Xingchen, SHEN Yinghua, WU Keyu, CHENG Guangquan, LIU Zhong. Evaluation method of granular performance indexes for fuzzy rule-based models[J]. Journal of Computer Applications, 2019, 39(11): 3114-3119.

胡星辰, 申映华, 吴克宇, 程光权, 刘忠. 模糊规则模型的粒度性能指标评估方法[J]. 计算机应用, 2019, 39(11): 3114-3119.

References

[1] PEDRYCZ W. Granular Computing:Analysis and Design of Intelligent Systems[M].[S. l.]:CRC Press, 2016:1-6.
[2] ZADEH L A. Fuzzy logic-a personal perspective[J]. Fuzzy Sets and Systems, 2015, 281:4-20.
[3] MAMDANI E H. Application of fuzzy logic to approximate reasoning using linguistic synthesis[C]//Proceedings of the 6th International Symposium on Multiple-Valued Logic. Washington, DC:IEEE Computer Society, 1976:196-202.
[4] ADNAN M R H M, SARKHEYLI A, ZAIN A M, et al. Fuzzy logic for modeling machining process:a review[J]. Artificial Intelligence Review, 2015, 43(3):345-379.
[5] ŠTĚPNICKA M, BURDA M, ŠTĚPNICKOVÁ L. Fuzzy rule base ensemble generated from data by linguistic associations mining[J]. Fuzzy Sets and Systems, 2016, 285:140-161.
[6] MANDAL S, JAYARAM B. SISO fuzzy relational inference systems based on fuzzy implications are universal approximators[J]. Fuzzy Sets and Systems, 2015, 277:1-21.
[7] FAZZOLARI M, ALCALA R, NOJIMA Y, et al. A review of the application of multiobjective evolutionary fuzzy systems:current status and further directions[J]. IEEE Transactions on Fuzzy Systems, 2013, 21(1):45-65.
[8] WANG D, ZENG X, KEANE J A. A simplified structure evolving method for Mamdani fuzzy system identification and its application to high-dimensional problems[J]. Information Sciences, 2013, 220:110-123.
[9] STĚPNICKA M, DE BAETS B. Implication-based models of monotone fuzzy rule bases[J]. Fuzzy Sets and Systems, 2013, 232:134-155.
[10] PEDRYCZ W, SKOWRON A, KREINOVICH V. Handbook of Granular Computing[M]. New York:John Wiley & Sons, 2008:97-140.
[11] HU X, PEDRYCZ W, WANG X. Granular fuzzy rule-based models:a study in a comprehensive evaluation and construction of fuzzy models[J]. IEEE Transactions on Fuzzy Systems, 2017, 25(5):1342-1355.
[12] 王国胤, 李帅, 杨洁. 知识与数据双向驱动的多粒度认知计算[J]. 西北大学学报(自然科学版), 2018, 48(4):488-500.(WANG G Y, LI S, YANG J. A multi-granularity cognitive computing model bidirectionally driven by knowledge and data[J]. Journal of Northwest University (Natural Science Edition), 2018, 48(4):488-500.)
[13] 徐怡, 肖鹏. 容差关系多粒度粗糙集中近似集动态更新方法[J]. 计算机应用, 2019,39(5):1247-1251.(XU Y, XIAO P. Dynamic updating method of approximations in multigranulation rough sets based on tolerance relation[J]. Journal of Computer Applications, 2019, 39(5):1247-1251.)
[14] 苗夺谦, 徐菲菲, 姚一豫, 等. 粒计算的集合论描述[J]. 计算机学报, 2012, 35(2):351-363.(MIAO D Q, XU F F, YAO Y Y, et al. Set-theoretic formulation of granular computing[J]. Chinese Journal of Computers, 2012, 35(2):351-363.)
[15] HU X, PEDRYCZ W, WANG D. Fuzzy rule-based models with randomized development mechanisms[J]. Fuzzy Sets and Systems, 2019, 361:71-87.
[16] PEDRYCZ W. The principle of justifiable granularity and an optimization of information granularity allocation as fundamentals of granular computing[J]. Journal of Information Processing Systems, 2011, 7(3):397-412.
[17] BEZDEK J C, EHRLICH R, FULL W. FCM:the fuzzy c-means clustering algorithm[J]. Computers & Geosciences, 1984, 10(2/3):191-203.
[18] HU X, PEDRYCZ W, WU G, et al. Data reconstruction with information granules:an augmented method of fuzzy clustering[J]. Applied Soft Computing, 2017, 55:523-532.
[19] SHEN Y, PEDRYCZ W, WANG X. Clustering homogeneous granular data:formation and evaluation[J]. IEEE Transactions on Cybernetics, 2018, 49(4):1-12.
[20] LEE C C. Fuzzy logic in control systems:fuzzy logic controller II[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1990, 20(2):419-435.
[21] ROSS T J. Fuzzy Logic with Engineering Applications[M]. New York:John Wiley & Sons, 2005:63-94.
[22] PEDRYCZ W, WANG X. Designing fuzzy sets with the use of the parametric principle of justifiable granularity[J]. IEEE Transactions on Fuzzy Systems, 2016, 24(2):489-496.
[23] KENNEDY J. Particle swarm optimization[C]//Encyclopedia of Machine Learning. New York:Springer, 2010:760-766.
[24] HU X, PEDRYCZ W, WANG X. From fuzzy rule-based models to their granular generalizations[J]. Knowledge-Based Systems, 2017, 124:133-143.
[25] TRELEA I C. The particle swarm optimization algorithm:convergence analysis and parameter selection[J]. Information Processing Letters, 2003, 85(6):317-325.
[26] PARK H S, PEDRYCZ W, OH S K. Granular neural networks and their development through context-based clustering and adjustable dimensionality of receptive fields[J]. IEEE Transactions on Neural Networks, 2009, 20(10):1604-1616.

Evaluation method of granular performance indexes for fuzzy rule-based models

模糊规则模型的粒度性能指标评估方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHEN Jun, HE Qing. Improved butterfly optimization algorithm based on cosine similarity [J]. Journal of Computer Applications, 2021, 41(9): 2668-2677.
[2]	LI Kairong, LIU Shuang, HU Qianqian, TANG Yiyuan. Improved ant colony optimization algorithm for path planning based on turning angle constraint [J]. Journal of Computer Applications, 2021, 41(9): 2560-2568.
[3]	NIU Ruihua, YANG Jun, XING Lanxin, WU Renbiao. Micro-expression recognition algorithm based on convolutional block attention module and dual path networks [J]. Journal of Computer Applications, 2021, 41(9): 2552-2559.
[4]	LI Mengmeng, QIN Wei, LIU Yi, DIAO Xingchun. Hybrid ant colony optimization algorithm with brain storm optimization [J]. Journal of Computer Applications, 2021, 41(8): 2412-2417.
[5]	TANG Andi, HAN Tong, XU Dengwu, XIE lei. Chaotic elite Harris hawks optimization algorithm [J]. Journal of Computer Applications, 2021, 41(8): 2265-2272.
[6]	LUO Mingyu, LUO Xiaomeng, ZHU Wenmin, ZHANG Lei, FAN Xiumin. Modeling technology for maintenance posture of virtual human in narrow space of ship [J]. Journal of Computer Applications, 2021, 41(8): 2466-2472.
[7]	ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257.
[8]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[9]	TANG Andi, HAN Tong, XU Dengwu, XIE Lei. Path planning method of unmanned aerial vehicle based on chaos sparrow search algorithm [J]. Journal of Computer Applications, 2021, 41(7): 2128-2136.
[10]	ZHANG Xiangfei, LU Yuming, ZHANG Pingsheng. Constrained multi-objective optimization algorithm based on coevolution [J]. Journal of Computer Applications, 2021, 41(7): 2012-2018.
[11]	ZHAO Qiuyun, WEI Le, SHU Hongping. Construction method of cloud manufacturing virtual workshop for manufacturing tasks [J]. Journal of Computer Applications, 2021, 41(7): 2003-2011.
[12]	YANG Zhen, MA Jianxiao, WANG Baojie. Signal timing optimization model of dual-ring phase under condition of setting waiting area [J]. Journal of Computer Applications, 2021, 41(7): 2108-2112.
[13]	CAI Ruiguang, ZHANG Desheng, XIAO Yanting. Parameter independent weighted local mean-based pseudo nearest neighbor classification algorithm [J]. Journal of Computer Applications, 2021, 41(6): 1694-1700.
[14]	WANG Yu, LIU Yanli, CHEN Shaowu. Maximum common induced subgraph algorithm based on vertex conflict learning [J]. Journal of Computer Applications, 2021, 41(6): 1756-1760.
[15]	CHENG Meiying, QIAN Qian, NI Zhiwei, ZHU Xuhui. Self-organized migrating algorithm for multi-task optimization with information filtering [J]. Journal of Computer Applications, 2021, 41(6): 1748-1755.