作者：赵洁; 张恺航; 董振宁; 梁俊杰; 徐克付粗糙约简粗等价类渐增式求核hash
摘要：提出一种全新的渐增式求核算法。首先基于全局等价类提出粗等价类概念并分析其性质，研究粗等价类下的求核与约简；深入研究3类粗等价类与核属性的内在联系，设计粗等价类下判断核属性的等价方法和渐增式求核方法，通过该方法可在一次增量计算中求得多个非核属性，从而设计双向剪枝策略；可从属性和实体双方面缩减计算域，无需遍历全部属性和实体，在无核情况下，剪枝策略仍然有效。设计多次Hash的属性增量划分算法来完成上述增量式计算，基于此给出完整的渐增式求核算法。最后用UCI中20个决策表及海量、超高维3类数据集从多个角度进行验证，实验结果证明了所提算法的有效性和高效性，其尤其适用于大型决策表，大多数情况下优于现有算法。算法可进一步作为新型约简和优化算法的基础。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
