A Unified Approach to Granulation of Knowledge and Granular Computing Based on Rough Mereology: A Survey

Handbook of Granular Computing

Volumn , Issue , 2008, Pages 375-400

  Polkowski, Lech ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Archimedean t norms; Fuzzy similarity relations; Granular agent network; Granular decision systems; Granulation based rough mereology; Mereology theory of concepts; Rough mereological perceptron; Rough mereology and rough set theory ideology; Rough set theory framework

Indexed keywords

EID: 84889436001     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470724163.ch16     Document Type: Chapter

References (69)

1. 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.
2. L. Polkowski and A. Skowron. Rough mereological calculi of granules: A rough set approach to computation. Comput. Intell. Int. J. 17 (2001) 472-492.
3. T.Y. Lin. From rough sets and neighborhood systems to information granulation and computing with words. In: Proceedings of the European Congress on Intelligent Techniques and Soft Computing, Verlag Mainz, Aachen, 1997, pp. 1602-1606.
4. R.O. Duda, R.E. Hart, and D.G. Stork. Pattern Classification. Wiley Interscience, New York, 2001.
5. A. Wojna. Analogy-based reasoning. Transactions on Rough Sets IV, Lecture Notes in Computer Science. Vol. 3700. Springer-Verlag, Berlin, 2005, pp. 277-374.
6. N.S. Hoa. Regularity analysis and its applications in data mining. 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. 289-378.
7. A. Skowron and J. Stepaniuk. Information granules: Towards foundations of granular computing. Int. J. Intell. Syst. 16 (2001) 57-85.
8. 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.
9. Z. Herbert. Wiersze Wybrane (Selected Poems, in Polish) . Wyd. a5, Kraków, 2004.
10. T.Y. Lin. Granular computing: Examples, intuitions and modeling. In: X. Hu, Q. Liu, A. Skowron, T.Y. Lin, R.R. Yager, and B. Zhang (eds) , Proceedings of 2005 IEEE Conference on Granular Computing, GrC05, Beijing, China, July 2005. IEEE Press, Piscataway, NJ, 2005, pp. 40-44.
11. Y.Y. Yao. Perspectives of granular computing. In: X. Hu, Q. Liu, A. Skowron, T.Y. Lin, R.R. Yager, and B. Zhang (eds) Proceedings of2005 IEEE Conference on Granular Computing, GrC05, Beijing, China, July 2005. IEEE Press, Piscataway, NJ, 2005, pp. 85-90.
12. Y.Y. Yao. Granular computing: Basic issues and possible solutions. In: P.P. Wang (ed.) , Proceedings of the 5th Joint Conference Information Sciences I. Association for Intelligent Machinery Atlantic, NJ, 2000, pp. 186-189.
13. L. Polkowski, A. Skowron, and J. Zytkow. Tolerance based rough sets. In: T.Y. Lin and M.A. Wildberger (eds) , Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management. Simulation Councils Inc., San Diego, 1995, pp. 55-58.
14. E.C. Zeeman. The topology of the brain and the visual perception. In: K.M. Fort (ed) , Topology of 3-manifolds and Selected Topics. Prentice Hall, Englewood Cliffs, NJ, 1965, pp. 240-256.
15. Y.Y. Yao. Information granulation and approximation in a decision-theoretic model of rough sets. In: S. K. Pal, L. Polkowski, and A. Skowron (eds) , Rough-Neural Computing. Techniques for Computing with Words. Springer-Verlag, Berlin, 2004, pp. 491-516.
16. Q. Liu and H. Sun. Theoretical study of granular computing. In: Proceedings RSKT06 (First International Conference on Rough Sets and Knowledge Technology) , Chongqing, China, 2006. Lecture Notes in Artificial Intelligence, Vol. 4062. Springer-Verlag, Berlin, 2006, pp. 92-102.
17. R. Slowiňski and D. Vanderpooten. A generalized definition of rough approximations based on similarity. IEEE Trans. Data Knowl. Eng. 12 (2000) 331-336.
18. L. Polkowski. Formal granular calculi based on rough inclusions (a feature talk) . In: X. Hu, Q. Liu, A. Skowron, T.Y. Lin, R.R. Yager, and B. Zhang (eds) , Proceedings of 2005 IEEE Conference on Granular Computing, GrC05, Beijing, China, July 2005. IEEE Press, Piscataway, NJ, 2005, pp. 57-62.
19. L. Polkowski and P. Artemjew. On grnular rough computing: Factoring classifiers through granulated decision systems. In: Lecture Notes in Artificial Intelligence. Vol. 4585. Springer-Verlag, Berlin, 2007, pp. 280-289.
20. Z. Pawlak. Rough sets, Int. J. Comput. Inf. Sei. 11 (1982) 341-356.
21. Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht, 1991.
22. Stanford Encyclopedia of Philosophy·. Transworld Identity. http://plato.stanford.edu/entries/identity-transworld/; Fall 2006 (September 21) edition.
23. F. Baader, D. Calvanese, D. McGuinness, D.Nardi, and P. Patel-Schneider (eds) . The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, Cambridge, UK, 2004.
24. S. Lešniewski. Podstawy ogólnej teoryi mnogosci (On the foundations of set theory, in Polish) . The Polish Scientific Circle, Moscow, 1916; see also a later digest in: Topoi 2(1982) 7-52 and Foundations of the General Theory of Sets. I. In: S.J. Surma, J. Srzednicki, D.I. Barnett, and F.V. Rickey (eds) , S. Lešniewski. Collected Works, Vol. 1. Kluwer, Dordrecht, 1992, pp. 129-173.
25. A.N. Whitehead. Process and Reality. An Essay in Cosmology. Macmillan, New York, 1929. Corrected edition 1978.
26. H. Leonard and N. Goodman. The calculus of individuals and its uses. J. Symb. Log. 5 (1940) 45-55.
27. B.L. Clarke. A calculus of individuals based on connection. Notre Dame J. Form. Log. 22 (1981) 204-218.
28. L. Polkowski. Iward rough set foundations. Mereological approach (a plenary lecture) . In: Proceedings RSCTC04 (Rough Sets and Current Trends in Computing) , Uppsala, Sweden, 2004, Lecture Notes in Artificial Intelligence, Vol. 3066. Springer-Verlag, Berlin, 2004, pp. 8-25.
29. L. Polkowski. A model of granular computing with applications: Granules from rough inclusions in information systems. In: Y.-Q. Zhan and T.Y. Lin (eds) , Proceedings of 2006 IEEE Conference on Granular Computing, GrC06, Atlanta, USA, May 2006, IEEE Press, Piscataway, NJ, 2006, pp. 9-16.
30. P. Hájek. Metamathematics of Fuzzy Logic. Kluwer, Dordrecht, 1998.
31. A.N. Kolmogorov. On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition. Am. Math. Soc. Transl. 28 (1963) 55-59.
32. C.-H. Ling. Representation of associative functions. Publ. Math. Debrecen 12 (1965) 189-212.
33. L. Polkowski. Rough Sets. Mathematical Foundations. Physica-Verlag, Heidelberg, 2002.
34. V. Novák, I. Perfiliewa, and J. Močkoř. Mathematical Principles of Fuzzy Logic. Kluwer Academic Publishers, Boston, 1999.
35. W. Klösgen and J. Zytkow (eds) . Handbook of Data Mining and Knowledge Discovery. Oxford University Press, Oxford, 2002.
36. A. Skowron, J.G. Bazan, P. Synak, J. Wróblewski, N.H. Son, N.S. Hoa, and A. Wojna. RSES: A system for data analysis. http://logic.mimuw.edu.pl/rses, accessed January 22, 2008.
37. P.S. Mostert and A.L. Shields. On the structure of semigroups on a compact manifold with a boundary. Ann. Math. 65 (1957) 117-143.
38. W.M. Faucett. Compact semigroups irreducibly connected between two idempotents. Proc. Am. Math. Soc. 6 (1955) 741-747.
39. L.A. Zadeh. Similarity relations and fuzzy orderings. Inf. Sei. 3 (1971) 177-200.
40. J. vanBenthem. A Manual of Intensional Logic. CSLI Stanford University, Stanford, CA, 1988.
41. R. Thomason (ed.) . Philosophical Writings ofR. Montague. Yale University Press, New Haven, CT, 1972.
42. E. Oríowska. Modal logics in the theory of information systems. Z. Math. Log. Grund. Math. 35 (1989) 559-572.
43. E. Oríowska and Z. Pawlak. Representation of non-deterministic information. Theory Comput. Sei. 29 (1984) 27-39.
44. H. Rasiowa and A. Skowron. Rough concepts logic. In: A. Skowron (ed.) , Computation Theory, Lecture Notes in Computer Science. Vol. 208. Springer-Verlag, Berlin, 1985, pp. 288-297.
45. H. Rasiowaand and A. Skowron. Approximation logic. In: Proceedings of the Conference on Mathematical Methods of Specification and Synthesis of Software Systems. Akademie Verlag, Berlin, 1985, pp. 123-139.
46. D. Vakarelov. Information systems, similarity relations and modal logics. In: E. Oríowska (ed.) , Incomplete Information: Rough Set Analysis. Physica-Verlag, Heidelberg, 1998, pp. 492-550.
47. Z. Pawlak and A. Skowron. Rough membership functions. In: R.R. Yager, M. Fedrizzi, and J. Kasprzyk (eds) , Advances in the Dempster-Shafer Theory of Evidence. John Wiley and Sons, New York, 1994, pp. 251-271.
48. L. Polkowski and M. Semeniuk-Polkowska. On rough set logics based on similarity relations. Fundam. Inf. 64 (2005) 379-390.
49. L. Borkowski (ed.) , Jan Lukasiewicz. Selected Works. North-Holland and Polish Scientific Publishers, Amsterdam and Warsaw, 1970.
50. J.B. Rosser and A.R. Turquette. Many-Valued Logics. North-Holland, Amsterdam, 1958.
51. L.A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1 (1978) 3-28.
52. D. Dubois and H. Prade. Necessity measures and the resolution principle. IEEE Trans. Syst. Man, Cybern. 17 (1997) 111-127.
53. L. Polkowski. A note on 3-valued rough logic accepting decision rales. Fundam. Inf. 61 (2004) 37-15.
54. L. Polkowski. A rough-neural computation model based on rough mereology. In: S. K. Pal, L. Polkowski, and A. Skowron (eds) , Rough-Neural Computing. Techniques for Computing with Words. Springer-Verlag, Berlin, 2004, pp. 85-108.
55. C.M. Bishop. Neural Networks for Pattern Recognition. Clarendon, Oxford, 1997.
56. J. Stefanowski. On rough set based approaches to induction of decision rales. In: L. Polkowski and A. Skowron (eds) , Rough Sets in Knowledge Discovery. Vol. 1. Physica-Verlag, Heidelberg, 1998, pp. 500-529.
57. J.W. Grzymala-Busse. Data with missing attribute values: Generalization of rale indiscernibility relation and rale induction. Transactions on Rough Sets I. Lecture Notes in Computer Science. Vol. 3100. Springer-Verlag, Berlin, 2004, pp. 78-95.
58. J.W. Grzymala-Busse and Ming Hu. A comparison of several approaches to missing attribute values in data missing. Lecture Notes in Artificial Intelligence. Vol. 2005. Springer-Verlag, Berlin, 2000, pp. 378-385.
59. A. Skowron. Boolean reasoning for decision rales generation. In: J. Komorowski and Z. Ras (eds) , Proceedings of ISMIS'93. Lecture Notes in Artificial Intelligence. Vol. 689. Springer-Verlag, Berlin, 1993, pp. 295-305.
60. J.G. Bazan. A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables. In: L. Polkowski and, A. Skowron (eds) . Rough Sets in Knowledge Discovery, Vol. 1. Physica-Verlag, Heidelberg, 1998, pp. 321-365.
61. J.G. Bazan, Ν.H. Son, P. Synak, J. Wróblewski, Ν.S. Hoa. Rough set algorithms in classification problems. In: L. Polkowski, S. Tsumoto, and T.Y. Lin (eds) , and Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems. Physica-Verlag, Heidelberg, 2000, pp. 49-88.
62. A. Skowron and C. Rauszer. The discernibility matrices and functions in decision systems. In: R. Slowiňski (ed.) , Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht, 1992, pp. 311-362.
63. L. Polkowski. Rough mereological reasoning in rough set theory: Recent results and problems (plenary talk) . In: Proceedings RSKT06 (First International Conference on Rough Sets and Knowledge Technology) , Chongqing, China, 2006. Lecture Notes in Artificial Intelligence. Vol. 4062, Springer-Verlag, Berlin, 2006, pp. 79-92.
64. UCI Repository, http://www.ics.uci.edu./ml/datasets.html, accessed January 22, 2008.
65. J. Wróblewski. Adaptive aspects of combining approximation spaces. In: S. K. Pal, L. Polkowski, and A. Skowron (eds) , Rough-Neural Computing. Techniques for Computing with Words. Springer-Verlag, Berlin, 2004, pp. 139-156.
66. S. K. Pal, L. Polkowski, and A. Skowron (eds.) . Rough-Neural Computing. Techniques for Computing with Words. Springer-Verlag, Berlin, 2004.
67. X. Hu, Q. Liu, A. Skowron, T.Y. Lin, R.R. Yager, and B. Zhang (eds) . Proceedings of2005 IEEE Conference on Granular Computing, GrC05, Beijing, China, July 2005. IEEE Press, Piscataway, NJ, 2005.
68. Y.-Q. Zhan and T.Y. Lin (eds.) . Proceedings of2006 IEEE Conference on Granular Computing, GrC06, Atlanta, USA, May 2006, IEEE Press, Piscataway, NJ, 2006.
69. L.A. Zadeh, Graduation and Granulation are keys to computation with information described in Natural Language, In: X. Hu, Q. Liu, A. Skowron etal. (eds) , Proceedings of2005 IEEE Conference on Granular Computing, GrC05, Beijing, China, July 2005. IEEE Press, Piscataway, NJ, 2005. p. 30.