基于"桶"分类的快速属性约简算法

• 作者: 梁宝华 江家宝 郑尚志
• 来源期刊: 科技与创新
• 关键词: 粗糙集 约简算法 属性 桶
• 年，卷（期）: 2010,（9）
• 页码范围: 220-221,80
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.09.087

摘要

粗糙集中的属性约简算法如Pawlak Z约简算法及Skowron算法均可有效找到约简的属性集,但都要花费巨大的时间、空间,且对于大数据集约简几乎不可能.针对以上经典算法的不足,文章提出一种快速属性约简算法.算法先将所有样本按决策属性分类,且用不同颜色的桶来装样本.其次,通过深度搜索结合广度搜索的策略,利用几个条件属性集的交集划分得到数据集的约简.在运算过程中,不断地删除交集中的数据,可有效提高效率.实验表明,该算法切实可行,可快速地找到属性约简集,并结合实例,说明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑尚志		28	72	4.0	7.0
2	江家宝		12	10	2.0	2.0
3	梁宝华		24	60	4.0	6.0