Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Peter Butka, Jozef Pócs, Jana Pócsová

Erschienen in: Multimedia and Network Information Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Two-Step Reduction of GOSCL Based on Subsets Quality Measure and Stability Index
verfasst von
Peter Butka
Jozef Pócs
Jana Pócsová
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-43982-2_36

Premium Partner