Ang Kai Keng, Quek Chai
Centre for Computational Intelligence, Nanyang Technological University, School of Computer Engineering, Singapore 639798.
Neural Comput. 2005 Jan;17(1):205-43. doi: 10.1162/0899766052530857.
System modeling with neuro-fuzzy systems involves two contradictory requirements: interpretability verses accuracy. The pseudo outer-product (POP) rule identification algorithm used in the family of pseudo outer-product-based fuzzy neural networks (POPFNN) suffered from an exponential increase in the number of identified fuzzy rules and computational complexity arising from high-dimensional data. This decreases the interpretability of the POPFNN in linguistic fuzzy modeling. This article proposes a novel rough set-based pseudo outer-product (RSPOP) algorithm that integrates the sound concept of knowledge reduction from rough set theory with the POP algorithm. The proposed algorithm not only performs feature selection through the reduction of attributes but also extends the reduction to rules without redundant attributes. As many possible reducts exist in a given rule set, an objective measure is developed for POPFNN to correctly identify the reducts that improve the inferred consequence. Experimental results are presented using published data sets and real-world application involving highway traffic flow prediction to evaluate the effectiveness of using the proposed algorithm to identify fuzzy rules in the POPFNN using compositional rule of inference and singleton fuzzifier (POPFNN-CRI(S)) architecture. Results showed that the proposed rough set-based pseudo outer-product algorithm reduces computational complexity, improves the interpretability of neuro-fuzzy systems by identifying significantly fewer fuzzy rules, and improves the accuracy of the POPFNN.
可解释性与准确性。基于伪外积的模糊神经网络(POPFNN)家族中使用的伪外积(POP)规则识别算法存在已识别模糊规则数量呈指数增长以及高维数据导致计算复杂度增加的问题。这降低了POPFNN在语言模糊建模中的可解释性。本文提出了一种新颖的基于粗糙集的伪外积(RSPOP)算法,该算法将粗糙集理论中合理的知识约简概念与POP算法相结合。所提出的算法不仅通过属性约简来执行特征选择,还将约简扩展到无冗余属性的规则。由于在给定规则集中存在许多可能的约简,因此为POPFNN开发了一种客观度量,以正确识别能够改善推理结果的约简。使用已发表的数据集和涉及公路交通流预测的实际应用展示了实验结果,以评估使用所提出的算法在使用合成推理规则和单值模糊器(POPFNN-CRI(S))架构的POPFNN中识别模糊规则的有效性。结果表明,所提出的基于粗糙集的伪外积算法降低了计算复杂度,通过识别明显更少的模糊规则提高了神经模糊系统的可解释性,并提高了POPFNN的准确性。