Attribute Reduction Based on Rough Sets and the Discrete Firefly Algorithm

Advances in Intelligent Systems and Computing

Volumn 265 AISC, Issue , 2014, Pages 13-22

  Long, Nguyen Cong ^a   Meesad, Phayung ^a   Unger, Herwig ^b  

^a KING MONGKUT'S UNIVERSITY OF TECHNOLOGY NORTH BANGKOK   (Thailand)

^b UNIVERSITY OF HAGEN   (Germany)

Author keywords

Attribute Reduction; Core; Feature selection; Firefly Algorithm; Reduction; Rough sets

Indexed keywords

ALGORITHMS; BIOLUMINESCENCE; FEATURE EXTRACTION; OPTIMIZATION; REDUCTION;

ATTRIBUTE REDUCTION; CORE; FIREFLY ALGORITHMS; OPTIMAL REDUCTIONS;

ROUGH SET THEORY;

EID: 84906880505     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-06538-0_2     Document Type: Conference Paper

References (25)

1. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Springer (1991).
2. Cheng, C. H., Chen, T. L., Wei, L. Y.: A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting. Inf. Sci. 180(9), 1610-1629 (2010).
3. Chen, H. L., Yang, B., Liu, J., Liu, D. Y.: A support vector machine classifier with rough set-based feature selection for breast cancer diagnosis. Expert Syst. Appl. 38(7), 9014-9022 (2011).
4. Zhao, S., Tsang, E. C. C., Chen, D., Wang, X.: Building a Rule-Based Classifier, A Fuzzy-Rough Set Approach. IEEE Trans. Knowl. Data Eng. 22(5), 624-638 (2010).
5. Ye, D., Chen, Z., Ma, S.: A novel and better fitness evaluation for rough set based minimum attribute reduction problem. Inf. Sci. 222, 413-423 (2013).
6. Hoa, N. S.: Some Efficient Algorithms For Rough Set Methods. In: Proceedings IPMU 1996 Granada, Spain, pp. 1541-1457 (1996).
7. Degang, C., Changzhong, W., Qinghua, H.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf. Sci. 177(17), 3500-3518 (2007).
8. Wang, C., He, Q., Chen, D., Hu, Q.: A novel method for attribute reduction of covering decision systems. Inf. Sci. 254, 181-196 (2014).
9. Meng, Z., Shi, Z.: A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Inf. Sci. 179(16), 2774-2793 (2009).
10. Ke, L., Feng, Z., Ren, Z.: An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognit. Lett. 29(9), 1351-1357 (2008).
11. Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognit. Lett. 28(4), 459-471 (2007).
12. Inbarani, H. H., Azar, A. T., Jothi, G.: Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis. Comput. Methods Programs Biomed. 113(1), 175-185 (2014).
13. Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169-178. Springer, Heidelberg (2009).
14. Fister, I., Fister Jr., I., Yang, X. S., Brest, J.: A comprehensive review of firefly algorithms. Swarm Evol. Comput., 34-46 (2013).
15. Luthra, J., Pal, S. K.: A hybrid Firefly Algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher. In: 2011 World Congress on Information and Communication Technologies (WICT), pp. 202-206 (2011).
16. Mohammadi, S., Mozafari, B., Solimani, S., Niknam, T.: An Adaptive Modified Firefly Optimisation Algorithm based on Hong's Point Estimate Method to optimal operation management in a microgrid with consideration of uncertainties. Energy 51, 339-348 (2013).
17. Dos, L., Coelho, S., Mariani, V. C.: Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning. Comput. Math. Appl. 64(8), 2371-2382 (2012).
18. Kazem, A., Sharifi, E., Hussain, F. K., Saberi, M., Hussain, O. K.: Support vector regression with chaos-based firefly algorithm for stock market price forecasting. Appl. Soft Comput. 13(2), 947-958 (2013).
19. Long, N. C., Meesad, P.: Meta-heuristic algorithms applied to the optimization of type-1 and type 2 TSK fuzzy logic systems for sea water level prediction. In: 2013 IEEE Sixth International Workshop on Computational Intelligence Applications (IWCIA), Hiroshima, Japan, pp. 69-74 (2013).
20. Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99(1), 48-57 (1997).
21. Shi, Z., Liu, S., Zheng, Z.: Efficient Attribute Reduction Algorithm. In: Bramer, M., Devedzic, V. (eds.) Artificial Intelligence Applications and Innovations. IFIP AICT, vol. 154, pp. 211-222. Springer, Heidelberg (2004).
22. Sayadi, M. K., Hafezalkotob, A., Naini, S. G. J.: Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation. J. Manuf. Syst. 32(1), 78-84 (2013).
23. Chandrasekaran, K., Simon, S. P., Padhy, N. P.: Binary real coded firefly algorithm for solving unit commitment problem. Inf. Sci. 249, 67-84 (2013).
24. Kryszkiewicz, M.: Comparative studies of alternative type of knowledge reduction in inconsistent systems. Int. J. Intell. Syst. 16, 105-120 (2001).
25. Wang, G.: Rough reduction in algebra view and information view. Int. J. Intell. Syst. 18(6), 679-688 (2003).