Rough Sets and Granular Computing: Toward Rough-Granular Computing

Handbook of Granular Computing

Volumn , Issue , 2008, Pages 425-448

  Skowron, Andrzej ^a   Stepaniuk, Jaroslaw ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b BIALYSTOK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Approximation problem concept and data mining; Approximation space approximation granule concept; Compound pattern granule modeling; Information granulation and granules; Multiagent system granules; Optimal solution optimization tasks; Rough sets and granular computing; Uncertainty function

Indexed keywords

EID: 84855818432     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470724163.ch19     Document Type: Chapter

References (67)

1. J. Fredman, T. Hastie, and R. Tibshirani. The Elements of Statistical Learning. Springer-Verlag, Heidelberg, 2001.
2. W. Kloesgen and J. Zytkow (eds) . Handbook of Knowledge Discovery and Data Mining. Oxford University Press, Oxford, 2002.
3. L. Breiman. Statistical modeling: The two cultures. Stat. Sei. 16(3) (2001) 199-231.
4. V. Vapnik. Statistical Learning Theory. Wiley, New York, 1998.
5. T. Poggio and S. Smale. The mathematics of learning: Dealing with data. Not. AMS 50(5) (2003) 537-544.
6. M. Fahle and T. Poggio (eds) . Perceptual Learning. MIT Press, Cambridge, 2002.
7. M. Luck, P. McBurney, and Ch. Preist. Agent Technology: Enabling Next Generation Computing: A Roadmap for Agent Based Computing, AgentLink, 2003.
8. M. Gell-Mann. The Quark and the Jaguar-Adventures in the Simple and the Complex. Little, Brown and Co., London, 1994.
9. P. Stone. Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. MIT Press, Cambridge, 2000.
10. S.H. Nguyen, J. Bazan, A. Skowron, and H.S. Nguyen. Layered learning for concept synthesis. In: Transactions on Rough Sets I, LNCS3100. Springer, Heidelberg, 2004, pp. 187-208.
11. Z. Pawlak. Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht, 1991.
12. L. Polkowski and A. Skowron. Rough mereology: A new paradigm for approximate reasoning. J. Approx. Reason. 15(4) (1996) 333-365.
13. S.K. Pal, L. Polkowski, and A. Skowron (eds) . Rough-Neural Computing: Techniques for Computing with Words. Springer-Verlag, Berlin, 2004.
14. A. Bargiela and W. Pedrycz. Granular Computing: An Introduction. Kluwer, Dordrecht, 2003.
15. W. Pedrycz (ed) . Granular Computing. Physica-Verlag, Heidelberg, 2001.
16. L.A. Zadeh. A new direction in AI: Toward a computational theory of perceptions. AI Mag. 22(1) (2001) 73-84.
17. J.R. Hobbs. Granularity. In: Proceedings of Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA, August 1985, pp. 432-135. Also in Readings in Qualitative Reasoning about Physical Systems, D.S. Weld and J. de Kleer (eds) , Morgan Kaufmann Publishers, San Mateo, CA, 1989, pp. 542-545.
18. J.R. Hobbs. Half orders of magnitude. In: KR-2000 Workshop on Semantic Approximation, Granularity, and Vagueness, Breckenridge, CO, April 2000.
19. J.R. Hobbs and V. Kreinovich. Optimal choice of granularity in commonsense estimation: Why half orders of magnitude. In: Proceedings of Joint 9th IPSA World Congress and 20th NAPIPS International Conference, Vacouver, British Columbia, July 2001, pp. 1343-1348.
20. L.A. Zadeh. Outline of a new approach to the analysis of complex system and decision processes.IEEE Trans. Syst. Man Cybern. SMC3 (1973) 28-14.
21. L.A. Zadeh. Fuzzy sets and information granularity. In: M. Gupta, R. Ragade, and R. Yager (eds) , Advances in Fuzzy Set Theory and Applications. North-Holland, Amsterdam, 1979, pp. 3-18.
22. L.A. Zadeh. From computing with numbers to computing with words-From manipulation of measurements to manipulation of perceptions. IEEE Trans. Circuits Syst. 45 (1999) 105-119.
23. J. Bazan and A. Skowron. Classifiers based on approximate reasoning schemes. In: B. Dunin-Keplicz, A. Jankowski, A. Skowron, and M. Szczuka (eds) , Monitoring, Security, and Rescue Tasks in Multiagent Systems MSRAS, Advances in Soft Computing. Springer, Heidelberg, 2005, pp. 191-202.
24. J. Bazan, J.F. Peters, and A. Skowron. Behavioral pattern identification through rough set modeling. In: Proceedings of RSFDGrC'2005, LNAI 3641. Springer, Heidelberg, 2005, pp. 688-697.
25. J. Bazan, H.S. Nguyen, S.H. Nguyen, and A. Skowron. Rough set methods in approximation of hierarchical concepts. In: Proceedings of RSCTC'2004, LNAI 3066. Springer, Heidelberg, 2004, pp. 346-355.
26. A. Skowron and J. Stepaniuk. Information granules and rough-neural computing. In: S.K. Pal, L. Polkowski, and A. Skowron (eds) , Rough-Neural Computing: Techniques for Computing with Words. Springer-Verlag, Berlin, 2004, pp. 43-84.
27. J. Rissanen. Modeling by shortes data description. Automatica 14 (1978) 465-471.
28. J. Rissanen. Minimum-description-length principle. In: S. Kotz and N. Johnson (eds) , Encyclopedia of Statistical Sciences. John Wiley & Sons, New York, 1985, pp. 523-527.
29. Z. Pawlak and A. Skowron. Rudiments of rough sets. Inf. Sei. Int. J. 177(1) (2007) 3-27.
30. Z. Pawlak and A. Skowron. Rough sets: Some extensions. Inf. Sei. Int. J. 177(1) (2007) 28-10.
31. Z. Pawlak and A. Skowron. Rough sets and Boolean reasoning. Inf. Sei. Int. J. 177(1) (2007) 41-73.
32. G. Frege. Grundlagen der Arithmetik 2. Verlag von Herman Pohle, Jena, 1893.
33. S. Lešniewski. Grangzüge eines neuen Systems der Grandlagen der Mathematik. Fundam. Mate. XIV (1929) 1-81.
34. J. "Lukasiewicz. Die logischen Grundlagen der Wahrscheinlichkeitsrechnung, Krakow 1913. In: L. Borkowski (ed) , Jan-Lukasiewicz-Selected. Works. North-Holland, Amstardam, Polish Scientific Publishers, Warsaw, 1970.
35. A. Skowron. Rough sets in KDD (plenary lecture) . In: Z. Shi, B. Faltings, and M. Musen (eds) , 16-th World Computer Congress (IFIP'2000): Proceedings of Conference on Intelligent Information Processing (IIP'2000) . Publishing House of Electronic Industry, Beijing, 2000, pp. 1-17.
36. H.S. Nguyen. Approximate boolean reasoning: Foundations and applications in data mining. In: J.F. Peters and A. Skowron (eds) , Transactions on Rough Sets V: Journal Subline, Lecture Notes in Computer Science 4100. Springer, Heidelberg, 2006, pp. 344-523.
37. RSES. logic.mimuw.edu.pl/~rses/, accessed January 24, 2008.
38. A. Skowron and J. Stepaniuk. Tolerance approximation spaces. Fundam. Inf. 27 (1996) 245-253.
39. J. Stepaniuk. Tolerance information granules. In: B. Dunin-Keplicz, A. Jankowski, A. Skowron, and M. Szczuka (eds) , Monitoring, Security and Rescue Techniques in Multiagent Systems. Springer, Berlin, 2005, pp. 305-316.
40. A. Skowron and J. Stepaniuk. Information granules: Towards foundations of granular computing. Int. J. Intell. Syst. 16(1) (2001) 57-86.
41. A. Skowron. Approximate reasoning in distributed environments. In: N. Zhong and J. Liu (eds) , Intelligent Technologies for Information Analysis. Springer, Heidelberg, 2004, pp. 433-174.
42. S. Staab and R. Studer (eds) . Handbook on Ontologies. International Handbooks on Information Systems. Springer, Heidelberg, 2004.
43. A. Kandel and M. Last (eds) . Advances in fuzzy logic. Inf. Sei. Int. J. 177(2) (2007) 329-331.
44. J. Barwise and J. Seligman. Information Flow: The Logic of Distributed Systems. Cambridge University Press Tracts in Theoretical Computer Science 44, Cambridge, UK, 1997.
45. J. Bazan, A. Skowron, and R. Swiniarski. Rough sets and vague concept approximation: From sample approximation to adaptive learning. In: Transactions on Rough Sets V: LNCS Journal Subline, LNCS 4100. Springer, Heidelberg, 2006, pp. 39-62.
46. J. Stepaniuk, J. Bazan, and A. Skowron. Modelling complex patterns by information systems. Fundam. Inf. 67(1-3) (2005) 203-217.
47. J. Stepaniuk, A. Skowron, J.F. Peters, and R. Swiniarski. Calculi of approximation spaces. Fundam. Inf. 72(1-3) (2006) 363-378.
48. J. Stepaniuk. Knowledge discovery by application of rough set models. In: L. Polkowski, S. Tsumoto, and T.Y. Lin (eds) , Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Physica-Verlag, Heidelberg, 2000, pp. 137-233.
49. A. Skowron, R. Swiniarski, and P. Synak. Approximation spaces and information granulation. In: Transactions on Rough Sets III: LNCS Journal Subline, LNCS 3400. Springer, Heidelberg, 2005, pp. 175-189.
50. A. Skowron and P. Synak. Complex patterns. Fundam. Inf. 60(1-4) (2004) 351-366.
51. L. Polkowski. Rough Sets: Mathematical Foundations. Advances in Soft Computing. Physica-Verlag, Heidelberg, 2002.
52. W. Ziarko. Variable precision rough set model. J. Comput. Syst. Sei. 46 (1993) 39-59.
53. J. Stepaniuk. Rough relations and logics. In: L. Polkowski and A. Skowron (eds) , Rough Sets in Knowledge Discovery 1. Methodology and Applications. Physica-Verlag, Heidelberg, 1998, pp. 248-260.
54. J. Bazan, P. Kraczek, S. Bazan-Socha, A. Skowron, and J.J. Pietrzyk. Risk pattern identification in the treatment of infants with respiratory failure through rough set modeling. In: Proceedings ofIPMU'2006, Paris, France, July 2-7, 2006. Editions E.D.K., Paris, 2006, pp. 2650-2657.
55. C. Urmson, J. Anhalt, M. Clark, et al. High Speed Navigation of Unrehearsed Terrain: Red Team Technology for Grand Challenge 2004. Technical Report CMU-RI-TR-04-37. Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, June 2004.
56. The Road simulator, http://duch.mimuw.edu.pl/~bazan/simulator, accessed January 24, 2008.
57. R. Duda, P. Hart, and R. Stork. Pattern Classification. John Wiley & Sons, New York, 2002.
58. R.S. Sutton and A.G. Barto. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA, 1998.
59. T.G. Dietterich. Hierarchical reinforcement learning with the MAXQ value function decomposition. Artif. Intell., 13(5) (2000) 227-303.
60. L.P. Kaelbling, M.L. Littman, and A.W. Moore. Reinforcement learning: A survey. J. Artif. Intell. Res. 4 (1996) 227-303.
61. H.S. Nguyen, A. Skowron, and J. Stepaniuk. Granular computing: A rough set approach. Comput. Intell. Int. J. 17(3) (2001) 514-544.
62. A. Skowron and J. Stepaniuk. Information granule decomposition. Fundam. Inf. 47 (3-4) (2001) 337-350.
63. A. Skowron and J. Stepaniuk. Information granules: Towards foundations for spatial and temporal reasoning. Proc. Indian Nat. Sei. Acad. 67A(2) (2001) 315-325.
64. A. Skowron, J. Stepaniuk, and J.F. Peters. Towards discovery of relevant patterns from parameterized schemes of information granule construction. In: M. Inuiguchi, S. Hirano, and S. Tsumoto (eds) , Rough Set Theory and Granular Computing. Springer, Berlin, 2003, pp. 97-108.
65. A. Skowron, J. Stepaniuk, and J.F. Peters. Rough sets and infomorphisms: Towards approximation of relations in distributed environments. Fundam. Inf. 54(1-2) (2003) 263-277.
66. A. Skowron and J. Stepaniuk. Constrained sums of information systems. In: Proceedings of the RSCTC 2004, LNCS 3066. Springer, Heidelberg, 2004, pp. 300-309.
67. L.A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning. Part I Inf. Sci. 8, (1975) 199-249; Part II Inf. Sei. 8, (1975) 301-357; Part III Inf. Sei. 9 (1975) 43-80.