Intelligent double treatment iterative algorithm for attribute reduction problems

Saif Kifah, Salwani Abdullah, Yahya Z. Arajy

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

1 Citation (Scopus)

Abstract

Attribute reduction is a combinatorial optimization problem in data mining that aims to find minimal reducts from large set of attributes. The problem is exacerbated if the number of instances is large. Therefore, this paper concentrates on a double treatment iterative improvement algorithm with intelligent selection on composite neighbourhood structure to solve the attribute reduction problems and to obtain near optimal reducts. The algorithm works iteratively with only accepting an improved solution. The proposed approach has been tested on a set of 13 benchmark datasets taken from the University of California, Irvine (UCI) machine learning repository in line with the state-of-the-art methods. The 13 datasets have been chosen due to the differences in size and complexity in order to test the stability of the proposed algorithm. The experimental results show that the proposed approach is able to produce competitive results for the tested datasets.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Computing
PublisherSpringer Verlag
Pages95-108
Number of pages14
Volume331
ISBN (Print)9783319131528
DOIs
Publication statusPublished - 2015
Event4th International Neural Network Society Symposia Series on Computational Intelligence in Information Systems, INNS-CIIS 2014 - Bandar Seri Begawan
Duration: 7 Nov 20149 Nov 2014

Publication series

NameAdvances in Intelligent Systems and Computing
Volume331
ISSN (Print)21945357

Other

Other4th International Neural Network Society Symposia Series on Computational Intelligence in Information Systems, INNS-CIIS 2014
CityBandar Seri Begawan
Period7/11/149/11/14

Fingerprint

Combinatorial optimization
Composite structures
Data mining
Learning systems

Keywords

  • Attribute Reduction
  • Composite neighbourhood structure
  • Iterative improvement algorithm
  • Rough set theory

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Kifah, S., Abdullah, S., & Arajy, Y. Z. (2015). Intelligent double treatment iterative algorithm for attribute reduction problems. In Advances in Intelligent Systems and Computing (Vol. 331, pp. 95-108). (Advances in Intelligent Systems and Computing; Vol. 331). Springer Verlag. https://doi.org/10.1007/978-3-319-13153-5_10

Intelligent double treatment iterative algorithm for attribute reduction problems. / Kifah, Saif; Abdullah, Salwani; Arajy, Yahya Z.

Advances in Intelligent Systems and Computing. Vol. 331 Springer Verlag, 2015. p. 95-108 (Advances in Intelligent Systems and Computing; Vol. 331).

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

Kifah, S, Abdullah, S & Arajy, YZ 2015, Intelligent double treatment iterative algorithm for attribute reduction problems. in Advances in Intelligent Systems and Computing. vol. 331, Advances in Intelligent Systems and Computing, vol. 331, Springer Verlag, pp. 95-108, 4th International Neural Network Society Symposia Series on Computational Intelligence in Information Systems, INNS-CIIS 2014, Bandar Seri Begawan, 7/11/14. https://doi.org/10.1007/978-3-319-13153-5_10
Kifah S, Abdullah S, Arajy YZ. Intelligent double treatment iterative algorithm for attribute reduction problems. In Advances in Intelligent Systems and Computing. Vol. 331. Springer Verlag. 2015. p. 95-108. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-13153-5_10
Kifah, Saif ; Abdullah, Salwani ; Arajy, Yahya Z. / Intelligent double treatment iterative algorithm for attribute reduction problems. Advances in Intelligent Systems and Computing. Vol. 331 Springer Verlag, 2015. pp. 95-108 (Advances in Intelligent Systems and Computing).
@inproceedings{04bf70e6ebac4990aa77fa107d3d7fb1,
title = "Intelligent double treatment iterative algorithm for attribute reduction problems",
abstract = "Attribute reduction is a combinatorial optimization problem in data mining that aims to find minimal reducts from large set of attributes. The problem is exacerbated if the number of instances is large. Therefore, this paper concentrates on a double treatment iterative improvement algorithm with intelligent selection on composite neighbourhood structure to solve the attribute reduction problems and to obtain near optimal reducts. The algorithm works iteratively with only accepting an improved solution. The proposed approach has been tested on a set of 13 benchmark datasets taken from the University of California, Irvine (UCI) machine learning repository in line with the state-of-the-art methods. The 13 datasets have been chosen due to the differences in size and complexity in order to test the stability of the proposed algorithm. The experimental results show that the proposed approach is able to produce competitive results for the tested datasets.",
keywords = "Attribute Reduction, Composite neighbourhood structure, Iterative improvement algorithm, Rough set theory",
author = "Saif Kifah and Salwani Abdullah and Arajy, {Yahya Z.}",
year = "2015",
doi = "10.1007/978-3-319-13153-5_10",
language = "English",
isbn = "9783319131528",
volume = "331",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "95--108",
booktitle = "Advances in Intelligent Systems and Computing",

}

TY - GEN

T1 - Intelligent double treatment iterative algorithm for attribute reduction problems

AU - Kifah, Saif

AU - Abdullah, Salwani

AU - Arajy, Yahya Z.

PY - 2015

Y1 - 2015

N2 - Attribute reduction is a combinatorial optimization problem in data mining that aims to find minimal reducts from large set of attributes. The problem is exacerbated if the number of instances is large. Therefore, this paper concentrates on a double treatment iterative improvement algorithm with intelligent selection on composite neighbourhood structure to solve the attribute reduction problems and to obtain near optimal reducts. The algorithm works iteratively with only accepting an improved solution. The proposed approach has been tested on a set of 13 benchmark datasets taken from the University of California, Irvine (UCI) machine learning repository in line with the state-of-the-art methods. The 13 datasets have been chosen due to the differences in size and complexity in order to test the stability of the proposed algorithm. The experimental results show that the proposed approach is able to produce competitive results for the tested datasets.

AB - Attribute reduction is a combinatorial optimization problem in data mining that aims to find minimal reducts from large set of attributes. The problem is exacerbated if the number of instances is large. Therefore, this paper concentrates on a double treatment iterative improvement algorithm with intelligent selection on composite neighbourhood structure to solve the attribute reduction problems and to obtain near optimal reducts. The algorithm works iteratively with only accepting an improved solution. The proposed approach has been tested on a set of 13 benchmark datasets taken from the University of California, Irvine (UCI) machine learning repository in line with the state-of-the-art methods. The 13 datasets have been chosen due to the differences in size and complexity in order to test the stability of the proposed algorithm. The experimental results show that the proposed approach is able to produce competitive results for the tested datasets.

KW - Attribute Reduction

KW - Composite neighbourhood structure

KW - Iterative improvement algorithm

KW - Rough set theory

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

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

U2 - 10.1007/978-3-319-13153-5_10

DO - 10.1007/978-3-319-13153-5_10

M3 - Conference contribution

AN - SCOPUS:84914812344

SN - 9783319131528

VL - 331

T3 - Advances in Intelligent Systems and Computing

SP - 95

EP - 108

BT - Advances in Intelligent Systems and Computing

PB - Springer Verlag

ER -