Функционирование интеллектуального интерфейса опирается на методы работы со знаниями – их представление, хранение, преобразование и т.д.

Под термином «знание» при этом понимается вся совокупность информации, необходимой для решения задачи, включающей в себя в том числе информацию:

1)о системе понятий предметной области, в которой решаются задачи;

2)о системе понятий формальных моделей, на основе которых решаются

задачи;

3)о соответствии систем понятий, указанных в пп. 1 и 2;

4)о текущем состоянии предметной области;

5)о методах решения задач.

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

Знания о предметной области, организованные на основе тех или иных методов и средств представления знаний, называются моделью предметной об-

ласти (МПО).

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

Основное требование к ВС для такой технологии – это превращение ма-

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

чем производительность ЭВМ.

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

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

Отличие этого уровня от предыдущих:

1) средства уровня КП ориентированы на приспособление к пользователям, имеющим различную (в том числе низкую) квалификацию; средства пре-

138

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

2) средства уровня КП должны обеспечивать весь процесс решения задачи, начиная от постановки задачи, в то время как традиционные средства были направлены на обеспечение выполнения программы;

3) средства уровня КП должны обеспечивать решение задач совместно ЭВМ и КП.

Напомним еще раз основные функции, которые должны быть реализованы в интеллектуальных ЭВМ:

–решение задач и получение выводов;

–управление базами знаний и переработка знаний;

–обеспечение интеллектуальных интерфейсов.

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

–накопление большого объема хорошо структурированной информации

иобеспечение доступа к любой ее части;

–поиск необходимых сведений в ответ на запрос от подсистемы получения выводов с последующей передачей их этой подсистеме;

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

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

6.2.Применение принципов ассоциативного поиска и обработки информации для решения задач обработки знаний

139

Напомним особенности фон-неймановской логической организации ВС, которые существенно затрудняют создание машин обработки знаний на основе традиционных ЭВМ:

–последовательная обработка, ограничивающая эффективность физическими возможностями элементной базы;

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

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

–представление информации в памяти современных ЭВМ имеет уровень, весьма далекий от семантического, что делает переработку знаний довольно громоздкой, требующей учета большого количества деталей, касающихся не смысла перерабатываемой информации, а способа ее представления в памяти;

–в современных ЭВМ имеет место весьма низкий уровень аппаратнореализуемых операций над числовыми данными и полностью отсутствует аппаратная поддержка логических операций над фрагментами знаний, имеющих сложную структуру, что делает манипулирование такими фрагментами весьма сложным;

–в современных ЭВМ громоздко реализуются даже простейшие процедуры логического вывода.

Отметим, что бурный прогресс электроники со времен появления первых ЭВМ (появление транзисторов, БИС, СБИС) создает большие возможности для

140

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

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

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

Среди этих тенденций основными являются:

–переход к нелинейной организации памяти;

–аппаратная реализация ассоциативного доступа к информации;

–реализация параллельных асинхронных процессов над памятью, в частности, разработка вычислительных машин, управляемых потоком данных;

–аппаратная интерпретация языков высокого уровня;

–разработка аппаратных средств ведения баз данных (процессоров баз данных).

На пересечении этих тенденций возникли различные классы вычислительных устройств, среди которых можно отметить:

–машины с развитой ассоциативной памятью;

–ассоциативные параллельные матричные процессоры;

–системы, осуществляющие переработку информации непосредственно в памяти путем равномерного распределения функциональных средств по памяти;

–вычислительные машины со структурно-перенастраиваемой памятью;

–ассоциативные однородные среды и др.

141

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

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

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

Появление процессоров баз данных (ПБД) можно в определенной мере рассматривать как переход к качественно новой ступени развития АП. Общей особенностью ПБД и АП является ориентация на операции поиска в массивах регулярной структуры. Их различие заключается в том, что в ПБД реализуются гораздо более сложные поисковые операции, по отношению к которым операция ассоциативного поиска представляет собой «строительный блок». ПБД основаны на моделях данных, среди которых наибольшее распространение получили реляционная, сетевая и иерархическая. По мере развития технических средств реляционная модель данных занимает доминирующее положение благодаря своей внутренней простоте и однородности [13].

Функционирование процессоров реляционных баз данных сводится к выполнению операций реляционной алгебры над реляционными таблицами. Операции реляционной алгебры (выборка, объединение, проекция) требуют значительного информационного поиска в реляционных таблицах, поэтому при соз-

142

дании ПБД используются научные и технологические результаты, связанные с разработкой АП, в частности такие, как принцип динамической реализации АЗУ с «логикой на дорожке», набор операций специализированных однородных процессоров, относящихся к классу матричных АП, концепция крупноблочной обработки и др. [4].

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

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

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

Иногда полезно иметь даже плохой перевод, если он сделан достаточно быстро. Некоторые системы могут обрабатывать текст, используя усеченную форму языка, что облегчает перевод. А другие системы могут быть нацелены на решение конкретных подзадач, например, просмотр словаря, или (как в случае плохого перевода) полагаться на участие человека (редактора) в подготовке окончательной версии перевода. Следует отметить, что хороший перевод можно сделать только при условии понимания текста машиной (или человеком). Это условие стало ключевым для исследований во всех сферах искусственного интеллекта.

143

Наряду с переводом существуют и другие подходы к вопросу о том, каким образом машины могут получить возможность понимать естественный язык. Так, в одном из подходов [13] было предложено считать, что машина понимает текст, если она:

–на вопросы дает правильные ответы, вытекающие из текста;

–на вопросы дает правильные ответы, с одной стороны, вытекающие из текста, с другой – из ранее полученных знаний;

–правильно увязывает знания, полученные из текста, со своими прежними знаниями.

Некоторые системы перевода с естественного языка рассмотрены в [14]. Одним из важнейших свойств как человека, так и других интеллектуальных систем, имеющих решающее значение для создания человеко-машинного интерфейса, в компьютерных системах пятого поколения является эффективное распознавание образов. Необходимо не только собирать и хранить информацию, но и интерпретировать ее, а это значит, что во многих ситуациях потребу-

ется решать задачи распознавания образов.

Люди обладают удивительной способностью распознавать образы, в то время как у компьютеров эта способность находится на более низком уровне. Люди привлекают богатую контекстуальную информацию, владеют изощренными стратегиями поиска (мы выделяем соответствующие сигналы и преобразуем их в понятную для нашего мозга форму: одни глаза могут воспринимать и передавать 4,3 млн битов информации в секунду). Можно ожидать, что развитие инженерии знаний для искусственных систем позволит расширить когнитивную основу, в рамках которой станут возможными различные виды интеллектуальной деятельности, включая эффективное распознавание образов.

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

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

144

метрических объектах; программы, которые могут распознавать линии, области и т.д.

Для распознавания символов алфавита, цифр и других фигур часто используются шаблоны: входные данные сравниваются с представленным в памяти шаблоном фигуры. Ведутся работы по созданию программ, которые позволяют компьютерам распознавать естественные образы, такие, как электрокардиограммы, изображения облаков, клетки крови, отпечатки пальцев и др. [25].

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

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

Большое признание получит подход, согласно которому восприятие рассматривается как вычислительный процесс [14].

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

6.4. Применение принципов ассоциативного поиска в механизмах памяти интеллектуальных ЭВМ

В естественных биологических системах и системах искусственного интеллекта память имеет два уровня: активная память и пассивная память [14].

Возможности памяти в искусственных и биологических системах зависят от того, насколько эффективны активная и пассивная системы, конструкции за-

145

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

Вактивной памяти, связанной в сеть, информация может быть найдена множеством различных способов (но простейший из них – ассоциативный поиск).

Впассивной памяти осуществляется адресная выборка.

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

146