计算机工程与应用2024,Vol.60Issue(8):69-77,9.DOI:10.3778/j.issn.1002-8331.2307-0232
随机多属性子空间的ReliefF加权邻域粗糙集与属性约简
ReliefF Weighted Neighborhood Rough Sets and Attribute Reduction Based on Random Multi-Attribute Subspaces
摘要
Abstract
Attribute reduction is an important preprocessing method for data dimensionality reduction,but most existing attribute reduction methods do not consider the information of attribute weights in information systems.The ReliefF algorithm is a simple and efficient method for evaluating attribute weights.A ReliefF weighted neighborhood rough set and attribute reduction algorithm based on random multi-attribute subspace is proposed in this paper.Firstly,this method generates multiple sets of attribute set partitions with the same size random subspaces.The local weights of attributes in each set of partitioned random subspaces are calculated using the ReliefF algorithm,and the average of the local weights of attributes obtained from all sets is calculated to obtain the final global weights of each attribute in the information system.Then,based on the results of attribute weights,a new weighted neighborhood rough set model is proposed,and the related theories and properties are proved.Finally,based on this model,an attribute reduction algorithm for information systems is proposed by weighting neighborhood dependency.The experimental results of attribute reduction on public datasets show that the proposed algorithm has better reduction performance than the existing algorithms of the same type.关键词
属性约简/ReliefF算法/随机子空间/加权邻域/邻域粗糙集模型Key words
attribute reduction/ReliefF algorithm/random subspace/weighted neighborhood/neighborhood rough set model分类
信息技术与安全科学引用本文复制引用
王莉..随机多属性子空间的ReliefF加权邻域粗糙集与属性约简[J].计算机工程与应用,2024,60(8):69-77,9.基金项目
2022年度山西省教育厅高等学校科技创新项目(2022L437). (2022L437)