Local and global approximations for incomplete data

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

Volumn 4259 LNAI, Issue , 2006, Pages 244-253

  Grzymala Busse, Jerzy W ^a,b   Rzasa, Wojciech ^c  

^a University of Kansas   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c UNIVERSITY OF RZESZÓW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DECISION TABLES; POLYNOMIALS; ROUGH SET THEORY;

GLOBAL LOWER APPROXIMATIONS; POLYNOMIAL ALGORITHMS; UPPER APPROXIMATIONS;

APPROXIMATION THEORY;

EID: 33845246392     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11908029_27     Document Type: Conference Paper

References (24)

1. Greco, S., Matarazzo, B., and Slowinski, R.: Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In Decision Making: Recent Developments and Worldwide Applications, ed. by S. H. Zanakis, G. Doukidis, and Z. Zopounidis, Kluwer Academic Publishers, Dordrecht, Boston, London, 2000, 295-316.
2. Grzymala-Busse, J.W.: On the unknown attribute values in learning from examples. Proc. of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, Charlotte, North Carolina, October 16-19, 1991. Lecture Notes in Artificial Intelligence, vol. 542, Springer-Verlag, Berlin, Heidelberg, New York (1991) 368-377.
3. Grzymala-Busse, J.W.: Rough set strategies to data with missing attribute values. Workshop Notes, Foundations and New Directions of Data Mining, the 3-rd International Conference on Data Mining, Melbourne, FL, USA, November 19-22, 2003, 56-63.
4. Grzymala-Busse, J.W.: Data with missing attribute values: Generalization of idiscernibility relation and rule induction. Transactions on Rough Sets, Lecture Notes in Computer Science Journal Subline, Springer-Verlag, vol. 1 (2004) 78-95.
5. Grzymala-Busse, J.W.: Characteristic relations for incomplete data: A generalization of the indiscernibility relation. Proc. of the RSCTC'2004, the Fourth International Conference on Rough Sets and Current Trends in Computing, Uppsala, Sweden, June 1-5, 2004. Lecture Notes in Artificial Intelligence 3066, Springer-Verlag 2004, 244-253.
6. Grzymala-Busse, J.W. and Wang A.Y.: Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values. Proc. of the Fifth International Workshop on Rough Sets and Soft Computing (RSSC'97) at the Third Joint Conference on Information Sciences (JCIS'97), Research Triangle Park, NC, March 2-5, 1997, 69-72.
7. Hong, T.P., Tseng L.H. and Chien, B.C.: Learning coverage rules from incomplete data based on rough sets. Proc. of the IEEE International Conference on Systems, Man and Cybernetics, Hague, the Netherlands, October 10-13, 2004, 3226-3231.
8. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Proc. of the Second Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, September 28-October 1, 1995, 194-197.
9. Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113 (1999) 271-292.
10. Lin, T.Y.: Neighborhood systems and approximation in database and knowledge base systems. Fourth International Symposium on Methodologies of Intelligent Systems (Poster Sessions), Charlotte, North Carolina, October 12-14, 1989, 75-86.
11. Lin, T.Y.: Chinese Wall security policy - An aggressive model. Proc. of the Fifth Aerospace Computer Security Application Conference, Tucson, Arizona, December 4-8, 1989, 286-293.
12. Lin, T.Y.: Topological and fuzzy rough sets. In Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, ed. by R. Slowinski, Kluwer Academic Publishers, Dordrecht, Boston, London (1992) 287-304.
13. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11 (1982) 341-356.
14. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, Boston, London (1991).
15. Skowron, A. and Rauszer, C.: The discernibility matrices and functions in information systems. In Handbook of Applications and Advances of the Rough Sets Theory, ed. by R. Slowinski, Kluwer Academic Publishers, Dordrecht, Boston, London (1992) 331-362.
16. Slowinski, R. and Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12 (2000) 331-336.
17. Stefanowski, J.: Algorithms of Decision Rule Induction in Data Mining. Poznan University of Technology Press, Poznan, Poland (2001).
18. Stefanowski, J. and Tsoukias, A.: On the extension of rough sets under incomplete information. Proc. of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, RSFDGrC'1999, Ube, Yamaguchi, Japan, November 8-10, 1999, 73-81.
19. Stefanowski, J. and Tsoukias, A.: Incomplete information tables and rough classification. Computational Intelligence 17 (2001) 545-566.
20. Wang, G.: Extension of rough set under incomplete information systems. Proc. of the IEEE International Conference on Fuzzy Systems (FUZZ_IEEE'2002), vol. 2, Honolulu, HI, May 12-17, 2002, 1098-1103.
21. Yao, Y.Y.: Two views of the theory of rough sets in finite universes. International J. of Approximate Reasoning 15 (1996) 291-317.
22. Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111 (1998) 239-259.
23. Yao, Y.Y.: On the generalizing rough set theory. Proc. of the 9th Int. Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC'2003), Chongqing, China, October 19-22, 2003, 44-51.
24. Yao, Y.Y. and Lin, T.Y.: Generalization of rough sets using modal logics. Intelligent Automation and Soft Computing 2 (1996) 103-119.