A constructive hyper-heuristics for rough set attribute reduction

Salwani Abdullah, Nasser R. Sabar, Mohd Zakree Ahmad Nazri, Hamza Turabieh, Barry McCollum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

Hyper-heuristics can be defined as search method for selecting or generating heuristics to solve difficult problem. A high level heuristic therefore operate on a set of low level heuristics with the overall aim of selecting the most suitable set of low level heuristics at a particular point in generating an overall solution. In this work, we propose a set of constructive hyper-heuristics for solving attribute reduction problems. At the high level, the hyper-heuristics (at each iteration) adaptively select the most suitable low level heuristics using roulette wheel selection mechanism. Whilst, at the underlying low level, four low level heuristics are used to gradually, and indirectly construct the solution. The proposed hyper-heuristics has been evaluated on a widely used UCI datasets. Results show that our hyper-heuristic produces good quality solutions when compared against other metaheuristic and outperforms other approaches on some benchmark instances.

Original languageEnglish
Title of host publicationProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
Pages1032-1035
Number of pages4
DOIs
Publication statusPublished - 2010
Event2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 - Cairo
Duration: 29 Nov 20101 Dec 2010

Other

Other2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
CityCairo
Period29/11/101/12/10

Fingerprint

Wheels

Keywords

  • Attribute reduction
  • Hyper-heuristics
  • Rough set theory

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Abdullah, S., Sabar, N. R., Ahmad Nazri, M. Z., Turabieh, H., & McCollum, B. (2010). A constructive hyper-heuristics for rough set attribute reduction. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 (pp. 1032-1035). [5687052] https://doi.org/10.1109/ISDA.2010.5687052

A constructive hyper-heuristics for rough set attribute reduction. / Abdullah, Salwani; Sabar, Nasser R.; Ahmad Nazri, Mohd Zakree; Turabieh, Hamza; McCollum, Barry.

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1032-1035 5687052.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abdullah, S, Sabar, NR, Ahmad Nazri, MZ, Turabieh, H & McCollum, B 2010, A constructive hyper-heuristics for rough set attribute reduction. in Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10., 5687052, pp. 1032-1035, 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, Cairo, 29/11/10. https://doi.org/10.1109/ISDA.2010.5687052
Abdullah S, Sabar NR, Ahmad Nazri MZ, Turabieh H, McCollum B. A constructive hyper-heuristics for rough set attribute reduction. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1032-1035. 5687052 https://doi.org/10.1109/ISDA.2010.5687052
Abdullah, Salwani ; Sabar, Nasser R. ; Ahmad Nazri, Mohd Zakree ; Turabieh, Hamza ; McCollum, Barry. / A constructive hyper-heuristics for rough set attribute reduction. Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. pp. 1032-1035
@inproceedings{42309d34d18742b088190f2e981e1789,
title = "A constructive hyper-heuristics for rough set attribute reduction",
abstract = "Hyper-heuristics can be defined as search method for selecting or generating heuristics to solve difficult problem. A high level heuristic therefore operate on a set of low level heuristics with the overall aim of selecting the most suitable set of low level heuristics at a particular point in generating an overall solution. In this work, we propose a set of constructive hyper-heuristics for solving attribute reduction problems. At the high level, the hyper-heuristics (at each iteration) adaptively select the most suitable low level heuristics using roulette wheel selection mechanism. Whilst, at the underlying low level, four low level heuristics are used to gradually, and indirectly construct the solution. The proposed hyper-heuristics has been evaluated on a widely used UCI datasets. Results show that our hyper-heuristic produces good quality solutions when compared against other metaheuristic and outperforms other approaches on some benchmark instances.",
keywords = "Attribute reduction, Hyper-heuristics, Rough set theory",
author = "Salwani Abdullah and Sabar, {Nasser R.} and {Ahmad Nazri}, {Mohd Zakree} and Hamza Turabieh and Barry McCollum",
year = "2010",
doi = "10.1109/ISDA.2010.5687052",
language = "English",
isbn = "9781424481354",
pages = "1032--1035",
booktitle = "Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10",

}

TY - GEN

T1 - A constructive hyper-heuristics for rough set attribute reduction

AU - Abdullah, Salwani

AU - Sabar, Nasser R.

AU - Ahmad Nazri, Mohd Zakree

AU - Turabieh, Hamza

AU - McCollum, Barry

PY - 2010

Y1 - 2010

N2 - Hyper-heuristics can be defined as search method for selecting or generating heuristics to solve difficult problem. A high level heuristic therefore operate on a set of low level heuristics with the overall aim of selecting the most suitable set of low level heuristics at a particular point in generating an overall solution. In this work, we propose a set of constructive hyper-heuristics for solving attribute reduction problems. At the high level, the hyper-heuristics (at each iteration) adaptively select the most suitable low level heuristics using roulette wheel selection mechanism. Whilst, at the underlying low level, four low level heuristics are used to gradually, and indirectly construct the solution. The proposed hyper-heuristics has been evaluated on a widely used UCI datasets. Results show that our hyper-heuristic produces good quality solutions when compared against other metaheuristic and outperforms other approaches on some benchmark instances.

AB - Hyper-heuristics can be defined as search method for selecting or generating heuristics to solve difficult problem. A high level heuristic therefore operate on a set of low level heuristics with the overall aim of selecting the most suitable set of low level heuristics at a particular point in generating an overall solution. In this work, we propose a set of constructive hyper-heuristics for solving attribute reduction problems. At the high level, the hyper-heuristics (at each iteration) adaptively select the most suitable low level heuristics using roulette wheel selection mechanism. Whilst, at the underlying low level, four low level heuristics are used to gradually, and indirectly construct the solution. The proposed hyper-heuristics has been evaluated on a widely used UCI datasets. Results show that our hyper-heuristic produces good quality solutions when compared against other metaheuristic and outperforms other approaches on some benchmark instances.

KW - Attribute reduction

KW - Hyper-heuristics

KW - Rough set theory

UR - http://www.scopus.com/inward/record.url?scp=79851475798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79851475798&partnerID=8YFLogxK

U2 - 10.1109/ISDA.2010.5687052

DO - 10.1109/ISDA.2010.5687052

M3 - Conference contribution

SN - 9781424481354

SP - 1032

EP - 1035

BT - Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

ER -