大数据 (Jul 2022)
Neighborhood conditional mutual information entropy attribute reduction algorithm for hybrid data
Abstract
Attribute reduction is an important research content of the rough set theory.Its main purpose is to eliminate irrelevant attributes in information systems, reduce data dimensions and improve data knowledge discovery performance.However, most of the attribute reduction methods based on a rough set do not consider the dependence between attributes, which makes the final attribute reduction result have some redundant attributes.An attribute reduction algorithm based on neighborhood conditional mutual information entropy was proposed.Firstly, based on the traditional neighborhood entropy, a hybrid neighborhood mutual information entropy model and a hybrid neighborhood conditional mutual information entropy model were proposed for hybrid data.Then, the two entropy models were used to evaluate the attribute dependence and attribute heuristic search of the hybrid information system, and an attribute reduction algorithm was designed.Finally, through the experimental analysis of UCI data sets, it was proved that the algorithm had higher attribute reduction performance.
