Formal concept analysis (original) (raw)
Die Formale Begriffsanalyse (abgekürzt FBA) (englisch Formal Concept Analysis, abgekürzt FCA), ist eine mathematische Theorie. Sie liefert eine Methodik, um Zusammenhänge in gegebenen Datenmengen zu erkennen. Typisch dafür sind hierarchische Beziehungen zwischen Begriffen. Die Formale Begriffsanalyse kann als angewandte Ordnungs- und Verbandstheorie verstanden werden. Die formale Begriffsanalyse findet praktische Anwendung z. B. in Data- und Text Mining, Wissensmanagement, Semantic Web, Software Engineering, Wirtschaft und Bioinformatik.
| Property | Value |
|---|---|
| dbo:abstract | Die Formale Begriffsanalyse (abgekürzt FBA) (englisch Formal Concept Analysis, abgekürzt FCA), ist eine mathematische Theorie. Sie liefert eine Methodik, um Zusammenhänge in gegebenen Datenmengen zu erkennen. Typisch dafür sind hierarchische Beziehungen zwischen Begriffen. Die Formale Begriffsanalyse kann als angewandte Ordnungs- und Verbandstheorie verstanden werden. Die formale Begriffsanalyse findet praktische Anwendung z. B. in Data- und Text Mining, Wissensmanagement, Semantic Web, Software Engineering, Wirtschaft und Bioinformatik. (de) In information science, formal concept analysis (FCA) is a principled way of deriving a concept hierarchy or formal ontology from a collection of objects and their properties. Each concept in the hierarchy represents the objects sharing some set of properties; and each sub-concept in the hierarchy represents a subset of the objects (as well as a superset of the properties) in the concepts above it. The term was introduced by Rudolf Wille in 1981, and builds on the mathematical theory of lattices and ordered sets that was developed by Garrett Birkhoff and others in the 1930s. Formal concept analysis finds practical application in fields including data mining, text mining, machine learning, knowledge management, semantic web, software development, chemistry and biology. (en) El análisis formal de conceptos (AFC), en inglés Formal Concept Analysis (FCA), es una teoría matemática y un método para el análisis de datos en cuanto a sus relaciones y estructura. Al aplicarla, la pretensión es que los datos se organicen de manera tal que, sin dejar de responder a la exigencia de rigor de un modelo matemático, se adapten mejor a la forma en que está organizado el pensamiento humano en relación con los conceptos y a su orden. El término fue introducido por Rudolf Wille en 1984, quien se basó en la teoría de retículos y en la teoría matemática del orden desarrollada por Garrett Birkhoff y otros en 1930. (es) L'analyse formelle de concepts (en anglais Formal Concept Analysis, FCA) s'attache à étudier les concepts lorsqu'ils sont décrits formellement, c'est-à-dire que le contexte et les concepts sont complètement et précisément définis.Elle a été introduite par Rudolf Wille en 1982 en tant qu'application de la théorie des treillis (voir treillis de Galois).Elle repose sur les travaux antérieurs de M. Barbut et B. Monjardet, sur toute la théorie des treillis et dispose également d'une solide base philosophique. Un concept peut être défini par son intension et son extension : l'extension est l'ensemble des objets qui appartiennent au concept tandis que l'intension est l'ensemble des attributs partagés par ces objets. (fr) Formeleconceptanalyse (formal concept analysis, FCA) is een kwalitatieve techniek uit de informatiekunde die werd ingevoerd door rond 1984. FCA bouwt een geordende hiërarchie van concepten of formele ontologie op voor een bepaald domein, waarbij formele concepten verbanden uitdrukken tussen bepaalde objecten en hun eigenschappen. De techniek steunt op de ordetheorie en de theorie van tralies die door Garrett Birkhoff en anderen werd ontwikkeld in de jaren 1930. FCA heeft zich ontwikkeld tot een uitgebreid onderzoeksgebied. Het is onder meer gebruikt in datamining, information retrieval, tekstanalyse, (knowledge management), machinaal leren en software engineering. (nl) Анализ формальных понятий (АФП) (англ. Formal Concept Analysis, FCA) — ветвь прикладной алгебраической теории решёток, метод анализа данных. Традиционно АФП относят к области концептуальных структур в искусственном интеллекте. С помощью метода АФП могут быть визуализированы объектно-признаковые зависимости. Это достигается построением диаграммы решётки формальных понятий. Основная математическая идея анализа формальных понятий — возможность построения полной решётки по любому бинарному отношению и формализация описания понятия в виде пары (объём, содержание). В основе решеток формальных понятий лежит так называемое соответствие Галуа, задаваемое на множестве объектов и признаков и обладающее известным из философского определения понятий свойством уменьшения объёма с ростом содержания. (ru) 正規概念分析是一種將物件概念和其屬性自動依造本體論進行分析的方法。這個詞彙最早是由Wille於1984所提出。它應用了格理論將物件和其所對應的屬性互相關聯。所應用到的格理論則是由Birkhoff等人於1930年代所發展的。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/FCA_body_of_water.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.ketlab.org.uk/scripts/context http://www.upriss.org.uk/fca/fca.html https://books.google.com/books%3Fid=nEh4D4e88NwC https://sites.tufts.edu/ancientbirds/files/2018/06/a-first-course-in-formal-concept-analysis.pdf |
| dbo:wikiPageID | 313845 (xsd:integer) |
| dbo:wikiPageLength | 46588 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119364161 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Power_set dbr:Principle dbr:Model_theory dbr:Biology dbr:Description_logic dbr:Inductive_logic_programming dbr:Information_management dbr:Information_science dbr:Intension dbc:Lattice_theory dbc:Semantic_relations dbr:Concept_learning dbr:Conceptual_clustering dbr:Consequent dbr:Genetics dbr:Mathematical_object dbr:Office_administration dbr:Order_theory dbr:Closure_operator dbr:Galois_connection dbr:Garrett_Birkhoff dbr:Concept_mining dbr:Conceptual_space dbr:Correspondence_analysis dbr:Lagoon dbr:Library_science dbr:Machine_learning dbr:Body_of_water dbr:Biclique dbr:Cluster_analysis dbr:Commonsense_reasoning dbr:Communication dbr:Complete_lattice dbr:Pattern_theory dbr:Stream dbr:Tarn_(lake) dbr:Software_engineering dbc:Machine_learning dbr:Data_mining dbr:Join_and_meet dbr:Lattice_(order) dbr:Lattice_Miner dbr:Linguistics dbr:Logical_possibility dbr:Ecology dbr:Factor_analysis dbr:Partially_ordered_set dbr:Cell_biology dbr:Graphical_model dbr:Judgement dbr:Knowledge_management dbr:Knowledge_space dbr:Order_dimension dbr:Property_(philosophy) dbr:Puddle dbr:Reality dbr:Reservoir dbr:Grounded_theory dbr:Technische_Universität_Darmstadt dbc:Data_mining dbc:Ontology_(information_science) dbr:Charles_S._Peirce dbr:Chemistry dbr:Lake dbr:Law dbr:Biclustering dbr:Bipartite_dimension dbr:Bipartite_graph dbr:Association_rule_learning dbr:Boolean_algebra_(structure) dbr:Political_science dbr:Pond dbr:Software_development dbr:Ontology_(information_science) dbr:Canal dbr:Channel_(geography) dbr:Semantic_web dbr:Maar dbr:Maximal_element dbr:Medicine dbr:Pragmatic_maxim dbr:River dbr:Statistical_relational_learning dbr:Schema_(genetic_algorithms) dbr:Sea dbr:Semantics dbr:Extension_(semantics) dbr:Implication_(information_science) dbr:Formal_logic dbr:Lattice_theory dbr:Heterogeneous_relation dbr:Port-Royal_Logic dbr:Partial_order dbr:Text_mining dbr:Subset dbr:Rudolf_Wille dbr:Dual_(math) dbr:Association_rules dbr:Order-reversing dbr:Orthocomplemented_lattice dbr:Rivulet dbr:Armstrong_axioms dbr:Ontology_(computer_science) dbr:Minor_premise dbr:Conceptual_analysis dbr:(0,1)-matrix dbr:Predicate_(logic) dbr:File:FCA_body_of_water.svg |
| dbp:author | Rudolf Wille (en) |
| dbp:text | Restructuring lattice theory is an attempt to reinvigorate connections with our general culture by interpreting the theory as concretely as possible, and in this way to promote better communication between lattice theorists and potential users of lattice theory (en) The aim and meaning of Formal Concept Analysis as mathematical theory of concepts and concept hierarchies is to support the rational communication of humans by mathematically developing appropriate conceptual structures which can be logically activated. (en) |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Clear dbt:Div_col dbt:Div_col_end dbt:Doi dbt:Expand_German dbt:Math dbt:Mvar dbt:Quote dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Tmath dbt:Ya dbt:Verth dbt:Mset |
| dct:subject | dbc:Lattice_theory dbc:Semantic_relations dbc:Machine_learning dbc:Data_mining dbc:Ontology_(information_science) |
| gold:hypernym | dbr:Way |
| rdfs:comment | Die Formale Begriffsanalyse (abgekürzt FBA) (englisch Formal Concept Analysis, abgekürzt FCA), ist eine mathematische Theorie. Sie liefert eine Methodik, um Zusammenhänge in gegebenen Datenmengen zu erkennen. Typisch dafür sind hierarchische Beziehungen zwischen Begriffen. Die Formale Begriffsanalyse kann als angewandte Ordnungs- und Verbandstheorie verstanden werden. Die formale Begriffsanalyse findet praktische Anwendung z. B. in Data- und Text Mining, Wissensmanagement, Semantic Web, Software Engineering, Wirtschaft und Bioinformatik. (de) El análisis formal de conceptos (AFC), en inglés Formal Concept Analysis (FCA), es una teoría matemática y un método para el análisis de datos en cuanto a sus relaciones y estructura. Al aplicarla, la pretensión es que los datos se organicen de manera tal que, sin dejar de responder a la exigencia de rigor de un modelo matemático, se adapten mejor a la forma en que está organizado el pensamiento humano en relación con los conceptos y a su orden. El término fue introducido por Rudolf Wille en 1984, quien se basó en la teoría de retículos y en la teoría matemática del orden desarrollada por Garrett Birkhoff y otros en 1930. (es) 正規概念分析是一種將物件概念和其屬性自動依造本體論進行分析的方法。這個詞彙最早是由Wille於1984所提出。它應用了格理論將物件和其所對應的屬性互相關聯。所應用到的格理論則是由Birkhoff等人於1930年代所發展的。 (zh) In information science, formal concept analysis (FCA) is a principled way of deriving a concept hierarchy or formal ontology from a collection of objects and their properties. Each concept in the hierarchy represents the objects sharing some set of properties; and each sub-concept in the hierarchy represents a subset of the objects (as well as a superset of the properties) in the concepts above it. The term was introduced by Rudolf Wille in 1981, and builds on the mathematical theory of lattices and ordered sets that was developed by Garrett Birkhoff and others in the 1930s. (en) L'analyse formelle de concepts (en anglais Formal Concept Analysis, FCA) s'attache à étudier les concepts lorsqu'ils sont décrits formellement, c'est-à-dire que le contexte et les concepts sont complètement et précisément définis.Elle a été introduite par Rudolf Wille en 1982 en tant qu'application de la théorie des treillis (voir treillis de Galois).Elle repose sur les travaux antérieurs de M. Barbut et B. Monjardet, sur toute la théorie des treillis et dispose également d'une solide base philosophique. (fr) Formeleconceptanalyse (formal concept analysis, FCA) is een kwalitatieve techniek uit de informatiekunde die werd ingevoerd door rond 1984. FCA bouwt een geordende hiërarchie van concepten of formele ontologie op voor een bepaald domein, waarbij formele concepten verbanden uitdrukken tussen bepaalde objecten en hun eigenschappen. De techniek steunt op de ordetheorie en de theorie van tralies die door Garrett Birkhoff en anderen werd ontwikkeld in de jaren 1930. (nl) Анализ формальных понятий (АФП) (англ. Formal Concept Analysis, FCA) — ветвь прикладной алгебраической теории решёток, метод анализа данных. Традиционно АФП относят к области концептуальных структур в искусственном интеллекте. С помощью метода АФП могут быть визуализированы объектно-признаковые зависимости. Это достигается построением диаграммы решётки формальных понятий. Основная математическая идея анализа формальных понятий — возможность построения полной решётки по любому бинарному отношению и формализация описания понятия в виде пары (объём, содержание). (ru) |
| rdfs:label | Formale Begriffsanalyse (de) Análisis formal de conceptos (es) Analyse formelle de concepts (fr) Formal concept analysis (en) Formeleconceptanalyse (nl) Анализ формальных понятий (ru) 正規化概念分析 (zh) |
| owl:sameAs | freebase:Formal concept analysis wikidata:Formal concept analysis dbpedia-de:Formal concept analysis dbpedia-es:Formal concept analysis dbpedia-fa:Formal concept analysis dbpedia-fi:Formal concept analysis dbpedia-fr:Formal concept analysis dbpedia-nl:Formal concept analysis dbpedia-ro:Formal concept analysis dbpedia-ru:Formal concept analysis dbpedia-zh:Formal concept analysis https://global.dbpedia.org/id/T4BN |
| prov:wasDerivedFrom | wikipedia-en:Formal_concept_analysis?oldid=1119364161&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/FCA_body_of_water.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Formal_concept_analysis |
| is dbo:wikiPageDisambiguates of | dbr:FCA |
| is dbo:wikiPageRedirects of | dbr:Concept_lattice dbr:Algorithms_for_formal_concept_analysis dbr:Formal_Concept_Analysis dbr:Galois_lattice dbr:Formal_concept dbr:Formal_context dbr:Concept_algebra dbr:Concept_analysis |
| is dbo:wikiPageWikiLink of | dbr:FCA dbr:Description_logic dbr:Dedekind–MacNeille_completion dbr:Inductive_logic_programming dbr:Introduction_to_Lattices_and_Order dbr:Complete_bipartite_graph dbr:Concept_lattice dbr:Conceptual_clustering dbr:Galois_connection dbr:Concept dbr:Concept_mining dbr:Conceptual_space dbr:Conceptual_system dbr:Correspondence_analysis dbr:Complete_lattice dbr:Idempotent_relation dbr:Pattern_theory dbr:Structured_data_analysis_(statistics) dbr:Fuzzy_concept dbr:Lattice_(order) dbr:Lattice_Miner dbr:Algebraic_logic dbr:Factor_analysis dbr:Grounded_theory dbr:Attribute–value_system dbr:Lapis_(text_editor) dbr:Biclustering dbr:Boolean_analysis dbr:Algorithms_for_formal_concept_analysis dbr:Ontology_(information_science) dbr:Ontology_language dbr:Category_utility dbr:Statistical_relational_learning dbr:Schema_(genetic_algorithms) dbr:Simultaneous_editing dbr:Implication_(information_science) dbr:Formal_Concept_Analysis dbr:Version_space_learning dbr:Malware_research dbr:Port-Royal_Logic dbr:Outline_of_machine_learning dbr:Rudolf_Wille dbr:Galois_lattice dbr:Formal_concept dbr:Formal_context dbr:Concept_algebra dbr:Concept_analysis |
| is foaf:primaryTopic of | wikipedia-en:Formal_concept_analysis |
