Nonlinear great deluge algorithm for rough set attribute reduction

Journal of Information Science and Engineering

Volumn 29, Issue 1, 2013, Pages 49-62

  Jaddi, Najmeh Sadat ^a   Abdullah, Salwani ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Attribute reduction; Classification; Nonlinear great deluge algorithm; Optimization; Rough set theory

Indexed keywords

ATTRIBUTE REDUCTION; DISCRETE ATTRIBUTES; GREAT DELUGE ALGORITHMS; LOWER BOUNDARY; MACHINE-LEARNING; MINIMUM INFORMATION LOSS; NEIGHBORHOOD STRUCTURE; PRE-PROCESSING;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; ITERATIVE METHODS; OPTIMIZATION; STATISTICAL TESTS;

ROUGH SET THEORY;

EID: 84876276205     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, Oxford, 2006.
2. I. Duntsch and G. Gediga, "Uncertainty measures of rough set prediction, " Artificial Intelligence, Vol. 106, 1998, pp. 109-137. (Pubitemid 128402352)
3. Z. Pawlak, "Rough sets, " International Journal of Computer and Information Science, Vol. 11, 1982, pp. 341-356.
4. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, Boston, 1991.
5. Y. Kudo and T. Murai, "A heuristic algorithm for attribute reduction based on discernibility and equivalence by attributes, " in Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence, Vol. 5861, 2009, pp. 351-359.
6. H. Li, W. Zhang, P. Xu, and H. Wang, "Rough set attribute reduction in decision systems, " in Proceedings of Rough Set Knowledge Technology Conference, Vol. 4062, 2006, pp. 135-140. (Pubitemid 44165634)
7. R. Jensen and Q. Shen, "Semantics-preserving dimensionality reduction: rough and fuzzy-rough based approaches, " IEEE Transactions on Knowledge and Data Engineering, Vol. 16, 2004, pp. 1457-1471. (Pubitemid 40010921)
8. A. Hedar, J. Wang, and M. Fukushima, "Tabu search for attribute reduction in rough set theory, " Soft Computing, Vol. 12, 2006, pp. 909-918.
9. R. Jensen and Q. Shen, "Finding rough set reducts with ant colony optimization, " in Proceeding of UK Workshop on Computational Intelligence, 2003, pp. 15-22.
10. L. Ke, Z. Feng, and Z. Ren, "An efficient ant colony optimization approach to attribute reduction in rough set theory, " Pattern Recognition Letters, Vol. 29, 2008, pp. 1351-1357.
11. J. Wang, A. Hedar, G. Zheng, and S. Wang, "Scatter search for rough set attribute reduction, " in Proceedings of International Joint Conference on Computational Sciences and Optimization, Vol. 1, 2009, pp. 531-535.
12. M. Mafarja and S. Abdullah, "Modified great deluge for attribute reduction in rough set theory, " in Proceedings of International Conference on Fuzzy Systems and Knowledge Discovery, 2011, pp. 1464-1469.
13. G. Dueck, "New optimization heuristics: The great deluge algorithm and the recordto- record travel, " Journal of Computational Physics, Vol. 104, 1993, pp. 86-92.
14. S. Abdullah and E. K. Burke, "A multi-start large neighborhood search approach with local search methods for examination timetabling, " in Proceedings of International Conference on Automated Planning and Scheduling, 2006, pp. 334-337. (Pubitemid 44074225)
15. D. Landa-Silva and J. H. Obit, "Great deluge with nonlinear decay rate for solving course timetabling problems, " in Proceedings of IEEE Conference on Intelligent Systems, 2008, pp. 8.11-8.18.
16. D. Landa-Silva and J. H. Obit, "Evolutionary nonlinear great deluge for university course timetabling, " in Proceedings of International Conference on Hybrid Artificial Intelligence Systems, Vol. 5572, 2009, pp. 269-276.
17. J. H. Obit, D. Landa-Silva, D. Ouelhadj, and M. Sevaux, "Non-linear great deluge with learning mechanism for solving the course timetabling problem, " in Proceedings of the VIII Methaheuristics International Conference, 2009, pp. id1-id10.
18. S. Abdullah and N. S. Jaddi, "Great deluge algorithm for rough set attribute reduction, " Database Theory and Application, Bio-Science and Bio-Technology, Communications in Computer and Information Science, Y. Zhang et al. eds., Vol. 118, 2010, pp. 189-197.
19. http://www.ics.uci.edu/-mlearn/.
20. H. B. Mann and D. R. Whitney, "On a test of whether one of two random variables is stochastically larger than the other, " Annals of Mathematical Statistics, Vol. 18, 1947, pp. 50-60.
21. http://www.lcb.uu.se/tools/rosetta/.
22. J. Demsar, "Statistical comparison of classifiers over multiple data sets, " Journal of Machine Learning Research, Vol. 7, 2006, pp. 1-30.