改进的差别矩阵的快速属性约简算法

周建华; 徐章艳; 章晨光

首页> 中文期刊> 《小型微型计算机系统》 >改进的差别矩阵的快速属性约简算法

改进的差别矩阵的快速属性约简算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

基于差别矩阵的属性约简算法是重要的属性约简算法之一,它具有直观、易于理解的性质.由于在构造差别矩阵的时候往往会产生大量的重复元素以及无用的元素,这不仅浪费了大量的空间,还大大降低了算法的高效性.在现实生活中这种数据往往是不可避免的.本文以去掉重复元素以及降低无用元素的个数为目的构造了一个二叉树来存储差别属性集,该二叉树在保留直观、易于理解的特征的前提下降低了存储空间.然后设计了一个相应的算法,该算法依据差别矩阵属性约简的思想,对二叉树进行减枝处理,实现最终的属性约简,最后用实例说明算法的高效性.

著录项

来源
《小型微型计算机系统》 |2014年第4期|831-834|共4页
作者
周建华; 徐章艳; 章晨光;
展开▼
作者单位

广西师范大学计算机科学与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
粗糙集; 差别矩阵; 二叉树; 属性约简;

相似文献

中文文献
外文文献
专利

1. 基于改进的差别矩阵的快速属性约简算法 [J] . 钱进 ,叶飞跃 ,徐亚平 . 计算机工程与应用 . 2008,第021期
2. 一种快速计算HU差别矩阵的属性约简算法 [J] . 徐章艳 ,杨炳儒 ,宋威 . 小型微型计算机系统 . 2008,第010期
3. 基于简化的二进制差别矩阵的快速属性约简算法 [J] . 徐章艳 ,杨炳儒 ,宋威 . 计算机科学 . 2006,第004期
4. 基于优化可辨识矩阵和改进差别信息树的属性约简算法 [J] . 徐怡 ,唐静昕 . 计算机科学 . 2020,第003期
5. 改进的差别矩阵启发式属性约简算法 [J] . 王治和 ,崔晓慧 . 计算机工程与设计 . 2016,第004期
6. 基于差别矩阵属性约简算法的实现 [C] . ZHANG Dongling ,张冬玲 . 第19届全国计算机新科技与计算机教育学术大会 . 2008
7. 基于决策分类的分块差别矩阵及其属性约简算法 [A] . 左芝翠 . 2019

改进的差别矩阵的快速属性约简算法

摘要

著录项

相似文献

相关主题

期刊订阅