WikiDer > Гранулярные вычисления

Гранулярные вычисления (GrC) - это новая вычисление парадигма обработка информации что касается обработки сложных информационных объектов, называемых "информация гранулы", которые возникают в процессе абстракции данных и получение знаний из информации или данных. Вообще говоря, информационные гранулы - это совокупности сущностей, которые обычно возникают на числовом уровне и организованы вместе из-за их сходство, функциональная или физическая смежность, неразличимость, когерентность и т.п.

В настоящее время гранулярные вычисления - это больше теоретическая перспектива чем последовательный набор методов или принципов. С теоретической точки зрения он поощряет подход к данным, который распознает и использует знания, присутствующие в данных, с различными уровнями разрешения или масштабами. В этом смысле он включает в себя все методы, которые обеспечивают гибкость и адаптируемость в разрешении, при котором знания или информация извлекаются и представляются.

Виды грануляции

Вид со спутника на циклон.

Вид со спутника на Манхэттен.

Как уже упоминалось выше, гранулярные вычисления это не алгоритм или процесс; не существует конкретного метода, который называется «гранулярные вычисления». Это скорее подход к рассмотрению данных, который распознает, насколько разные и интересные закономерности в данных могут проявляться на разных уровнях детализации, так же как разные функции становятся заметными в спутниковые снимки большего или меньшего разрешения. Например, на спутниковом снимке с низким разрешением можно заметить интересные узоры облаков, представляющие циклоны или другие крупномасштабные погодные явления, в то время как на изображении с более высоким разрешением можно упустить эти крупномасштабные атмосферные явления, но вместо этого замечают явления меньшего масштаба, такие как интересный узор, который представляет собой улицы Манхэттен. То же самое обычно верно для всех данных: при разном разрешении или степени детализации проявляются разные функции и взаимосвязи. Цель гранулярных вычислений - попытаться использовать этот факт при разработке более эффективных систем машинного обучения и рассуждений.

Есть несколько типов детализации, которые часто встречаются в сбор данных и машинное обучение, и мы рассматриваем их ниже:

Грануляция значений (дискретизация / квантование)

Одним из видов гранулирования является квантование переменных. Очень часто в приложениях для интеллектуального анализа данных или машинного обучения разрешение переменных должно быть уменьшился для выявления значимых закономерностей. Примером этого может быть такая переменная, как «наружная температура» (${ displaystyle temp}$), который в данном приложении может быть записан с точностью до нескольких десятичных знаков. точность (в зависимости от чувствительного аппарата). Однако для целей выявления взаимосвязей между «наружной температурой» и, скажем, «количеством обращений в оздоровительный клуб» (${ displaystyle club}$), как правило, предпочтительно квантовать «внешнюю температуру» на меньшее количество интервалов.

Мотивации

Такой способ гранулирования переменных обусловлен несколькими взаимосвязанными причинами:

• На основе предыдущих базовые знания, нет никаких ожиданий, что незначительные колебания температуры (например, разница между 80–80,7 ° F (26,7–27,1 ° C)) могут повлиять на поведение, определяющее количество обращений в оздоровительный клуб. По этой причине любая "закономерность", которую наши алгоритмы обучения могут обнаружить на этом уровне разрешения, должна быть ложный, как артефакт переобучения. Разбивая температурную переменную на интервалы, разницу между которыми мы делать предвидеть (на основе предшествующих знаний в предметной области) может повлиять на количество приложений оздоровительного клуба, мы исключаем возможность обнаружения этих ложных шаблонов. Таким образом, в данном случае уменьшение разрешения - это метод управления переоснащение.
• Уменьшая количество интервалов в температурной переменной (т. Е. Увеличивая ее размер зерна), мы увеличиваем количество выборочных данных, проиндексированных каждым обозначением интервала. Таким образом, огрубляя переменную, мы увеличиваем размер выборки и добиваемся лучшей статистической оценки. В этом смысле увеличение степени детализации дает противоядие от так называемого проклятие размерности, который связан с экспоненциальным уменьшением статистической мощности с увеличением количества измерений или переменной мощности.
• Независимо от предшествующих знаний предметной области, часто бывает так, что значимые закономерности (т. Е. Которые могут быть обнаружены с помощью данной методологии обучения, репрезентативного языка и т. Д.) Могут существовать на одном уровне разрешения, а не на другом.

Преимущества грануляции значений: здесь последствия существуют при разрешении ${ displaystyle {X_ {i}, Y_ {j} }}$ которых не существует при более высоком разрешении ${ displaystyle {x_ {i}, y_ {j} }}$; особенно, ${ displaystyle forall x_ {i}, y_ {j}: x_ {i} not to y_ {j}}$, в то же время ${ displaystyle forall X_ {i} exists Y_ {j}: X_ {i} leftrightarrow Y_ {j}}$.

Например, простой обучающийся или система распознавания образов может стремиться извлечь закономерности, удовлетворяющие условная возможность порог, такой как ${ displaystyle p (Y = y_ {j} | X = x_ {i}) geq alpha}$. В частном случае, когда ${ Displaystyle альфа = 1}$, эта система распознавания по существу обнаруживает логическое следствие формы ${ displaystyle X = x_ {i} rightarrow Y = y_ {j}}$ или, говоря словами, "если ${ displaystyle X = x_ {i}}$, тогда ${ displaystyle Y = y_ {j}}$". Способность системы распознавать такие последствия (или, в общем, условные вероятности превышения порога) частично зависит от разрешения, с которым система анализирует переменные.

В качестве примера последнего пункта рассмотрим пространство функций, показанное справа. Каждую переменную можно рассматривать с двумя разными разрешениями. Переменная ${ displaystyle X}$ можно рассматривать с высоким (четвертичным) разрешением, в котором он принимает четыре значения ${ Displaystyle {x_ {1}, x_ {2}, x_ {3}, x_ {4} }}$ или при более низком (двоичном) разрешении, где он принимает два значения ${ Displaystyle {X_ {1}, X_ {2} }}$. Аналогично переменная ${ displaystyle Y}$ может рассматриваться с высоким (четвертичным) разрешением или с более низким (двоичным) разрешением, где он принимает значения ${ displaystyle {y_ {1}, y_ {2}, y_ {3}, y_ {4} }}$ или ${ displaystyle {Y_ {1}, Y_ {2} }}$, соответственно. В высоком разрешении есть нет обнаруживаемые последствия формы ${ displaystyle X = x_ {i} rightarrow Y = y_ {j}}$, поскольку каждый ${ displaystyle x_ {i}}$ связан с более чем одним ${ displaystyle y_ {j}}$, а значит, для всех ${ displaystyle x_ {i}}$, ${ displaystyle p (Y = y_ {j} | X = x_ {i}) <1}$. Однако при низком (бинарном) разрешении переменных становятся заметными два двусторонних следствия: ${ Displaystyle X = X_ {1} leftrightarrow Y = Y_ {1}}$ и ${ Displaystyle X = X_ {2} leftrightarrow Y = Y_ {2}}$, поскольку каждый ${ displaystyle X_ {1}}$ происходит если только ${ displaystyle Y_ {1}}$ и ${ displaystyle X_ {2}}$ происходит если только ${ displaystyle Y_ {2}}$. Таким образом, система распознавания образов, сканирующая последствия такого рода, обнаружит их при разрешении двоичной переменной, но не сможет найти их при более высоком разрешении четвертичной переменной.

Проблемы и методы

Невозможно полностью проверить все возможные разрешения дискретизации по всем переменным, чтобы увидеть, какая комбинация разрешений дает интересные или важные результаты. Вместо этого пространство функций должно быть предварительно обработано (часто энтропия некоторого рода анализ), чтобы можно было дать некоторые указания относительно того, как должен происходить процесс дискретизации. Более того, обычно нельзя достичь хороших результатов, наивно анализируя и дискретизируя каждую переменную независимо, поскольку это может стереть те самые взаимодействия, которые мы надеялись обнаружить.

Примеры работ, посвященных проблеме дискретизации переменных в целом и дискретизации нескольких переменных в частности, следующие: Чиу, Вонг и Чунг (1991), Залив (2001), Лю и др. (2002), Ван и Лю (1998), Зигхед, Рабаседа и Ракотомалала (1998), Катлетт (1991), Догерти, Кохави и Сахами (1995), Монти и Купер (1999), Файяд и Ирани (1993), Чиу, Чунг и Вонг (1990), Нгуен и Нгуен (1998), Гжимала-Буссе и Стефановски (2001), Тинг (1994), Людл и Видмер (2000), Пфарингер (1995), An & Cercone (1999), Чиу и Чунг (1989), Хмелевский и Гжимала-Буссе (1996), Ли и Шин (1994), Лю и Веллман (2002), Лю и Веллман (2004).

Переменная грануляция (кластеризация / агрегирование / преобразование)

Гранулирование переменных - это термин, который может описывать различные методы, большинство из которых нацелены на снижение требований к размерности, избыточности и хранилищу. Здесь мы кратко опишем некоторые идеи и дадим ссылки на литературу.

Преобразование переменной

Ряд классических методов, таких как Анализ главных компонентов, многомерное масштабирование, факторный анализ, и структурное моделирование уравнениеи их родственники относятся к роду «переменной трансформации». Также в эту категорию входят более современные направления обучения, такие как уменьшение размерности, преследование проекции, и независимый компонентный анализ. Общая цель этих методов в целом - найти представление данных в терминах новых переменных, которые являются линейным или нелинейным преобразованием исходных переменных и в которых возникают важные статистические взаимосвязи. Результирующие наборы переменных почти всегда меньше, чем исходный набор переменных, и, следовательно, можно сказать, что эти методы налагают грануляцию на пространство признаков. Все эти методы уменьшения размерности рассматриваются в стандартных текстах, таких как Дуда, Харт и Аист (2001), Виттен и Франк (2005), и Хасти, Тибширани и Фридман (2001).

Агрегация переменных

Другой класс методов переменного гранулирования больше основан на кластеризация данных методологии, чем из теории линейных систем, сообщающей вышеупомянутые методы. Довольно рано было отмечено, что можно рассматривать связанные с «кластеризацией» переменные точно так же, как рассматривают данные, связанные с кластеризацией. При кластеризации данных определяется группа похожих объектов (с помощью символа "мера сходства"подходит для домена - Мартино, Джулиани и Рицци (2018)), а затем в некотором смысле заменяет те сущности, у которых есть какой-то прототип. Прототипом может быть простое среднее значение данных в идентифицированном кластере или какой-либо другой репрезентативный показатель. Но ключевая идея состоит в том, что в последующих операциях мы сможем использовать единственный прототип для кластера данных (вместе, возможно, со статистической моделью, описывающей, как образцы получаются из прототипа) для стоять в для гораздо большего набора экземпляров. Эти прототипы обычно таковы, что собирают большую часть интересующей информации о сущностях.

Переменное дерево агломерации Ватанабэ-Краскова. Переменные агломерируются (или «унифицируются») снизу вверх, причем каждый узел слияния представляет (сконструированную) переменную, имеющую энтропию, равную совместной энтропии агломерирующих переменных. Таким образом, агломерация двух m-арных переменных ${ displaystyle X_ {1}}$ и ${ displaystyle X_ {2}}$ имея индивидуальные энтропии ${ displaystyle H (X_ {1})}$ и ${ displaystyle H (X_ {2})}$ дает единственный ${ displaystyle m ^ {2}}$-арная переменная ${ displaystyle X_ {1,2}}$ с энтропией ${ Displaystyle H (X_ {1,2}) = H (X_ {1}, X_ {2})}$. Когда ${ displaystyle X_ {1}}$ и ${ displaystyle X_ {2}}$ сильно зависимы (т. е. избыточны) и имеют большой объем взаимной информации ${ Displaystyle I (X_ {1}; X_ {2})}$, тогда ${ displaystyle H (X_ {1,2})}$ ≪ ${ Displaystyle H (X_ {1}) + H (X_ {2})}$ потому что ${ Displaystyle H (X_ {1}, X_ {2}) = H (X_ {1}) + H (X_ {2}) - I (X_ {1}; X_ {2})}$, и это будет считаться экономным объединением или объединением.

Точно так же разумно спросить, можно ли объединить большой набор переменных в меньший набор переменных. прототип переменные, которые отражают наиболее важные отношения между переменными. Хотя методы кластеризации переменных на основе линейная корреляция Были предложены (Дуда, Харт и Сторк 2001;Ренчер 2002), более мощные методы кластеризации переменных основаны на взаимная информация между переменными. Ватанабэ показал (Ватанабэ 1960;Ватанабэ 1969), что для любого набора переменных можно построить политомический (т. е. n-арное) дерево, представляющее серию переменных агломераций, в которой конечная «общая» корреляция между полным набором переменных является суммой «частичных» корреляций, демонстрируемых каждым агломерирующим подмножеством (см. рисунок). Ватанабэ предполагает, что наблюдатель может стремиться таким образом разделить систему таким образом, чтобы свести к минимуму взаимозависимость между частями «... как если бы они искали естественное разделение или скрытую трещину».

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

Системное гранулирование (агрегирование)

В системы баз данных, агрегаты (см., например, Агрегирование OLAP и Бизнес-аналитика систем) приводят к преобразованию исходных таблиц данных (часто называемых информационными системами) в таблицы с разной семантикой строк и столбцов, где строки соответствуют группам (гранулам) исходных кортежей, а столбцы выражают агрегированную информацию об исходных значениях в каждом из группы. Такие агрегаты обычно основаны на SQL и его расширениях. Результирующие гранулы обычно соответствуют группам исходных кортежей с одинаковыми значениями (или диапазонами) в некоторых предварительно выбранных исходных столбцах.

Существуют также другие подходы, в которых группы определяются на основе, например, физического соседства строк. Например, Infobright реализовал механизм базы данных, в котором данные были разделены на грубые ряды, каждая из которых состоит из 64К физически последовательных (или почти последовательных) строк. Грубые строки автоматически помечались компактной информацией об их значениях в столбцах данных, часто с участием нескольких столбцов и многотабличных отношений. Это привело к более высокому уровню детализации информации, где объекты соответствуют грубым строкам, а атрибуты - различным аспектам необработанной информации. Операции с базой данных могут эффективно поддерживаться в такой новой структуре, при этом доступ к исходным частям данных все еще доступен (Slezak et al. 2013) ошибка harv: цель отсутствует: CITEREFSlezakSynakWróblewskiWojna2013 (Помогите).

Грануляция концепции (компонентный анализ)

Истоки гранулярные вычисления идеологию можно найти в грубые наборы и нечеткие множества литературы. Один из ключевых выводов исследования приблизительного набора - хотя он никоим образом не уникален - заключается в том, что в целом выбор разных наборов характеристик или переменных дает разные концепция грануляции. Здесь, как и в элементарной теории грубых множеств, под «концепцией» мы подразумеваем набор сущностей, которые неотличимый или неразличимый для наблюдателя (т. е. простое понятие) или набор сущностей, который состоит из таких простых понятий (т. е. сложное понятие). Другими словами, проецируя набор данных (система значений-атрибутов) на разные наборы переменных, мы распознаем альтернативные наборы «концепций» класса эквивалентности в данных, и эти разные наборы концептов в целом будут способствовать извлечению различных отношений и закономерностей.

Гранулирование класса эквивалентности

Проиллюстрируем на примере. Рассмотрим систему значений атрибутов ниже:

Образец информационной системы

Объект	${ displaystyle P_ {1}}$	${ displaystyle P_ {2}}$	${ displaystyle P_ {3}}$	${ displaystyle P_ {4}}$	${ displaystyle P_ {5}}$
${ displaystyle O_ {1}}$	1	2	0	1	1
${ displaystyle O_ {2}}$	1	2	0	1	1
${ displaystyle O_ {3}}$	2	0	0	1	0
${ displaystyle O_ {4}}$	0	0	1	2	1
${ displaystyle O_ {5}}$	2	1	0	2	1
${ displaystyle O_ {6}}$	0	0	1	2	2
${ displaystyle O_ {7}}$	2	0	0	1	0
${ displaystyle O_ {8}}$	0	1	2	2	1
${ displaystyle O_ {9}}$	2	1	0	2	2
${ displaystyle O_ {10}}$	2	0	0	1	0

Когда полный набор атрибутов ${ Displaystyle P = {P_ {1}, P_ {2}, P_ {3}, P_ {4}, P_ {5} }}$ рассматривается, мы видим, что у нас есть следующие семь классов эквивалентности или примитивных (простых) концепций:

${ displaystyle { begin {case} {O_ {1}, O_ {2} } {O_ {3}, O_ {7}, O_ {10} } {O_ {4} } {O_ {5} } {O_ {6} } {O_ {8} } {O_ {9} } end {cases}}}$

Таким образом, два объекта в первом классе эквивалентности, ${ displaystyle {O_ {1}, O_ {2} }}$, нельзя отличить друг от друга на основе доступных атрибутов, и три объекта во втором классе эквивалентности, ${ displaystyle {O_ {3}, O_ {7}, O_ {10} }}$, невозможно отличить друг от друга на основе доступных атрибутов. Остальные пять объектов можно отличить от всех остальных. Теперь представим проекцию системы значений атрибутов на атрибут ${ displaystyle P_ {1}}$ в одиночку, что может представлять, например, вид наблюдателя, который способен обнаруживать только этот единственный атрибут. Тогда мы получаем следующую, гораздо более грубую структуру классов эквивалентности.

${ displaystyle { begin {cases} {O_ {1}, O_ {2} } {O_ {3}, O_ {5}, O_ {7}, O_ {9}, O_ {10} } {O_ {4}, O_ {6}, O_ {8} } end {case}}}$

В некотором смысле это та же структура, что и раньше, но с более низкой степенью разрешения (больший размер зерна). Как и в случае с грануляция значений (дискретизация / квантование), возможно, что отношения (зависимости) могут возникать на одном уровне детализации, которые отсутствуют на другом. В качестве примера можно рассмотреть влияние грануляции понятий на меру, известную как зависимость атрибута (более простой родственник взаимная информация).

Чтобы установить это понятие зависимости (см. Также грубые наборы), позволять ${ displaystyle [x] _ {Q} = {Q_ {1}, Q_ {2}, Q_ {3}, dots, Q_ {N} }}$ представляют собой конкретную грануляцию концепции, где каждый ${ displaystyle Q_ {i}}$ является классом эквивалентности из структуры понятия, индуцированной набором атрибутов ${ displaystyle Q}$. Например, если атрибут установлен ${ displaystyle Q}$ состоит из атрибута ${ displaystyle P_ {1}}$ только, как указано выше, тогда структура понятия ${ displaystyle [x] _ {Q}}$ будет состоять из ${ Displaystyle Q_ {1} = {O_ {1}, O_ {2} }}$, ${ displaystyle Q_ {2} = {O_ {3}, O_ {5}, O_ {7}, O_ {9}, O_ {10} }}$, и ${ Displaystyle Q_ {3} = {O_ {4}, O_ {6}, O_ {8} }}$. В зависимость набора атрибутов ${ displaystyle Q}$ на другом наборе атрибутов ${ displaystyle P}$, ${ displaystyle gamma _ {P} (Q)}$, дан кем-то

${ displaystyle gamma _ {P} (Q) = { frac { left | sum _ {i = 1} ^ {N} { underline {P}} Q_ {i} right |} { left | mathbb {U} right |}} leq 1}$

То есть для каждого класса эквивалентности ${ displaystyle Q_ {i}}$ в ${ displaystyle [x] _ {Q}}$, складываем размер его «нижнего приближения» (см. грубые наборы) атрибутами в ${ displaystyle P}$, т.е. ${ displaystyle { underline {P}} Q_ {i}}$. Проще говоря, это приближение - это количество объектов, для которых установлен атрибут ${ displaystyle P}$ могут быть положительно определены как принадлежащие к целевому набору ${ displaystyle Q_ {i}}$. Добавлен по всем классам эквивалентности в ${ displaystyle [x] _ {Q}}$числитель выше представляет общее количество объектов, которые - на основе набора атрибутов ${ displaystyle P}$- могут быть положительно отнесены к категории согласно классификации, вызванной атрибутами ${ displaystyle Q}$. Соотношение зависимости, таким образом, выражает долю (в пределах всей вселенной) таких классифицируемых объектов, в некотором смысле фиксируя "синхронизацию" двух концептуальных структур. ${ displaystyle [x] _ {Q}}$ и ${ displaystyle [x] _ {P}}$. Зависимость ${ displaystyle gamma _ {P} (Q)}$ "можно интерпретировать как долю таких объектов в информационной системе, для которой достаточно знать значения атрибутов в ${ displaystyle P}$ для определения значений атрибутов в ${ displaystyle Q}$"(Ziarko & Shan 1995).

Разобравшись с определениями, мы можем сделать простое наблюдение, что выбор степени детализации концепции (т. Е. Выбор атрибутов) будет влиять на обнаруженные зависимости между атрибутами. Снова рассмотрим приведенную выше таблицу значений атрибутов:

Образец информационной системы

Объект	${ displaystyle P_ {1}}$	${ displaystyle P_ {2}}$	${ displaystyle P_ {3}}$	${ displaystyle P_ {4}}$	${ displaystyle P_ {5}}$
${ displaystyle O_ {1}}$	1	2	0	1	1
${ displaystyle O_ {2}}$	1	2	0	1	1
${ displaystyle O_ {3}}$	2	0	0	1	0
${ displaystyle O_ {4}}$	0	0	1	2	1
${ displaystyle O_ {5}}$	2	1	0	2	1
${ displaystyle O_ {6}}$	0	0	1	2	2
${ displaystyle O_ {7}}$	2	0	0	1	0
${ displaystyle O_ {8}}$	0	1	2	2	1
${ displaystyle O_ {9}}$	2	1	0	2	2
${ displaystyle O_ {10}}$	2	0	0	1	0

Учитывайте зависимость набора атрибутов ${ Displaystyle Q = {P_ {4}, P_ {5} }}$по набору атрибутов ${ Displaystyle P = {P_ {2}, P_ {3} }}$. То есть мы хотим знать, какую долю объектов можно правильно разделить на классы ${ displaystyle [x] _ {Q}}$ основанный на знании ${ displaystyle [x] _ {P}}$. Классы эквивалентности ${ displaystyle [x] _ {Q}}$ и из ${ displaystyle [x] _ {P}}$ показаны ниже.

${ displaystyle [x] _ {Q}}$	${ displaystyle [x] _ {P}}$
${ displaystyle { begin {case} {O_ {1}, O_ {2} } {O_ {3}, O_ {7}, O_ {10} } {O_ {4} , O_ {5}, O_ {8} } {O_ {6}, O_ {9} } end {case}}}$	${ displaystyle { begin {case} {O_ {1}, O_ {2} } {O_ {3}, O_ {7}, O_ {10} } {O_ {4} , O_ {6} } {O_ {5}, O_ {9} } {O_ {8} } end {case}}}$

Объекты, которые могут быть окончательно классифицируются в соответствии со структурой концепции ${ displaystyle [x] _ {Q}}$ на основе ${ displaystyle [x] _ {P}}$ те в наборе ${ displaystyle {O_ {1}, O_ {2}, O_ {3}, O_ {7}, O_ {8}, O_ {10} }}$, а поскольку их шесть, зависимость ${ displaystyle Q}$ на ${ displaystyle P}$, ${ displaystyle gamma _ {P} (Q) = 6/10}$. Это можно рассматривать как интересную зависимость сама по себе, но, возможно, в конкретном приложении интеллектуального анализа данных желательны только более сильные зависимости.

Затем мы могли бы рассмотреть зависимость меньшего набора атрибутов ${ Displaystyle Q = {P_ {4} }}$по набору атрибутов ${ Displaystyle P = {P_ {2}, P_ {3} }}$. Переход от ${ Displaystyle Q = {P_ {4}, P_ {5} }}$ к ${ Displaystyle Q = {P_ {4} }}$ вызывает огрубление структуры классов ${ displaystyle [x] _ {Q}}$, как мы вскоре увидим. Мы хотим еще раз узнать, какая часть объектов может быть правильно отнесена к (теперь большим) классам ${ displaystyle [x] _ {Q}}$ основанный на знании ${ displaystyle [x] _ {P}}$. Классы эквивалентности нового ${ displaystyle [x] _ {Q}}$ и из ${ displaystyle [x] _ {P}}$ показаны ниже.

${ displaystyle [x] _ {Q}}$	${ displaystyle [x] _ {P}}$
${ displaystyle { begin {cases} {O_ {1}, O_ {2}, O_ {3}, O_ {7}, O_ {10} } {O_ {4}, O_ {5} , O_ {6}, O_ {8}, O_ {9} } end {case}}}$	${ displaystyle { begin {case} {O_ {1}, O_ {2} } {O_ {3}, O_ {7}, O_ {10} } {O_ {4} , O_ {6} } {O_ {5}, O_ {9} } {O_ {8} } end {case}}}$

Ясно, ${ displaystyle [x] _ {Q}}$ имеет более грубую детализацию, чем раньше. Объекты, которые теперь могут быть окончательно классифицируются в соответствии со структурой концепции ${ displaystyle [x] _ {Q}}$ на основе ${ displaystyle [x] _ {P}}$ составляют полную вселенную ${ Displaystyle {O_ {1}, O_ {2}, ldots, O_ {10} }}$, и, следовательно, зависимость ${ displaystyle Q}$ на ${ displaystyle P}$, ${ displaystyle gamma _ {P} (Q) = 1}$. То есть знание членства в соответствии с установленной категорией ${ displaystyle [x] _ {P}}$ достаточно для определения принадлежности к категории в ${ displaystyle [x] _ {Q}}$ с полной уверенностью; В этом случае можно сказать, что ${ displaystyle P rightarrow Q}$. Таким образом, путем огрубления структуры концепта мы смогли найти более сильную (детерминированную) зависимость. Однако отметим также, что классы, индуцированные в ${ displaystyle [x] _ {Q}}$ из-за уменьшения разрешения, необходимого для получения этой детерминированной зависимости, теперь сами большие и немногочисленные; в результате обнаруженная нами зависимость, хотя и сильная, может быть для нас менее ценной, чем более слабая зависимость, обнаруженная ранее при более высоком разрешении ${ displaystyle [x] _ {Q}}$.

В общем, невозможно проверить все наборы атрибутов, чтобы увидеть, какие индуцированные структуры понятий приводят к наиболее сильным зависимостям, и поэтому этот поиск должен проводиться с некоторой долей интеллекта. Работы, в которых обсуждается этот и другие вопросы, касающиеся разумного использования грануляции, принадлежат Y.Y. Яо и Лотфи Заде перечисленные в #Рекомендации ниже.

Гранулирование компонентов

Другой взгляд на грануляцию понятий может быть получен при работе над параметрическими моделями категорий. В модель смеси обучение, например, набор данных объясняется как смесь различных Гауссовский (или другие) дистрибутивы. Таким образом, большой объем данных «заменяется» небольшим количеством распределений. Выбор количества этих распределений и их размера снова можно рассматривать как проблему концептуальное гранулирование. В целом, лучшее соответствие данным достигается за счет большего количества распределений или параметров, но для извлечения значимых закономерностей необходимо ограничить количество распределений, таким образом намеренно огрубение концепция разрешения. Поиск «правильного» решения концепции - сложная проблема, для решения которой было предложено множество методов (например, AIC, BIC, Лейи т. д.), и они часто рассматриваются под рубрикой "регуляризация модели".

Различные интерпретации гранулярных вычислений

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

В более философском смысле, гранулярные вычисления могут описывать способ мышления, основанный на способности человека воспринимать реальный мир на различных уровнях детализации (т. Е. Абстракции), чтобы абстрагироваться и рассматривать только те вещи, которые служат конкретным интересам и переключаться между различными уровнями детализации. Сосредоточившись на разных уровнях детализации, можно получить разные уровни знаний, а также лучше понять внутреннюю структуру знаний. Таким образом, гранулярные вычисления необходимы для решения человеческих проблем и, следовательно, имеют очень значительное влияние на проектирование и внедрение интеллектуальных систем.

Смотрите также

• Грубые наборы, Дискретность
• Нечеткие множества и системы типа 2

Рекомендации