摘要
由差别矩阵和散列表给出基于差别散列表的属性约简算法,该算法一边建立差别散列表一边计算属性约简集,降低了计算量和存储量,从而降低算法的时间复杂度和空间复杂度。实验表明该算法是有效的和高效的。
An attribute reduction algorithm Based on difference Hash Table is given by difference matrix and hash table.The algorithm constructs the difference hash table while calculating the attribute reduction sets, reducing the amount of computation and storage,thus reducing the algorithm＇s time complexity and space complexity degrees. The experiments show that the algorithm is effective and efficient.
出处
《微计算机信息》
2010年第18期224-225,124,共3页
Control & Automation
关键词
差别矩阵
属性约简
散列表
difference matrix
attribute reduction
hash table
