Uncertainty and feature selection in rough set theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6954 LNAI, Issue , 2011, Pages 8-15

  Liang, Jiye ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

feature selection; granular space distance; information entropy; information granulation; Rough set

Indexed keywords

EFFICIENT FEATURE SELECTIONS; INFORMATION ENTROPY; INFORMATION GRANULATION; ROUGH SET; SPACE DISTANCE; UNCERTAINTY MEASURES;

FEATURE EXTRACTION; GRANULATION;

ROUGH SET THEORY;

EID: 80054084504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24425-4_2     Document Type: Conference Paper

References (25)

1. Bazan, J., Peters, J.F., Skowron, A., Nguyen, H.S., Szczuka, M.: Rough Set Approach to Pattern Extraction from Classifiers. J. Electron. Notes Theoretica. Comput. Sci. 82, 20-29 (2003)
2. Hu, X.H., Cercone, N.: Learning in relational databases: a rough set approach. Int. J. Comput. Intell. 11, 323-338 (1995)
3. Hu, Q.H., Xie, Z.X., Yu, D.R.: Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation. Pattern Recognit. 40, 3509-3521 (2007)
4. Grzymala-Busse, J.W.: An algorithm for computing a single covering. In: Grzymala-Busse, J.W. (ed.) Managing Uncertainty in Expert Systems, p. 66. Kluwer Academic Publishers, Netherlands (1991)
5. Kryszkiewicz, M., Lasek, P.: FUN: fast discovery of minimal sets of attributes functionally determining a decision attribute. Trans. Rough Sets 9, 76-95 (2008)
6. Liang, J.Y., Dang, C.Y., Chin, K.S., Yam Richard, C.M.: A new method for measuring uncertainty and fuzziness in rough set theory. Int. J. General Syst. 31, 331-342 (2002)
7. Liang, J.Y., Shi, Z.Z.: The information entropy, rough entropy and knowledge granulation in rough set theory. Int. J. Uncertain., Fuzziness Knowl.-Based Syst. 12, 37-46 (2004)
8. Liang, J.Y., Shi, Z.Z., Li, D.Y., Wierman, M.J.: The information entropy, rough entropy and knowledge granulation in incomplete information system. Int. J. General Syst. 35, 641-654 (2006)
9. Liang, J.Y., Qian, Y.H.: Information granules and entropy theory in information systems. Sci. China., Ser. F. 51, 1427-1444 (2008)
10. Nguyen, H.S., Ślȩzak, D.: Approximate reducts and association rules correspondence and complexity results. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 137-145. Springer, Heidelberg (1999)
11. Pedrycz, W., Vukovich, G.: Feature analysis through information granulation and fuzzy sets. Pattern Recognit. 35, 825-834 (2002)
12. Pawlak, Z.: Rough Sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston (1991)
13. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177, 3-27 (2007)
14. Qian, Y.H., Liang, J.Y., Pedrycz, W., Dang, C.Y.: Positive approximation: an accelerator for attribute reduction in rough set theory. Artifi. Intell. 174, 597-618 (2010)
15. Qian, Y.H., Liang, J.Y.: Combination entropy and combination granulation in rough set theory. Int. J. Uncertain., Fuzziness Knowl.-Based Syst. 16, 179-193 (2008)
16. Qian, Y.H., Liang, J.Y., Dang, C.Y.: Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. Int. J. Approx. Reasoning 50, 174-188 (2009)
17. Shannon, C.E.: A mathematical theory of communication. The Bell System Technology Journal 21, 372-423, 623-656 (1948)
18. Skowron, A.: Extracting laws from decision tables: a rough set approach. Comput. Intell. 11, 371-388 (1995)
19. Slezak, D.: Approximate entropy reducts. Fundam. Inform. 53, 365-390 (2002)
20. Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy. Chin. J. Comput. 25, 759-766 (2002)
21. Wierman, M.J.: Measuring uncertainty in rough set theory. Int. J. General Syst. 28, 283-297 (1999)
22. Yao, J.T., Yao, Y.Y.: Information granulation for Web based information retrieval support systems. In: Data Mining and Knowledge Discovery: Theory, Tools and Technology. SPIE, vol. 5098, pp. 138-146 (2003)
23. Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178, 3356-3373 (2008)
24. Yao, Y.Y.: Neighborhood systems and approximate retrieval. Inf. Sci. 176, 3431-3452 (2006)
25. Ziarko, W.: Variable precision rough set model. J. Comput. Syst. Sci. 46, 39-59 (1993)