一种基于Hash的快速值约简方法

A Quick Algorithm for Value Reduction Based on Hash Algorithm

本文在研究粗糙集、决策树与粒计算的基础上,结合Hash算法快速、高效的特点,提出了一种基于Hash的快速值约简方法。该方法在处理信息系统过程中,能够快速划分等价类,并计算出正区域;在基于粗糙集理论针对每一个属性进行属性约简和值约简的过程中,利用Hash方法能够对数据压缩的特点,实现快速高效的规则提取。通过仿真实验显示,与一般的值约简方法相比,本方法在时间复杂性上具有优势。

A new quick value reduction method is proposed based on rough set theory,decision tree theory and granular computing theory. Firstly ,the characteristic of data is analyzed by rough set theory, mean-while,using Hash algorithm,a partition composed of all equivalence classes is obtained and the positive region is calculated, then ,value reduction can be completed quickly due to the advantage of Hash algorithm. Compared with traditional algorithms, analysis and simulation results show the proposed algorithm has lower time complexity.