粗等价类双边剪枝策略下多次Hash的约简算法

作     者：赵洁 张恺航 董振宁 ZHAO Jie;ZHANG Kai-hang;DONG Zhen-ning

作者机构：广东工业大学管理学院广州510520 

基　　金：国家自然科学基金项目(71401045) 教育部人文社会科学基金项目(12YJCZH129) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2016年第31卷第11期

页      码：1921-1935页

摘      要：提出一种新的约简算法.首先以全局等价类为最小计算粒度,提出粗等价类概念,深入研究其性质并证明粗等价类下求核和约简与原决策系统等价;剖析3类粗等价类与正区域间的内在关联,设计针对1和-1两类粗等价类双边删减下正区域的渐增式等价计算方法,从而设计双向剪枝策略以及多次Hash的属性增量划分算法,基于此给出高效完备的约简算法.最后用UCI中20个决策集、海量、超高维3类数据集从多个角度进行验证,结果表明,所提出的约简算法的完备性和高效性在绝大多数情况下优于现有算法,尤其适用于海量数据和超高维数据集.

主 题 词：粗糙约简 粗等价类 Hash 双边剪枝 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2015.1164

馆 藏 号：203208421...