粒度模糊规则建模方法研究综述.pdf

DOI:10.11992/tis.202306034网络出版地址:https:/ 系统工程学院,湖南 长沙 410073;2.西南大学 人工智能学院，重庆 400715;3.重庆大学 经济与工商管理学院，重庆 400030）摘 要：本文旨在梳理粒度模糊规则模型中的主要研究及构建方法，并且进行系统分析与总结。粒计算是一种能模拟人类思维方式和求解复杂问题的新兴理论体系，以此为基础的粒度模型为复杂非线性系统的描述和问题求解探索了新的方向。粒度模糊规则模型将信息粒融入现有的模糊规则建模方法中，进行粒度级别的系统建模，以实现更高层次的数据分析与推理。本文简要介绍模糊聚类和模糊规则模型的基础知识；归纳了信息粒的构建方法，并讨论了相应的评估方法；总结了典型的粒度模糊规则模型的设计架构和优化方法。关键词：粒计算；信息粒；模糊规则；模糊 C 均值聚类；粒化和解粒化；粒度；原型；模糊集中图分类号：TP182 文献标志码：A 文章编号：16734785(2024)01002214中文引用格式：胡星辰,李妍,陈紫健,等.粒度模糊规则建模方法研究综述 J.智能系统学报,2024,19(1):2235.英文引用格式：HU Xingchen,LI Yan,CHEN Zijian,et al.Review of the research of granular fuzzy rule-based modelingJ.CAAItransactions on intelligent systems,2024,19(1):2235.Review of the research of granular fuzzy rule-based modelingHU Xingchen1，LI Yan1，CHEN Zijian1，LI Wentao2，SHEN Yinghua3，LIU Zhong1(1.School of Systems Engineering,National University of Defense Technology,Changsha 410073,China;2.College of artificial in-telligence,Southwest University,Chongqing 400715,China;3.School of Economics and Business Administration,Chongqing Uni-versity,Chongqing 400030,China)Abstract:The purpose of this paper is to explore the main research and construction method for granular fuzzy rulemodel,and make a systematic analysis and summary of it.Granular computing is an emerging theoretical system thatsimulates patterns of human thinking and solves complex problems,and the granular model based on it explores a newdirection for the description and problem solving of complex nonlinear system.Among which the granular fuzzy rule-based model incorporates information granule into existing fuzzy rule-based modeling methods to achieve granular-levelsystem modeling for data analysis and inference at a higher level.This paper first briefly introduces the basics of fuzzyclustering and fuzzy rule-based models,next summarizes the construction method of information granules and discussescorresponding evaluation methods.Further,the design architecture and optimization method are summarized.Keywords:granular computing;information granule;fuzzy rule;fuzzy C-means clustering;granulation and degranula-tion;granularity;prototype;fuzzy set 人类处理问题的一个显著优势是根据问题的特性在不同抽象程度中进行分析思考1-3。随着人工智能技术的不断发展，当前智能系统的研究重点关注认知机理的理解、分析和模拟4，着重分析人类的认知和信息处理方法，包括人类的学习、分析、推理和决策能力等。粒计算(granularcomputing,GrC)能够模拟人类思考过程，从抽象角度对问题进行分析推理，并反映人类思考和处理信息的过程。作为计算智能中一种新型信息处理范式，粒计算的研究涵盖了基于不同粒度解决复杂问题的理论、方法、技术和工具，属于人工智能认知机理研究的领域。1996 年，文献 5 首次提出粒计算这一概念，一直沿用至今。1997 年，Zadeh5在模糊集和模糊系统的基础上，首次创新性地提出了信息粒度化(information granulation)的概念6。文章中讨论了不同领域中信息粒的不同表现形式，并将模糊逻辑与其他处理不精确性收稿日期：20230615.网络出版日期：20231124.基金项目：国家自然科学基金项目（62376279，61906204，72001032）.通信作者：胡星辰.E-mail：xhu4ualberta.ca.第 19 卷第 1 期智能系统学报Vol.19 No.12024 年 1 月CAAI Transactions on Intelligent SystemsJan.2024智能系统学报编辑部版权所有和不确定性的方法区分开来。1985 年，Hobbs7发表名为“粒度(granularity)”的论文，围绕信息粒的分解与合并方法进行讨论。自此，一些研究人员8-10先后围绕信息粒的结构分析、信息表征以及模型框架等问题进行探索，国内外围绕粒计算的研究迅速发展。粗糙集理论的引入11为不精确、不完备的问题提供了理论方法。1988 年，Lin8构建了基于邻域系统的粒度模型。1996 年，“词计算”理论12的提出，为基于模糊理论的推理模型奠定基础。Yao13围绕信息粒的构造和计算等基本问题进行分析讨论。王国胤等14-15针对不完备信息系统，对于信息粒的规则表示和分解算法进行应用研究。基于商空间理论的模型16-17的提出，从多粒度的角度为数据挖掘提供了新的计算方法和工具。随着粒计算理论18-20的不断发展，与其他机器学习方法相结合的研究不断涌现。在粒度神经网络的概念21提出之前，模糊集与神经网络的协同研究已经不断发展。Song 等22围绕粒度神经网络的架构、类别和应用进行系统地总结。同时，一些学者开展了粒度神经网络在分类问题23和推荐系统24等领域中的应用研究。粒度认知图25是基于图学习的粒度模型的代表。其目标是利用概念集和彼此之间的因果关系表示问题，已经被广泛应用于时间序列分析26、自然语言处理27等领域中。在决策问题研究中，粒计算也受到了学界的广泛关注，Qin 等28对粒计算在决策中的应用进行了系统概述。一些学者利用云模型29-30、三支决策模型31、数据驱动的粒度神经网络模型32，以及新型的粒度模型33在基于信息粒度优化分配的覆盖特异性度量、多粒度语言决策等领域开展了相关研究。Pedrycz34全面总结信息粒的构建和计算方法，详细归纳粒计算思想下的数据分析方法。在 2022 年中国人工智能系列白皮书粒计算与知识发现中，将粒计算研究分为基于粒的表征35-36、度量37、计算38和决策284 个方面，全面介绍了粒计算框架下理论方法的发展现状，同时归纳了粒计算在生物医疗、智能控制等领域的应用，讨论分析粒计算的后续研究方向。粒度模型主要围绕模糊集38-39、粗糙集40-41、商空间16-17和云模型42-43等理论分析问题。这些粒度模型都在抽象层次以信息粒作为最小单位构建一个通用框架，根据它们对应研究目标的不同，可以将其分为两大类18,24：将不确定性计算作为研究目标的模糊集理论模型18和以多粒度计算为目标的粗糙集理论模型40、商空间理论模型19和与模型理论模型20等 3 种模型。Zadeh5,12在模糊集理论的基础上定义信息粒的概念，并基于模糊集合论构造以词为定义域的推理及计算方法，该方法与人类思维方式更为接近。在此基础上，Pedrycz 等26,44设计模糊信息粒构建理论框架，进一步发展基于模糊集的粒计算模型。模糊集理论模型通过隶属度值描述不确定问题，后续研究不断扩展基于隶属度函数计算的理论方法，如区间模糊集27,45 和二型模糊集46等。粗糙集理论是由 Pawlak11提出用于解决集合边界不确定问题的方法，该理论通过近似空间刻画了目标概念的不确定性，并探究知识空间中粒的表示、转换和相互依存等主要问题。大量研究20,47对基于粗糙集的粒计算模型进行了优化，并结合实际问题构建了模糊粗糙集47、多粒度粗糙集45,48 等模型。结合人类从不同粒度空间分析问题这一现象，张钹等49结合商级理论，构建了商空间理论模型。商空间理论模型可以由包括问题论域、论域属性和拓扑结构的三元组表示，并利用“保真原理”和“保假原理”进行模型推理。商空间理论模型通过对商空间之间的关系、综合、分析和推理进行研究，从而求解复杂问题。张玲等50进一步将模糊集思想引入了商空间理论，为商空间理论后续发展提供了有力理论支撑。在概率论的基础上，李德毅51提出云模型理论，该理论模型面向语言值中的随机性、模糊性、关联性等问题进行探究，从而能够实现定性定量转换的认知模型。相关学者围绕云模型43进行扩展，王国胤等52对云模型与粒计算的交叉研究进行分析，并进行了系统的总结。不同理论体系所构建的粒度模型存在区别，但之间也相互关联16,48。同时，尽管粒度模型构建的方法不同，粒计算的本质都是数据信息的粒化、计算和推理。在模糊集理论模型中，基于模糊方法的粒度规则模型在数据挖掘的基础上，增强了模型的鲁棒性和可解释性53。由于其高效且实用性强的特点和优势，近年来吸引了越来越多的关注和研究。在围绕信息粒构建和以此为基础的粒度模糊规则模型构建的研究中，以加拿大的Witold 34,46,54、Oscar 等55-56为代表的研究团队开展了大量研究。相关论文相继在 IEEE Transac-tions on Cybernetics、IEEE Transactions on FuzzySystems、IEEE Transactions on Systems,Man,andCybernetics:Systems、Pattern Recognition、Informa-tion Sciences、Knowledge-Based Systems 和 AppliedSoft Computing 等高水平期刊上发表。然而，在国内从事该方向的研究人员相对较少，在中文文献23胡星辰，等：粒度模糊规则建模方法研究综述第 1 期 中，也缺乏系统地总结粒度模糊规则模型构建方法的研究成果。因此，本文聚焦近年来粒度模糊规则模型的构建方法，归纳总结了当前领域中关键问题和重要成果，为相关研究人员在该领域的进一步研究提供参考。1 粒度模糊规则模型预备知识在粒度模糊规则模型中，聚类方法和模糊规则模型分别是信息粒化和近似推理的基础，因此本节围绕这两部分进行简要介绍。1.1 模糊聚类聚类方法57是近年机器学习与数据挖掘的研究热点之一。它通过某种相似性度量划分数据，使得簇内样本差异尽可能小同时簇间样本差异尽可能大，从而挖掘数据隐藏的结构信息。聚类的实现依赖数据本身属性信息，无需标签信息，是一种有效的无监督数据分析方法。模糊聚类算法57-58可以构造能够描述模糊边界的隶属度函数，是一种软聚类方法，能够以模糊相似度描述数据的结构和关系方面发挥重要作用。其中，模糊 C 均值(fuzzy C means,FCM)算法59-60是一种常用的数据挖掘方法。Jv=v1,v2,vcUki具体而言，FCM 通过最小化目标函数，不断迭代优化60产生聚类中心集合和对应的隶属度矩阵。目标函数表示为J=ci=1Nk=1umki|xkvi|22m(m 1)cukixkixkvi2xkvi式中：为模糊化系数；为聚类中簇的个数；为隶属度矩阵中的元素，表示数据对第 个聚类中心的隶属度值；为数据和聚类中心 之间的欧氏距离。隶属度函数和聚类中心表示为uki=1cj=1xkvi22?xkvj?222m1vi=Nk=1umkixkNk=1umkicm一旦满足终止条件（如设置最大迭代次数）便停止迭代。由于聚类过程中的参数（聚类中心的个数 和模糊系数）对于聚类的性能具有很大影响，相关的优化算法61-62不断提出以应对不同问题的需求。FCM 的本质特征是将相似的对象组合，整个过程以数据为驱动而无需先验知识，最终聚合的簇能够实现对数据的抽象表示。因此 FCM 是一种形成粒结构的有效工具。在一些研究中，将FCM 产生的聚类中心称作原型。1.2 模糊规则模型规则模型能够捕获输入和输出空间之间的关联关系，将复杂问题合理划分为一系列子问题，实现对复杂信息的局部处理。基于“IF-THEN”(如果，则)规则的模型由于其鲁棒性和可解释性，能够实现复杂非线性系统的建模37,63。通过不同的算法和优化方法，基于规则的模型可以多种形式构建。由于模糊建模能够发现和挖掘隐藏的数据信息，实现以人为中心的知识表征，因此模糊规则系统已成为模糊规则生成的常用框架。在众多模糊规则模型的扩展方法中，高木关野(takagi-sugeno,TS)模糊规则模型64将复杂非线性系统分解为多个局部模型，建模过程简洁且具有可解释性，是一种经典的模糊规则模型架构。x,yx=x1x2 xn给定一组输入输出空间的数据样本，其中，TS 模糊模型的规则描述为If x is Ui(x),Then fi(x)=ai0+ai1xi1+ai2xi1+ainxini=1,2,；ca=ai0ai1ainTUi(x)nRnfi(x)fi(x)式 中：为 规 则 的 总 数；为输入变量的参数向量；为在 维输入空间中的隶属度函数，常被看作一种信息粒。在当前的许多研究中采用 FCM 构建信息粒，并基于该信息粒建立模糊规则模型。规则中结论部分的形式多样，一般采用线性函数表征。一些研究65在线性函数中引入信息粒，可以表示为fi(x)=wi+aTi(xvi)wivia式中：和 分别对应于输出空间和输入空间的原型，参数向量 通过最小二乘法实现。ci=1Ui=1 y采用 FCM 方法，满足的约束，通过加权聚合机制得到输出 为 y=ci=1Uifi(x)在数值 TS 模糊模型的设计中，引入了模糊集的思想，通过构建信息粒从原始数据空间中挖掘有效信息，进而实现可解释的规则推理。值得注意的是，从大量数据中选择合理的有效信息这一思想，与近些年来发展的原型学习（prototypelearning）十分相近。原型学习65-67旨在从样本空间中寻求包含数据信息的原型，有利于减少冗余信息、发掘数据结构，是当前机器学习的研究重点之一。第 19 卷智能系统学报24 2 信息粒的构建方法信息粒是知识表示和学习的关键组件。同时，根据问题复杂性的不同，信息粒的大小（包含信息量的具体程度）也会不同。过细的信息粒（单个元素）无法从抽象层次上表述问题，过粗的信息粒中信息量过于宽泛，无法学习有效信息。因此，信息粒度决定了问题的抽象程度，对于问题的描述和解决至关重要35,37。显然，信息粒的学习和表征由问题驱动，不存在通用的信息粒度满足所有问题。在这一部分围绕信息粒的主要形式和粒化与解粒化机制两部分分析信息粒的构建。2.1 信息粒的主要形式在粒计算中，信息粒有多种形式，其中包括：1)集合（区间）68-71：集合并非通过枚举法选择其中的元素，而是通过二分法在区间 0,1 中的特征函数描述抽象概念。简单来说，信息粒中存在的元素必须是唯一确定的，即元素可以在区间信息粒中或元素不在区间信息粒中，但不允许两种情况同时发生。则在论域 X 中，映射函数表示为(x)=1,x ；(x)=0,x AxAA:x 0,1,x A(x)A2)模糊集47,54：由数据空间中的元素映射到区间 0,1 的隶属度函数实现抽象程度的描述，避免二分法严格划分的要求。隶属度函数表示元素对于模糊集 的隶属程度：，越大，说明元素属于集合的程度越高。显然，区间集合是模糊集的一种特殊情况。3)粗糙集47,72-73：在难以区分的元素关系中，利用近似空间中的近似算子（上近似集和下近似集）描述抽象程度。粗糙集基于分类的思想，根据现有知识将数据划分。上近似集包括明确可分的元素，下近似包括存在不确定性的元素的最小集合，实现不确定性的数据表征。x0,0,14)阴影集74-76：根据某些阈值将元素分为完全属于某一类，完全不属于某一类和无法确定。与模糊集有些相似，由于不确定性，无法为阴影元素分配明确的隶属关系，因此使用 0,1 区间中的值进行表征。阴影集的构建是通过原始空间到空间,1的映射实现的。除上述的几种理论外，还有公理模糊集77、概率集78-79等。2.2 粒化与解粒化信号处理问题中存在编码与解码过程80-81，深度学习方法存在编码解码机制，这都是信息提取和重建的过程。粒化与解粒化(granulation anddegranulation)的过程类似，目的都是提取信息中的关键特征35。人类凭借经验知识将某些接近或相似的元素聚合为实体集合，并以一种合理的抽象层次进行感知、分析和推理，推理的结果用以分析每个具体实体。该过程中的集合便是信息粒，将相似特征的实体聚合的过程为粒化机制，解粒化是在已构建信息粒的基础上，实现原始数据的重建。理想情况下，信息粒可以映射到原始数据空间82。在这一部分，本文主要围绕基于模糊集的粒化与解粒化机制进行分析。x=x1,x2,xNxi位于n维度输入空间RnAixi=1,2,cG:x 0,1c xG1(G(x)=x x x x=G1(G(x)G1假设有一个数据集合，其中，。粒化（编码）是指信息粒集 合表 征 原 始 数 据 集 合 的 过 程，其 中。可以将其视为从原始数据空间到定义在0,1 区间的模糊集空间的映射：。而解粒化（解码）在粒化（模糊集）的基础上，通过某些评价指标实现原始数据的重建。解粒化的目标可以表示为，但在实际情况中，重建数据集，其中。映射实现抽象程度高的空间到抽象程度低的空间的详细表征，因此这个过程并不是唯一的。对于简单的一维输入空间，三角模糊函数能够实现重构误差为零的粒化解粒化机制82。但对于多变量数据而言，其他构建函数的方法更为有效。由于实用性和高效的优势，FCM 成为构建模糊函数的一种常用方法。在粒化过程中，基于FCM 构造的原型和隶属度矩阵描述原始数据结构，解粒化的过程与聚类的逆问题类似，在已知的原型和隶属度矩阵的基础上，重建原始数据。一般而言，解粒化通过重建性能指标（重建数据和原始数据之间的重建误差）指导该过程，重建误差越小，表明粒化机制越好。此外，一些研究也将聚类性能（如分类精度）指标作为重建误差衡量粒化的性能。P=1NNk=1|xxk|2Pedrycz 在文献 35 中首次基于 FCM 讨论与分析粒化解粒化机制的原理，提出重建误差：，并分析模糊系数对于重建机制的影响。为了提高重建的质量，Hu 等83引入原型增强机制，基于多种群体优化算法实现分区矩阵的优化。Zhang 等36关注重构误差的监督机制对于聚类性能的影响，将聚类原型和重构数据的对 偶 表 达 式 引 入 FCM 从 而 实 现 算 法 增 强。Graves 等84引入核函数思想，比较原型位于不同特征空间的情况，对数据的分类精度和重建误差进行了综合研究。针对原型优化的监督机制的研25胡星辰，等：粒度模糊规则建模方法研究综述第 1 期 究37,85-86不断发展，有助于增强算法的实用性。Izakian 等87考虑到时空数据的特殊性，通过增广距离函数赋予聚类算法更大的灵活性。同时分析重建误差和预测误差评价指标指导数据重建的过程，成功将模型应用于时序数据分析。进一步，Izakian 等88将粒化解粒化的思想引入时序数据异常检测问题的研究，在设计框架中，采用粒化机制揭示时序数据的潜在结构信息，并将重建误差作为异常检测的评价指标，指导和学习异常数据的形状信息。模糊聚类产生的数值型表示方法不能完全表征数据本质，超立方体的信息粒结构作为一种替代的增强方案，可以应对更高层次的数据分析。如 Galaviz 等89以 FCM 得到的原型为核心，构造一种超矩形信息粒（超盒），并提出 2 种约束策略避免信息粒的重叠。Zhu 等90围绕数值原型进行分配合理的信息粒度，通过参与粒化解粒化机制实现信息粒的增强。在合理粒度准则的基础上，Zhang91在粒化过程中产生信息粒并利用解粒化机制指导信息粒的优化，从而应对非理想条件下的源检测问题。除此之外，基于矢量量化概念的数据重建92，围绕不确定性原则实现的二型模糊集93-94等方法的粒化解粒化机制都对于信息粒的构建具有重要意义。基于 FCM 的粒化解粒化机制的分类与相关研究如表 1 所示。表 1 基于 FCM 的粒化解粒化机制的分类与相关研究Table 1 Classification and studies of granulation-degranu-lation Mechanism based on FCM 类型国内外研究数值型信息粒文献35-37,83,85-88等超立方体信息粒文献89-91等其他文献92-94等 3 粒度模糊规则模型的构建本节通过不同的粒化策略对粒度模糊规则模型的构建进行系统地分析，首先阐述模糊规则模型的整体框架，其次结合现有的理论方法分析不同策略的粒度模型。3.1 粒度模糊规则模型的基本框架现有研究已经围绕模糊规则模型的设计和分析进行了大量的探索与实践，但数值结构的模型很难与目标输出的模型完全一致。为了应对这一问题，引入粒计算的思想，构建抽象程度的粒度模型，以弥补模型与目标模型之间的差异。模型的框架设计如图 1 所示。输入空间规则 c规则 2规则 1xk粒度模糊规则模型区间粒度输出 Y 图 1 粒度模糊规则模型的基本框架Fig.1 Basic framework of granular fuzzy rule-based model x在粒度模糊规则模型框架中，对于输入空间，通过对 c 个模糊规则进行聚合实现粒度输出。基于 TS 模糊规则，其粒度模型结构设计为Rule:If x is G(Ai(x),Then Y=Fi(x)G(Ai(x)规则可以表现出不同的语义。为了说明基于规则的建模的本质，采用基于聚类的粒化机制。利用聚类算法构建信息粒，实现输入空间数据与区间信息粒的映射的关联，从而通过规则聚合的方式实现粒度输出：Y=pi=1G(Ai(x)Fi(x)3.2 粒化策略设计方法本节分析了 2 类粒化策略设计方法，并对当前相关的研究进行讨论，如表 2 所示。表 2 不同粒化策略下的粒度模糊规则模型Table 2 granular fuzzy rule-based model with differentgranulation mechanisms 粒化策略设计方法粒化结构相关研究基于数值型模糊规则模型的设计方法参数空间文献34,54,62,95-98等输入空间文献99-102等输入输出空间协同文献103-106等直接构建粒度模型的设计方法文献89,107-109等 3.2.1 数值型模糊规则模型的粒化策略在合理的粒度分配策略指导下，数值模型扩展为粒度模糊规则模型。数值型模糊规则模型的粒化策略可以分为基于参数的粒化机制、基于输入空间的粒化机制和基于输入输出空间的协同粒化机制 3 种。1)基于参数的粒化机制。G()Pedrycz54从模糊规则模型出发，讨论粒度模型隐含的基本原理和关键结构，并从粒度参数空间分析粒度模型的基础设计过程。围绕规则参数构建粒度扩展范式，并用符号描述。随后，第 19 卷智能系统学报26 aVaVnRnPedrycz34在数值原型的基础上，引入抽象程度（信息粒度）增强数据关系的描述，利用合理的粒度原则量化信息粒的质量，构建由数据到数值原型到粒度原型的范式。Hu95借助数值模糊模型的设计，将粒度概念引入规则中的参数，创新性地提出 3 种参数空间的粒化策略：局部线性函数的参数()；规则中的原型()；将参数()和原型()结合，通过合理的粒度分配策略，将 3 种参数空间扩展为粒度形式，实现由数值空间到粒度空间的转化。值得一提的是，基于 FCM 算法构建的模糊集通常定义于 维空间中，在粒化过程中，将原型视为空间中的元素并将其投影到各个维度的坐标上以便计算。通过对原型分配不同程度的信息粒度，将其构造为一个超矩形，从而模糊集以更为抽象的方式(区间)揭示输入数据空间中的结构。尽管 FCM 是描述模糊集的有效工具，但由于其算法本身的限制影响聚类的有效性。从这个角度出发，Zhu96利用特征加权的聚类算法构造用于条件部分的模糊集，以降低重构误差。通过对原型的粒度分配，构建更为有效的粒度模糊模型。同样，Hanyu62从聚类算法的改进入手，使其与规则结论部分中非线性映射的方向性保持一致，通过引入阈值区分规则，从而构建基于区间信息粒的粒度模型。围绕参数空间的 3 种粒化策略中，基于原型的策略使用最为广泛。在当前研究不断改进的基础上，所构建的粒度模糊模型也被用来解决不同复杂环境下的问题。Pedrycz97介绍了一种分布式模糊建模方法。在建模过程中采用增广 FCM 算法确定粒度参数，引入合理粒度原则指导粒度模糊模型的形成。Li98针对大规模多变量数据，将模糊规则与数据缩减和降维方法相结合，通过将原型扩展为区间信息粒形式，构建可解释的粒度模糊规则框架。该机制以数值向量的参数为中心，设计结构可以表示为y=fi(x,a,v,w)Y=fi(x,G(a),G(w,v)=Fi(x,A,V,W)a式中：G()为对数值参数向量应用某种粒度分配策略，从而生成相对应的粒度表征（如 A 是参数的区间粒度表示）。2)基于输入空间的粒化机制。粒度输入空间往往是围绕输入数据构建的。一般而言，建模的过程是寻找输入属性到输出空间的映射关系，粒度输入空间对于模型起着至关重要的作用。不同的输入变量对模型的输出表现出不同的敏感性，基于输入空间的粒化机制将这一表现通过信息粒度的设置进行描述。针对这一点，Hu99围绕输入空间提出了一种合理的粒度分配策略并进行全局敏感度分析。Song100提出了一种层次性粒度分配策略以实现输入空间的粒度构建。在现实环境下数据存在不确定性（如信息缺失、高噪声等），导致后续的特征学习与规则推理存在误差。位于输入空间的信息粒以抽象层次捕获信息的同时，在一定程度上避免数据不确定性的影响。针对这一问题，一些研究围绕粒度输入空间构建模型。Zhong101依赖合理的粒度分配策略，构建将估算的缺失属性表示为信息粒的方法，并提出粒度量化指标指导该过程。针对粒度输入空间中信息粒中心学习的这一问题，Hu102引入基于概率信息粒度策略的 FCM 算法进行聚类。由于原型是通过聚类和监督学习方法生成和优化，其包含的数据特征和输出空间信息能够近似表示缺失属性。基于此，通过信息粒度的分配，将输入空间的估算值扩展为区间信息粒；尽管完整属性表示为区间形式，但左右边界相等，易于区分。从而利用模糊规则进一步构建粒度模糊模型。该机制以数值输入向量为中心，设计结构可以表示为y=fi(x,a,v,w)Y=fi(G(x),a,v,w)=Fi(X,a,v,w)G(x)X式中：为对数值输入应用粒度分配策略，生成输入信息粒。3)基于输入输出空间的协同粒化机制。上述信息粒构建策略中存在特定模式，即通过粒度参数实现输入到输出映射，得到区间形式的粒度输出。与基于规则参数的粒度分配策略不同，Li103从规则聚合的过程入手，考虑到加权数据在一定程度上表示输出空间的信息，借助合理的粒度分配策略构建区间信息粒，同时利用权重实现信息粒大小的缩放。构建的粒度模型无需提前进行数值计算，简化了模型构建和推导过程。为了避免基于模糊规则的回归模型产生的误差，Zhu104构建误差模型对回归模型的数值输出进行指导，两者聚合实现区间输出信息粒的构建。考虑到输入输出空间相关联的特性，Shen105使用改进 FCM 算法提升原型表征性能，并从输出空间出发，引入知识引导机制指导信息输入空间学习。Zhang106针对分布式环境中的数据特点，将数值模型视为分布式框架的局部表征，以数值误差均方根误差（root mean square error,RMSE）作为局部权重参数，在聚合过程中引入合理的粒度分配策略实现区间粒度输出。基于输入输出空间的协同粒化机制的设计结27胡星辰，等：粒度模糊规则建模方法研究综述第 1 期 G(x)G(y)构如图 2 所示。和分别对应输入空间和输出空间的粒化策略。xXXy xy YYG(x)G(y)规则规则 图 2 基于输入输出空间的协同粒化机制结构Fig.2 Diagram of collaborative granulation mechanismbased on input-output space 3.2.2 粒度模糊规则模型直接构建策略比起从数值结构扩展到粒度结构的两阶段过程，一个更简单的设计思想是如何直接构建信息粒反映原始数值数据的主要特征，实现粒度输入和输出空间的直接映射。Lu107在研究中探讨了超盒的几何结构，强调了信息粒以超盒（多维区间）的形式出现对于揭示多维变量的本质和内在关系的重要性。并以此为基础，在输入输出空间直接构建信息粒，利用规则实现两者之间的联系建立粒度模型。Reyes-Galaviz89按照一定原则将输出数据划分为区间信息粒，由于输入数据与每个区间的输出数据密切相关，基于改进 FCM 围绕数据构造超盒粒。同时利用 2 种约束策略对其进行优化。Lu108在文献 107 的基础上，通过优化算法实现输入空间原型的优化，以此增强输出区间信息粒和原型信息之间的关联结构，进一步，在文献 109 中讨论3 种不同的输出区间划分方法，从而指导具有置信度的输入超盒粒，围绕超参数实现粒度模糊模型的优化。4 粒度模糊规则模型的评估粒度模型的性能依赖于合理的粒度分配策略，因此本节首先讨论常用的 2 种粒度分配策略方法，其次总结常用的性能评估指标。4.1 粒度分配策略设计方法在基于数值模型的粒化策略中，通过合理的粒度分配策略构建粒度结构。当初始化的随机信息粒度 分配给某个参数时，每个参数被赋予不同的抽象程度。信息粒度的值越高，信息粒的灵活性就越大，但信息粒度 受到单位区间的约束。如何给数值参数的每个特征分配合理的信息粒度，使得所构建的粒度模型具有更高的覆盖率和特异性是一个核心问题。对于给定的信息粒度，粒度分配策略一般有 2 种形式：1)均匀对称的粒度分配策略；2)非均匀非对称的粒度分配策略110。在这一部分，本文以数值原型的粒度扩展为例，对于 2 种分配策略进行分析。均匀对称的粒度分配策略通过对数值原型分配相同的信息粒度构建区间信息粒：vi Vi(0Rxi,0Rxi,0Rxi)Rxi=xmaxxmin式中。wi=min(wi0Ryi,wi+0Ryi)w+i=max(wi0Ryi,wi+0Ryi)0=2c(n+1)且Ryi=ymaxymin式中。如图 3(a)所示，针对不同的数据特征，均匀对称分配策略赋予数值原型同样的抽象程度，计算复杂度相对较低。这一方法虽然简单但是没有考虑到不同特征的信息量不同这一问题，限制了信息粒对于数据的表征能力。vi2+vi1vi1+vi1vi1+vi2vi2+vi2粒度原型 Vi粒度原型 Vi数值原型 vi数值原型 vi(a)均匀对称的粒度分配策略(b)非均匀非对称的粒度分配策略OO 图 3 2 种不同的粒度分配策略Fig.3 Two different allocation strategies of informationgranularity 非均匀非对称的粒度分配策略认为数值原型中不同特征的每个区间长度是不相等的：vi Vi(i1Rxi,+i1Rxi,inRxi,+inRxi)wi=min(wiwiRyi,wi+w+iRyi),w+i=max(wiwiRyiwi+w+iRyi)vij,v+ij,wijw+ij其中，变量和满足如下条件：0 vij,v+ij,wij,w+ij 1ci=1nj=1vij+nj=1v+ij+wi+w+i=如图 3(b)所示，对于二维数值原型，非均匀非对称的粒度分配策略针对不同特征空间分配了不同程度的信息粒度，构造了矩形的信息粒。当第 19 卷智能系统学报28 维度逐渐增加时，信息粒会呈现出不规则的超立方体。其他参数的粒度分配策略采用同样的思想实现信息粒构建。4.2 粒度模糊规则模型的评估方法=1,2理想的信息粒应该包含尽可能多的数据信息，同时需要信息描述得尽可能具体。针对这2 个需求，现有的研究工作111-112常用 2 种评价指标对于信息粒的性能进行评估。以区间信息粒为例进行介绍。覆盖率(coverage)82,112表示了信息粒包含数据的多少，可以表示为Qc()=1Ncardxk|xk card.N式中：为区间包含元素的个数，为数据样本数目。Qs()Qs()=g(length()Qs=1Qc=0Qc=1Qs=0特异性(specificity)34,54量化信息粒包含数据信息的具体程度，如图 4 所示，即保证区间长度尽可能的小。简而言之，应该表示为区间长度的单调递减函数：。当区间长度为 0 时，信息粒退化为数值形式，如图 5 所示。此时信息粒专注于细节描述而忽略了高层次的信息表征，且；当区间长度与论域长度相同时（如图 6 所示），信息粒可以覆盖所有数据，但由于信息粒过于宽泛，对于数据分析没有很大帮助。很多研究54,96中采用了不同的特异性计算公式，常用的形式计算为Qs()=1|21|R式中 R 为区间所在论域的长度。R12 图 4 特异性示意图：区间信息粒Fig.4 Diagram of specificity:interval information gran-ule 1=2R 图 5 特异性示意图：区间长度为 0 的信息粒Fig.5 Diagram of specificity:information granule withinterval length of 0 12R 图 6 特异性示意图：区间长度最大时的信息粒Fig.6 Diagram of specificity:information granule withthe largest interval length Yk=YkY+kyk结合上述信息粒度分配策略，进一步讨论粒度模糊规则模型的性能评估指标。给定粒度模糊规则模型的区间输出与实际输出，覆盖性可以表示为Qc=1NNk=1incl(yk,Yk)incl(yk,Yk)Ykyk式中为区间输出包含数据样本的数目。同样，考虑利用区间输出的长度量化特异性：Qs=e1NNK=1|Y+kYk|显然，覆盖率和特异性是相互矛盾的，特异性的增加会降低覆盖率，覆盖率较高时特异性会降低。为了综合评估所构建的区间粒度模糊模型，采用 2 个指标的乘积69量化粒度模糊规则模型的整体性能为Q=QcQs(1)0,1式中：参数表示特