An attribute reduction of rough set based on PSO

  • Authors:
  • Hongyuan Shen;Shuren Yang;Jianxun Liu

  • Affiliations:
  • Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China and Institute of Information and Electrical Engineering, Hunan University of Science ...;Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China and Institute of Information and Electrical Engineering, Hunan University of Science ...;Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China

  • Venue:
  • RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The basic concept of attribute reduction in Rough Sets Theory (RST) and the idea of Particle Swarm Optimization(PSO) are briefly combined. A new reduction algorithm based on PSO is developed. Furthermore, the thought of Cache is introduced into the proposed method, which reduces the algorithm complexity effectively, The experimental results demonstrate that the algorithm is simple and viable.