Конспект про психологию, страница 3
Описание файла
Документ из архива "Конспект про психологию", который расположен в категории "". Всё это находится в предмете "искусственный интеллект" из 7 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "Конспект про психологию"
Текст 3 страницы из документа "Конспект про психологию"
Автоматический конформизм — одна из защитных программ поведения, задача которой — устранить противоречие между индивидом и обществом за счёт утраты индивидом его неповторимых человеческих качеств.
В некоторых обществах, защитное поведение индивидуума включает декларацию (явную или не явную) самого себя патриотом, и социальная адаптация выдается за патриотизм. В частности, вставание при исполнении государственного гимна может быть проявлением патриотизма в такой же степени, как и автоматического конформизма.
Под «личностью» понимают:
1) человеческого индивида как субъекта отношений и сознательной деятельности («лицо» — в широком смысле слова)
2) устойчивую систему социально значимых черт, характеризующих индивида как члена того или иного общества или общности.
3. Написать функции на Лиспе и Пленере, объяснить, почему так написали.
1. Удалить из списка 5-й элемент.
Lisp: [давненько не писал на нем; увидите косяки - поправляйте]
(defun del5th
(lambda (List)
(del5thWithDeathCountdown List 4) //отсчёт с 0, поэтому 4 а не 5
)
)
(defun del5thWithDeathCountdown // по сути это delete_Nth_Elem
(lambda (List Number)
(cond //выбираем одно из действий:
( (null List) nil) //список кончился раньше чем надо
( (= Number 0) (cdr list) ) //дошли до нужного элемента
( T (cons (car List) (del5thWithDeathCountdown (cdr List) (- Number 1))) )
)
)
)
Planner:
[define del5th (lambda (List)
[cond
([lt [length .List] 5] .List) //если длина меньше 5, то исходный список
(T ( <head 4 .List> <rest 5 .List> )) // иначе слить первые 4 и все кроме первых 5
]
)]
2. Выделить 5-е число в списке.
Lisp:
( defun Beg5( lambda( L ) (car(cddddr L)) ) ) //вроде больше четырех a или d не бывает
// больше 5 не бывает. по крайней мере, если верить лекциям.
// если не бывает, раскрыть соответственно (car (cdr (cdr (cdr (cdr L)))))
//(defun Beg5(lambda(L) (nth 5 L) ) ) ололо
Planner:
[ define Beg5 ( lambda( L ) [ elem 5 .L ] ) ] // или [ define Beg5 ( lambda( L ) [ 5 .L ] ) ]
4. Переписать выражения на Лисп, объяснить, что может быть в качестве аргументов.
Если переменная X имеет значение (1 2), а переменная Y – значение (3 4)
а) (.Х .У) → ((1 2) (3 4)) - на Лиспе: (list X Y)
б) (!.Х .У) → (1 2 (3 4)) - на Лиспе: (append X (cons Y ())
в) (.Х !.У) → ((1 2) 3 4) – на Лиспе: (cons X Y)
г) (!.Х !.У) → (1 2 3 4) – на Лиспе: (append X Y)
д) ( [1 .X] [3 .X] [5 .X]) →(у Пильщикова написано, что это ошибка будет!) вроде (1 1 1) - на Лиспе (list (car X) (caddddr X) (caddr X)) \ (list (nth 1 X)(nth 3 X)(nth 5 X))
clisp на неверные значения функции nth выдаёт nil. В плэнере будет исключение (exception).
5) По картинке построить семантическую сеть и соответствующие утверждения Пленеровской базы данных (на картинке изображена проекция башни из кубиков на пл-ть ):
_____X_____
___xX_Xx
_xX_____Xx_
XXXXXXXXXX
----------------
XXXXXXXXXX
XX_______XX
XX_______XX
XXXXXXXXXX
---------------
XXXXXXXXXX
XX_______XX
XX_______XX
XXXXXXXXXX
(Пирамида п)
(Куб к1)
(Куб к2)
(Башня б)
(Содержит б п)
(Содержит б к1)
(Содержит б к2)
(СтоитНа к1 п)
(СтоитНа к2 к1)
6) Дана формула, к ней нужно применить все операции обобщения (4 штуки).
про основные операции обобщения см. выше
7) Написать 4 варианта классификации алгоритмов поиска в пространстве состояний.
• использование эвристической информации;
• порядок раскрытия (перебора) вершин;
• полнота просмотра пространства состояний;
• направление поиска.
Что такое эвристика?
Метод, позволяющий ускорить процесс решения задачи.
Что такое оценочная функция, зачем нужна, где применяется?
Эта функция определяется на множестве вершин пространства состояний и принимает числовые значения. Значение эвристической оценочной функции Est(V) может интерпретироваться как перспективность раскрытия вершины (иногда – как вероятность ее расположения на решающем пути). Обычно считают, что меньшее значение Est(V) соответствует более перспективной вершине, и вершины раскрываются в порядке увеличения (точнее, неубывания) значения оценочной функции.
Что такое А*-алгоритмы?
А-алгоритм - это алгоритм эвристического поиска, приемняемый для поиска оптимального решающего пути и использующий при этом оценочную функцию вида
Est(v) = g(V) + h(V),
где g(V) – стоимость пути от начальной вершины до вершины V, а h(V) – оценка оптимального пути от вершины V до целевой вершины.
Если при этом для всех вершин V пространства состояний выполняется соотношение
h(V) <= h*(V),
где h*(V) - стоимость оптимального пути из вершины V в целевую вершину, то такой алгоритм называют A*-алгоритмом.
A*-алгоритмы замечательны тем, что они допустимы.
Какие алгоритмы называются допустимыми(состоятельными)?
Алгоритм перебора называют допустимым (или состоятельным), если для произвольного графа он всегда заканчивает свою работу построением оптимального пути к цели, при условии, что такой путь существует.
Что такое алгоритм равных цен (или Алгоритм Дейкстры)?
Это А-алгоритм с Est(V) = g(V). Алгоритм равных цен представляет собой более общий вариант метода перебора в ширину, при котором вершины раскрываются в порядке возрастания стоимости g(V) , т.е. в первую очередь раскрывается вершина из списка нераскрытых вершин, для которой величина g имеет наименьшее значение.
8) Что такое GPS?
General Problem Solver - одна из наиболее известных систем искусственного интеллекта (А.Ньюэлл, Г.Саймон, Дж.Шоу – 1957 г.).
Процесс работы GPS в общем воспроизводит методы решения задач, применяемые человеком: выдвигаются подцели, приближающие к решению; применяется эвристический метод (один, другой и т. д.), пока не будет получено решение. Попытки прекращаются, если получить решение не удается.
Описать проблемную среду GPS и основные методы. Расписать один из методов подробно.
Проблемная среда в системе GPS описывается с использованием таких понятий/терминов:
-
Объекты (элементы проблемной среды)
-
Различия (между Объектами)
-
Операторы (способы преобразования Объектов)
-
Цель
Три основных Метода (не зависящих от конкретной предметной области):
1. Преобразовать один Объект в другой: A → B
а) Сравнить A с B, найти D = (A - B)
если D = 0, то FIN (успех)
б) ПОДЦЕЛЬ: Уменьшить Различие D
если это не удается, то FIN (неудача), иначе: найдется A’ (нет Различия D с B)
в) ПОДЦЕЛЬ: Преобразовать A’ → B
если это не удается, то FIN (неудача), иначе FIN (успех)
2. Уменьшить Различие между двумя Объектами: D = (A - B)
а) Найти оператор Q, подходящий для уменьшения Различия D
если это не удается, то FIN (неудача)
б) Предварительная проверка применимости Оператора
если Оператор эту проверку не прошел, то FIN (неудача)
в) ПОДЦЕЛЬ: Применить Оператор Q (A), результат A’, FIN (успех)
3. Применить Оператор к Объекту: Q (A)
а) Найти D = (prec (Q) - A)
если D = 0, то результат A’’, FIN (успех)
б) ПОДЦЕЛЬ: Уменьшить Различие D
если это не удается, то FIN (неудача), иначе: найдется A’ (нет Различия D с prec(Q))
в) ПОДЦЕЛЬ: Применить Оператор Q (A’), результат A’’,
если это не удается, то FIN (неудача), иначе FIN (успех)
Какие части GPS являются общими для разных систем, какие меняются, дать примеры. Почему можно утверждать, что GPS реализует редукцию задач?
9) Привести цикл работы решателя экспертной системы на продукции. Записать 3-4 утверждения и 1-2 факты, сделать вывод. И что-то там с вероятностью определить.
Пример вывода в ЭС, основанной на правилах продукций:
Правила:
R1: разлита горючая жидкость → звонить по телефону 01
R2: разлита уксусная кислота → использовать известь
R3: pH жидкости < 6 → кислота
R4: кислота & имеет запах уксуса → уксусная кислота
Факты:
F1: разлита жидкость
F2: pH жидкости < 6
F3: жидкость имеет запах уксуса
Цепочка вывода:
F1 & F2 → F4 (разлита кислота) & F3 → F5 (разлита уксусная кислота) → F6 (нейтрализация)
R3 R4 R2
Цепочка вывода с учетом достоверности / вероятности:
F1 & F2 → F4 & F3 → F5 → F6
80% 60% R3 70% 100% R4 85% R2 & 4
10) Пусть есть некоторая система, проверяющая орфографию. В словарь этой системы занесены все английские слова и их формы. Опишите алгоритм, с помощью которого можно найти и исправить ошибки типа одиночного дублирования буквы. (н: hello -> heello, goodbye -> ggoodbye) Нужно ли исправлять “hello -> heelloo”?
По времени не оптимально, но работает:
-
Если слово есть в словаре - возвращаем это слово
-
Для всех i: 1 <= i < length(word): ; это перебираем пары подряд идущих букв
-
{
-
Если word[i] == word[i+1] (значит две одинаковые буквы подряд), а также слово после удаления i-го символа будет содержаться в словаре, то удаляем i-й символ и возвращаем результат. (Замечание: мб здесь стоит продолжить итерацию, а не возвращать результат? Ответ на замечание: зачем продолжать? Нашли исправление - задача решена)
-
}
-
Возвращаем fail.
Предварительный экзамен 2004 года
Дать определения следующих понятий:
-
интеллект (человека)
-
искусственный интеллект
-
понятие
-
личность
-
понимание сообщения
-
естественный язык – продукт, естественно исторически возникший из объективных общественных потребностей (в первую очередь из потребности в общении, регулирующем совместную и дифференцированную деятельность) на ранних этапах общественного развития, когда человеческое познание было практически нерефлексивным и ни о каком активном сознательном регулировании процесса создания языка не могло быть и речи.
-
эвристика — наука, изучающая творческую деятельность, методы, используемые при открытии новых концептов, идей и взаимосвязей между объектами и совокупностями объектов, а также методики процесса обучения. Эвристические методы (другое название эвристики) позволяют ускорить процесс решения задачи. Вообще странно, википедия, конечно википедия, но эвристика - это эвристический метод, а не наука. Хз, что понимает под этим словом Мальковский.
-
эксперт - специалист в некоторой проблемной области.
-
инженер знаний
-
Скажите, что нового дала Вюрцбургская школа
Дана следующая лисп-функция:
(defun ff (lambda (x y)
(cond
( (null y) nil )
( (eq x (car y)) (ff x (cdr y)) )
( T (cons x (ff x (cdr y))) )
)
))
какие аргументы может принимать данная функция?
опишите кратко семантику функции
приведите пример обращения к функции и результат этого обращения
Напишите плэнер-фукнцию, считающую число фишек, стоящих не на своих местах в Игре-8.
Напишите результаты вычисления следующих форм и укажите побочный эффект их вычисления:
(cons (car (quote (1))) (cdr (quote (2 3))))
(car (quote (cons (car (quote (1))) (cdr (quote (2 3))))))
[is (1 *X 3) (1 2 3)] -> проходит, x = 3 ?? //пиздёжь, х = 2, // похоже на 2, но я плэнер не шарю
[is (1 !*X 3) (1 2 3)] -> проходит, x = (2) ??
[is (1 !*X 2 <>) (1 2 3)] -> хз??
[is (1 !*X 2 [] ) (1 2 3)] -> не проходит ?? // а может, х = ()?
