Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory

Yahya Z. Arajy, Salwani Abdullah

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

13 Citations (Scopus)

Abstract

Attribute reduction is a basic issue in knowledge representation and data mining. It simplifies an information system by discarding some redundant attributes. In this paper, we present a hybrid approach that combines the nature of variable neighbourhood search in the first phase with an iterated local search in the second phase that always accepts best solutions. The approach is tested over 13 well-known established datasets. The results demonstrate that the variable neighbourhood search approach is able to produce solutions that are competitive with those state-of-the-art techniques from the literature in terms of minimal reducts.

Original languageEnglish
Title of host publicationProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
Pages1015-1020
Number of pages6
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

Rough set theory
Knowledge representation
Data mining
Information systems

Keywords

  • Attribute reduction
  • Iterated local search
  • Variable neighbourhood search

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Arajy, Y. Z., & Abdullah, S. (2010). Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 (pp. 1015-1020). [5687053] https://doi.org/10.1109/ISDA.2010.5687053

Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory. / Arajy, Yahya Z.; Abdullah, Salwani.

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1015-1020 5687053.

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

Arajy, YZ & Abdullah, S 2010, Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory. in Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10., 5687053, pp. 1015-1020, 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, Cairo, 29/11/10. https://doi.org/10.1109/ISDA.2010.5687053
Arajy YZ, Abdullah S. Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1015-1020. 5687053 https://doi.org/10.1109/ISDA.2010.5687053
Arajy, Yahya Z. ; Abdullah, Salwani. / Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory. Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. pp. 1015-1020
@inproceedings{0d81ebc0ed794a459016ef4fb26c984d,
title = "Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory",
abstract = "Attribute reduction is a basic issue in knowledge representation and data mining. It simplifies an information system by discarding some redundant attributes. In this paper, we present a hybrid approach that combines the nature of variable neighbourhood search in the first phase with an iterated local search in the second phase that always accepts best solutions. The approach is tested over 13 well-known established datasets. The results demonstrate that the variable neighbourhood search approach is able to produce solutions that are competitive with those state-of-the-art techniques from the literature in terms of minimal reducts.",
keywords = "Attribute reduction, Iterated local search, Variable neighbourhood search",
author = "Arajy, {Yahya Z.} and Salwani Abdullah",
year = "2010",
doi = "10.1109/ISDA.2010.5687053",
language = "English",
isbn = "9781424481354",
pages = "1015--1020",
booktitle = "Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10",

}

TY - GEN

T1 - Hybrid variable neighbourhood search algorithm for attribute reduction in rough set theory

AU - Arajy, Yahya Z.

AU - Abdullah, Salwani

PY - 2010

Y1 - 2010

N2 - Attribute reduction is a basic issue in knowledge representation and data mining. It simplifies an information system by discarding some redundant attributes. In this paper, we present a hybrid approach that combines the nature of variable neighbourhood search in the first phase with an iterated local search in the second phase that always accepts best solutions. The approach is tested over 13 well-known established datasets. The results demonstrate that the variable neighbourhood search approach is able to produce solutions that are competitive with those state-of-the-art techniques from the literature in terms of minimal reducts.

AB - Attribute reduction is a basic issue in knowledge representation and data mining. It simplifies an information system by discarding some redundant attributes. In this paper, we present a hybrid approach that combines the nature of variable neighbourhood search in the first phase with an iterated local search in the second phase that always accepts best solutions. The approach is tested over 13 well-known established datasets. The results demonstrate that the variable neighbourhood search approach is able to produce solutions that are competitive with those state-of-the-art techniques from the literature in terms of minimal reducts.

KW - Attribute reduction

KW - Iterated local search

KW - Variable neighbourhood search

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

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

U2 - 10.1109/ISDA.2010.5687053

DO - 10.1109/ISDA.2010.5687053

M3 - Conference contribution

AN - SCOPUS:79851469991

SN - 9781424481354

SP - 1015

EP - 1020

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

ER -