一种快速的不完备决策表属性约简算法

作     者：舒文豪 徐章艳 钱文彬 杨炳儒 SHU Wen-hao;XU Zhang-yan;QIAN Wen-bin;YANG Bing-ru

作者机构：广西师范大学计算机科学与信息工程学院广西桂林541004 北京科技大学信息工程学院北京100083 

基　　金：国家自然科学基金项目(60963008)资助 广西省教育厅科研基金项目(200807MS015)资助 广西研究生教育科研创新基金项目(200910602M61)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第9期

页      码：1867-1871页

摘      要：目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.生成的差别矩阵无需比较Uneg之间的对象,使差别矩阵得到有效地简化,进一步降低算法的存储空间.在此基础上,利用简化的差别矩阵设计一个快速计算不完备决策表的属性约简的算法,其时间复杂度降为max{O(|C|2|Upos||U|),O(K|C||U|)}.(其中K=max{|TC(xi)|,xi∈U}).最后用实例仿真说明了新算法的有效性.

主 题 词：粗糙集 不完备决策表 正区域 差别矩阵 属性约简 算法复杂度 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203434929...