广西省教育厅科研项目(200807MS015)
- 作品数：1 被引量：16H指数：1
- 相关作者：舒文豪徐章艳杨炳儒钱文彬更多>>
- 相关机构：广西师范大学北京科技大学更多>>
- 发文基金：广西省教育厅科研项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种快速的不完备决策表属性约简算法被引量：16
- 2011年
- 目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出一个差别矩阵的定义和基于差别矩阵属性约简的定义,并证明了该属性约简与基于正区域的属性约简是等价的.生成的差别矩阵无需比较Uneg之间的对象,使差别矩阵得到有效地简化,进一步降低算法的存储空间.在此基础上,利用简化的差别矩阵设计一个快速计算不完备决策表的属性约简的算法,其时间复杂度降为max{O(|C|2|Upos||U|),O(K|C||U|)}.(其中K=max{|TC(xi)|,xi∈U}).最后用实例仿真说明了新算法的有效性.
- 舒文豪徐章艳钱文彬杨炳儒
- 关键词：不完备决策表正区域差别矩阵属性约简算法复杂度
