基于局部条件区分能力的高效属性约简算法

康猛; 蒙祖强

首页> 中文期刊> 《计算机应用》 >基于局部条件区分能力的高效属性约简算法

基于局部条件区分能力的高效属性约简算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

基于区分矩阵的传统属性约简方法具有直观易理解的优点,但时间和空间复杂度都很高,当数据规模较大或条件属性较多时,会无法快速得到约简结果。为解决该问题,在区分关系的基础上构造了条件区分能力来进行属性选择,提出一种基于条件区分能力的属性约简算法。而为了进一步加快属性重要性的计算、提高约简效率,依据大数定律中频率的稳定性,通过采样的方式将条件区分能力扩展为局部条件区分能力,提出基于局部条件区分能力的属性约简算法。理论证明了条件区分能力在属性的选择上比正区域更严格,并将该算法与基于区分度的高效前向属性约简算法(FAR-DV)、基于k近邻属性重要度和相关系数的属性约简算法(K2NCRS)及基于正区域排序升序决策表的快速正区域约简算法(FPRA)进行了对比。实验结果显示,该算法在属性选择顺序、约简率和分类精度上与FARDV基本一致,在约简效率上比上述三种算法提高了10倍以上;且随着数据规模的增大或条件属性的增多,在约简效率上的提升越明显。可以看出,所提算法具有更低的时空复杂度,适用于海量数据属性约简。

著录项

来源
《计算机应用》 |2022年第2期|449-456|共8页
作者
康猛; 蒙祖强;
展开▼
作者单位

广西大学计算机与电子信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
属性约简; 区分矩阵; 区分能力; 条件区分能力; 大数定律; 局部条件区分能力;

相似文献

中文文献
外文文献
专利

1. 基于核与改进的条件区分能力的反向删除属性约简算法 [J] . 冯卫兵 ,张梅 . 计算机应用与软件 . 2016,第005期
2. 基于粒计算与区分能力的属性约简算法∗ [J] . 冀素琴 ,石洪波 ,吕亚丽 . 模式识别与人工智能 . 2015,第004期
3. 基于可区分度的连续空间属性约简算法研究 [J] . 张敏 ,朱启兵 ,黄敏 . 计算机应用研究 . 2022,第4期
4. 信息系统中基于可区分对集的属性约简算法研究 [J] . 何建仓 ,侯泽民 . 信息与电脑 . 2020,第019期
5. 基于布尔区分矩阵与关联规则挖掘的属性约简算法 [C] . Lv Yuejin ,吕跃进 ,Weng Shizhou . 2012中国计算机大会 . 2012
6. 决策表的区分能力属性约简算法研究 [A] . 杨丽 . 2015

基于局部条件区分能力的高效属性约简算法

摘要

著录项

相似文献

相关主题

期刊订阅