Attribute selection with fuzzy decision reducts

Information Sciences

Volumn 180, Issue 2, 2010, Pages 209-224

  Cornelis, Chris ^a   Jensen, Richard ^b   Hurtado, Germán ^a,c   Ślȩzak, Dominik ^d,e  

^a GHENT UNIVERSITY   (Belgium)

^b ABERYSTWYTH UNIVERSITY   (United Kingdom)

^c UNIVERSITY COLLEGE GHENT   (Belgium)

^d UNIVERSITY OF WARSAW   (Poland)

^e INFOBRIGHT INC   (Poland)

Author keywords

Attribute selection; Data analysis; Decision reducts; Fuzzy sets; Rough sets

Indexed keywords

ATTRIBUTE SELECTION; ATTRIBUTE VALUES; DATA ANALYSIS; DATA DEPENDENCIES; DECISION MODELS; DECISION REDUCTS; DISCERNIBILITY; FEATURE SELECTION; FUZZY DECISION; FUZZY ROUGH SET THEORY; ROUGH SET; ROUGH SETS; TOLERANCE RELATIONS;

FUZZY SETS; MODELS;

ROUGH SET THEORY;

EID: 70350576588     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.09.008     Document Type: Article

References (61)

1. Aha D. Instance-based learning algorithm. Machine Learning 6 (1991) 37-66
2. J.G. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, J. Wróblewski, Rough set algorithms in classification problem, Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Studies in Fuzziness and Soft Computing, vol. 56, Physica-Verlag, 2000, pp. 49-88.
3. Breiman L. Random forests. Machine Learning 45 1 (2001) 5-32
4. D. Chen, E. Tsang, S. Zhao, An approach of attributes reduction based on fuzzy rough sets, in: Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, 2007, pp. 486-491.
5. D. Chen, E. Tsang, S. Zhao, Attribute reduction based on fuzzy rough sets, in: Proc. Int. Conf. on Rough Sets and Intelligent Systems Paradigms, 2007, pp. 73-89.
6. Chouchoulas A., and Shen Q. Rough set-aided keyword reduction for text categorisation. Applied Artificial Intelligence 15 9 (2001) 843-873
7. Cornelis C., De Cock M., and Radzikowska A.M. Fuzzy rough sets: from theory into practice. In: Pedrycz W., Skowron A., and Kreinovich V. (Eds). Handbook of Granular Computing (2008), John Wiley and Sons 533-552
8. C. Cornelis, G. Hurtado Martín, R. Jensen, D. Ślȩzak, Feature selection with fuzzy decision reducts, in: Proc. 3rd Int. Conf. on Rough Sets and Knowledge Technology (RSKT2008), 2008, pp. 284-291.
9. De Cock M., and Kerre E.E. On (un)suitable fuzzy relations to model approximate equality. Fuzzy Sets and Systems 133 2 (2003) 137-153
10. De Cock M., Cornelis C., and Kerre E.E. Fuzzy rough sets: the forgotten step. IEEE Transactions on Fuzzy Systems 15 1 (2007) 137-153
11. Chen D., Wang C.Z., and Hu Q.H. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Information Sciences 17 1 (2007) 3500-3518
12. Dubois D., and Prade H. Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17 (1990) 191-209
13. D. Dubois, H. Prade, Putting rough sets and fuzzy sets together, in: S.Y. Huang, (Ed.), Intelligent Decision Support, 1992, pp. 203-232.
14. European Network for Fuzzy Logic and Uncertainty Modelling in Information Technology (ERUDIT), Protecting rivers and streams by monitoring chemical concentrations and algae communities, Computational Intelligence and Learning (CoIL) Competition, 1999.
15. Ganter B., and Wille R. Formal Concept Analysis: Mathematical Foundations (1998), Springer
16. S. Greco, B. Matarazzo, R. Slowiński, Fuzzy similarity relation as a basis for rough approximations, in: Proc. 1st Int. Conf. on Rough Sets and Current Trends in Computing (RSCTC1998), 1998, pp. 283-289.
17. Greco S., Matarazzo B., and Slowiński R. Rough set processing of vague information using fuzzy similarity relations. In: Calude C.S., and Paun G. (Eds). Finite Versus Infinite - Contributions to an Eternal Dilemma (2000), Springer-Verlag 149-173
18. Greco S., Matarazzo B., and Slowiński R. Rough approximation by dominance relations. International Journal of Intelligence System 17 (2002) 153-171
19. M.A. Hall, Correlation-based feature selection for machine learning. PhD thesis, The University of Waikato, 1999.
20. Hastie T., Tibshirani R., and Friedman J.H. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. second ed. (2009), Springer
21. Hu Q.H., Xie X.Z., and Yu D.R. Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognition 40 12 (2007) 3509-3521
22. Jensen R., and Shen Q. Fuzzy-rough attribute reduction with application to web categorization. Fuzzy Sets and Systems 141 3 (2004) 469-485
23. Jensen R., and Shen Q. Fuzzy-rough sets assisted attribute selection. IEEE Transactions on Fuzzy Systems 15 1 (2007) 73-89
24. Jensen R., and Shen Q. New approaches to fuzzy-rough feature selection. IEEE Transactions on Fuzzy Systems 17 4 (2009) 824-838
25. Kononenko I., Simec E., and Robnik-Sikonja M. Overcoming the Myopia of Inductive Learning Algorithms with RELIEFF. Applied Intelligence 7 1 (1997) 39-55
26. Kohavi R., and John G.H. Wrappers for feature subset selection. Artificial Intelligence 97 1-2 (1997) 273-324
27. P. Lingras, R. Jensen, Survey of rough and fuzzy hybridization, in: Proc. 16th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'07), 2007, pp. 1-6.
28. Maier D. The Theory of Relational Databases (1983), Computer Science Press
29. In: Maimon O.Z., and Rokach L. (Eds). Data Mining and Knowledge Discovery Handbook (2005), Springer Science & Business
30. Mi J.S., Leung Y., Zhao H.Y., and Feng T. Generalized fuzzy rough sets determined by a triangular norm. Information Sciences 178 16 (2008) 3203-3213
31. H.S. Nguyen, Approximate boolean reasoning: foundations and applications in data mining, Transactions on Rough Sets V, Lecture Notes in Computer Science 4100, Springer, 2006, pp. 334-506.
32. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 5 (1982) 341-356
33. Pawlak Z. Rough Sets - Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Dordrecht, Netherlands
34. Pawlak Z., and Skowron A. Rudiments of rough sets. Information Sciences 177 (2007) 3-27
35. Pawlak Z., and Skowron A. Rough sets: some extensions. Information Sciences 177 (2007) 28-40
36. Pawlak Z., and Skowron A. Rough sets and boolean reasoning. Information Sciences 177 (2007) 41-73
37. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufman
38. Pedrycz W., and Vukovich G. Feature analysis through information granulation and fuzzy sets. Pattern Recognition 35 4 (2002) 825-834
39. L. Polkowski, Rough mereology as a link between rough and fuzzy set theories, Transactions on Rough Sets II, Lecture Notes in Computer Science 3135, Springer, 2004, pp. 253-277.
40. Radzikowska A.M., and Kerre E.E. A comparative study of fuzzy rough sets. Fuzzy Sets and Systems 126 (2002) 137-156
41. Rissanen J. Minimum-Description-Length Principle. Encyclopedia of Statistical Sciences (1985), Wiley pp. 523-527
42. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. In: Słowiński R. (Ed). Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers, Dordrecht, Netherlands 331-362
43. D. Ślȩzak, Various approaches to reasoning with frequency based decision reducts, Rough Set Methods and Applications, New Developments in Knowledge Discovery in Information Systems, Studies in Fuzziness and Soft Computing, vol. 56, Physica-Verlag, 2000, pp. 235-288.
44. Ślȩzak D. Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection. Information Sciences 179 (2009) 197-209
45. Stefanowski J., and Tsoukiás A. Incomplete information tables and rough classification. Computational Intelligence Journal 17 3 (2001) 545-566
46. J. Stepaniuk, Tolerance Information Granules, Monitoring, Security, and Rescue Techniques in Multiagent Systems. Advances in Soft Computing, Springer, 2005, pp. 305-316.
47. Sun B., Gong Z., and Chen D. Fuzzy rough set theory for the interval-valued fuzzy information systems. Information Sciences 178 13 (2008) 2794-2815
48. Teghem J., and Benjelloun M. Some experiments to compare rough sets theory and ordinal statistical methods. In: Slowiński R. (Ed). Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers 267-284
49. Tsang E.C.C., Yeung D.S., and Wang X.Y. OFFSS: optimal fuzzy-valued feature subset selection. IEEE Transactions on Fuzzy Systems 11 2 (2003) 202-213
50. Tsang E.C.C., Chen D.G., Yeung D.S., Wang X.Z., and T Lee J.W. Attributes reduction using fuzzy rough sets. IEEE Transactions on Fuzzy Systems 16 5 (2008) 1130-1141
51. Wang X., Tsang X.E., Zhao S., Chen D., and Yeung D. Learning fuzzy rules from fuzzy samples based on rough set technique. Information Sciences 177 20 (2007) 4493-4514
52. S. Widz, D. Ślȩzak, Approximation degrees in decision reduct-based MRI segmentation, in: Proc. Int. Conf. on Frontiers in the Convergence of Bioscience and Information Technologies (FBIT'07), 2007, pp. 431-436.
53. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), Morgan Kaufmann, San Francisco
54. Wróblewski J. Theoretical foundations of order-based genetic algorithms. Fundamenta Informaticae 28 (1996) 423-430
55. M. Yang, S. Chen, X. Yang, A novel approach of rough set-based attribute reduction using fuzzy discernibility matrix, in: Proc. 4th Int. Conf. on Fuzzy Systems and Knowledge Discovery, 2007, pp. 96-101.
56. Yang X., Yang J., Wu C., and Yu D. Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Information Sciences 178 4 (2008) 1219-1234
57. Yao Y. Combination of rough and fuzzy sets based on α-level sets. In: Lin T.Y., and Cercone N. (Eds). Rough Sets and Data Mining: Analysis for Imprecise Data (1997), Kluwer Academic Publishers 301-321
58. Yao Y., and Zhao Y. Attribute reduction in decision-theoretic rough set models. Information Sciences 178 17 (2008) 3356-3373
59. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
60. Zhao Y., Yao Y., and Luo F. Data analysis based on discernibility and indiscernibility. Information Sciences 177 22 (2007) 4959-4976
61. Zhao S., and Tsang E.C.C. On fuzzy approximation operators in attribute reduction with fuzzy rough sets. Information Sciences 178 16 (2007) 3163-3176