一种基于加权粒球的属性约简方法

本发明公开了一种基于加权粒球的属性约简方法，包括如下步骤：步骤1：采集数据集，将数据集转换为一个决策系统DS＝<U,C,D>；步骤2：将约简集合C′初始化为空值；步骤3：计算加权粒球分裂所需的最小样本数min_sample；步骤4：计算条件属性的权重矩阵w；步骤5：遍历条件属性集合C，计算条件属性重要度(依赖min_sample和w)，保留重要度最高的条件属性b；步骤6：如果条件属性b的重要度大于0，将b加入C′，并且将b从C中删除，否则算法结束，得到约简集合C′；本发明设计了一种基于加权粒球的贪婪搜索算法，通过计算条件属性的权重矩阵，以选择具有强相关性和高度依赖性的条件属性子集。最终的约简结果保持了较高的分类准确性和良好的属性约简效果。