Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:Lect. Notes Comput. Sci.

Abstract:Two new attribute reduction algorithms based on iterated local search and rough sets are proposed. Both algorithms start with a greedy construction of a relative reduct. Then attempts to remove some attributes to make the reduct smaller. Process of attributes selection is the main difference between the algorithms. It is random for the first one, and a sophisticated selection procedure is used for the second algorithm. Moreover a fixed number of iterations is assumed for the first algorithms whereas the second stops when a local optimum is reached. Various experiments using eight well-known data sets from UCI have been made and they show substantial superiority of our algorithms. © 2019, Springer Nature Switzerland AG.

ISSN No.:0302-9743

Translation or Not:no

Date of Publication:2019-01-01

Co-author:Xie, Xiaojun,Janicki, Ryszard,Zhao, Wei,Huang, Guangmei

Correspondence Author:qxz