Modeling rough granular computing based on approximation spaces

Information Sciences

Volumn 184, Issue 1, 2012, Pages 20-43

  Skowron, Andrzej ^a   Stepaniuk, Jarosław ^b   Swiniarski, Roman ^c,d  

^a UNIVERSITY OF WARSAW   (Poland)

^b BIALYSTOK UNIVERSITY OF TECHNOLOGY   (Poland)

^c San Diego State University   (United States)

^d INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Approximation spaces; Concept; Data models; Granular computing; Interactions; Rough sets

Indexed keywords

APPROXIMATION SPACES; COMPLEX OPTIMIZATION; CONCEPT; FOUNDATIONS OF DATA MINING; GRANULAR COMPUTATION; ROUGH SET; SCIENTIFIC DISCOVERY; SUPPORT SEARCHING;

BIOMINERALIZATION; COMPUTER SYSTEMS; DATA MINING; FOUNDATIONS; GRANULAR COMPUTING; GRANULATION; LEARNING SYSTEMS; MODELS; OPTIMIZATION; ROUGH SET THEORY; USER INTERFACES;

PROBLEM SOLVING;

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

References (52)

1. J. Barwise, and J. Seligman Information Flow: The Logic of Distributed Systems Tracts in Theoretical Computer Science vol. 44 1997 Cambridge University Press
2. J. Bazan, H.S. Nguyen, and M. Szczuka A view on rough set concept approximation G. Wang, Q. Liu, Y.Y. Yao, A. Skowron, Proceedings of the Ninth International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC'2003), Chongqing, China LNAI vol. 2639 2003 Springer-Verlag Heidelberg 181 188 (Pubitemid 36657951)
3. J. Bazan, H.S. Nguyen, and M. Szczuka A view on rough set concept approximations Fundamenta Informaticae 59 2-3 2004 107 118
4. J. Bazan, J.F. Peters, and A. Skowron Behavioral pattern identification through rough set modelling LNAI vol. 3642 2005 Springer Heidelberg pp. 688-697
5. J. Bazan, Hierarchical Classifiers for Complex Spatio-temporal Concepts, Transactions on Rough Sets IX, LNCS, vol. 5390, Springer, Heidelberg, 2008, pp. 474-750.
6. J. Bazan, A. Osmólski, A. Skowron, D. Ślȩzak, M. Szczuka, and J. Wróblewski Rough set approach to the survival analysis J. James, J.J. Alpigini, J.F. Peters, A. Skowron, N. Zhong, Proceedings of the Third International Conference Rough Sets and Current Trends in Computing (RSCTC 2002), Malvern, PA, USA LNCS vol. 2475 2002 Springer Heidelberg 522 529
7. J. Bazan, A. Skowron, R. Swiniarski, Rough Sets and Vague Concept Approximation: From Sample Approximation to Adaptive Learning, Transactions on Rough Sets V, LNCS, vol. 4100, Springer, Heidelberg, 2006, pp. 39-62. (Pubitemid 351150599)
8. D. Bianucci, G. Cattaneo, Information Entropy and Granulation coEntropy of Partitions and Coverings: A Summary, Transactions on Rough Sets X, LNCS, vol. 5656, Springer, Heidelberg, 2009, pp. 15-66.
9. M. Gendreau, and J.Y. Potvin Handbook of Metaheuristics International Series in Operations Research and Management Science vol. 146 2010 Springer Berlin
10. S. Greco, B. Matarazzo, and R. Słowiński Dominance-based rough set approach and bipolar abstract rough approximation spaces Ch.-Ch. Chan, J.W. Grzymala-Busse, W. Ziarko, Sixth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2008), Akron, OH, USA LNCS vol. 5306 2008 Springer Heidelberg 31 40
11. P.D. Grünwald The Minimum Description Length Principle 2007 The MIT Press Cambridge, MA
12. T. Hastie, R. Tibshirani, and J.H. Friedman The Elements of Statistical Learning: Data Mining, Inference, and Prediction second ed. 2008 Springer Heidelberg
13. C. Hillman, Entropy Primer. .
14. A. Jankowski, A. Skowron, A Wistech Paradigm for Intelligent Systems, Transactions on Rough Sets VI, LNCS, vol. 4374, Springer, Heidelberg, 2007, pp. 94-132. (Pubitemid 351256439)
15. A. Jankowski, and A. Skowron Logic for artificial intelligence: The Rasiowa-Pawlak school perspective A. Ehrenfeucht, V. Marek, M. Srebrny, Andrzej Mostowski and Foundational Studies 2008 IOS Press Amsterdam 106 143
16. G.J. Klir Uncertainty and Information: Foundations of Generalized Information Theory 2007 John Wiley & Sons Hoboken, NJ
17. J. Łukasiewicz Die logischen Grundlagen der Wahrscheinlichkeitsrechnung, 1913 L. Borkowski, Jan Łukasiewicz - Selected Works 1970 North Holland Publishing Company Amsterdam, London 16 63 Polish Scientific Publishers, Warsaw
18. D. Malyszko, and J. Stepaniuk Adaptive multilevel rough entropy evolutionary thresholding Information Sciences 180 7 2010 1138 1158
19. K.S. Ng, J.W. Lloyd, and W.T.B. Uther Probabilistic modelling, inference and learning using logical theories Annals of Mathematics and Artificial Intelligence 54 1-3 2008 159 205
20. H.S. Nguyen, J. Bazan, A. Skowron, and S.H. Nguyen Layered learning for concept synthesis Transactions on Rough Sets I: Journal Subline LNCS vol. 3100 2006 Springer Heidelberg 187 208
21. H.S. Nguyen, Approximate Boolean Reasoning: Foundations and Applications in Data Mining, Transactions on Rough Sets V, LNCS, vol. 4100, Springer, Heidelberg, 2006, pp. 344-523.
22. T.T. Nguyen, C.P. Willis, D.J. Paddon, S.H. Nguyen, and H.S. Nguyen Learning sunspot classification Fundamenta Informaticae 72 1-3 2006 295 309 (Pubitemid 44215269)
23. S.K. Pal, B.U. Shankar, and P. Mitra Granular computing, rough entropy and object extraction Pattern Recognition Letters 26 16 2005 2509 2517 (Pubitemid 41562823)
24. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
25. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data System Theory, Knowledge Engineering and Problem Solving vol. 9 1991 Kluwer Academic Publishers Dordrecht, The Netherlands
26. Z. Pawlak, and A. Skowron Rudiments of rough sets; rough sets: some extensions; rough sets and boolean reasoning Information Sciences 177 1 2007 3-27; 28-40; 41-73
27. W. Pedrycz, A. Skowron, and V. Kreinovich Handbook of Granular Computing 2008 John Wiley & Sons New York
28. J. Peters Near sets. Special theory about nearness of objects Fundamenta Informaticae 75 1-4 2007 407 433 (Pubitemid 46381804)
29. J. Peters, A. Skowron, and J. Stepaniuk Nearness of objects: extension of the approximation space model Fundamenta Informaticae 79 3, 4 2007 497 512 (Pubitemid 47409644)
30. L. Polkowski, and A. Skowron Rough mereology: a new paradigm for approximate reasoning International Journal of Approximate Reasoning 51 1996 333 365 (Pubitemid 126414910)
31. J.O. Ramsay, and B.W. Silverman Applied Functional Data Analysis 2002 Springer Berlin
32. J. Rissanen Minimum-description-length principle S. Kotz, N. Johnson, Encyclopedia of Statistical Sciences 1985 John Wiley & Sons New York 523 527
33. A. Skowron, J. Stepaniuk, Generalized approximation spaces, in: T.Y. Lin, A.M. Wildberger, (Eds.), The Third International Workshop on Rough Sets and Soft Computing Proceedings (RSSC'94), San Jose State University, San Jose, CA, USA, November 10-12, 1994, pp. 156-163.
34. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundamenta Informaticae 27 1996 245 253 (Pubitemid 126715034)
35. A. Skowron, Toward intelligent systems: calculi of information granules, (keynote talk at RSTGC'01), Matsue, May 20-22, Japan, in: S. Hirano, M. Inuiguchi, S. Tsumoto (Eds.), Proceedings of the International Workshop on Rough Set Theory and Granular Computing (RSTGC'2001), May 20-22, 2001, Matsue, Japan, Bull. Int. Rough Set Society, vol. 5 (1-2), 2001, pp. 9-30
36. T. Terano, T. Nishida, A. Namatame, S. Tsumoto, Y. Ohsawa, T. Washio (Eds.), New Frontiers in Artificial Intelligence, Joint JSAI Workshop Post Proceedings, LNAI, vol. 2253, Springer, Heidelberg, 2001, pp. 251-260.
37. A. Skowron, J. Stepaniuk, and J.F. Peters Rough sets and infomorphisms: towards approximation of relations in distributed environments Fundamenta Informaticae 54 1-2 2003 263 277
38. A. Skowron, J. Stepaniuk, J. Peters, and R. Swiniarski Calculi of approximation spaces Fundamenta Informaticae 72 1-3 2006 363 378 (Pubitemid 44218595)
39. A. Skowron, and J. Stepaniuk Approximation spaces in roughgranular computing Fundamenta Informaticae 100 2010 141 157
40. A. Skowron, and M. Szczuka Toward interactive computations: a rough-granular approach J. Koronacki, S. Wierzchon, Z. Ras, J. Kacprzyk, Advances in Machine Learning II, Dedicated to the Memory of Professor Ryszard Michalski Studies in Computational Intelligence vol. 263 2010 Springer-Verlag 23 42
41. A. Skowron, P. Wasilewski, Information systems in modeling interactive computations on granules. Theoretical Computer Science, Series C: Theory of Natural Computing, doi:10.1016/j.tcs.2011.05.045 (special issue: Rough Sets and Fuzzy Sets in Natural Computing), in press.
42. R. Słowiński, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Knowledge and Data Engineering 12 2000 331 336
43. J. Stepaniuk Rough-Granular Computing in Knowledge Discovery and Data Mining 2008 Springer
44. L.A. Zadeh Fuzzy sets and information granularity M. Gupta, R. Ragade, R. Yager, Advances in Fuzzy Set Theory and Applications 1979 North-Holland Amsterdam 3 18
45. L.A. Zadeh Generalized theory of uncertainty (GTU)-principal concepts and ideas Computational Statistics and Data Analysis 51 2006 15 46 (Pubitemid 44634806)
46. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 3 2009 210 225
47. W. Ziarko Variable precision rough set model Journal of Computer and System Sciences 46 1993 39 59 (Pubitemid 23639120)
48. The Rough Set Interactive Classification Engine (RoughICE). .
49. The Rough Set Exploration System (RSES). .
50. The RSES-lib Project. .
51. The Road Simulator. .
52. The TunedIT Platform. .