- •Лекция 9
- •2. Два типа знания
- •3. Время и условия становления эксперта
- •4. Трансформация системы переработки информации
- •5. Иерархические структуры хранения знаний
- •6. Черты поведения эксперта
- •7. Подсознательный характер экспертных знаний
- •8. Трудности получения экспертных знаний
- •9. Экспертные знания в задачах классификации с явными признаками
- •10. Формальная постановка задачи классификации
- •11. Основные идеи метода экспертной классификации
- •11.1. Структуризация проблем
- •11. 2. Классификация состояний объекта исследования
- •11.3. Гипотеза о характерности
- •11.4. Проверка информации эксперта и гипотезы о характерности
- •11.5. Определение последовательности состояний для предъявления эксперту в процессе классификации
- •11.6. Трудоемкость построения баз знаний
- •11.7. Проверка качества баз знаний
- •12. Граничные элементы классификации
- •13. Решающие правила экспертов
- •14. Система диагностики заболеваний группы «Острый живот», построенная на основе метода экспертной классификации
- •Библиографический список
11.4. Проверка информации эксперта и гипотезы о характерности
Как отмечалось, не ошибающихся экспертов не бывает. Поэтому информацию эксперта следует подвергать проверке, основанной на использовании условий доминирования по характерности.
Формально такую проверку можно представить следующим образом. Пусть на каком-то этапе диалога «компьютер—эксперт» состояние аi, было отнесено к классу Рj:
ai Pi. После каждого ответа эксперта осуществлялось распространение по доминированию. Построенные конусы доминирования по характерности в общем случае пересекаются. Это означает, что некоторые состояния могут быть классифицированы несколько раз. Предположим, что при этом классификации какого-то состояния аv различаются. Тогда, например, (аv,аj)Dpi, но aj P1, т.е. аv более характерно для класса Рi, чем аj, однако аv оказалось отнесенным (при другом ответе эксперта) к классу Рl . Этот факт может быть как ошибкой эксперта, так и проявлением зависимости диагностических признаков.
При выявлении противоречия в классификации компьютер предъявляет эксперту на экране описания двух состояний и просит еще раз их проанализировать. Если эксперт обнаруживает свою ошибку, он ее устраняет и опрос продолжается. Если эксперт подтверждает обе противоречивые классификации, то:
• с помощью эксперта выделяется подмножество зависимых диагностических
признаков;
• эти признаки объединяются в один агрегированный признак, не зависящий от
остальных.
Аналитические оценки показывают, что в среднем около 25% ответов экспертов проверяются, что позволяет считать созданную базу знаний непротиворечивой и надежно отражающей экспертные знания.
11.5. Определение последовательности состояний для предъявления эксперту в процессе классификации
Как было показано выше, классификация состояния объекта исследования позволяет косвенно классифицировать ряд других состояний (либо уменьшить неопределенность). Это дает возможность построить полную классификацию, т.е. решить поставленную задачу, предъявив эксперту сравнительно небольшое число состояний. Для реализации такой возможности необходимо найти стратегию выбора очередного состояния для предъявления эксперту.
Система КЛАСС [7], а также последовавшие за ней системы ДИФКЛАСС [13], СТЕПКЛАСС [14] и КЛАНШ [15] отличаются друг от друга стратегией предъявления состояний эксперту.
Так, в системе КЛАСС осуществляется выбор наиболее информативного состояния. Предполагается, что все возможные ответы эксперта для любого неизвестного состояния объекта равновероятны. Для каждого неклассифицированного состояния вычисляются количества косвенно классифицируемых состояний 'при всех возможных ответах эксперта. Далее подсчитывается среднее количество, которое и характеризует информативность предъявления конкретного вектора. Компьютер осуществляет перебор всех неквалифицированных на данный момент состояний и выбирает то, для которого ожидаемое среднее количество косвенно классифицированных состояний максимально.
Существенно более эффективными (по числу обращений к эксперту) являются методы ДИФКЛАСС и КЛАНШ.