Введение
1 Анализ логических алгоритмов классификации 9
1.1 Основные понятия логических алгоритмов классификации 9
1.2 Алгоритмы поиска закономерностей в форме конъюнкций 12
1.3 Анализ основных логических алгоритмов классификации и способов их построения 17
1.3.1 Решающие списки 17
1.3.2 Решающие деревья 20
1.3.3 Алгоритмы простого и взвешенного голосования правил 27
1.4 Анализ программных систем для решения задач классификации 34
Выводы 41
2 Метод логического анализа данных и его модификации 43
2.1 Описание подхода 43
2.2 Бинаризация признаков 44
2.3 Построение опорного множества 47
2.4 Формирование закономерностей 50
2.5 Построение классификатора 54
2.6 Модификации для метода логического анализа данных 55
2.7 Решение задач псевдобулевой оптимизации 62
Выводы 67
3 Программная реализация и экспериментальные исследования на практических задачах 69
3.1 Программная реализация метода логического анализа данных и особенности использования программной системы з
3.2 Результаты экспериментальных исследований метода логического анализа данных и разработанных для него модификаций на практических задачах классификации 75
3.3 Настройка параметров метода логического анализа данных с учетом специфики решаемых задач 91
3.4 Сравнительный анализ метода логического анализа данных с другими алгоритмами классификации на практических задачах 94
Выводы 103
Заключение 106
Список использованных источников
