On knowledge granulation and applications to classifier induction in the framework of rough mereology

International Journal of Computational Intelligence Systems

Volumn 2, Issue 4, 2009, Pages 315-331

  Polkowski, Lech ^a   Artiemjew, Piotr ^b  

^a POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^b UNIVERSITY OF WARMIA AND MAZURY IN OLSZTYN   (Poland)

Author keywords

Classification of data into categories; Granular data sets and classifiers; Knowledge granulation; Rough inclusions; Rough mereology; Rough sets

Indexed keywords

GRANULATION; ROUGH SET THEORY;

CLASSIFICATION OF DATA; GRANULAR DATUM; KNOWLEDGE GRANULATION; ROUGH INCLUSIONS; ROUGH MEREOLOGY;

CLASSIFICATION (OF INFORMATION);

EID: 77951846532     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.1080/18756891.2009.9727664     Document Type: Article

References (52)

1. Pawlak, Z., 1982. Rough sets. Int. J. Computer and Information Sci., 11:341–356.
2. Pawlak, Z., 1991. Rough Sets:Theoretical Aspects of Reasoning about Data, Dordrecht:Kluwer.
3. Polkowski, L., 2003. “ A rough set paradigm for unifying rough set theory and fuzzy set theory ”. In Lecture Notes in Artificial Intelligence, Vol. 2639, 70–78. Berlin:Springer. cf., Fundamenta Informaticae, 54, 67–88 (2003)
4. Polkowski, L., 2004. “ Toward rough set foundations. Mereological approach ”. In Lecture Notes in Artificial Intelligence, Vol. 3066, 8–25. Berlin:Springer.
5. Polkowski, L., 2005. Rough-fuzzy-neurocomputing based on rough mereological calculus of granules. International Journal of Hybrid Intelligent Systems, 2:91–108.
6. Polkowski, L., Formal granular calculi based on rough inclusions (a feature talk. Proceedings 2005 IEEE Intern. Conf. Granular Computing GrC 2005. pp. 57–62. Piscataway, NJ:IEEE Press.
7. Polkowski, L., Formal granular calculi based on rough inclusions (a feature talk). Proceedings 2006 IEEE Intern. Conf. Granular Computing GrC 2006. pp. 9–18. Piscataway, NJ:IEEE Press.
8. Polkowski, L., 2006. “ Rough mereological reasoning in rough set theory:Recent results and problems ”. In Lecture Notes in Artificial Intelligence, Vol. 4062, 79–92. Berlin:Springer.
9. Polkowski, L., 2007. “ Granulation of knowledge in decision systems:The approach based on rough inclusions. The method and its applications ”. In Lecture Notes in Artificial Intelligence, Vol. 4585, 69–79. Berlin:Springer Verlag.
10. Polkowski, L., 2008. “ Rough mereology in analysis of vagueness ”. In Lecture Notes in Artificial Intelligence, Vol. 5009, 197–204. Berlin:Springer Verlag.
11. Polkowski, L., 2008. “ On the idea of using granular rough mereological structures in classification of data ”. In Lecture Notes in Artificial Intelligence, Vol. 5009, 213–220. Berlin:Springer Verlag.
12. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., and Patel-Schneider, P., eds. 2004. The Description Logic Handbook:Theory, Implementation and Applications, Cambridge:Cambridge University Press.
13. Skowron, A., and Rauszer, C., 1992. “ The discernibility matrices and functions in decision systems ”. In Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, Edited by:Słowiński, R., 311–362. Dordrecht:Kluwer.
14. Bazan, J. G., Hung Son, Nguyen, Synak, P., Wróblewski, J., and Sinh Hoa, Nguyen. 2000. “ Rough set algorithms in classification problems ”. In Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems, Edited by:Polkowski, L., Tsumoto, S., and Lin, T. Y., 49–88. Heidelberg:Physica Verlag.
15. Pawlak, Z., and Skowron, A., A rough set approach for decision rules generation. Proceedings of IJCAI-93 Workshop W12. The Management of Uncertainty in AI (1993); also ICS Research Report. Vol. 23/93, Warsaw University of Technology, Institute of Computer Science.
16. Skowron, A., 1993. “ Boolean reasoning for decision rules generation ”. In Lecture Notes in Artificial Intelligence, Vol. 689, 295–305. Berlin:Springer Verlag.
17. Mitchell, T., 1997. Machine learning, Englewood Cliffs, NJ:McGraw-Hill.
18. Michalski, R. S., The multi-purpose incremental learning system AQ15 and its testing to three medical domains. Proceedings of AAAI-86. pp. 1041–1045. San Mateo, CA:Morgan Kaufmann.
19. Bazan, J. G., 1998. “ A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision table ”. In Rough Sets in Knowledge Discovery 1, Edited by:Polkowski, L., and Skowron, A., 321–365. Heidelberg:Physica Verlag.
20. Grzymala-Busse, J. W., and Hu, Ming. 2000. “ A comparison of several approaches to missing attribute values in Data Mining ”. In Lecture Notes in Artificial Intelligence, Vol. 2005, 378–385. Berlin:Springer Verlag.
21. Stefanowski, J., 1998. “ On rough set based approaches to induction of decision rules ”. In Rough Sets in Knowledge Discovery 1, Edited by:Polkowski, L., and Skowron, A., 500–529. Heidelberg:Physica Verlag.
22. Grzymala-Busse, J. W., 2004. “ Data with missing attribute values:Generalization of indiscernibility relation and rule induction ”. In Transactions on Rough Sets, I, subseries of Lecture Notes in Computer Science Vol. 3100, 78–95. Berlin:Springer Verlag.
23. RSES http://logic.mimuw.edu.pl/rses
24. Stefanowski, J., 2007. “ On combined classifiers, rule induction and rough sets ”. In Transactions on Rough Sets, VI, a subseries of Lecture Notes in Computer Science Vol. 4374, 329–350. Berlin:Springer Verlag.
25. Pawlak, Z., and Skowron, A., 1994. “ Rough membership functions ”. In Advances in the Dempster-Shafer Theory of Evidence, Edited by:Yager, R.R., M.Fedrizzi and Kasprzyk, J., 251–271. New York:John Wiley and Sons.
26. Poincaré, H., 1905. Science and Hypothesis, London:Walter Scott Publ.
27. Zeeman, E. C., 1965. “ The topology of the brain and the visual perception ”. In Topology of 3-manifolds and Selected Topics, Edited by:Fort, K. M., 240–256. Englewood Cliffs, NJ:Prentice Hall.
28. Nieminen, J., 1988. Rough tolerance equality and tolerance black boxes. Fundamenta Informaticae, 11:289–296.
29. Polkowski, L., Skowron, A., and Żytkow, J., 1995. “ Tolerance based rough sets ”. In Soft Computing:Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Edited by:Lin, T. Y., and Wildberger, M. A., 55–58. San Diego:Simulation Councils, Inc.
30. Słowiński, R., and Vanderpooten, D., 2000. A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering, 12 (2):331–336.
31. Leśniewski, S., 1982. On the foundations of set theory. Topoi, 2:7–52. See also:S. Leśniewski, “Podstawy Ogólnej Teoryi Mnogosci” (“On the Foundations of General Set Theory”, in Polish), The Polish Scientific Circle, Moscow (1916) and S. J. Surma, J. Srzednicki, D. I. Barnett, and F. V. Rickey (Eds.), S. Leśniewski. Collected Works, 1, Kluwer, Dordrecht, 129–173 (1992)
32. Polkowski, L., and Skowron, A., 1997. Rough mereology:a new paradigm for approximate reasoning. International Journal of Approximate Reasoning, 15 (4):333–365.
33. Polkowski, L., and Skowron, A., 1999. “ Grammar systems for distributed synthesis of approximate solutions extracted from experience ”. In Grammatical Models of Multi-Agent Systems, Edited by:Paun, Gh., and Salomaa, A., 316–333. Amsterdam:Gordon and Breach.
34. Polkowski, L., and Skowron, A., 1999. “ Towards an adaptive calculus of granules ”. In Computing with Words in Information/ Intelligent Systems, Edited by:Zadeh, L. A., and Kacprzyk, J., Vol. 1, 201–228. Heidelberg:Physica Verlag.
35. Polkowski, L., and Skowron, A., 2001. Rough mereological calculi of granules:A rough set approach to computation. Computational Intelligence. An International Journal, 17 (3):472–492.
36. Sinh Hoa, Nguyen. 2000. “ Regularity analysis and its applications in Data Mining ”. In Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems, Edited by:Polkowski, L., Tsumoto, S., and Lin, T. Y., 289–378. Heidelberg:Physica Verlag.
37. Polkowski, L., 2002. Rough Sets. Mathematical Foundations, Heidelberg (:Physica Verlag.
38. Hájek, P., 1998. Metamathematics of Fuzzy Logic, Dordrecht:Kluwer.
39. Ling, C.-H., 1965. Representation of associative functions. Publ. Math. Debrecen, 12:189–212.
40. Polkowski, L., and Artiemjew, P., 2007. “ On granular rough computing:Factoring classifiers through granular structures ”. In Lecture Notes in Artificial Intelligence, Vol. 4585, 280–290. Berlin:Springer Verlag.
41. Polkowski, L., 2008. “ An Approach to Granulation of Knowledge and Granular Computing Based on RoughMereology:A Survey ”. In Handbook of Granular Computing, Edited by:Pedrycz, W., Skowron, A., and Kreinovich, V., Chichester, UK:John Wiley and Sons.
42. Zadeh, L. A., 1979. “ Fuzzy sets and information granularity ”. In Advances in Fuzzy Set Theory and Applications Edited by:Gupta, M., Ragade, R., and Yager, R., 3–18. North-Holland, Amsterdam
43. Zadeh, L. A., Toward a unified theory of uncertainty. Proceedings IPMU 2004 (International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems). pp. 3–4. Rome:Editrice Univ. La Sapienza.
44. Zadeh, L. A., Graduation and Granulation are keys to computation with information described in Natural Language. Proceedings of 2005 IEEE Conference on Granular Computing, GrC05. pp. 30IEEE Press.
45. Lin, T. Y., From rough sets and neighborhood systems to information granulation and computing with words. Proceedings of the European Congress on Intelligent Techniques and Soft Computing. pp. 1602–1606.
46. Lin, T. Y., Neighborhood systems and relational database. Abstract. Proceedings of CSC-88. pp. 725
47. Lin, T. Y., Granular computing:Examples, intuitions and modeling. Proceedings of 2005 IEEE Conference on Granular Computing, GrC05. pp. 40–44. IEEE Press.
48. Artiemjew, P., 2008. “ On classification of Data by means of rough mereological granules of objects and rules ”. In Lecture Notes in Artificial Intelligence, Vol. 5009, 221–228. Berlin:Springer Verlag.
49. Artiemjew, P., 2009. On Strategies of Knowledge Granulation with Applications to Decision Systems, 355Warszawa:Polish-Japanese Institute of Information Technology. PhD Dissertation
50. Univ. California at Irvine Repository http://www.ics.uci.edu./ mlearn/databases/
51. Wróblewski, J., 2004. “ Adaptive aspects of combining approximation spaces ”. In Rough Neural Computing. Techniques for Computing with Words, Edited by:Pal, S. K., Polkowski, L., and Skowron, A., 139–156. Berlin:Springer Verlag.
52. Hastie, T., Tibshirani, R., and Friedman, J., 2003. The Elements of Statistical Learning, New York:Springer Verlag.