适合不相容决策表的差别矩阵简明构造方法研究.pdfVIP

计算机科学2007V01．34№．8A 适合不相容决策表的差别矩阵简明构造方法 Methodof inInconsistentDecisionTable Concise Matrix Discernibility 张振琳黄明 (大连交通大学软件学院 大连116028) with Ai】st,radRouhtset isanewmathematicaltooltodeal andinconsistentdata．Dis— theory imprecise．incomplete are matrix in set somedifferentdefinitionsofdis— cernibilityis趴importantconceptroughtheory．Atpresent。there matrix．Inthis ofdifferent matrixsisdiscovered．Aconcisemethod cernibility paper，thetelationship discernibility is on for matrix of reduetandcotebased matrix discemibilitypresented．Th髓thecomplexitycomputing discerbility the and deereaseTheoreticalshowsthat methodofthis isefficienteffectiv己 analysis paper decisiontable matrix，Inconsistent KeywordsRoughset，Discernibility 本概念，详细的请参考有关文[13]。 1 引言 定义1 一个决策表可以表示为L=U，C，D， 由波兰学者Pawlak教授提出的粗糙集理论是y，厂。 分析不完整、不精确信息系统的有力工具。如今，该 其中，U是对象的非空有限集合，即论域；C表 理论已渗透到人工智能的各个分支，在机器学习、数 示条件属性的非空有限集；D表示决策属性的非空 据挖掘、决策分析、过程控制、模式识别等多个领域 中得到了广泛的应用[1~3]。 值域；f：UX(cuD)—吖是一个信息函数，它指定 在粗糙集理论中，差别矩阵是一个重要概念，使 U中每一个对象z的属性值，即对z∈U，aECUD， 用差别矩阵可以计算决策表的核和约简。差别矩阵 有f(x，口)∈U。对于每个属性子集P∈CUD，可 的概念最早是Skowron教授等人提出的[4]，并给出 了基于差别矩阵计算决策表全部属性约简的一种分 UI 辨函数方法，HU提出了差别矩阵的求核方法[5]。个等价关系，构成了U的一个划分，用U／JND(P) 叶东毅对Skowron差别矩阵的定义提出了质