搜索到62篇“ 简化差别矩阵“的相关文章
- 基于简化差别矩阵的增量式属性约简被引量：14
- 2013年
- 新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。
- 葛浩李龙澍杨传健
- 关键词：粗糙集属性约简差别矩阵增量式算法
- 基于简化差别矩阵的属性约简和求核算法研究
- 粗糙集理论是波兰科学家Palawk教授提出的一种能够对不精确和不完备信息系统进行处理的数学工具。由于粗糙集理论不需要先验知识,而是利用已有数据进行信息处理,因此体现了“用数据说话”的思想。因此作为一种信息处理工具被广泛应...
- 杨波
- 关键词：粗糙集简化差别矩阵属性约简算法复杂度
- 文献传递
- 一种简化差别矩阵的属性约简方法
- 2010年
- 针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进。通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度。从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度。实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效。
- 郝维来张学彬
- 关键词：差别矩阵属性约简论域
- 对新简化差别矩阵的研究
- 2009年
- 通过反例证明当决策表含不一致对象时,无法通过简化差别矩阵得到正确的核和约简。产生该问题的原因在于简化差别矩阵和简化决策表对不一致对象的处理均存在欠缺。提出新简化差别矩阵(NSDM)定义,通过利用新简化决策表把一致对象和不一致对象分开存放的特点修正了这两处缺陷。NSDM能够处理含多种不一致对象的决策表,并且能够得到正确的核和约简。利用前人的基于差别矩阵的求核和求约简算法分别以NSDM和简化差别矩阵为基础求核和约简,然后再利用核和约简的定义求核和约简,通过比较证明以NSDM为基础得到的核和约简是正确的。这说明NSDM可以有效地处理不一致对象并且通过NSDM能够得到正确的核和约简。这个实验同时验证了原有的以差别矩阵为基础的求核和求约简的算法不加改动就可以在新差别矩阵上使用。
- 王磊
- 关键词：ROUGH集
- 基于系统熵的属性约简的简化差别矩阵方法被引量：2
- 2009年
- 基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属性约简定义,并证明该定义与基于系统熵的属性约简定义等价;然后用简化差别矩阵设计了一个基于系统熵的完备属性约简算法;最后用实例说明了新算法。
- 王熊彬郑雪峰徐章艳
- 关键词：粗糙集简化差别矩阵属性约简复杂度
- 基于简化差别矩阵的完备属性约简算法被引量：10
- 2006年
- 由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化差别矩阵中,要先求出IND(C),故设计了一个较好的求IND(C)的算法,其复杂度被降为O(｜C‖U｜)。在此基础上设计了一个完备属性约简算法,其时间复杂度和空间复杂度分别被降为max｛O(｜C｜2(｜U′pos‖U/C｜)),O(｜C‖U｜)｝和max｛O(｜U｜),O(｜C｜(｜U′pos‖U/C｜))｝。
- 徐章艳杨炳儒宋威
- 关键词：粗糙集差别矩阵简化差别矩阵属性约简复杂度
- 基于简化差别矩阵的属性约简算法被引量：31
- 2006年
- 为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后分析了基于修正差别矩阵的属性约简算法的不足,并使用上述高效求U/C的算法,设计了一个基于简化差别矩阵的属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为maxO(|C|2(|Up′os||U/C|)),O∑|C|i=1|ki||U|和max{O|C|(|Up′os||U/C|)),O(|U|)}.最后用一实例说明了新算法的高效性.
- 高学东丁军
- 关键词：粗糙集简化差别矩阵复杂度
- 基于有序差别集和属性重要性的属性约简被引量：2
- 2011年
- 针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性所在差别矩阵元素的权重、在差别集中出现的频数和吸收能力3方面来度量其重要性;在上述两者基础上,提出一种基于有序差别集和属性重要性的属性约简新方法,理论分析证明新方法的最坏时间复杂度低于其它基于差别矩阵的属性约简算法。大量实验结果也表明,新方法的有效性甚至可以在很大程度上得到最小属性约简。
- 张迎春王宇新郭禾
- 关键词：粗糙集属性约简简化差别矩阵
- 基于数据库的属性约简模型的快速求核算法被引量：5
- 2007年
- 对于基于数据库系统的属性约简模型,给出相应的简化差别矩阵和相应核的定义,并证明该核与基于数据库系统的属性约简模型的核是等价的。在此基础上设计了一个新的求核算法,其时间复杂度和空间复杂度分别为max｛O(｜C｜｜U/C｜2),O(｜C｜｜U｜)｝和O(｜U｜)。
- 姜伟徐章艳杨炳儒
- 关键词：粗糙集属性约简简化差别矩阵复杂度
- 基于信息熵的快速求核算法被引量：9
- 2007年
- 基于信息熵的求核算法的最好时间复杂度为O(C｜｜2｜U｜log｜U｜).为降低算法的时间复杂度,本文首先给出了基于信息熵的简化差别矩阵及相应核的定义,并证明了该核与基于信息熵的属性约简的核是等价的.然后以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度为O(｜C｜｜U｜).在此基础上,设计了一个新求核算法,其时间复杂度被降为max{O(｜C｜｜U/C｜2),O(｜C｜｜U｜)}.最后用一个实例说明了新求核算法的高效性.
- 徐章艳杨炳儒郭燕萍宋威
- 关键词：ROUGHSET信息熵简化差别矩阵复杂度
相关作者
- 徐章艳
- 作品数：145被引量：1,209H指数：16
- 供职机构：广西师范大学计算机科学与信息工程学院
- 研究主题：粗糙集 属性约简 属性约简算法 差别矩阵 不完备决策表
- 杨炳儒
- 作品数：393被引量：2,413H指数：25
- 供职机构：北京科技大学计算机与通信工程学院
- 研究主题：数据挖掘 知识发现 粗糙集 属性约简 KDD
- 宋威
- 作品数：101被引量：648H指数：13
- 供职机构：北方工业大学
- 研究主题：数据挖掘 粗糙集 关联规则 属性约简 频繁项集
- 张学彬
- 作品数：1被引量：0H指数：0
- 供职机构：黑龙江科技学院研究生学院
- 研究主题：差别矩阵 简化差别矩阵 论域 属性约简方法 属性约简
- 郭燕萍
- 作品数：4被引量：11H指数：2
- 供职机构：广西师范大学计算机科学与信息工程学院计算机科学与技术系
- 研究主题：复杂查询 SET ROUGH 复杂度 信息熵
