Экспериментальная часть. В данной работе производят построение ассоциативной сети для некоторой ограниченной системы общеизвестных понятий на основе времени ответа человека на

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

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

2. Составить базу вопросов. Для этого следует выбрать область со сложными (иерархическими) отношениями между понятиями, которые предположительно описываются ассоциативной сетью, подобной представленной на рис. 1. Однако сами понятия должны быть общеизвестными, а ответы на вопросы – не требующими привлечения дополнительных знаний.

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

4. Произвести усреднение времен ответов на вопросы по группе людей и вычислить дисперсии времен для каждого вопроса. Установить достоверность различия средних времен ответов на разные вопросы.

5. Построить ассоциативную сеть, если времена ответов на вопросы достоверно различаются. Построение сети рекомендуется начинать с пар понятий, которым соответствуют наименьшие времена ответов. Эти понятия должны быть непосредственно связаны в сети.

6. Проанализировать полученные результаты. Если построение ассоциативной сети осуществлено удачно, то проанализировать ее структуру, в противном случае определить возможные причины неудачи. Сделать выводы по работе.

Литература

1. Люгер, Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Д.Ф. Люгер. – 4-е изд.: Пер. с англ. – М.: Изд. дом “Вильямс”, 2003. – С. 226-230.

Вопросы для самопроверки:

1. На основе какого принципа формируются тестовые вопросы, используемые при построении ассоциативной сети?

2. Какой критерий используется при определении «ассоциативного расстояния» между понятиями?

3. Почему не все пары понятий, имеющих отношение друг к другу, в ассоциативной сети связаны непосредственно?

4. Насколько корректно производить усреднение результатов (времени ответов), полученным при тестировании разных людей?

5. Какие группы понятий предпочтительнее использовать при построении ассоциативной сети и почему? Если требуется построить ассоциативную сеть для специальных понятий, как следует подбирать тестируемых людей? Что означает различие структуры ассоциативной сети, построенной по разным группам людей?

6. Какие ограничения имеет представление знаний в форме ассоциативных сетей, и как эти ограничения могут быть сняты в рамках других представлений?

Вариант 2

Задание по работе:

1. Изучить теоретическую часть работы.

2. Выбрать систему понятий из некоторой предметной области и описать взаимосвязи между этими понятиями.

3. Реализовать программу на языке Пролог, в которой установленные взаимосвязи описываются логическими формулами в исчислении предикатов в виде общих правил и частных фактов. Определить возможности интерпретатора Пролога по ответу на вопросы из данной области.

Дата добавления: 2015-06-27