Введение
1 Основные определения 8
1.1 Теория решёток и Анализ Формальных Понятий 8
1.1.1 Частично упорядоченные множества и решётки 8
1.1.2 Анализ формальных понятий (АФП) 10
1.1.3 Узорные структуры и их проекции 13
1.1.3.1 Проекции узорных структур 16
1.2 Машинное обучение и анализ данных 17
1.2.1 Анализ Формальных Понятий и ДСМ-метод 20
1.2.1.1 Стратегия последовательного покрытия гипотезами в ДСМ-методе 24
1.2.2 Метод порождения правил с исключениями. RIPPER 26
1.2.3 Наивный метод Байеса (Naive Bayes) 27
1.2.4 Методы индуктивного порождения деревьев решений 29
2 Графы и их проекции 32
2.1 Общий взгляд 32
2.2 Графы и узорные структуры 35
2.3 Различные варианты проекций на графах 51
3 Алгоритмическая реализация приближенного описания узорных структур 59
3.1 Общий взгляд 59
3.2 Подробное описание 60
3.2.1 Порождение кандидатов 64
3.2.2 Алгоритмы для различных вариантов проекции 65
3.2.3 Использование алгоритма в ДСМ-методе 67
3.2.4 Оценка быстродействия 68
4 Машинные эксперименты и результаты 70
4.1 Эксперименты с химическими данными 73
4.1.1 Эксперименты на массиве РТС 73
4.1.2 Проекции графов "на ROC-диаграмме" (результаты для массива РТС) 74
4.1.3 Эксперименты по исследованию токсичности спиртов 81
4.1.4 Эксперименты по исследованию канцерогенности ариламинов . 82
4.1.5 Эксперименты по поиску достаточных условий прохождения биотрансформации химических соединений в организме 83
4.2 Анализ канцерогенности и токсичности в рамках модели "структура-актив
ность". Использование комбинированного подхода 83
4.2.1 Эксперименты по хронической токсичности и канцерогенности гало-гензамещённых алифатических углеводородов (ГАУ) 85
4.2.2 Результаты и обсуждение 88
4.3 Эксперименты на массивах ПАУ 92
4.3.1 Результаты и обсуждение 98
4.3.2 Эксперимент на массиве Theochem [119] 102
4.4 Прогнозирование биологической активности гликозидов 105
4.5 Эксперименты с графами жалоб 107
Заключение 111
Литература
