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

舒文豪; 徐章艳; 钱文彬; 杨炳儒

首页> 中文期刊> 《小型微型计算机系统》 >一种快速的不完备决策表属性约简算法

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《小型微型计算机系统》 |2011年第9期|1867-1871|共5页
作者
舒文豪; 徐章艳; 钱文彬; 杨炳儒;
展开▼
作者单位

1. 广西师范大学计算机科学与信息工程学院 2. 北京科技大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
粗糙集; 不完备决策表; 正区域; 差别矩阵; 属性约简; 算法复杂度;

相似文献

中文文献
外文文献
专利

1. 基于布尔冲突矩阵的不完备决策表快速属性约简算法 [J] . 章晨光 ,徐章艳 ,周建华 . 计算机应用与软件 . 2014,第008期
2. 一种不完备决策表的属性约简算法 [J] . 王帅 ,徐章艳 ,曾艳燕 . 计算机工程与应用 . 2012,第014期
3. 信息量不完备决策表属性约简的一种新算法 [J] . 张清国 ,郑雪峰 ,张明德 . 计算机工程与应用 . 2010,第002期
4. 基于知识粒度的不完备决策表的属性约简算法 [J] . 乔丽娟 ,徐章艳 ,谢小军 . 智能系统学报 . 2016,第001期
5. 不完备数值型决策表的邻域粗糙集属性约简算法 [J] . 王炜 ,郝芳 ,王淑英 . 黑龙江科技信息 . 2015,第027期
6. 适用于决策表的快速属性约简算法 [C] . 何雨果 ,孙吉贵 . 2003中国计算机大会 . 2003
7. 基于不完备决策表的属性约简及规则获取算法的研究 [A] . 乔丽娟 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅