基于优势关系的直觉模糊信息系统的属性约简.docVIP

Operations Research and Fuzziology 运筹与模糊学, 2011, 1, 1-5 /10.12677/orf.2011.11001 Published Online August 2011 (/journal/orf/) Attribute Reductions in Intuitionistic Fuzzy Information Systems Based on Dominance Relations# Wensheng Du , Baoqing Hu , Yan Zhao 1 1* 2 School of Mathematics and Statistics, Wuhan University, Wuhan 1 2 Department of Mathematics, College of Information Science and Technology, Jinan University, Guangzhou Email: wsdu@; bqhu@ Received: Jun. 21st, 2011; revised: Jul. 20th, 2011; accepted: Jul. 21st, 2011. Abstract: Many methods based on the rough set theory to deal with information systems have been proposed in recent years. However, intuitionistic fuzzy information systems have not been investigated yet. In this pa- per, dominance relations are firstly defined in intuitionistic fuzzy information systems and decision tables, and then the concepts of attribute reductions and relative reductions are proposed. Practical approaches to compute all reductions and relative reductions are presented by introducing of discernibility matrix and dis- cernibility function. Keywords: Dominance Relations; Attribute Reductions; Intuitionistic Fuzzy Sets; Fuzzy Information Systems 基于优势关系的直觉模糊信息系统的属性约简# 杜文胜，胡宝清，赵彦 2 1 1* 1 武汉大学数学与统计学院，武汉 暨南大学信息科学技术学院数学系，广州 2 Email: wsdu@; bqhu@ 收稿日期：2011年 6月 21日；修回日期：2011年 7月 20日；录用日期：2011年 7月 21日 摘 要：近几年来出现了许多用粗糙集理论处理信息系统的方法，但是对直觉模糊信息系统还没有做 出相关的讨论。本文首先在直觉模糊信息系统与决策信息表中定义了优势关系，然后引入了基于此 优势关系的约简与相对约简的概念，并通过辨识矩阵及辨识函数得到求解约简与相对约简的具体方 法。 关键词：优势关系；属性约简；直觉模糊集；模糊信息系统 1. 引言 [3] 划、近似推理、模式识别等领域 。 1982 年，Pawlak 教授提出了粗糙集 的概念，成 [4] 从 Zadeh 通过元素的隶属度引入模糊集 的概念 以后，出现了许多处理不确定和不精确问题的理论和 方法。作为模糊集的拓展，Atanassov提出了直觉模糊 [1] 为了一个新的处理模糊和不确定知识的数学工具。近年 来，粗糙集理论已被成功应用于机器学习、数据挖掘、 模式识别等领域。属性约简是粗糙集理论的核心问题之 一，其主要思想在于保持分类能力不变的前提下，通过 属性约简，去掉不必要的属性，使知识表示简化，但又 不丢失基本信息，导出问题的分类或决策规则。 经典粗糙集理论以完备信息系统为研究对象，以 等价关系(不可区分关系)为基础。然而，在实际问题 [2] 集 ，由于它同时考虑了隶属度、非隶属度和犹豫度