摘要：为设计高效约简算法，首先以全局等价类为最小计算单位提出粗等价类概念，证明粗等价类下约简与原信息系统等价；然后深入剖析1，0，-1三类粗等价类的性质，把求正区域等价转化为0-粗等价类双边递减下的渐增式计算，结合1和-1-粗等价类的传递性，设计双边横向删减实体和纵向删减属性的优化规则，可在每一轮增量计算中缩减计算域，基于此设计多次Hash的属性增量划分方法；最后给出新的渐增式快速求核与约简算法，其中求核基于纵向优化规则，可在一次计算中求得多个非核属性，无需遍历全部属性．基于UCI、海量和超高维3类数据集进行多个实验，实验结果证明本文求核与约简算法是高效完备的，在海量数据与超高维数据集下有较大优势．

关键词：粗糙约简 核 粗等价类 多次hash 

单位：广东工业大学管理学院管科系; 广州510520; 中国科学院信息工程研究所; 北京100093