Анализ формальных понятий

Анализ формальных понятий

Анализ формальных понятий (АФП) (англ. Formal Concept Analysis, FCA) — ветвь прикладной алгебраической теории решёток. Традиционно АФП относят к области концептуальных структур в искусственном интеллекте.

Анализ формальных понятий является методом анализа данных. С помощью этого этого метода анализа могут быть визуализированы объектно-признаковые зависимости. Это достигается построением диаграммы решётки формальных понятий. Основная математическая идея анализа формальных понятий — возможность построения полной решётки по любому бинарному отношению и формализация описания понятия в виде пары (объём, содержание).

В основе решеток формальных понятий лежит так называемое соответствие Галуа, задаваемое на множестве объектов и признаков и обладающее известным из философского определения понятий свойством уменьшения объёма с ростом содержания.

История

Анализ формальных понятий (англ. Formal Concept Analysis, FCA) был предложен Вилле (нем. Wille) в 1981 году (сама работа вышла в 1982 году, также указывается и 1984 год), хотя есть более ранние работы французских исследователей Барбю и Монжарде, которые использовали соответствие Галуа и получали то, что называется Galois Lattice или решёткой формальных понятий. Методы Анализа Формальных Понятий востребованы и активно развиваются сегодня.

Ссылки



Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Анализ формальных понятий" в других словарях:

  • АНАЛИЗ —         (от греч. разложение, расчленение), процедура мысленного, а часто также и реального расчленения предмета (явления, процесса), свойства предмета (предметов) или отношения между предметами на части (признаки, свойства, отношения);… …   Философская энциклопедия

  • Анализ — (от греч. análysis разложение, расчленение)         процедура мысленного, а часто также и реального расчленения предмета (явления, процесса), свойства предмета (предметов) или отношения между предметами на части (признаки, свойства, отношения);… …   Большая советская энциклопедия

  • ЛОГИЧЕСКИЙ АНАЛИЗ — применение средств математической логики для обсуждения и решения филос. и методологических проблем, для уточнения и формализации языковых выражений. Выражение проблемы в формализованном языке придает ей точность и определенную ясность, что… …   Философская энциклопедия

  • Контент-анализ — от англ. content содержание) один из видов анализа документов; достаточно строгий научный метод, предполагающий систематическую и надежную фиксацию определенных элементов содержания некоторой совокупности документов с последующей квантификацией… …   Социологический справочник

  • Data mining — Не следует путать с Извлечение информации. Data Mining (рус. добыча данных, интеллектуальный анализ данных, глубинный анализ данных)  собирательное название, используемое для обозначения совокупности методов обнаружения в данных ранее… …   Википедия

  • Таран, Татьяна Архиповна — У этого термина существуют и другие значения, см. Таран (значения). Татьяна Архиповна Таран Дата рождения …   Википедия

  • Решётка (теория множеств) — У этого термина существуют и другие значения, см. Решётка. Решётка (ранее использовался термин структура)  частично упорядоченное множество, в котором каждое двухэлементное подмножество имеет как точную верхнюю (sup), так и точную нижнюю… …   Википедия

  • АФП (значения) — АФП  многозначная аббревиатура: АФП  Анализ формальных понятий (ветвь прикладной алгебраической теории решеток) АФП  Альфа фетопротеин (белок, вырабатываемый плодом) …   Википедия

  • АФП — АФП  многозначная аббревиатура: АФП  анализ формальных понятий (ветвь прикладной алгебраической теории решеток) АФП  альфа фетопротеин (белок, вырабатываемый плодом) АФП  агентство Франс Пресс (фр. Agence France Presse,… …   Википедия

  • Решетка (теория множеств) — Решётка, структура  частично упорядоченное множество, в котором каждое двухэлементное подмножество имеет как точную верхнюю (sup), так и точную нижнюю (inf) грани. Отсюда вытекает существование этих граней для любых непустых конечных подмножеств …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»