关键词: 信息向量, 区分矩阵, 属性约简, 属性频度, 等价类

Abstract: Comparing the records of one equivalence class with the records which belong to other equivalence classes will product lots of empty elementS and repeating elements, so that construction of the discernibility matrix will spend too much time and space. In this paper，firstly,the discernibility matrix was constructed by using information vector as a tool to deal with equivalence classes, thus the efficiency of space complexity and time complexity of constructing discernibility matrix was improved. Secondly, a heuristic algorithm of attribute reduction based on the discernibility matrix was presented by using attribute frequency as heuristic information. Finally, the experimented results validate the algorithm with celestial body spectra.

Key words: Information Vector, Discernibility Matrix, attribute reduction, Attribute Frequency, equivalence class