Skip to main content
Top

2017 | OriginalPaper | Chapter

Two-Step Reduction of GOSCL Based on Subsets Quality Measure and Stability Index

Authors : Peter Butka, Jozef Pócs, Jana Pócsová

Published in: Multimedia and Network Information Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Generalized One-Sided Concept Lattices (GOSCL) represent a tool for extraction of hidden hierarchical structure among the datasets with different types of attributes. The specific problem of this method is an interpretation of the results from large created hierarchies, what often leads to the selection of the most relevant concepts. Subsets quality measure and stability index are techniques used for the ranking of the concepts relevance. In this paper we describe an approach which combines these two ranking techniques. The proposed approach is illustrated by an example and the experiments with the effect of reduction on generated input data tables are also provided.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Antoni, L., Krajči, S., Krídlo, O., Macek, B., Pisková, L.: On heterogeneous formal contexts. Fuzzy Set. Syst. 234, 22–33 (2014)MathSciNetCrossRefMATH Antoni, L., Krajči, S., Krídlo, O., Macek, B., Pisková, L.: On heterogeneous formal contexts. Fuzzy Set. Syst. 234, 22–33 (2014)MathSciNetCrossRefMATH
2.
go back to reference Antoni, L., Krajči, S., Krídlo, O.: Stability of extents in one-sided fuzzy concept lattices. In: Proceedings of ITAT 2015, CEUR Workshop Proceedings, vol. 1422, pp. 3–8 (2015) Antoni, L., Krajči, S., Krídlo, O.: Stability of extents in one-sided fuzzy concept lattices. In: Proceedings of ITAT 2015, CEUR Workshop Proceedings, vol. 1422, pp. 3–8 (2015)
3.
go back to reference Babic, F., Majnaric, L., Lukacova, A., Paralic, J., Holzinger, A.: On patients characteristics extraction for metabolic syndrome diagnosis: predictive modelling based on machine learning. Lect. Notes Comput. Sci. 8649, 118–132 (2014)CrossRef Babic, F., Majnaric, L., Lukacova, A., Paralic, J., Holzinger, A.: On patients characteristics extraction for metabolic syndrome diagnosis: predictive modelling based on machine learning. Lect. Notes Comput. Sci. 8649, 118–132 (2014)CrossRef
4.
go back to reference Babic, F., Paralic, J., Bednar, P., Racek, M.: Analytical framework for mirroring and reflection of user activities in E-learning environment. Adv. Intell. Soft Comput. 80, 287–296 (2010)CrossRef Babic, F., Paralic, J., Bednar, P., Racek, M.: Analytical framework for mirroring and reflection of user activities in E-learning environment. Adv. Intell. Soft Comput. 80, 287–296 (2010)CrossRef
5.
go back to reference Bartok, J., Babic, F., Bednar, P., Paralic, J., Kovac, J., Bartokova, I., Hluchy, L., Gera, M.: Data mining for fog prediction and low clouds detection. Comput. Inf. 31(6+), 1441–1464 (2012) Bartok, J., Babic, F., Bednar, P., Paralic, J., Kovac, J., Bartokova, I., Hluchy, L., Gera, M.: Data mining for fog prediction and low clouds detection. Comput. Inf. 31(6+), 1441–1464 (2012)
6.
go back to reference Butka, P., Pócs, J.: Generalization of one-sided concept lattices. Comput. Inf. 32(2), 355–370 (2013)MathSciNet Butka, P., Pócs, J.: Generalization of one-sided concept lattices. Comput. Inf. 32(2), 355–370 (2013)MathSciNet
7.
go back to reference Butka, P., Pócs, J., Pócsová, J.: Reduction of concepts from generalized one-sided concept lattice based on subsets quality measure. Adv. Intell. Syst. Comput. 314, 101–111 (2015)CrossRef Butka, P., Pócs, J., Pócsová, J.: Reduction of concepts from generalized one-sided concept lattice based on subsets quality measure. Adv. Intell. Syst. Comput. 314, 101–111 (2015)CrossRef
8.
go back to reference Butka, P., Pócs, J., Pócsová, J.: Distributed computation of generalized one-sided concept lattices on sparse data tables. Comput. Inf. 34(1), 77–98 (2015)MathSciNetMATH Butka, P., Pócs, J., Pócsová, J.: Distributed computation of generalized one-sided concept lattices on sparse data tables. Comput. Inf. 34(1), 77–98 (2015)MathSciNetMATH
9.
go back to reference Butka, P., Pócs, J., Pócsová, J.: On intent stability index for one-sided concept lattices. In: Proceedings of 10th Jubilee IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2015), pp. 79–84 (2015) Butka, P., Pócs, J., Pócsová, J.: On intent stability index for one-sided concept lattices. In: Proceedings of 10th Jubilee IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2015), pp. 79–84 (2015)
10.
go back to reference Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefMATH Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRefMATH
11.
go back to reference Halaš, R., Pócs, J.: Generalized one-sided concept lattices with attribute preferences. Inf. Sci. 303, 50–60 (2015)MathSciNetCrossRef Halaš, R., Pócs, J.: Generalized one-sided concept lattices with attribute preferences. Inf. Sci. 303, 50–60 (2015)MathSciNetCrossRef
12.
go back to reference Kardoš, F., Pócs, J., Pócsová, J.: On concept reduction based on some graph properties. Knowl. Based Syst. 93, 67–74 (2016)CrossRef Kardoš, F., Pócs, J., Pócsová, J.: On concept reduction based on some graph properties. Knowl. Based Syst. 93, 67–74 (2016)CrossRef
13.
go back to reference Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003) Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)
14.
go back to reference Kumar, ChA, Srinivas, S.: Concept lattice reduction using fuzzy K-Means clustering. Expert Syst. Appl. 37(3), 2696–2704 (2010)CrossRef Kumar, ChA, Srinivas, S.: Concept lattice reduction using fuzzy K-Means clustering. Expert Syst. Appl. 37(3), 2696–2704 (2010)CrossRef
15.
go back to reference Kumar, C.A., Mouliswaran, S.C., Amriteya, P., Arun, S.R.: Fuzzy formal concept analysis approach for information retrieval. Adv. Intell. Syst. Comput. 415, 255–271 (2015)CrossRef Kumar, C.A., Mouliswaran, S.C., Amriteya, P., Arun, S.R.: Fuzzy formal concept analysis approach for information retrieval. Adv. Intell. Syst. Comput. 415, 255–271 (2015)CrossRef
16.
go back to reference Lukacova, A., Babic, F., Paralicova, Z., Paralic, J.: How to increase the effectiveness of the hepatitis diagnostics by means of appropriate machine learning methods. Lect. Notes Comput. Sci. 9267, 81–94 (2015)CrossRef Lukacova, A., Babic, F., Paralicova, Z., Paralic, J.: How to increase the effectiveness of the hepatitis diagnostics by means of appropriate machine learning methods. Lect. Notes Comput. Sci. 9267, 81–94 (2015)CrossRef
17.
go back to reference Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Set. Syst. 160, 130–144 (2009)MathSciNetCrossRefMATH Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Set. Syst. 160, 130–144 (2009)MathSciNetCrossRefMATH
18.
go back to reference Paralič, J., Richter, C., Babič, F., Wagner, J., Raček, M.: Mirroring of knowledge practices based on user-defined patterns. J. Univ. Comput. Sci. 17(10), 1474–1491 (2011) Paralič, J., Richter, C., Babič, F., Wagner, J., Raček, M.: Mirroring of knowledge practices based on user-defined patterns. J. Univ. Comput. Sci. 17(10), 1474–1491 (2011)
19.
go back to reference Pócs, J., Pócsová, J.: Basic theorem as representation of heterogeneous concept lattices. Front. Comput. Sci-Chi. 9(4), 636–642 (2015)CrossRef Pócs, J., Pócsová, J.: Basic theorem as representation of heterogeneous concept lattices. Front. Comput. Sci-Chi. 9(4), 636–642 (2015)CrossRef
20.
go back to reference Sarnovský, M., Ulbrik, Z.: Cloud-based clustering of text documents using the GHSOM algorithm on the GridGain platform. In: Proceedings of 8th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2013), pp. 309–313 (2013) Sarnovský, M., Ulbrik, Z.: Cloud-based clustering of text documents using the GHSOM algorithm on the GridGain platform. In: Proceedings of 8th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2013), pp. 309–313 (2013)
21.
go back to reference Sarnovský, M., Čarnoká, N.: Distributed algorithm for text documents clustering based on k-Means approach. Adv. Intell. Syst. Comput. 430, 165–174 (2016)CrossRef Sarnovský, M., Čarnoká, N.: Distributed algorithm for text documents clustering based on k-Means approach. Adv. Intell. Syst. Comput. 430, 165–174 (2016)CrossRef
Metadata
Title
Two-Step Reduction of GOSCL Based on Subsets Quality Measure and Stability Index
Authors
Peter Butka
Jozef Pócs
Jana Pócsová
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-43982-2_36

Premium Partner