Modified great deluge for attribute reduction in rough set theory

Majdi Mafarja, Salwani Abdullah

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

21 Citations (Scopus)

Abstract

Attribute reduction can be defined as a process of selecting a minimal subset of attributes (based on a rough set theory as a mathematical tool) from an original set with least lose of information. In this work, a modified great deluge algorithm has been employed on attribute reduction problems, where the search space is divided into three regions. In each region, the water level is updated using a different scheme based on the quality of the current solution, instead of using a linear mechanism which is used in the original great deluge algorithm. The proposed approach is tested on 13 standard benchmark datasets and able to obtain promising results when compared to state-of-the-art approaches.

Original languageEnglish
Title of host publicationProceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011
Pages1464-1469
Number of pages6
Volume3
DOIs
Publication statusPublished - 2011
Event2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011, Jointly with the 2011 7th International Conference on Natural Computation, ICNC'11 - Shanghai
Duration: 26 Jul 201128 Jul 2011

Other

Other2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011, Jointly with the 2011 7th International Conference on Natural Computation, ICNC'11
CityShanghai
Period26/7/1128/7/11

Fingerprint

Attribute Reduction
Rough set theory
Rough Set Theory
Water levels
Set theory
Search Space
Attribute
Benchmark
Water
Subset
Standards

Keywords

  • Attribute Reduction
  • Great Deluge Algorithm
  • Rough Set Theory

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Applied Mathematics

Cite this

Mafarja, M., & Abdullah, S. (2011). Modified great deluge for attribute reduction in rough set theory. In Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011 (Vol. 3, pp. 1464-1469). [6019832] https://doi.org/10.1109/FSKD.2011.6019832

Modified great deluge for attribute reduction in rough set theory. / Mafarja, Majdi; Abdullah, Salwani.

Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011. Vol. 3 2011. p. 1464-1469 6019832.

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

Mafarja, M & Abdullah, S 2011, Modified great deluge for attribute reduction in rough set theory. in Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011. vol. 3, 6019832, pp. 1464-1469, 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011, Jointly with the 2011 7th International Conference on Natural Computation, ICNC'11, Shanghai, 26/7/11. https://doi.org/10.1109/FSKD.2011.6019832
Mafarja M, Abdullah S. Modified great deluge for attribute reduction in rough set theory. In Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011. Vol. 3. 2011. p. 1464-1469. 6019832 https://doi.org/10.1109/FSKD.2011.6019832
Mafarja, Majdi ; Abdullah, Salwani. / Modified great deluge for attribute reduction in rough set theory. Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011. Vol. 3 2011. pp. 1464-1469
@inproceedings{ade55d3fe93f45ecabd005b1cbdc96ae,
title = "Modified great deluge for attribute reduction in rough set theory",
abstract = "Attribute reduction can be defined as a process of selecting a minimal subset of attributes (based on a rough set theory as a mathematical tool) from an original set with least lose of information. In this work, a modified great deluge algorithm has been employed on attribute reduction problems, where the search space is divided into three regions. In each region, the water level is updated using a different scheme based on the quality of the current solution, instead of using a linear mechanism which is used in the original great deluge algorithm. The proposed approach is tested on 13 standard benchmark datasets and able to obtain promising results when compared to state-of-the-art approaches.",
keywords = "Attribute Reduction, Great Deluge Algorithm, Rough Set Theory",
author = "Majdi Mafarja and Salwani Abdullah",
year = "2011",
doi = "10.1109/FSKD.2011.6019832",
language = "English",
isbn = "9781612841816",
volume = "3",
pages = "1464--1469",
booktitle = "Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011",

}

TY - GEN

T1 - Modified great deluge for attribute reduction in rough set theory

AU - Mafarja, Majdi

AU - Abdullah, Salwani

PY - 2011

Y1 - 2011

N2 - Attribute reduction can be defined as a process of selecting a minimal subset of attributes (based on a rough set theory as a mathematical tool) from an original set with least lose of information. In this work, a modified great deluge algorithm has been employed on attribute reduction problems, where the search space is divided into three regions. In each region, the water level is updated using a different scheme based on the quality of the current solution, instead of using a linear mechanism which is used in the original great deluge algorithm. The proposed approach is tested on 13 standard benchmark datasets and able to obtain promising results when compared to state-of-the-art approaches.

AB - Attribute reduction can be defined as a process of selecting a minimal subset of attributes (based on a rough set theory as a mathematical tool) from an original set with least lose of information. In this work, a modified great deluge algorithm has been employed on attribute reduction problems, where the search space is divided into three regions. In each region, the water level is updated using a different scheme based on the quality of the current solution, instead of using a linear mechanism which is used in the original great deluge algorithm. The proposed approach is tested on 13 standard benchmark datasets and able to obtain promising results when compared to state-of-the-art approaches.

KW - Attribute Reduction

KW - Great Deluge Algorithm

KW - Rough Set Theory

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

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

U2 - 10.1109/FSKD.2011.6019832

DO - 10.1109/FSKD.2011.6019832

M3 - Conference contribution

AN - SCOPUS:80053427140

SN - 9781612841816

VL - 3

SP - 1464

EP - 1469

BT - Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011

ER -