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

• 作者: 梁宝华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 属性约简 链表 正区域 不可区分对象对数
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算 法
• 页码范围: 259-263
• 页数: 5页
• 分类号: TP181
• 字数: 6164字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.03.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁宝华	巢湖学院计算机与信息工程学院	24	60	4.0	6.0