Tato diplomová práce se zaobírá problematikou analýzy tabulkových dat pomocí formální konceptuální analýzy neboli FCA.
V teoretické části jsou vysvětleny základní pojmy z teorie množin a teorie svazů. Dále je v teoretické části vypracován přehled českých i světových internetových sítí, ve kterém jsou uvedeny i hlavní rysy těchto sítí.
V praktické části se pozornost zaměřuje již na samotný popis formální konceptuální analýzy a vysvětlení základní pojmů z této problematiky. V další kapitole jsou pak analyzována daná data týkající se sociálních sítí pomocí FCA, přičemž výsledného konceptuálního svazu jsou zřejmé společné rysy těchto sociálních sítí.
Annotation in English
This master thesis concerns the analysis of tabular data by using formal concept analysis or FCA.
In the theoretical section explains the basic concepts from set theory and lattice theory. The theoretical part of a compendium of Czech and international Internet networks, which provides the main characteristics of these networks.
In the practical part, the focus has been on the actual description of formal concept analysis and explanation of the basic concepts of this issue. The next chapter is then analyzed that data about social networks by using the FCA, the resulting conceptual lattice are obvious common features of these social networks.
Keywords
FCA, Formální konceptuální analýza, teorie svazů, uspořádané množiny, sociální sítě, facebook
Tato diplomová práce se zaobírá problematikou analýzy tabulkových dat pomocí formální konceptuální analýzy neboli FCA.
V teoretické části jsou vysvětleny základní pojmy z teorie množin a teorie svazů. Dále je v teoretické části vypracován přehled českých i světových internetových sítí, ve kterém jsou uvedeny i hlavní rysy těchto sítí.
V praktické části se pozornost zaměřuje již na samotný popis formální konceptuální analýzy a vysvětlení základní pojmů z této problematiky. V další kapitole jsou pak analyzována daná data týkající se sociálních sítí pomocí FCA, přičemž výsledného konceptuálního svazu jsou zřejmé společné rysy těchto sociálních sítí.
Annotation in English
This master thesis concerns the analysis of tabular data by using formal concept analysis or FCA.
In the theoretical section explains the basic concepts from set theory and lattice theory. The theoretical part of a compendium of Czech and international Internet networks, which provides the main characteristics of these networks.
In the practical part, the focus has been on the actual description of formal concept analysis and explanation of the basic concepts of this issue. The next chapter is then analyzed that data about social networks by using the FCA, the resulting conceptual lattice are obvious common features of these social networks.
Keywords
FCA, Formální konceptuální analýza, teorie svazů, uspořádané množiny, sociální sítě, facebook
Zpracujte literární rešerši na internetové sociální sítě, které se nejčastěji používají a uveďte jejich přehled.
V teoretické části zpracujte přehledně základní pojmy z teorie uspořádaných množin a teorie svazů. Tvrzení formulujte bez důkazů.
Uveďte definici a základní vlastnosti Galoisových konexí a jejich konkrétní případy.
V praktické části vypracujte přehled tvrzení Formální konceptuální analýzy a formulujte základní větu.
Metodami Formální konceptuální analýzy proveďte rozbor sociálních sítí a jimi poskytovaných služeb. Aplikujte metody Formální konceptuální analýzy na navigaci v konceptuálním svazu.
Research Plan
Zpracujte literární rešerši na internetové sociální sítě, které se nejčastěji používají a uveďte jejich přehled.
V teoretické části zpracujte přehledně základní pojmy z teorie uspořádaných množin a teorie svazů. Tvrzení formulujte bez důkazů.
Uveďte definici a základní vlastnosti Galoisových konexí a jejich konkrétní případy.
V praktické části vypracujte přehled tvrzení Formální konceptuální analýzy a formulujte základní větu.
Metodami Formální konceptuální analýzy proveďte rozbor sociálních sítí a jimi poskytovaných služeb. Aplikujte metody Formální konceptuální analýzy na navigaci v konceptuálním svazu.
Recommended resources
GANTER, Bernhard a Rudolf WILLE. Formal concept analysis: mathematical foundations. New York, c1999, x, 284 p. ISBN 35-406-2771-5.
KATRIŇÁK, T. a kol.: Algebra a teoretická aritmetika 1. Bratislava, Praha: ALFA, SNTL, 1985. 63-568-85.
JURA, Jakub. Teoretické informační systémy a vytěžování znalostí z databází. Dostupné z: www1.fs.cvut.cz/cz/u12110/pis/materialy/dm/tivzfini.doc.
BĚLOHRÁDEK, Radim. Konceptuální svazy a formální konceptuální analýza [online]. Dostupné z: http://belohlavek.inf.upol.cz/publications/Bel_Ksfka.pdf.
PROPP, James. A Galois connection in the social Networks. Mathematics magazine. Pacoima, Calif.: Mathematics Magazine, 1947-, č. 85, s. 34-36. Dostupné z: faculty.uml.edu/jpropp/galois.pdf.
FREEMAN, Linton C. Visualizing social networks. Journal of social structure, 2000, 1.1: 4.
Recommended resources
GANTER, Bernhard a Rudolf WILLE. Formal concept analysis: mathematical foundations. New York, c1999, x, 284 p. ISBN 35-406-2771-5.
KATRIŇÁK, T. a kol.: Algebra a teoretická aritmetika 1. Bratislava, Praha: ALFA, SNTL, 1985. 63-568-85.
JURA, Jakub. Teoretické informační systémy a vytěžování znalostí z databází. Dostupné z: www1.fs.cvut.cz/cz/u12110/pis/materialy/dm/tivzfini.doc.
BĚLOHRÁDEK, Radim. Konceptuální svazy a formální konceptuální analýza [online]. Dostupné z: http://belohlavek.inf.upol.cz/publications/Bel_Ksfka.pdf.
PROPP, James. A Galois connection in the social Networks. Mathematics magazine. Pacoima, Calif.: Mathematics Magazine, 1947-, č. 85, s. 34-36. Dostupné z: faculty.uml.edu/jpropp/galois.pdf.
FREEMAN, Linton C. Visualizing social networks. Journal of social structure, 2000, 1.1: 4.
