直觉模糊集信息系统属性约简算法幻灯片.pdfVIP

第 28毪第 4期 模 糊 系 统 与 数 学 VO1．28，NO．4 2()l4年 8川 FuzzySystemsandMathematics Aug．，2014 文章编号 ：1001—7402(2014)04—013806 直觉模糊集信息系统属性约简算法 郭 庆 ，杨善林 ，刘文军。 (1．合肥：I=业大学 管理学院，安徽 合肥 230009； 2．合肥]-业大学 数学学院，安徽 合肥 230009； 3．长沙理T大学 数计学 院，湖南 长沙 410076) 摘 要 ：针对信息系统属性值是直觉模糊集的情况提 出一种新的属性约简算法 ：首先定义各个属性值之 间贴近度 函数 ，计算出各个属性值的贴近度矩阵，定义 了直觉模糊集信息系统的可 区分矩 阵，给 出了其 约简的判定定理 ，利用模糊聚类 中的平方法求 出其可区分矩阵的传递 闭包，将其转化为等价矩 阵，给定 一 个主观水平对其进行模糊聚类，将其转化为具有等价关系的信息系统并且进行约简，从而得到直觉模 糊集信息系统的核心属性 。给 出了该算法的复杂度 。最后通过一个算例表明这种方法的有效性和合理 性 。 关键词 ：直觉模糊集信息系统；模糊 聚类 ；贴近度函数 ；模糊等价关系；传递闭包；可区分矩阵 中图分类号 ：0159 文献标识码 ：A Zadeh开创 的Fuzzy集理论是对经典集合的有效扩充[1]，模糊聚类技术已被广泛的应用到数据处 理 中_2 j。Atanassov提 出的直觉模糊集 (IntuitionisticFuzzySet) 又是对Fuzzy集的扩充与发展 。由于 直觉模糊集 同时考虑 了隶属度 、非隶属度和犹豫度三个方面的信息，因此在处理模糊性与不确定信息时 比传统的模糊集有更强的表达力和灵活性 ，已在决策领域、医疗诊断和模式识别等方面得到广得到广泛 的应用 。粗糙集理论是 由波兰华沙理工大学Pawlak教授于 2O世纪 80年代初提出的一种研究不完整、 不确定知识和数据的表达 、学习、归纳的理论方法 口， 。经典的粗糙集理论是以等价关系为数学基础的， 所处理的对象属性为离散值或者连续属性值甚至区间值信息系统l8 。雷英杰等[1。对直觉模糊关系进 行 了深入的研究，但对于直觉模糊集信息系统的约简算法研究很少 ]，而这种信息系统同时考虑 了隶属 度 、非隶属度和犹豫度三个方面的信息，故是非常有现实意义的。本文针对信息系统 的属性值为直觉模 糊集的情形 ，结合模糊聚类技术提出一种新的属性约简算法。该算法首先定义属性值之间的贴近度函 数，建立各个属性下的贴近度矩阵，紧接着定义 了直觉模糊集信息系统的可区分矩 阵，给出了其约简的 判定定理 ；采用矩阵合取的方式给出条件属性集的贴近度矩阵；然后利用模糊聚类技术将其进行闭包运 算得到等价矩阵；在给定主观水平下对其进行聚类，并基于利用可区分矩阵进行属性约简，从而得到其 核心属性 ，最后通过一个实例表明该算法的有效性与合理性 。 * 收稿 日期：2013-O118；修订 日期 ：2013-09—04 基金项 目：安徽省 自然科学基金资助项 目(1208085MA14)；国家 自然科学基金资助项 目；中央高校基本科研业务费专 项资金资助项 目(2013HGXJ0228) 作者简介：郭庆 (1979一)，男 ，安徽霍邱人 ，讲师 ，研究方向：模糊数学 ，粗糙集理论 ；杨善林 (1948一)，男 ，安徽怀宁人 ，教授 ，博士生导 题 ，研究方 向：智能决策方法 ，数据挖掘 ；刘文军(1971一)，男，湖南邵东人 ，副教授 ，研究方 向：粗糙集理论 ，数据挖掘。 第 4期 郭庆 ，杨善林等：直觉模糊集信息系统属性约简算法 1 预备知识 定义 1．1C4,6~ 设 u为一给定论域，称A一 {[-z，“(z)， (z)]lz∈U)为 上的直觉模糊集 ，记为 IFS，其中 “：U一 [0，1]， ：U一 [0，1]，且满足 0≤ (z)+ ()≤ 1，z∈U，“()和 (z)为 中元素z属于 的隶属函数和非隶属 函数 ，