一种对角矩阵快速求正区域的方法.pdf

Computer Engineering and Applications 计算机工程与应用 2013 ，49（8） 129 一种对角矩阵快速求正区域的方法 叶 军，王 磊 YE Jun, WANG Lei 南昌工程学院 计算机科学与技术系，南昌 330099 Department of Computer Science and Technology, Nanchang Institute of Technology, Nanchang 330099, China YE Jun, WANG Lei. Diagonal matrix method for fast computing positive region. Computer Engineering and Applica - tions, 2013, 49（8）：129-132. Abstract ：Positive region is one of the core concepts in rough set theory, and the algorithm complexity for computing positive region affects implementations of the related algorithms directly. With one equivalent definition of positive region, a method for computing positive region is proposed based on diagonal matrix. In this method, every searched compatible object set is stored in the diagonal line of the diagonal matrix and the searched objects are reset to zero so as to reduce the amount of calculation. The example shows that the proposed method has advantages of conveniency for computation, simplicity and intuition, it can im - prove the efficiency for computation of positive region. Key words ：rough set; positive region; diagonal matrix 摘 要：正区域是粗糙集理论中的核心概念之一，计算正区域的算法复杂度直接影响到其他算法的实现。借助于正区域的 一种等价定义，提出了一种基于对角矩阵的计算正区域的方法。该方法把每次搜索到的相容对象集存放在对角矩阵的对角线 上，并把已经搜索的对象进行归零处理，从而减少计算量。实例表明该方法计算方便，简单直观，能提高计算正区域的效率。 关键词：粗糙集；正区域；对角矩阵 文献标志码：A 中图分类号：TP311 doi ：10.3778/j.issn.1002-8331.1108-0318 1 引言 同，则属于同一个等价类，在最坏情况下，该方法与传统计 算正区域的方法类似，时间复杂度也为 2 [5] 粗糙集理论是一种处理模糊和不确定性知识的数学 O(|C ||U | ) 。刘少辉 工具。粗糙集理论已广泛应用于机器学习、数据挖掘、模 在给出了正区域的一种等价定义的基础上，提出了一种新 式识别、决策分析与支持系统、粒度计算、近似推理、故障 的渐增式快速计算正区域的方法，该方法将快速排序的思 检测等方面。知识约简是粗糙集理论的精髓之一，目前， 想应用于等价类划分，从而使计算正区域的时间复杂度为 大部分的研究都集中在属性与属性值的约简上，而且取得 O(|