Направление опробования


При помощи данного алгоритма решается задача упорядочения объектов по степени их "уникальности". Алгоритм выделяет небольшие группы уникальных объектов.

Назначение

Данный алгоритм используется для выделения перспективной последовательности объектов в общей совокупности, в условиях отсутствия материала обучения.

Условия применимости

Работает с разношкальными свойствами

Априорные предположения:

  1. Продуктивных объектов мало по сравнению с пустыми
  2. Продуктивные объекты мало похожи друг на друга и на пустые
  3. Пустые объекты похожи друг на друга

Параметры

Макс. размер малой группы - количество объектов меньше которого группа считается малой, не может быть меньше 1.

Мин. количество объектов во всех малых группах - полное число объектов в малых группах

Название свойства результата - название свойства в которое будет записан результат


Рис.1 Форма задания параметров для метода Направление опробования

Результат расчета

Результатом расчета является новое свойство, содержащее номера компонент. Каждому объекту соответствует номер компоненты, в которую он попал. Нумерация компонент идет по возрастанию количества объектов в компоненте. То есть, первые компоненты - малые.

О работе алгоритма

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