计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (1): 150-152.

• 数据库、信号与信息处理 • 上一篇    下一篇

一种粗糙集属性约简的伪粒子群算法

范会联1,仲元昌2,程 冰1   

  1. 1.长江师范学院 数学与计算机学院,重庆 408100
    2.重庆大学 通信工程学院,重庆 400030
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-01 发布日期:2012-01-01

Pseudo particle swarm algorithm for rough sets attribute reduction

FAN Huilian1, ZHONG Yuanchang2, CHENG Bing1   

  1. 1.College of Mathematics and Computer Science, Yangtze Normal University, Chongqing 408100, China
    2.College of Communication Engineering, Chongqing University, Chongqing 400030, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

摘要: 针对高维数据集的属性约简问题,通过改变经典粒子群算法的运动方程,并用属性依赖性和属性子集特征数构造适应度函数,提出以决策表核属性为基础的最小属性子集搜寻策略。实验结果表明,与其他类型的最小属性约简算法相比,该算法不仅能有效提高获得最小属性约简的机率,同时还大大降低了计算时间。

关键词: 粗糙集, 属性约简, 核属性, 粒子群

Abstract: In order to solve the problem of calculating the attribute reduction of high-dimensional data set, a new pseudo particle swarm based on updating the motion equation of particle swarm is proposed, and dependency of the attributes, feature number of the subset of attributions are added into fitness function. Experimental results show that the proposed algorithm can get better results than some other existing algorithms for attribute reduction in terms of both solution quality and computational effort.

Key words: rough set, attribute reduction, core attribute, particle swarm