Rough Inclusion Functions and Similarity Indices

• Autorzy: Gomolińska A. , Wolski M.

Identyfikatory

DOI

10.3233/FI-2014-1068

• Języki publikacji: EN

Abstrakty

EN

Rough inclusion functions are mappings considered in rough set theory with which one can measure the degree of inclusion of a set (information granule) in a set (information granule) in line with rough mereology. On the other hand, similarity indices are mappings used in cluster analysis with which one can compare clusterings, and clustering methods with respect to similarity. In this article we show that a large number of similarity indices, known from the literature, can be generated by three simple rough inclusion functions, the standard rough inclusion function included.

Słowa kluczowe

EN

rough inclusion function; similarity index; cluster analysis; granular computing

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 133, nr 2/3
• Strony: 149--163
• Opis fizyczny: Bibliogr. 49 poz.

Twórcy

autor

Gomolińska A.

• Institute of Informatics Białystok University, Sosnowa 64, 15-887 Białystok, Poland

autor

Wolski M.

• Department of Logic and Methodology of Science, Maria Curie-Skłodowska University, pl. Maria Curie-Skłodowska 4, 20-031 Lublin, Poland

Bibliografia

• [1] Albatineh, A. N., Niewiadomska-Bugaj, M., Mihalko, D.: On similarity indices and correction for chance agreement, J. of Classification, 23, 2006, 301–313.
• [2] Borkowski, L., Ed.: Jan Łukasiewicz – Selected Works, North Holland/Polish Scientific Publ., Amsterdam/Warsaw, 1970.
• [3] Cios, K. J., Pedrycz,W., Swiniarski, R.W., Kurgan, L. A.: Data Mining: A Knowledge Discovery Approach, Springer Science + Business Media, LLC, New York, 2007.
• [4] Drwal, G., Mrózek, A.: System RClass – software implementation of a rough classifier, in: Intelligent Information Systems, Proc. 7th Int. Symp. IIS’1998, Malbork, Poland, June 1998 (M. A. Kłopotek, M. Michalewicz, Z. W. Raś, Eds.), 1998, 392–395.
• [5] Gomolińska, A.: Satisfiability and meaning of formulas and sets of formulas in approximation spaces, Fundamenta Informaticae, 67(1–3), 2005, 77–92.
• [6] Gomolińska, A.: On three closely related rough inclusion functions, in: [17], 2007, 142–151.
• [7] Gomolińska, A.: On certain rough inclusion functions, in: Transactions on Rough Sets IX (J. F. Peters, A. Skowron, H. Rybiński, Eds.), vol. 5390 of Lecture Notes in Computer Science, Springer-V., Berlin Heidelberg, 2008, 35–55.
• [8] Gomolińska, A.: Rough approximation based on weak q-RIFs, in: Transactions on Rough Sets X (J. F. Peters, A. Skowron, M. Chakraborty,W.-Z. Wu, M. Wolski, Eds.), vol. 5656 of Lecture Notes in Computer Science, Springer-V., Berlin Heidelberg, 2009, 117–135.
• [9] Gomolińska, A., Wolski, M.: On graded nearness of sets, Fundamenta Informaticae, 119(3–4), 2012, 301–317.
• [10] Gomolińska, A., Wolski, M.: Rough inclusion functions and similarity indices, in: [40], 2013, 145–156.
• [11] Grabowski, A.: Efficient rough set theory merging, in: [40], 2013, 157–168.
• [12] Grabowski, A.: Relational formal characterization of rough sets, Formalized Mathematics, 21(1), 2013, 55–64.
• [13] Grabowski, A., Jastrzębska, M.: Rough set theory from a math-assistant perspective, in: [17], 2007, 152–161.
• [14] Grabowski, A., Jastrzębska, M.: A note on a formal approach to rough operators, in: [41], 2010, 307–316.
• [15] Jain, A. K., Murty, M. N., Flynn, P. J.: Data clustering: A review, ACM Computing Surveys, 31(3), 1999, 264–323.
• [16] Kaufman, L., Rousseeuw, P. J.: Finding Groups in Data: An Introduction to Cluster Analysis, JohnWiley & Sons, Chichester, 1990.
• [17] Kryszkiewicz, M., Peters, J. F., Rybiński, H., Eds.: Rough Sets and Intelligent Systems Paradigms, Proc. Int. Conf. RSEISP’2007, Warsaw, Poland, June 2007, vol. 4585 of Lecture Notes in Artificial Intelligence, Springer-V., Berlin Heidelberg, 2007.
• [18] Leśniewski, S.: Foundations of the General Set Theory 1 (in Polish), vol. 2 of Works of the Polish Scientific Circle, Moscow, 1916, Also in [39], pages 128–173.
• [19] Łukasiewicz, J.: Die logischen Grundlagen der Wahrscheinlichkeitsrechnung, Kraków, 1913, English translation in [2], pages 16-63.
• [20] Nguyen, H. S., Skowron, A., Stepaniuk, J.: Granular computing: A rough set approach, Computational Intelligence, 17(3), 2001, 514–544.
• [21] Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht, 1991.
• [22] Pawlak, Z., Skowron, A.: Rough membership functions, in: Fuzzy Logic for the Management of Uncertainty (M. Fedrizzi, J. Kacprzyk, R. R. Yager, Eds.), John Wiley & Sons, New York, 1994, 251–271.
• [23] Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning, Information Sciences, 177, 2007, 41–73.
• [24] Pawlak, Z., Skowron, A.: Rough sets: Some extensions, Information Sciences, 177, 2007, 28–40.
• [25] Pawlak, Z., Skowron, A.: Rudiments of rough sets, Information Sciences, 177, 2007, 3–27.
• [26] Pedrycz, W., Skowron, A., Kreinovich, V., Eds.: Handbook of Granular Computing, John Wiley & Sons, Chichester, 2008.
• [27] Polkowski, L.: Rough Sets: Mathematical Foundations, Physica-V., Heidelberg, 2002.
• [28] Polkowski, L.: Reasoning by Parts: An Outline of Rough Mereology, Warszawa, 2011.
• [29] Polkowski, L., Skowron, A.: Rough mereology, Lecture Notes in Artificial Intelligence, 869, 1994, 85–94.
• [30] Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning, Int. J. Approximated Reasoning, 15(4), 1996, 333–365.
• [31] Polkowski, L., Skowron, A.: Rough mereological calculi of granules: A rough set approach to computation, Computational Intelligence, 17(3), 2001, 472–492.
• [32] Polkowski, L., Tsumoto, S., Lin, T. Y., Eds.: Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, Physica V., Heidelberg New York, 2001.
• [33] Skowron, A., Stepaniuk, J.: Generalized approximation spaces, in: Proc. 3rd Int. Workshop on Rough Sets and Soft Computing, San Jose, USA, Nov. 1994, 1994, 156–163.
• [34] Skowron, A., Stepaniuk, J.: Generalized Approximation Spaces, ICS Report 41/94, Warsaw University of Technology,Warsaw, 1994.
• [35] Skowron, A., Stepaniuk, J.: Generalized approximation spaces, in: Soft Computing (T. Y. Lin, A. M. Wildberger, Eds.), The Society for Computer Simulation, San Diego, CA, 1995, 18–21.
• [36] Skowron, A., Stepaniuk, J.: Tolerance approximation spaces, Fundamenta Informaticae, 27(2–3), 1996, 245–253.
• [37] Stepaniuk, J.: Knowledge discovery by application of rough set models, in: [32], 2001, 137–233.
• [38] Stepaniuk, J.: Rough-Granular Computing in Knowledge Discovery and Data Mining, Springer-V., Berlin Heidelberg, 2008.
• [39] Surma, S. J., Srzednicki, J. T., Barnett, J. D., Eds.: Stanisław Leśniewski Collected Works, Kluwer/Polish Scientific Publ., Dordrecht/Warsaw, 1992.
• [40] Szczuka, M., Czaja, L., Kacprzak, M., Eds.: Proc. Concurrency, Specification and Programming, Int. Workshop CS&P’2013, Warsaw, Poland, Sept. 2013, Białystok University of Technology, Białystok, 2013, http://www.ceur-ws.org/vol-1032.
• [41] Szczuka,M., Kryszkiewicz,M., Jensen, R., Hu, Q., Eds.: Rough Sets and Current Trends in Computing, Proc. 7th Int. Conf. RSCTC’2010,Warsaw, Poland, June 2010, vol. 6086 of Lecture Notes in Artificial Intelligence, Springer-V., Berlin Heidelberg, 2010.
• [42] Tsumoto, S.: Modelling medical diagnostic rules based on rough sets, in: Rough Sets and Current Trends in Computing, Proc. 1st Int. Conf. RSCTC’1998,Warsaw, Poland, June 1998 (L. Polkowski, A. Skowron, Eds.), vol. 1424 of Lecture Notes in Artificial Intelligence, Springer-V., Berlin Heidelberg, 1998, 475–482.
• [43] Xu, Z. B., Liang, J. Y., Dang, C. Y., Chin, K. S.: Inclusion degree: A perspective on measures for rough set data analysis, Information Sciences, 141, 2002, 227–236.
• [44] Yao, Y. Y.: Decision-theoretic rough set models, Lecture Notes in Artificial Intelligence, 4481, 2007, 1–12.
• [45] Yao, Y. Y., Wong, S. K. M.: A decision theoretic framework for approximating concepts, Int. J. of Man–Machine Studies, 37(6), 1992, 793–809.
• [46] Zadeh, L. A.: Outline of a new approach to the analysis of complex system and decision processes, IEEE Trans. on Systems, Man, and Cybernetics, 3, 1973, 28–44.
• [47] Zhang,W. X., Leung, Y.: Theory of including degrees and its applications to uncertainty inference, in: Proc. of 1996 Asian Fuzzy System Symposium, 1996, 496–501.
• [48] Ziarko,W.: Variable precision rough set model, J. Computer and System Sciences, 46(1), 1993, 39–59.
• [49] Ziarko, W.: Probabilistic decision tables in the variable precision rough set model, Computational Intelligence, 17(3), 2001, 593–603.