Details

Autor(en) / Beteiligte

• Liu, Max Z.-R
• Wu, G.-F
• Yu, Z.-Q

Titel

An algorithm for sub-optimal attribute reduction in decision table based on neighborhood rough set model

Ist Teil von

• Proceedings of the 10th World Congress on Intelligent Control and Automation, 2012, p.685-690

Ort / Verlag

IEEE

Erscheinungsjahr

2012

Quelle

IEEE/IET Electronic Library (IEL)

Beschreibungen/Notizen

• In this paper, some concepts of upper approximation and lower approximation and so on are defined concisely and strictly on neighborhood rough set model. According to the fruit fly optimization algorithm's idea, an new algorithm(NBH SFR) to get a sub-optimal attribute reduction on neighborhood decision table is proposed. The validity and feasibility of the algorithm are demonstrated by the results of experiments on four UCI Machine Learning database. A detailed analysis of δ operator to influence on the results is given. And the δ operator formula to obtain a sub-optimal reduction is proposed. Moreover, the experiments also show that it is impossible to solve multi-dimensional big dataset based on kernel-based heuristic algorithm ideas.