Great deluge algorithm for rough set attribute reduction

Communications in Computer and Information Science

Volumn 118 CCIS, Issue , 2010, Pages 189-197

  Abdullah, Salwani ^a   Jaddi, Najmeh Sadat ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Attribute Reduction; Great Deluge; Rough Set

Indexed keywords

ATTRIBUTE REDUCTION; BENCHMARK DATASETS; DATA SETS; GREAT DELUGE; INFORMATION LOSS; META-HEURISTIC APPROACH; PUBLIC DOMAINS; ROUGH SET; SIMPLE APPROACH; TWO PARAMETER; UPPER BOUNDARY;

ALGORITHMS; FEATURE EXTRACTION; HEURISTIC METHODS; INFORMATION TECHNOLOGY;

ROUGH SET THEORY;

EID: 78650772165     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-17622-7_19     Document Type: Conference Paper

References (16)

1. Abdullah, S., Burke, E.K.: A Multi-start large neighbourhood search approach with local search methods for examination timetabling. In: International Conference on Automated Planning and Scheduling (ICAPS 2006), Cumbria, UK, pp. 334-337 (2006)
2. Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A time-predefined local search approach to exam timetabling problem. IIE Transactions 36(6), 509-528 (2004)
3. Dueck, G.: New Optimization Heuristics. The Great Deluge Algorithm and the Record-to-Record Travel. Journal of Computational Physics 104(1), 86-92 (1993)
4. Duntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106(1), 109-137 (1998) (Pubitemid 128402352)
5. Hedar, A., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Technical Report 2006- 08, Department of Applied Mathematics and Physics, Kyoto University. Soft Computing 12(9), 909-918 (2006)
6. Jensen, R., Shen, Q.: Finding Rough set reducts with ant colony optimization. In: Proc. of 2003 UK Workshop Computational Intelligence, pp. 15-22 (2003)
7. Jensen, R., Shen, Q.: Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough Based Approaches. IEEE Transactions on Knowledge and Data Engineering 16(12), 1457-1471 (2004) (Pubitemid 40010921)
8. Ke, L., Feng, Z., Ren, Z.: An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognition Letters 29(9), 1351-1357 (2008)
9. Landa-Silva, D., Obit, J.H.: Evolutionary Non-linear Great Deluge for University Course Timetabling. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS, vol. 5572, pp. 269-276. Springer, Heidelberg (2009)
10. McMullan, P.: An extended implementation of the great deluge algorithm for course timetabling. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS Part I 2007. LNCS, vol. 4487, pp. 538-545. Springer, Heidelberg (2007)
11. Pawlak, Z.: Rough sets. Internat. J. Comput. Inform. Sci. 11(5), 341-356 (1982)
12. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Boston (1991)
13. Turabieh, H., Abdullah, S., McCollum, B.: Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 497-504. Springer, Heidelberg (2009)
14. Turabieh, H., Abdullah, S., McCollum, B.: A hybridization of Electromagnetism-like Mechanism and Great Deluge for Examination Timetabling Problem. In: Blesa, M.J., Blum, C., Di Gaspero, L., Roli, A., Sampels, M., Schaerf, A. (eds.) HM. LNCS, vol. 5818, pp. 60-72. Springer, Heidelberg (2009)
15. Wang, J., Hedar, A., Zheng, G., Wang, S.: Scatter Search for Rough Set Attribute Reduction. International Joint Conference on Computational Sciences and Optimization 1, 531-535 (2009)
16. WenXiu, Z., GuoFang, Q., WeiZhi, W.: A general approach to attribute reduction in rough set theory. Science in China Series F: Information Sciences 50(2), 188-197 (2007)