Минимизация

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

• классы однородны и расположены далеко друг от друга,
• один класс лежит внутри другого, и они далеки друг от друга,
• классы однородны и касаются друг друга,
• один класс лежит внутри другого, и они касаются друг друга,
• классы неоднородны, каждый из них распадается на несколько групп.

Если столбец эталонов не задан, задача минимизации решается методом факторного анализа.

При решении задачи минимизации со столбцом эталонов, необходимо, чтобы этот столбец содержал ровно 2 класса эталонов. Если при этом классы неоднородны с самого начала, то минимизация признакового пространства не происходит.