%0 Journal Article
%T 行式存储的快速属性约简算法*
%A 梁宝华
%A 汪世义
%J 模式识别与人工智能
%P 795-801
%D 2015
%R 10.16451/j.cnki.issn1003-6059.201509004
%X 现有属性约简算法主要针对数据全部驻留内存的情况.为减少访问磁盘的I/O次数，文中提出一种行式存储方式，无需数据全部驻留内存.约简时将同类子划分收集到一个数组中，可快速得到简化决策表.同时引入不可区分率定义作为衡量属性重要性的依据，进而提出一种快速的属性约简算法，其时间复杂度和空间复杂度较低.通过实例和实验验证文中算法的有效性、可行性.
%K 粗糙集
%K 属性约简
%K 行式存储
%K 归并法
%K 不可区分率
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10442.shtml