→ Пошук по сайту       Увійти / Зареєструватися
Знання Искусственный интеллект. Толковый словарь.

Искусственный интеллект — П

ПАДЕЖ ГЛУБИННЫЙ


См. Актант.

ПАДЕЖ ФИЛЛМОРА


См. Актант.

ПАМЯТЬ АССОЦИАТИВНАЯ


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

ПАМЯТЬ ВИРТУАЛЬНАЯ


«Неограниченная» оперативная память, которой располагает пользователь. С помощью специальных системных средств в ЭВМ происходит проецирование части П.В. на поле оперативной памяти. При этом остальная часть П.В. хранится на внешних носителях.

ПАМЯТЬ ИКОНИЧЕСКАЯ


Специально выделенная область памяти, предназначенная для хранения пиктограмм — условных графических изображений информационных объектов или операций.

ПАПЛАЙН-АРХИТЕКТУРА


См. Архитектура конвейерная.

ПЕРЕВОД МАШИННЫЙ


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

ПЕРЕМЕННАЯ ЛИНГВИСТИЧЕСКАЯ


Переменная, которая в качестве своих значений использует слова и словосочетания, являющиеся характеристиками какого-либо явления. Например П.Л. с именем «длина» может принимать, следующие значения: «крошечная», «очень маленькая», «средняя», «большая», «очень большая». П.Л. используются при формализации качественной информации при её вводе в базу знаний. В нечеткой логике значения П.Л. могут выступать как специальные квантификаторы.

ПЕРЕМЕННАЯ ПРОПОЗИЦИОНАЛЬНАЯ


Переменная, используемая в пропозициональной логике.

ПЕРЕМЕННАЯ СВЯЗАННАЯ


Переменная в логике, стоящая в зоне действий квантора общности или квантора существования.

ПЕРЛОКУЦИЯ


Одна из составляющих речевого акта наряду с локуцией и иллокуцией. Эффект, достигаемый в результате иллокуции.

ПЕРЦЕПТРОН


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

ПЕРЦЕПЦИЯ


См. Восприятие.

ПИКСЕЛ


Элементарная часть изображения на экране дисплея. П. характеризуется яркостью и цветом. Размер П. стандартен. Из П. строится изображение на экране.

ПИКТОГРАММА


Условное графическое изображение информационных объектов или операций.

ПЛАНИРОВАНИЕ


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

ПЛАНИРОВАНИЕ ДЕЯТЕЛЬНОСТИ


См. Планирование.

ПЛАНИРОВАНИЕ ИЕРАРХИЧЕСКОЕ


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

ПЛАНИРОВАНИЕ РАСПРЕДЕЛЕННОЕ


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

ПЛАНИРОВАНИЕ СТРАТЕГИЧЕСКОЕ


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

ПЛАНИРОВАНИЕ ТАКТИЧЕСКОЕ


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

ПЛАНИРОВЩИК


Комплекс программных средств, предназначенных для поиска планов действий.

ПОДХОД БАЙЕСОВСКИЙ


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

ПОИСК


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

ПОИСК АССОЦИАТИВНЫЙ


Поиск по образцу в базах знаний. (См. также Память ассоциативная).

ПОИСК В ГЛУБИНУ


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

ПОИСК В ПРОСТРАНСТВЕ ЗАДАЧ


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

ПОИСК В ПРОСТРАНСТВЕ СОСТОЯНИЙ


Нисходящий или восходящий поиск, при котором структура пространства поиска задана множеством состояний некоторой системы, между которыми указаны возможные переходы. П.П.С. используется в интеллектуальных системах при планировании деятельности.

ПОИСК В ШИРИНУ


Поиск при котором движение по структуре поиска происходит на определенную глубину по всем направлениям, возможным из данной точки поиска. Если все продвижения оказались неуспешными, то либо увеличивается глубина поиска, либо сужается фронт поиска и происходит дальнейшее продвижение по всему этому фронту ещё на заданное число шагов. Сужение фронта приводит к тому, что П.Ш. комбинируется с поиском в глубину.

ПОИСК ВОСХОДЯЩИЙ


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

ПОИСК ИНФОРМАЦИОННЫЙ


Поиск нужной информации в большом массиве по заранее известной совокупности признаков.

ПОИСК НИСХОДЯЩИЙ


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

ПОИСК ПО ОБРАЗЦУ


Поиск фрагмента знаний в базе знаний на основании заданного образца. Образец может представлять собой полностью определенный фрагмент, или содержать свободные переменные. Например, при представлении в виде семантической сети, образец первого типа может выглядеть как «Иванов — Родиться — 1965», что означает прямой запрос к базе знаний: «Верно ли, что Иванов родился в 1965 году?». Образец второго типа: «Х — Родится — 1965». Он интерпретируется так: «Назовите тех, кто родился в 1965 году». Запросы второго типа могут с помощью специального указателя интерпретироваться как выдача любого ответа, касающегося одного субъекта Х, родившегося в 1965 г., или как выдача всех Х, характеризуемых этим свойством. П.О. является основной процедурой для поиска информации в базах знаний.

ПОИСК ПО ПРИНЦИПУ «СПЕРВА ЛУЧШЕ»


Поиск, при котором в каждом узле пространства поиска выбирается то продолжение, которое имеет лучшую для данного узла локальную оценку успеха. Таким образом, П.П.С.Л. является разновидностью поиска в глубину.

ПОИСК СЛУЧАЙНЫЙ


Поиск в неструктурированном пространстве поиска. При П.С. с помощью некоторого вероятностного распределения выбираются узлы пространства и проверяются, не являются ли они целевыми. При достижении первого целевого узла П.С. прекращается.

ПОИСК ТИПА «СПЕРВА ВГЛУБЬ»


См. Поиск в глубину.

ПОИСК ТИПА «СПЕРВА ВШИРЬ»


См. Поиск в ширину.

ПОНИМАНИЕ ЕСТЕСТВЕННОГО ЯЗЫКА


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

ПОНЯТИЕ


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

ПОРОЖДЕНИЕ ГИПОТЕЗ АВТОМАТИЧЕСКОЕ


Процесс получения из фактов, хранящихся в базе данных, новых информационных единиц в базе знаний.

ПОРОЖДЕНИЕ ТЕКСТА


См. Генерация текста.

ПОТОК ДАННЫХ


Последовательность данных, непрерывно подаваемых при конвейерной архитектуре в операционное устройство, выполняющее над ними однотипные операции.

ПРАВИЛА-ДЕ МОРГАНА


Правила, устанавливающие связь конъюнкции и дизъюнкции.
Типичные примеры:
а & b = ¬ (¬a V ¬b),
a V b = ¬ (¬a & ¬b).

ПРАВИЛО


См. Продукция.

ПРАВИЛО ВЫВОДА


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

ПРАВИЛО ВЫВОДА КОМПОЗИЦИОННОЕ


Правило вывода в нечеткой логике, основанное на операции композиции. Эта операция преобразует коэффициент правдоподобия исходной посылки (умножением на специально подобранную матрицу) в коэффициент правдоподобия заключения. Существуют такие матрицы, которые превращают П.В.К. в модус поненс и модус толленс.

ПРАВИЛО СИНТАКСИЧЕСКОЕ


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

ПРЕДИКАТ


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

ПРЕДСТАВЛЕНИЕ ДАННЫХ


Расположение данных в физической среде фиксируемое специальной схемой базы данных. Используя эту схему, система управления базой данных соотносит запрос на поиск нужной информации с физическим расположением данных. Различные принципы построения схемы базы данных приводят к различным типам П.Д. (реляционное, иерархическое и сетевое).

ПРЕДСТАВЛЕНИЕ ЗНАНИЙ


Формализация знаний для их ввода в базу знаний. На концептуальном уровне П.З. наиболее распространены модели знаний в виде семантических сетей, фреймов и продукционных систем. В П.З. как направление искусственного интеллекта традиционно включает также задачи проверки содержимого базы знаний на корректность и полноту, пополнения знаний за счет логического вывода на основе имеющихся в базе знаний, обобщения знаний и классификация знаний.

ПРЕДСТАВЛЕНИЕ ЭКСТЕНСИОНАЛЬНОЕ


Представление константных фактов, не содержащих свободных переменных в базах данных или в базах знаний.

ПРЕСУПОЗИЦИЯ


Высказывание, истинность которого является предпосылкой истинности или ложности другого высказывания. Например, два высказывания «Кеплер умер в нищете» и «Кеплер умер не в нищете» имеют одну и ту же пресуппозицию, что Кеплер существовал.

ПРИНЦИП РЕЗОЛЮЦИИ


Метод логического вывода, в основе которого лежит приведение доказываемого утверждения к множеству дизъюктов и поиску в этом множестве пар, один дизъюнкт которых содержит некоторую литеру, а другой — отрицание этой литеры, для их последовательного устранения из исходного множества. Если этот процесс через конечное число шагов приводит к пустому дизъюнкту, то вывод успешен. В противном случае формула недоказуема.

ПРИОБРЕТЕНИЕ ЗНАНИЙ


Совокупность методов и процедур, которые применяет инженер по знаниям при заполнении им базы знаний. П.З. предполагает использование источников знаний двух типов: пассивных и активных. К первым относятся официальные документы, инструкции, печатные издания, кино-фото-документы и многие другие источники, в которых содержатся сведения, важные для описания знаний о предметной области. Ко второму типу источников знаний относятся люди — специалисты в данной предметной области. Инженер по знаниям с помощью специальных психологических методик и инструментальных средств в процессе диалога получает от экспертов необходимые сведения. Все приобретенные знания для ввода в базу знаний формализуются в соответствии с требованиями той модели знаний, которая соответствует выбранному проектировщиком системы представлению знаний.

ПРОГРАММА ИГРОВАЯ


Программа позволяющая использовать ЭВМ в качестве одного из участников игры. П.И. составляются как для игр типа шахмат, шашек и т. п., так и для реализации на ЭВМ развлекательных игр (погоня, рулетка и др.).

ПРОГРАММА ЭВРИСТИЧЕСКАЯ


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

ПРОГРАММИРОВАНИЕ


Процесс представления алгоритма решения задачи в виде, «воспринимаемом» ЭВМ. Программирование включает детализацию алгоритма уровня элементарных операторов; запись алгоритма на выбранном языке программирования и описание процессов управления ходом выполнения программ на ЭВМ.

ПРОГРАММИРОВАНИЕ ЛОГИЧЕСКОЕ


Программирование, при котором программа представляется в виде процедуры логического вывода в исчислении предикатов первого порядка. Механизм вывода обычно встроен в язык П. Л. Примером может служить распространенный в интеллектуальных системах язык ПРОЛОГ, в который встроен обратный вывод.

ПРОГРАММИРОВАНИЕ ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ


Программирование, при котором программа трактуется как множество объектов и сообщений, циркулирующих между этими объектами. Такой подход вносит в программу модульность.

ПРОГРАММИРОВАНИЕ ФУНКЦИОНАЛЬНОЕ


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

ПРОГРАММИРОВАНИЕ ЭВРИСТИЧЕСКОЕ


Процесс составления эвристических программ.

ПРОДУКЦИЯ


Способ представления процедурных знаний в следующим наиболее общем виде: (i); Q; P; C; A B; N. Здесь (i) — собственное имя (метка) П.; Q — сфера применения П., вычленяющая из предметной области некоторую её часть, в которой знание, заключенное в П., имеет смысл; Р — предусловие, содержащее информацию об истинности данной П., её приоритетности и т. п., используемую в стратегиях управления выводом для выбора данной продукции для исполнения; С — условие, представляющее собой предикат, истинное значение которого разрешает применять на некотором шаге данную П.; А В — ядро продукции (интерпретация ядра может быть различной, например: «Если, А истинно, то В истинно», «Если, А имеется в базе знаний, то В надо внести в базу знаний», «Если, А текущая ситуация, то надо делать В» и т. п.); N — постусловие П., содержащее информацию о том, какие изменения надо внести в данную П. или другие П., входящие в систему продукций, после выполнения данной П.

ПРОПОЗИЦИЯ


Предложение, суждение, утверждение. (См. также Исчисление пропозициональное.)

ПРОСТРАНСТВО ЗАДАЧ


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

ПРОСТРАНСТВО ОСГУДА


Применяемый в психологии формализованный способ выявления семантической близости используемых людьми понятий. Для построения П.О. используются бинарные шкалы, концы которых отмечены словами-антонимами типа «безопасный — опасный», «широкий — узкий», «добрый — злой» и т. д. На этих шкалах нанесено некоторое число позиций. Испытуемые должны располагать на них точки, соответствующие словам, произносимым экспериментатором. Результаты подвергаются статистической обработке с помощью факторного анализа или кластерного анализа. На основании многочисленных экспериментов такого типа было построено трехмерное П.О., оси которого интерпретируются как обобщение шкалы оценок, силы и активности. В этом пространстве используется обычная метрика векторных пространств. В П.О. понятия, связанные между собой общей ситуацией, группируются в некоторые сгущения, что подтверждает мысль о том, что основой классификации знаний у людей является принцип ситуативности.

ПРОСТРАНСТВО СЕМАНТИЧЕСКОЕ


Структура на знаниях, в которой введено понятие «семантическое расстояние». Примером П.С. может служить пространство Осгуда.

ПРОСТРАНСТВО СОСТОЯНИЙ


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

ПРОСТРАНСТВО ЦЕЛЕВОЕ


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

ПРОТИВОРЕЧИВОСТЬ АБСОЛЮТНАЯ


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

ПРОТИВОРЕЧИВОСТЬ МОДЕЛЬНАЯ


Противоречие, обнаруживаемое в модели. В замкнутых моделях П.М. является аналогом абсолютной противоречивости, в открытых моделях П.М. относительна. (См. также Модель Крипке).

ПРОТОФРЕЙМ


Фрейм, в котором заполнение некоторых (или всех) слотов таково, что оно допускает различные конкретизации этих значений.

ПРОЦЕДУРА ОПРОВЕРЖЕНИЯ


Установление противоречивости (невыполнимости) формулы, состоящей из конъюнкции посылок и отрицания заключения.

ПРОЦЕДУРА ПРИСОЕДИНЕНИЯ


Процедура на которую возможна ссылка по имени, использованному в некоторой информационной единице. По этому имени П.П. может быть просто вызвана и присоединена к описанию информационной единицы или актуализирована и выполнена.

ПРОЦЕСС АСИНХРОННЫЙ


Сложный процесс, состоящий из совокупности отдельных подпроцессов, взаимодействие которых не синхронировано во времени.

ПРОЦЕССОР АССОЦИАТИВНЫЙ


Процессор, приспособленный для работы с ассоциативной памятью.

ПРОЦЕССОР БАЗЫ ДАННЫХ


См. Машина баз данных.

ПРОЦЕССОР ЛИНГВИСТИЧЕСКИЙ


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

ПРОЦЕССОР ЛОГИЧЕСКИЙ


См. Процессор логического вывода.

ПРОЦЕССОР ЛОГИЧЕСКОГО ВЫВОДА


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

ПРОЦЕССОР МАТРИЧНЫЙ


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

ПРОЦЕССОР СИМВОЛЬНЫЙ


Специализированный процессор, ориентированный на обработку символьной информации.

ПСИХОЛОГИЯ КОГНИТИВНАЯ


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

загрузка...
Сторінки, близькі за змістом