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

张清华; 幸禹可

doi:10.16088/j.issn.1001-6600.2011.04.007

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (04) : 39 -44. DOI: 10.16088/j.issn.1001-6600.2011.04.007

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

张清华, 幸禹可

作者信息 +

Author information +

文章历史 +

PDF

摘要

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