Generalized probabilistic approximations of incomplete data

International Journal of Approximate Reasoning

Volumn 55, Issue 1 PART 2, 2014, Pages 180-196

  Grzymala Busse, Jerzy W ^a,b   Clark, Patrick G ^a   Kuehnhausen, Martin ^a  

^a University of Kansas   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Generalization of probabilistic approximations; Local probabilistic approximations; Parameterized approximations; Probabilistic approximations; Singleton, subset and concept probabilistic approximations

Indexed keywords

DATA MINING; ROUGH SET THEORY;

BINARY RELATION; EQUIVALENCE RELATIONS; INCOMPLETE DATA; INCOMPLETE DATA SETS; INDISCERNIBILITY; PARAMETERIZED; PROBABILISTIC APPROXIMATION; VARIABLE PRECISION ROUGH SETS;

APPROXIMATION ALGORITHMS;

EID: 84888040313     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.04.007     Document Type: Article

References (46)

1. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
2. Z. Pawlak Rough Sets. Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers. Dordrecht, Boston, London
3. N. Azam, J.T. Yao, Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, International Journal of Approximate Reasoning, in this issue.
4. J.O. Herbert, and Y.J.T. Game-theoretic rough sets Fundamenta Informaticae 108 2011 267 286
5. T.J. Li, X.P. Yang, An axiomatic characterization of probabilistic rough sets, International Journal of Approximate Reasoning, in this issue.
6. H.X. Li, and X.Z. Zhou Risk decision making based on decision-theoretic rough set: a multi-view decision model International Journal of Computational 4 2011 1 11
7. D. Liu, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 2011 3709 3722
8. W. Ma, and B. Sun Probabilistic rough set over two universes and rough entropy International Journal of Approximate Reasoning 53 2012 608 619
9. F. Min, Q.H. Hu, W. Zhu, Feature selection with test constraint, International Journal of Approximate Reasoning, in this issue.
10. Z. Pawlak, S.K.M. Wong, and W. Ziarko Rough sets: probabilistic versus deterministic approach International Journal of Man-Machine Studies 29 1988 81 95
11. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
12. S. Tsumoto, and H. Tanaka PRIMEROSE: probabilistic rule induction method based on rough sets and resampling methods Computational Intelligence 11 1995 389 405
13. G. Wang, Extension of rough set under incomplete information systems, in: Proceedings of the IEEE International Conference on Fuzzy Systems, 2002, pp. 1098-1103.
14. Y.Y. Yao, Decision-theoretic rough set models, in: Proceedings of the Second International Conference on Rough Sets and Knowledge Technology, 2007, pp. 1-12.
15. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
16. Y.Y. Yao Two semantic issues in a probabilistic rough set model Fundamenta Informaticae 108 2011 249 265
17. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximate concepts International Journal of Man-Machine Studies 37 1992 793 809
18. Y.Y. Yao, S.K.M. Wong, P. Lingras, A decision-theoretic rough set model, in: Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems, 1990, pp. 388-395.
19. W. Ziarko Variable precision rough set model Journal of Computer and System Sciences 46 1 1993 39 59
20. W. Ziarko Probabilistic approach to rough sets International Journal of Approximate Reasoning 49 2008 272 284
21. J.W. Grzymala-Busse, S.R. Marepally, Y. Yao, An empirical comparison of rule sets induced by LERS and probabilistic rough classification, in: Proceedings of the 7-th International Conference on Rough Sets and Current Trends in Computing, 2010, pp. 590-599.
22. J.W. Grzymala-Busse, Generalized parameterized approximations, in: Proceedings of the RSKT 2011, the 6-th International Conference on Rough Sets and Knowledge Technology, 2011, pp. 136-145.
23. J.W. Grzymala-Busse, Rough set strategies to data with missing attribute values, in: Workshop Notes, Foundations and New Directions of Data Mining, in Conjunction with the 3-rd International Conference on Data Mining, 2003, pp. 56-63.
24. J.W. Grzymala-Busse Data with missing attribute values: generalization of indiscernibility relation and rule induction Transactions on Rough Sets 1 2004 78 95
25. J.W. Grzymala-Busse, Characteristic relations for incomplete data: a generalization of the indiscernibility relation, in: Proceedings of the Fourth International Conference on Rough Sets and Current Trends in Computing, 2004, pp. 244-253.
26. P.G. Clark, J.W. Grzymala-Busse, Experiments on probabilistic approximations, in: Proceedings of the 2011 IEEE International Conference on Granular Computing, 2011, pp. 144-149.
27. P.G. Clark, J.W. Grzymala-Busse, Rule induction using probabilistic approximations and data with missing attribute values, in: Proceedings of the 15-th IASTED International Conference on Artificial Intelligence and Soft Computing ASC 2012, 2012, pp. 235-242.
28. P.G. Clark, J.W. Grzymala-Busse, Experiments on rule induction from incomplete data using three probabilistic approximations, in: Proceedings of the 2012 IEEE International Conference on Granular Computing, 2012, pp. 90-95.
29. P.G. Clark, J.W. Grzymala-Busse, Experiments using three probabilistic approximations for rule induction from incomplete data sets, in: Proceeedings of the MCCSIS 2012, IADIS European Conference on Data Mining ECDM 2012, 2012, pp. 72-78.
30. P.G. Clark, J.W. Grzymala-Busse, M. Kuehnhausen, Local probabilistic approximations for incomplete data, in: Proceedings of the ISMIS 2012, the 20-th International Symposium on Methodologies for Intelligent Systems, 2012, pp. 93-98.
31. J.W. Grzymala-Busse, and W. Rzasa Local and global approximations for incomplete data Transactions on Rough Sets 8 2008 21 34
32. H.X. Li, M.H. Wang, X.Z. Zhou, and J.B. Zhao An interval model for learning rules from incomplete information table International Journal of Approximate Reasoning 53 2012 24 37
33. J. Li, C. Mei, and Y. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction International Journal of Approximate Reasoning 54 2012 149 165
34. Y. Leung, W.-Z. Wu, and W.-X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach European Journal of Operational Research 168 2006 164 180
35. J.W. Grzymala-Busse, A.Y. Wang, Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values, in: Proceedings of the Fifth International Workshop on Rough Sets and Soft Computing (RSSC'97) at the Third Joint Conference on Information Sciences (JCIS'97), 1997, pp. 69-72.
36. J. Stefanowski, and A. Tsoukias Incomplete information tables and rough classification Computational Intelligence 17 3 2001 545 566
37. J.W. Grzymala-Busse, On the unknown attribute values in learning from examples, in: Proceedings of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, 1991, pp. 368-377.
38. M. Kryszkiewicz, Rough set approach to incomplete information systems, in: Proceedings of the Second Annual Joint Conference on Information Sciences, 1995, pp. 194-197.
39. J.W. Grzymala-Busse, and W. Rzasa Definability and other properties of approximations for generalized indiscernibility relations Transactions on Rough Sets 11 2010 14 39
40. M. Kryszkiewicz Rules in incomplete information systems Information Sciences 113 3-4 1999 271 292
41. T.Y. Lin, Neighborhood systems and approximation in database and knowledge base systems, in: Proceedings of the ISMIS-89, the Fourth International Symposium on Methodologies of Intelligent Systems, 1989, pp. 75-86.
42. T.Y. Lin Topological and fuzzy rough sets R. Slowinski, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers. Dordrecht, Boston, London 287 304
43. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Knowledge and Data Engineering 12 2000 331 336
44. J. Stefanowski, A. Tsoukias, On the extension of rough sets under incomplete information, in: Proceedings of the RSFDGrC'1999, 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, 1999, pp. 73-81.
45. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Sciences 111 1998 239 259
46. J.W. Grzymala-Busse, and W. Rzasa A local version of the MLEM2 algorithm for rule induction Fundamenta Informaticae 100 2010 99 116