Tabu search for attribute reduction in rough set theory

Soft Computing

Volumn 12, Issue 9, 2008, Pages 909-918

  Hedar, Abdel Rahman ^a,b   Wang, Jue ^a,c   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

^b Assiut University   (Egypt)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Attribute reduction; Computational intelligence; Granular computing; Rough set; Tabu search

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; FUZZY SETS; ROUGH SET THEORY;

TABU SEARCH ATTRIBUTE REDUCTION;

TABU SEARCH;

EID: 42549128276     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-007-0260-1     Document Type: Article

References (23)

1. Bargiela A and Pedrycz W (2002). Granular computing: An introduction. Springer, Berlin
2. Burke EK and Kendall G (2005). Search methodologies: Introductory tutorials in optimization and decision support techniques. Springer, Berlin
3. Chouchoulas A and Shen Q (2001). Rough set-aided keyword reduction for text categorisation. Appl Artif Intell 15: 843-873
4. Engelbrecht AP (2003). Computational intelligence: An introduction. Wiley, Chichester
5. Glover F (1986). Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13: 533-549
6. Glover F (1989). Tabu search-Part I. ORSA J Comput 1: 190-206
7. Glover F (1990). Tabu search-Part II. ORSA J Comput 2: 4-32
8. Glover F and Laguna M (1997). Tabu search. Kluwer, Boston
9. Hedar A and Fukushima M (2006). Tabu search directed by direct search methods for nonlinear global optimization. Eur J Oper Res 170: 329-349
10. Jelonek J, Krawiec K and Slowinski R (1995). Rough set reduction of attributes and their domains for neural networks. Comput Intell 11: 339-347
11. Jensen R, Shen Q (2003) Finding rough set reducts with ant colony optimization. In: Proceedings of the 2003 UK workshop on computational intelligence, pp 15-22
12. Jensen R and Shen Q (2004). Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approaches. IEEE Trans Knowl Data Eng 16: 1457-1471
13. Konar A (2005). Computational intelligence: Principles, techniques and applications. Springer, Berlin
14. Lin TY, Yao YY and Zadeh LA (2002). Data mining, rough sets and granular computing. Springer, Berlin
15. Montgomery DC and Runger GC (2003). Applied statistics and probability for engineers, 3rd edn. Wiley, Chichester
16. Pawlak Z (1982). Rough sets. Int J Comput Inf Sci 11: 341-356
17. Pawlak Z (1991). Rough sets: Theoretical aspects of reasoning about data. Kluwer, Dordrecht
18. Pawlak Z and Skowron A (2000). Rough set methods and applications: New developments in knowledge discovery in information systems. In: Polkowski, L, Lin, TY and Tsumoto, S (eds) Studies in fuzziness and soft computing, vol 56., pp. Physica-Verlag, Berlin
19. Rego C and Alidaee B (2005). Metaheursitic optimization via memory and evolution. Springer, Berlin
20. Swiniarski RW and Skowron A (2003). Rough set methods in feature selection and recognition. Patt Recogn Lett 24: 833-849
21. Tan S (2004) A global search algorithm for attributes reduction. In: Webb GI, Yu X (eds) AI 2004: Advances in artificial intelligence. LNAI 3339, pp 1004-1010
22. Tettamanzi A, Tomassini M and Janben J (2001). Soft computing: integrating evolutionary, neural, and fuzzy systems. Springer, Berlin
23. Zhai L-Y, Khoo L-P and Fok S-C (2002). Feature extraction using rough set theory and genetic algorithms - an application for simplification of product quality evaluation. Comput Ind Eng 43: 661-676