A fuzzy rough set approach for incremental feature selection on hybrid information systems

Fuzzy Sets and Systems

Volumn 258, Issue , 2015, Pages 39-60

  Zeng, Anping ^a,b   Li, Tianrui ^a   Liu, Dun ^a   Zhang, Junbo ^a   Chen, Hongmei ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b YIBIN UNIVERSITY   (China)

Author keywords

Big data; Feature selection; Fuzzy rough sets; Hybrid information systems; Incremental learning

Indexed keywords

BIG DATA; FEATURE EXTRACTION; INFORMATION SYSTEMS; INFORMATION USE;

ATTRIBUTE REDUCTION; COMPUTATIONAL TIME; FUZZY-ROUGH SETS; HYBRID INFORMATION SYSTEM; INCREMENTAL ALGORITHM; INCREMENTAL APPROACH; INCREMENTAL LEARNING; VALUE DIFFERENCE METRIC;

ROUGH SET THEORY;

EID: 84910625538     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2014.08.014     Document Type: Article

References (58)

1. N. Kwak, C.H. Choi, Input feature selection for classification problems, IEEE Trans. Neural Netw. 13 (2002) 143-159.
2. D.P. Muni, N.R. Das Pal, Genetic programming for simultaneous feature selection and classifier design, IEEE Trans. Syst. Man Cybern., Part B 36 (1) (2006) 106-117.
3. C.L. Huang, C.J. Wang, A GA-based feature selection and parameters optimization for support vector machines, Expert Syst. Appl. 31 (2006) 231-240.
4. C.L. Huang, J.F. Dun, A distributed PSO-SVM hybrid system with feature selection and parameter optimization, Appl. Soft Comput. 8 (2008) 1381-1391.
5. S.-W. Lin, S.-C. Chen, W.-J. Wu, C.-H. Chen, Parameter determination and feature selection for back-propagation network by particle swarm optimization, Knowl. Inf. Syst. 21 (2) (2009) 249-266.
6. S.M. Vieira, J.M.C. Sousa, T.A. Runkler, Two cooperative ant colonies for feature selection using fuzzy models, Expert Syst. Appl. 37 (2010) 2714-2723.
7. S.M. Vieira, L.F. Mendonc, G.J. Farinha, J.M.C. Sousa, Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients, Appl. Soft Comput. 13 (2013) 3494-3504.
8. X.Y. Wang, J. Yang, X.L. Teng, W.J. Xia, R. Jensen, Feature selection based on rough sets and particle swarm optimization, Pattern Recognit. Lett. 28 (4) (2007) 459-471.
9. Z. Pawlak, Rough sets, Int. J. Comput. Inf. Sci. 11 (5) (1982) 341-356.
10. D. Dubois, H. Prade, Rough fuzzy sets and fuzzy rough sets, Int. J. Gen. Syst. 17 (2-3) (1990) 191-209.
11. X.P. Yang, Y. Yang, Independence of axiom sets on intuitionistic fuzzy rough approximation operators, Int. J. Mach. Learn. Cybern. 4 (5) (2013) 505-513.
12. W.H. Xu, W.X. Sun, Y.F. Liu, W.X. Zhang, Fuzzy rough set models over two universes, Int. J. Mach. Learn. Cybern. 4 (6) (2013) 631-645.
13. Z.T. Gong, X.X. Zhang, Variable precision intuitionistic fuzzy rough sets model and its application, Int. J. Mach. Learn. Cybern. 5 (2) (2014) 263-280.
14. X.P. Wang, E.C.C. Tsang, S.Y. Zhao, D.G. Chen, D.S. Yeung, Learning fuzzy rules from fuzzy samples based on rough set techniques, Inf. Sci. 177 (2007) 4493-4514.
15. X.Z. Wang, J.H. Zhai, S.X. Lu, Induction of multiple fuzzy decision trees based on rough set technique, Inf. Sci. 178 (16) (2008) 3188-3202.
16. I.K. Ludmila, Fuzzy rough sets: application to feature selection, Fuzzy Sets Syst. 51 (2) (1992) 147-153.
17. Y.H. Qian, J.Y. Liang, W. Wei, Consistency-preserving attribute reduction in fuzzy rough set framework, Int. J. Mach. Learn. Cybern. (2012) 287-299.
18. R. Jensen, Q. Shen, Fuzzy-rough attributes reduction with application to web categorization, Fuzzy Sets Syst. 141 (3) (2004) 469-485.
19. D.G. Chen, S.Y. Zhao, Local reduction of decision system with fuzzy rough sets, Fuzzy Sets Syst. 161 (2010) 1871-1883.
20. M. Pradipta, G. Partha, Fuzzy-rough simultaneous attribute selection and feature extraction algorithm, IEEE Trans. Cybern. 43 (4) (2013) 1166-1177.
21. Q.H. Hu, D.R. Yu, W. Pedrycz, D.G. Chen, Kernelized fuzzy rough sets and their applications, IEEE Trans. Knowl. Data Eng. 23 (11) (2011) 1649-1667.
22. Q.H. Hu, L. Zhang, D.G. Chen, W. Pedrycz, D.R. Yu, Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications, Int. J. Approx. Reason. 51 (2010) 453-471.
23. J. Camacho, Visualizing big data with compressed Score Plots: approach and research challenges, Chemom. Intell. Lab. Syst. 135 (2014) 110-125.
24. K. Ackermann, S.D. Angus, A resource efficient big data analysis method for the social sciences: the case of global IP activity, Proc. Comput. Sci. 29 (2014) 2360-2369.
25. C. Dobrea, F. Xhafa, Intelligent services for big data science, Future Gener. Comput. Syst. 37 (2014) 267-281.
26. M. Schroeck, R. Shockley, J. Smart, D. Romero-Morales, P. Tufano, Analytics: the real world use of big data, IBM Institute for Business Value-Executive report, IBM Institute for Business Value, 2012.
27. F. Altiparmak, E. Tuncel, H. Ferhatosmanoglu, Incremental maintenance of online summaries over multiple streams, IEEE Trans. Knowl. Data Eng. 20 (2) (2008) 216-229.
28. T.C. Chou, M.C. Chen, Using incremental PLSI for threshold resilient online event analysis, IEEE Trans. Knowl. Data Eng. 20 (3) (2008) 289-299.
29. J.B. Zhang, T.R. Li, D. Ruan, Z.Z. Gao, C.B. Zhao, A parallel method for computing rough set approximations, Inf. Sci. 194 (2012) 209-223.
30. J.B. Zhang, T.R. Li, Y. Pan, Parallel rough set based knowledge acquisition using MapReduce from big data, in: ACM SIGKDD12 Big Data Mining (BigMine'12), Workshop, China, Beijing, 2012, pp. 20-27.
31. L. Shan, W. Ziarko, Data-based acquisition and incremental modification of classification rules, Comput. Intell. 11 (1995) 357-370.
32. W. Bang, Z. Bien, New incremental learning algorithm in the framework of rough set theory, Int. J. Fuzzy Syst. 1 (1999) 25-36.
33. D. Liu, T.R. Li, D. Ruan, J.B. Zhang, Incremental learning optimization on knowledge discovery in dynamic business intelligent systems, J. Glob. Optim. 51 (2011) 325-344.
34. Z. Zheng, G.Y. Wang, A rough set and rule tree based incremental knowledge acquisition algorithm, Fundam. Inform. 59 (2-3) (2004) 299-313.
35. L. Wang, Y. Wu, G.Y. Wang, An incremental rule acquisition algorithm based on variable precision rough set model, J. Chongqing Univ. Posts Telecommun. Nat. Sci. 17 (6) (2005) 709-713.
36. J.B. Zhang, T.R. Li, D. Ruan, D. Liu, Neighborhood rough sets for dynamic data mining, Int. J. Intell. Syst. 27 (2012) 317-342.
37. S.Y. Li, T.R. Li, D. Liu, Dynamic maintenance of approximations in dominance-based rough set approach under the variation of the object set, Int. J. Intell. Syst. 28 (8) (2013) 729-751.
38. C. Luo, T.R. Li, H.M. Chen, D. Liu, Incremental approaches for updating approximations in set-valued ordered information systems, Knowl.-Based Syst. 50 (2013) 218-233.
39. J.B. Zhang, T.R. Li, H.M. Chen, Composite rough sets for dynamic data mining, Inf. Sci. 257 (2014) 81-100.
40. A.P. Zeng, T.R. Li, C. Luo, An incremental approach for updating approximations of gaussian kernelized fuzzy rough sets under the variation of the object set, Comput. Sci. 40 (7) (2013) 20-27 (in Chinese).
41. F. Hu, G. Wang, H. Huang, Y. Wu, Incremental attribute reduction based on elementary sets, Proceedings of 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, in: LNAI, vol. 3641, Regina, Canada, 2005, pp. 185-193.
42. Z.T. Liu, An incremental arithmetic for the smallest reduction of attributes, Acta Electron. Sin. 27 (11) (1999) 96-98.
43. M. Yang, An incremental updating algorithm for attributes reduction based on the improved discernibility matrix, Chinese J. Comput. 30 (5) (2007) 815-822.
44. J.Y. Liang, F. Wang, C.Y. Dang, Y.H. Qian, A group incremental approach to feature selection applying rough set technique, IEEE Trans. Knowl. Data Eng. 26 (2) (2014) 294-308.
45. C.C. Chan, A rough set approach to attribute generalization in data mining, Inf. Sci. 107 (1998) 177-194.
46. T.R. Li, Y. Xu, A generalized rough set approach to attribute generalization in data mining, J. Southwest Jiaotong Univ. (Engl. Ed.) 8 (1) (2000) 69-75.
47. T.R. Li, D. Ruan, G. Wets, J. Song, Y. Xu, A rough sets based characteristic relation approach for dynamic attribute generalization in data mining, Knowl.-Based Syst. 20 (5) (2007) 485-494.
48. Y. Cheng, The incremental method for fast computing the rough fuzzy approximations, Data Knowl. Eng. 70 (2011) 84-100.
49. J. Zhang, T. Li, D. Liu, An approach for incremental updating approximations in variable precision rough sets while attribute generalizing, in: Proceedings of 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering, Hangzhou, China, 2010, pp. 77-81.
50. S.Y. Li, T.R. Li, D. Liu, Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set, Knowl.-Based Syst. 40 (2013) 17-26.
51. C. Luo, T.R. Li, H.M. Chen, Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization, Inf. Sci. 257 (2014) 210-228.
52. Y.Y. Yao, Combination of rough and fuzzy sets based on α-level sets, in: T.Y. Lin, N. Cercone (Eds.), Rough Sets and Data Mining: Analysis for Imprecise Data, Kluwer Academic Publishers, Boston, 1997, pp. 301-321.
53. S.L. Chen, Fuzzy Theory and Its Applications, Science Press, Beijing, 2006, pp. 10-123.
54. N.N. Morsi, M.M. Yakout, Axiomatics for fuzzy rough set, Fuzzy Sets Syst. 100 (1-3) (1998) 327-342.
55. D.S. Yeung, D.G. Chen, E.C.C. Tsang, J.W.T. Lee, X.Z. Wang, On the generalization of fuzzy rough sets, IEEE Trans. Fuzzy Syst. 13 (3) (2005) 343-361.
56. M. Bernhard, On the T-transitivity of kernels, Fuzzy Sets Syst. 157 (2006) 787-1796.
57. Q.H. Hu, Z.X. Xie, D.R. Yu, Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation, Pattern Recognit. 40 (2007) 3509-3521.
58. D.R. Wilson, T.R. Martinez, Improved heterogeneous distance functions, J. Artif. Intell. Res. 6 (1997) 1-34.