Реферат: Семантические сети
<span Times New Roman",«serif»">СЕМАНТИЧЕСКИЕСЕТИ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Семантическаясеть — структура для представления знаний в виде узлов, соединенных дугами.Самые первые семантические сети были разработаны в качестве языка-посредникадля систем машинного перевода, а многие современные версии до сих пор сходны посвоим характеристикам с естественным языком. Однако последние версиисемантических сетей стали более мощными и гибкими и составляют конкуренциюфреймовым системам, логическому программированию и другим языкам представления.
<span Times New Roman",«serif»">Начиная сконца 50-ых годов были создано и применены на практике десятки вариантов семантических сетей. Несмотря на то, чтотерминология и их структура различаются, существуют сходства, присущиепрактически всем семантическим сетям:
<span Times New Roman",«serif»">1. узлысемантических сетей представляют собой концепты предметов, событий, состояний;
<span Times New Roman",«serif»">2. различныеузлы одного концепта относятся к различным значениям, если они не помечено, чтоони относятся к одному концепту;
<span Times New Roman",«serif»">3. дугисемантических сетей создают отношения между узлами-концептами (пометки наддугами указывают на тип отношения);
<span Times New Roman",«serif»">4. некоторыеотношения между концептами представляют собой лингвистические падежи, такие какагент, объект, реципиент и инструмент (другие означают временные,пространственные, логические отношения и отношения между отдельнымипредложениями;
<span Times New Roman",«serif»">5. концептыорганизованы по уровням в соответствии со степенью обобщенности так как,например, сущность, живое существо,животное, плотоядное,;
<span Times New Roman",«serif»">Однакосуществуют и различия: понятие значения с точки зрения философии; методы представления кванторов общности исуществования и логических операторов; способы манипулирования сетями и правилавывода, терминология. Все это варьируется от автора к автору. Несмотря ненекоторые различия, сети удобны для чтения и обработки компьютером, а также достаточномощны, чтобы представить семантику естественного языка.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ИСТОРИЧЕСКАЯСПРАВКА.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Фрегпредставил логические формулы в виде деревьев, которые однако мало напоминаютсовременные семантические сети. Еще одним пионером стал Чарльз Сандерз Прис,который использовал графические записи в органической химии.
<span Times New Roman",«serif»">Онсформулировал правила выводы с использованием экзистенциональных графов.
<span Times New Roman",«serif»">В психологииЗельц использовал графы для представления наследственности некоторыххарактеристик в иерархии концептов. Научные изыскания Зельца имели огромноевлияние на изучение тактики в шахматах, который в свою очередь повлиял на такихтеоретиков, как Саймон и Ньюэлл.
<span Times New Roman",«serif»">Что касаетсялингвистики, то первым ученым, занимавшимся разработкой графических описаний,стал Теньер. Он использовал графическую запись для своей грамматикизависимостей. Теньер оказал огромное влияние на развитие лингвистики в Европе.
<span Times New Roman",«serif»">Впервыесемантические сети были использованы в системах машинного перевода в конце 50-х- начале 60-х годов. Первая такая система, которую создала Мастерман, включалав себя 100 примитивных концептов таких, как, например, НАРОД, ВЕЩЬ, ДЕЛАТЬ,БЫТЬ. С помощью этих концептов она описала словарь объемом 15000 единиц, вкотором также имелся механизм переноса характеристик с гипертипа на подтип.Некоторые системы машинного перевода базировались на корреляционных сетяхЦеккато, которые представляли собой набор 56 различных отношений, некоторые изкоторых — падежные отношения, отношения подтипа, члена, части и целого. Он использовал сети, состоящие из концептов иотношений для руководства действиями парсера и разрешения неоднозначностей.
<span Times New Roman",«serif»">В системахискусственного интеллекта семантические сети используются для ответа наразличные вопросы, изучение процессов обучения, запоминания и рассуждений. Вконце 70-х сети получили широкое распространение. В 80-х годах границы между сетями, фреймовыми структурами и линейнымиформами записи постепенно стирались. Выразительная сила больше не являетсярешающим аргументом в пользу выбора сетей или линейных форм записи, посколькуидеи записанные с помощью одной формы записи могут быть легко переведены вдругую. И наоборот, особо важное значение получили второстепенные факторы, какчитаемость, эффективность, неискусственность и теоретическая элегантность, такжеучитываются легкость введения в компьютер, редактирование и распечатка.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">РЕЛЯЦИОННЫЕГРАФЫ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Самые простыесети, которые используются в системах искусственного интеллекта, — реляционныеграфы. Они состоят из узлов, соединенных дугами. Каждый узел представляет собойпонятие, а каждая дуга — отношения между различными понятиями. На рисунке 1представлено предложение “Собака жадно гложет кость”. Четыре прямоугольника представляют понятия собаки, процесса гложения, кости и такойхарактеристики, как жадность. Надписи над дугами означают, что собака являетсяагентов гложения, кость является объектом гложения, а жадность — это манерагложения.
<span Times New Roman",«serif»">Терминология,использующаяся в этой области различна. Чтобы добиться некоторой однородности,узлы, соединенные дугами, принято называть графами, а структуру, где имеетсяцелое гнездо из узлов или где существуют отношения различного порядка междуграфами, называется сетью. Помимо терминологии, использующейся для пояснения,также различаются способы изображения. Некоторые используют кружки вместопрямоугольников; некоторые пишут типы отношений прямо над дугами, не заключаяих в овалы; некоторые используют аббревиатуры, например О или А для обозначенияагента или объекта; некоторые используют различные типы стрелок. На рисунке 2изображен граф концептуальных зависимостей Шенка. <=> означает агента.INGEST (поглощать) — один из примитивов Шенка: ЕСТЬ — ПОГЛОЩАТЬ твердый объект;ПИТЬ — ПОГЛОЩАТЬ жидкий объект; ДЫШАТЬ — ПОГЛОЩАТЬ газообразный объект.Дополнительная стекла слева показывает, что кость переход из неуказанного местак собаке.
<span Times New Roman",«serif»">Посколькудовольно сложно ввести в компьютер некоторые диаграммы и при этом они занимаютмного места при печати, многие ученые записывают свои графы в более компактномварианте. Например, то же предложение Сова предложил записать в линейном виде сиспользованием некоторых элементов из рисунка 1:
<span Times New Roman",«serif»">[ЕСТЬ]-
<span Times New Roman",«serif»"> (AGNT) -> [СОБАКА]
<span Times New Roman",«serif»"> (OBJ) -> [КОСТЬ]
<span Times New Roman",«serif»"> (MANR) -> [ЖАДНОСТЬ]
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">В этомварианте записи квадратные скобки обозначают понятия, а круглые скобки содержатв себе названия отношений. Все линейные формы записи очень похожи на фреймовыеструктуры.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ГРАФЫ СЦЕНТРОМ В ГЛАГОЛЕ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Глаголысоединяются с группой существительного с использованием падежных отношений.Например, с предложении “Mary gave a book to Fred”, Mary агент давания, bookобъект этого процесса, а Fred реципиент глагола “давать”. Помимо падежныхотношений в предложении в естественном языке также имеются средства для связиотдельных предложений. Такие отношения необходимы для следующего:
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Союзы. Самыйпростой способ соединить предложения — это поставить между ними союз. Некоторыесоюзы, как например “и”, “или”, “если” обозначают логическую связь; некоторые,такие как “после того, как”, “когда”,“пока”, “с тех пор, как” и “потому что”, выражают временные отношения ипричину.
<span Times New Roman",«serif»">Глаголы,требующие подчиненное предложение. Падежные фреймы многих глаголов требуютподчиненного предложения, являющегося обычно прямым дополнением. К такому типуотносятся глаголы “говорить”, “считать”, “думать”, “знать”, “быть убежденным”,“угрожать”, “пытаться” и др.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Определители,относящиеся к целому предложению. Многие наречия и пропозиционные фразыотносятся только к глаголу, но некоторые определяют целое предложение. Такиенаречия, как “обычно”, “вероятно”, в большинстве случаев ставятся в началепредложения. А например, слово “однажды” определяет весь рассказ, следующийпосле него.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Модальныеглаголы и времена. Такие глаголы, как “may”, “can”, “must”, “should”, “would” и“could” имеют модальное значение и относятся ко всему предложению, где онивстречаются. Временное отношение может быть выражено как формой прошедшеговремени глаголов, так и обстоятельствами “сейчас”, “завтра” или “однажды” идругими.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Связанныйдискурс. Помимо отношений, выраженных в одном предложении, существуют такжеотношения более высокого порядка между отдельными предложениями рассказа иликакого-либо другого повествования. Многие из них не выражены эксплицитно:временные отношения и следование аргументов может быть, например, имплицитновыражено порядком следования предложения друг за другом в тексте.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Именно потому,что глагол отводится такая важная роль в предложении, многие теория делают егосвоим центральным связующим звеном. Этот подход берет свое начало изИндо-Европейской языковой семьи, где модальность и временные отношениявыражаются изменением глагольной формы. Рассмотрим следующий пример: “While adog was eating a bone, a cat passed by unnoticed”. В этом предложении сообщено, что, когдапредложение “While a dog was eating a bone” являлось истинным, второе предложение “A cat passed unnoticed”также является истинным. На рисунке 3 изображен граф с центром в глаголе. Союз “while” (WHL) соединяет узел PASS-BY сузлом EAT. На рисунке 3 показано, что собака является агентом незамечания (notnoticing).
<span Times New Roman",«serif»">Графы сцентром в глаголе — это реляционные графы, где глагол считается центральнымзвеном любого предложения. Маркеры времени и отношения пишутся прямо рядом с концептами, которые представляют глаголы. Графы концептуальных зависимостей РоджераШенка также используют этот подход.
<span Times New Roman",«serif»">Несмотря нато, что графы с центром в глаголе довольно гибкие по своей структуре, ониобладают рядом ограничений. Одно из них заключается в том, что они не проводятразграничение между определителями, которые относятся только к глаголу, иопределителями, относящимися к предложению целиком. Рассмотрим следующие примеры:
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">The doggreedily ate the bone.
<span Times New Roman",«serif»">Greedily, thedog ate the bone.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Эти графытакже плохо справляются с предложениями, находящимися внутри другихпредложений.
<span Times New Roman",«serif»">При работе среляционными графами возникают проблемы с передачей всего многообразиявременных отношений и отношений модальности. Несмотря на то, что многие учениеиспользуют эти графы для решения сложных проблем, они так до сих пор и неразработали общего метода для их разрешения. В выше приведенном примере пометкаPAST должна относится ко всему предложению, которое говорит о том, что собакаест кость, а не только к глаголу EAT, поскольку очевидно, что кость позже быласъедена собакой целиком. Также должно быть указано, что процесс прохождениякошки и процесс не замечания ее собакойпроисходили в одно и то же время.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ПРОПОЗИЦИОННЫЕСЕТИ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Впропозиционных сетях узлы представляют целые предложения. Эти узлы являютсяточками соприкосновения для отношений между отдельными предложениями связанноготекста. С другой стороны они определяют время и модальность для всегоконтекста. Представленные ниже примерыиллюстрируют отношения, для записи которых необходимы пропозиционные узлы:
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Sue thinksthat Bob believes that a dog is eating a bone.
<span Times New Roman",«serif»">If a dog iseating a bone, it is unwise to try to take it away from him.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">В первомпредложении для глаголов “think” и “believe” целое предложение являетсядополнением: Боб считает, что “А dog is eating a bone”, то, что думает Сьюпредставляет собой более сложное предложение-“Bob believes that a dog is eatinga bone”. Такое гнездование предложений внутри других предложений можетповторятся сколь угодно большое количество раз. Чтобы изобразить такое предложение,необходимо использовать пропозиционные узлы, которые содержат гнездящиесяграфы. На рисунке 4 изображена пропозиционная сеть для этого предложения.Отметим, что (EXP) — experiencer, то есть тот кто испытывает, соединяет THINK сСью, а BELIEVE с Бобом, однако EAT и DOG соединены между собой агентивнымотношением (AGNT). Причиной разного типа отношений является тот факт, чтодумать и считать-это состояния, испытываемые людьми, а поедание-это действиеосуществляемое агентом.
<span Times New Roman",«serif»">Во второмпримере представлены два предложения, находящиеся в отношении условия.Антецедентом является предложение “А dog is eating a bone”, а консеквентомпредложение “It is unwise to try to take it away from him”. Инфинитивы “to try”и “to take” указывают на другие, гнездящиеся предложения. На гнездящиесяпредложения также указывает оборот “it is unwise”. Для этого предложения такженеобходимо указать соответствие между “it”, “him” и “bone” и “dog”. Связисоответствия обозначены пунктиром. Для формальной записи этого предложения такжеиспользуются кванторы общности и существования и некоторые элементы логики.
<span Times New Roman",«serif»">Всереляционные графы и графы с центром в глаголе имеют много общего. Однако среди них существуют также и отличия:
<span Times New Roman",«serif»">1. Включениеконтекста или всего лишь его условное обозначение с отсылкой на схеме.
<span Times New Roman",«serif»">2. Строгоегнездование: один и тот же концепт может или не может встречаться в двух разныхконтекстах, ни один из которых не гнездиться в другом.
<span Times New Roman",«serif»">3. Указаниесвязей соответствия. При перекрещивающемся контексте, то есть когда они один и тот же концепт встречается в двухразных контекстах, эти связи не указываются.
<span Times New Roman",«serif»"> Однако это всего лишь стилистическиерасхождения, которые не влияют существенно на логику построения.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ИЕРАРХИЯТИПОВ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Иерархия типови подтипов является стандартной характеристикой семантических сетей. Иерархияможет включать сущности: ТАКСА<СОБАКА<ПЛОТОЯДНОЕ<ЖИВОТНОЕ<ЖИВОЕСУЩЕСТВО<ФИЗИЧЕСКИЙ ОБЪЕКТ<СУЩНОСТЬ. Они также могут включать в себясобытия: ЖЕРТВОВАТЬ<ДАВАТЬ<ДЕЙСТВИЕ<СОБЫТИЕ или состояния:ЭКСТАЗ<СЧАСТЬЕ<ЭМОЦИОНАЛЬНОЕ СОТОЯНИЕ<СОСТОЯНИЕ. Иерархия Аристотелявключала в себя 10 основных категорий: субстанция, количество, качество,отношение, место, время, состояние, активность и пассивность. Некоторые учениедополнили его своими категориями.
<span Times New Roman",«serif»">Символ <между более общим и более частным символом читается как: “Х-тип/подтип У”.
<span Times New Roman",«serif»">Термин“иерархия” обычно обозначает частичное упорядочение, где одни типы являютсяболее общими, чем другие. Упорядочение является частичным, потому, что многиетипы просто не подлежат сравнению между собой. Сравним HOUSE<DOG иDOG<HOUSE бессмысленны, если их сравнивать, однако слово DOGHOUSE являетсяподтипом HOUSE, но не DOG. Рассмотрим некоторые виды графов:
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Ацикличныйграф. Любое частичное упорядочение может быть изображено, как граф без циклов.Такой граф имеет ветви, которые расходятся и сходятся вместе опять, чтопозволяет некоторым узлам иметь несколько узлов-родителей. Иногда такой типграфа называют путанным.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Деревья. Самымраспространенным видом иерархии является граф с одной вершиной. В такого родаграфах налагаются ограничения на ацикличные графы: вершина графа представляетсобой один общий тип, и каждый другой тип Х имеет лишь одного родителя У.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Решетка. Вотличие от деревьев узлы в решетке могут иметь несколько узлов родителей. Однакоздесь налагаются другие ограничения: любая пара типов Х и У как минимум должнаиметь общий гипертип ХиУ и подтип ХилиУ.Вследствие этого ограничения решетка выглядит, как дерево, имеющее по главнойвершине с каждого конца. Вместо всего одной вершины решетка имеет одну вершину,которая является гипертипом всех категорий, и другую вершину, которая являетсяподтипом всех типов.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">НАСЛЕДОВАНИЕ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Основным свойством иерархии являетсявозможность наследования подтипами качеств гипертипов: все характеристики,которые присущи ЖИВОТНОМУ, также присущи МЛЕКОПИТАЮЩЕМУСЯ, РЫБЕ и ПТИЦЕ. Воснове теории наследования лежит теория силлогизмов Аристотеля: Если А — характеристика В, а В — х-ка С, то А хар-ка всех С.
<span Times New Roman",«serif»">Преимущества иерархии и наследования:
<span Times New Roman",«serif»">Иерархия типов является отличнойструктурой для индексирования базы знаний и ее эффективной организации.
<span Times New Roman",«serif»">Следование по какой-либо ветви с помощьюиерархии осуществляется гораздо быстрее.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">СИНТАКСИЧЕСКИЙАНАЛИЗ ЯЗЫКА И ЕГО ПОРОЖДЕНИЕ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Семантическиесети могут помочь парсеру разрешить семантическую неоднозначность. Без такогорода представления вся тяжесть анализ языка падает на синтаксические правила исемантические тесты. Структура же семантической сети ясно показывает, какотдельные концепты соединены между собой. Когда парсер встречает какую-либонеоднозначность, он может использовать семантическую сеть для того, чтобывыбрать тот или иной вариант. При работе с семантическими сетями используетсянесколько техник парсинга.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Парсинг, воснове которого лежит синтаксис. Работа парсера контролируется грамматикой непосредственных составляющих иоператорами построения структур и их тестирования. В то время, как данные навходе анализируются, операторы построения структур создают семантическую сеть,а операторы тестирования проверяют ограничения на частично построенной сети.Если никакие ограничения не найдены, то используемое при этом грамматическоеправило отвергается и парсер проверяет другую возможность. Это самыйраспространенный подход.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Синтаксическийанализатор с использованиемсемантики. Синтаксический анализатор сиспользованием семантики оперирует также как и парсер, в основе которого лежитсинтаксис. Однако он оперирует не с синтаксическими категориями типа группаподлежащего и группа сказуемого, а сконцептами высокого уровня типа КОРАБЛЬ и ПЕРЕВОЗИТЬ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Концептуальныйпарсинг. Семантическая сеть предсказывает возможные ограничения, которые могутвстретится в отношениях между словами, а также прогнозировать слова, которыепозже могут встретиться в предложении. Например, глагол давать требуетодушевленного агента и а также прогнозирует возможность реципиента и объекта,который будет дан. Шенк был одним из самых активных сторонников концептуальногопарсинга.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Парсинг,основанный на экспертизе слов. Вследствие существования большого количестванеправильных образований в естественном языке, многие люди вместо того, чтобыобращаться к каким-либо универсальным обобщениям, используют специальныесловари, представляющих собой совокупность некоторых независимых процедур,которые называются экспертами слов. Анализ предложения рассматривается какпроцесс, осуществляемый совместно различными словарными экспертами. Главнымсторонником этого подхода был Смол.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Аргументы за ипротив различных техник парсинга часто основывался не на конкретные данные, абольше на уже устоявшемся мнении. И лишь один проект на практике сравнил несколько видов парсинга- это Язык Семантических Репрезентаций, проект разработанный в УниверситетеБерлина. В течение нескольких лет они создали четыре разных вида парсеров для анализа немецкого языка и его записи наЯзык Семантических Репрезентаций,который представляет собой сеть.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Первымпарсером был парсер, созданный поподобию концептуального парсера Шенка. Было отмечено, что хотя добавление в еголексикон новых слов было довольно легко, анализ однако мог проводиться толькона простых предложениях и только относительных придаточных. Расширить областьсинтаксической обработки этого парсера оказалось сложной задачей.
<span Times New Roman",«serif»">Второй парсербыл семантически ориентированныерасширенные сети перехода. В нем было легче обобщить синтаксис, однако аппаратсинтаксиса работал медленнее, чем у первого рассмотренного парсера.
<span Times New Roman",«serif»">Затем работавелась с парсером словарных экспертов. Здесь легко велась обработка особыхслучаев, однако разбросанность грамматики между отдельными составляющими делалапрактически невозможным ее общее понимание, поддержку и модифицирование.
<span Times New Roman",«serif»">Парсер,который был создан относительно недавно, — это синтаксически ориентированныйпарсер, основанный на общей грамматике фразовой структуры. Он наиболеесистематичен и обобщен и относительно быстр.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Эти результатыв принципе соответствуют мнению других лингвистов: синтаксическиориентированные парсеры наиболее целостны, однако для них необходимопределенный набор сетевых операторов для плавного взаимодействия между грамматикой и семантическими сетями.
<span Times New Roman",«serif»">Порождениеязыка по семантической сети представляет собой обратный парсинг. Вместосинтаксического анализа некоторй цепочки с целью порождения сети генераторязыка производит парсинг сети для получения некоторой цепочки. Существует дваварианта порождения языка из семантической сети.
<span Times New Roman",«serif»">1. Генераторязыка просто следует по сети, превращая концепты в слова, а отношения,указанные рядом с дугами, в отношения естественного языка. Этот метод имеетмного ограничений.
<span Times New Roman",«serif»">2. Подходы,ориентированные на синтаксис контролируют порождение языка с помощьюграмматических правил, которые используют сеть для того, чтобы определить,какое следующее правило нужно применить.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Однако напрактике оба метода имеют много сходств: например, первый способ представляетсобой последовательность узлов, которые обрабатываются генератором языка,ориентированным на синтаксис.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ОБУЧЕНИЕМАШИН.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Графы и сетипредставляют собой простые понятия для программ, которые изучают новыеструктуры. Их преимущество при обучении заключается в легкости добавления иудаления, а также сравнения дуг и узлов. Ниже представлены программы, которыедля обучения использовали семантические сети.
<span Times New Roman",«serif»">Винстониспользовал реляционные графы для описания таких структур, как арки и башни.Машине предлагались примеры верного иневерного описания этих структур, апрограмма создавала графы, которые указывали все необходимые условия для того,чтобы эта структура была именно аркой или башней.
<span Times New Roman",«serif»">Салветериспользовал графы с центром в глаголе для представления падежных отношений,которые требуют различные глаголы. Его программа MORAN для каждого глаголавыведет падежный фрейм, сравнивая одни и те же ситуации до и после их описанияс использованием этого глагола.
<span Times New Roman",«serif»">Шенкразработал теорию Memory-OrganizationPackets для объяснения того, как людиузнают новую информацию из конкретных жизненных ситуаций. При этом MOP-это этообобщенная абстрактная структура, которая не имеют отношения ни к однойконкретной ситуации в отдельности.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">ПРИМЕНИЕ НАПРАКТИКЕ.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">Семантическиесети могут быть записаны практически на любом языке программирования на любоймашине. Самые популярные в этом отношении языки LISP и PROLOG. Однако многие версии были созданы и на FORTRANе, PASCALе, C и другихязыках программирования. Для хранения всех узлов и дуг необходима большаяпамять, хотя первые системы быливыполнены в 60-х годах на машинах, которые были гораздо меньше и медленнеесовременных компьютеров.
<span Times New Roman",«serif»">Один из самыхраспространенных языков, разработанных для записи естественного языка в видесетей, — это PLNLP (Programming Language for Natural Language Processing) ЯзыкПрограммирования для Обработки Естественного Языка, созданный Хайдерном. Этотязык используется для работы с большими грамматиками с обширным покрытием.PLNLP работает с двумя видами правил:
<span Times New Roman",«serif»">1. с помощьюправил декодирования производится синтаксический анализ линейной языковойцепочки и строится сеть.
<span Times New Roman",«serif»">2. с помощьюправил кодирования сканируется сетьпорождается языковая цепочка или другая трансформированная сеть.
<span Times New Roman",«serif»">Помимоспециальных языков для семантических сетей было также разработано специальноеаппаратное обеспечение. На обычных компьютерах могут быть успешно выполненыоперации с языками синтаксического анализа и операции сканирования сетей. Однако для больших баз знаний нахождениенужных правил или доступ к предзнаниям может потребоваться очень много времени.Чтобы позволить различным процессам поисках проходить одновременно Фальманразработал систему NETL, которая представляет собой семантическую сеть, котораяможет использоваться с параллельным аппаратным обеспечением. Таким образом онхотел создать модель человеческого мозга, в котором сигналы могут двигаться поразличным каналам одновременно. Другие ученые разработали параллельноепрограммное обеспечение для поиска наиболее вероятной интерпретациидвусмысленных фраз естественного языка.
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">
<span Times New Roman",«serif»">