混合决策系统启发式增量属性约简方法研究

对于混合决策系统的属性约简,现有方法主要存在动态效果不佳、复杂度过高,以及约简精度差等问题,为此,提出一种启发式增量属性约简方法.针对混合决策系统的动态波动,基于粗糙集建立了邻域关系模型,根据邻域相对差异对增量属性进行更新.同时,为进一步增强约简算法的动态适应性,引入条件熵求解相对差异.考虑到单纯利用邻域依赖虽然有利于...

Research on Heuristic Incremental Attribute Reduction Method of Hybrid Decision System

For attribute reduction of hybrid decision system,the existing methods mainly have the problems of poor dynamic effect,high complexity and poor reduction accuracy,Therefore,a heuristic incremental attribute reduction method is proposed.In view of the dynamic fluctuation of the hybrid decision system,a neighborhood relation model was established based on the rough set,and the incremental attribute was updated according to the relative difference of the neighborhood.At the same time,in order to further enhance the dynamic adaptability of reduction algorithm,condition entropy was introduced to solve the relative difference.Considering that the use of neighborhood dependency alone is conducive to dealing with the uneven distribution of samples,but it is difficult to obtain a good attribute evaluation,the particle size model was introduced to optimize,The neighborhood relationship was re described by granularity,so as to refine the neighborhood relationship.Neighborhood dependence was used to get decision attribute measure and construct heuristic calculation.At the same time,through the correlation between conditions and decisions,and the monotony of the granularity model,the neighborhood relationship under the common constraints of conditions and decisions was solved.Then Taking the decision attribute measurement as a heuristic,the attribute reduction was completed until a single attribute no longer affects the decision-making performance of the subset.Based on UCI data set,the simulation experiment verifies that the proposed heuristic incremental attribute reduction method can reduce the redundancy and reduction length and effectively improve the accuracy and time efficiency of attribute reduction.