基于链表结构的启发式属性约简算法

作     者：梁宝华 Liang Baohua

作者机构：巢湖学院计算机与信息工程学院安徽合肥238000 

基　　金：国家自然科学基金项目(60573174) 安徽省高等学校省级自然科学研究项目(KJ2013Z231) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2016年第33卷第3期

页      码：259-263页

摘      要：属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正区域计算方法。将属性值相同的数据存储在链表同一结点对象中,收集过程中不断删除基数为1的子划分,通过降低样本数据的规模来减少计算耗时,加速属性约简。同时,给出不可区分对象对数定义,并以此度量属性重要性,设计一种高效的启发式属性约简方法。通过实例和实验与经典约简算法进行性能测试比较,结果证实该算法在时间和空间效果上切实有效、可行。

主 题 词：粗糙集 属性约简 链表 正区域 不可区分对象对数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2016.03.061

馆 藏 号：203161235...