Представление знаний в виде семантической сети
Описание файла
PDF-файл из архива "Представление знаний в виде семантической сети", который расположен в категории "". Всё это находится в предмете "методы поддержки принятия решений" из 8 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "методы поддержки принятия решений" в общих файлах.
Просмотр PDF-файла онлайн
Текст из PDF
8ГшншиВВИДЕПРЕДСТАВЛЕНИЁЗНАНИИСЕТИСЕМАНТИЧЕСКОИ__/,_//определения(СС)сеть»«семантическаяназваниеСамоипонятияОбщие8.1.акцентируетВНИМа_сторонаязыка,«семанти(семантиканазначениит.е.техсосмыслом),слов, предсвязанныйческий»вВХОДЯТсостояний,моделькоторыепред_ложений, ситуаций,описатьадекватнонеобходимоикоторыеметной областинашемусмысловая—смысленанив—пониманию(человеческому)можноломнепросто,будеммантикойстями,слова,предложения,необходимо для описанияпредметной области.В психологии,структурныетемиспользовалисьвенныйЗИспомоделиСмеждуобъектовнапример,изучалисьсоздания(ЕЯ).
Эта проблемасталаНеОбХОДИМОСТЬЮразработкисистемязыкатекстунанаЯ3ЫК8› ОПИСЫВаЮЩИйязыковуюговоритьообразы,памятичеловека,понимающихособеннотекстситуацию.все,и—значитчтот.п.)объектыкаккоторыеза-естест-актуальнойвавтоматическогонасимволы,т.е.состоянийсемантическиедругой. ФормализоватьтекстЕЯ соответствующийсущно-отдельныепрограмм,языкодногонекоторыми(процессов,долговременнойдлядругиепентаграммы,пакеты,рассужДе-т.п.выступатьмогуткоторыхкачествевиотношенияпониматьсмЫс-способами.психологическиеязыковые,вваясьэтимОчевидно, этоПоэтому, не вдаПОДробности,пол се-имногимивозможноихотяспроцессы,моделироватьт.е.сопоставлениясравнения,выводы,ния,работать,былообразом, чтобытакимсвя-переводапостроитьформальномнекоторомТаким образом,можнознаковыхсемантикипредставления(язык0°ВЫХ) СИСТЕМ И процедурах их обработки(понимания, распознава“и”? КЛаССИфИКЭЦИииСпоявлениемтакой подход СтадСИИт.п.).моделяхформализациизнанийёспользоватьсядляможетностьпониматьсяилисушностьопредметнойобласти-Области.
при этом ПОД ОкакаЯ—ЛИбО конкретная супронёсёметноиЁ'Состояние,обоб Щенная(класс)ит.п.ъектш-Н "ИДИ„МОЛНИИ(ЮМШПИЧШЖОИ(ИЛИ‚щщснннипншв| „мыпь(КЁпщи<пниц›пиленныймылсс‹чтиит›пи|и7иЧН|м.Н()М‚ицмнпнчинннньпплядугимвъ||ри|Н1НПИПЫяр :я‹‘›‹'!›!`.сПредметнойп'нш‹›‹"!‘ЯМП (<>б"›0'<"`г‘мп)пнямиобластисколько.БудемНой), еслинечтоской сети,ВершинысокиевидоввершинаминапрактикестараютсяСС.упрощениядляотношенийтипытолько(т‚е_ болеесреды,В качествелексемы,используются,вплотьпростыеможетмногообразиемотношенийсотношенийчислораскрытиеучаствуютсложнымисвойствихтерминальнымимоделируемойдопускаюткоторойобразом,ССния(ОРДинар-Другими словами,пен-т.п.вматрешка.В связипростойфигурироватьчисла,очевидно,след уипнихСС?наструктуры.с„3"ПитииСС?вявляетсяотождествляютсямогут,вершинтаграммы иСложныеидо семантиче_разворачиваться,сложностьюминимальноеотв зависимостика-того,нескольковыделитьможнокакисследова-использоватьИТакимвершины.СС.С С.Однородныекакой,важно2.внутреннейсущностямираскрываемыми)таких1.ССИсложной?используютсявершинаимеетпростые вершинынеилинеобХОДимо моделироватьговорить,онапростойотношенияпроцессыкакие.какиеиССвершиналиявляется.‘И‘7ССформируетсяисходяволыноеыразнообразиесоображенин:“дужщщщ‘а’”“мн-между1|‹‚(ГНУВниходин).ноиспользуетсясмыслеВ этомодинотношений (не-типлюбые ориентированныеоднородныхграфы являютсяпримерамиИерархическиеС С.
Здесь используютсяСС.частьотношения:Це-—АВИД (АКОилиродподкласс(РагЕ-ог-ч/Ьйе),классэтихклассКйпс1 ОТ), экземпляркласса(13 А). Каждое изотно:Примерамишений образуетсвоюЯрКИМИиерархию.’—лое——ССческихмыепоральной3-отношению—избирательной комиссии:областная,иерарх?ВЫСТРЗИЁЁРахесьзяцГОР д'ОК_РУЖНаЯ, районная, участковая.)нестроилиогогоСценарныеСС. Используются отношения СТРС С с отношениямиотнесеныгогопорядка. Сюда же могут бытьВремени, причина4организационные струКТУРЬЬчасть».(Например,«Целоеявляются—следствие.СС.Функциональныеношениятина«входВ—-используютнихфункциональные(РИС 1)‘С "рт „юнпримеры С"выход»На рис.
8.2, 8.3 приведеныот-сяструктурой.``"‘‘Ку(2)Рис.СС8.1.«входтипавыход»—значения,Е.\\‚1/‚"@.„шмна{мм—рядом---------------наЖми—м-инаходятсяумеет‚кн/1,”уМ-**“””’"”‘дляпредназначеныявляется1|1 вигаться.спомогательныиматериалРис.ми:ченыС С задачи про8.2.обезьяну(к.координата)—На рис. 8.2 указаныотношениявсевозможныеточекнад‚ 6, рядом,у. Возможные координатычерез1,2,...,п,вершины18А(быть элементомтемвведениясвязанныескласса). Рассмотренымеждукомнатыобъектаобозна-вершинойотношениемсвойстваобъектов пу-координаты,определены предназначенияотношенияпреднаобъектов ОБЕЗЬЯНА, ЯЩИК, БАНАНЬ1через отношениезначенспособность ДВИГАТЬ СЯ, ПЕРЕН ОСИ ТЬ ЧЭР’З3для, а такжеотношениеумеет.Очевидно,полнительныечтоЭТУ ССсвойства38009), Высота(Б)иусложнить,можноРост(т.д.О ),Можновведя,например.11;Вес“Высота(Я), Высота(К)›усложнитьсеть,рассмгтшваС\|‚жиднизшийилицо шмшпичоокойГштчшы'соки\‚._\177к_Широкие///цапнет“имееТФОрелкрыльяУмеетИспользуетспользуетСветлоеиспользуеТОперениеаэродинамикиполетПланирующийРис.примеродинРоль8.2.какприведеннаотношенийВыделим наиболеесамолетаЯЩИКвершины ОБЕЗЬЯНА,ния15А или АКО.ЕщёСС8.3.виДВУМЯвводяихчерезотноше-рис.
8.3.ССтипы(фундаментальные)отношенииИважныеболее свободно ориентироватьсяТак, междуптицыклассы,меЖду объектами,образующие«СКСЛСТЩие"вобъеКТОВ‚классами(СТРУКТХ’РУРПОЗВРЛЁЁсложноиСводбОЛЬШЁРЁ:ипредставленнымиАКОВыиеОТНЪшеапрИВ’Ётобража'Означает,любой объект, отображаемыйотобРажаПОНЯТИеМЫР’;ОбЪСКТ‚таКОйА,Словами`СуществуетКО'ЁРЫМИВпонятиемПонятием А,Аотображается12”случае”ОНЯтие А более общее,В. Влонятиеговг‘ркдля В.АВРОДОВОеавотноепоня'нотное (И,обобщенныйОбъект {глоткипонятияИМИименами, может(А Ьёпа'0!) НаличиесуществоватьмеждуегоРодовидовоеклассамиобъектов АИчтоеТСЯипонятиемИеТСЯнонетакомчем“С”РодомиличтопонятиеВ—асоответственно,проблемной среде) родовое дляторийьистранспдрт_явля-чтородовоед ляпонятия‹самолет.“еко.‚А“НнгшшчВ.шито,моромсвойств).
Этошк`А щит“.привглгн”папин"Изохва'гьпшотприсущиболеепозволяетигмойгычщже,“(пасло/„Н?штгхбогаче содержанием.правило,какпонятия,родовогонепонятиевидовоекактакмного,наоборот.ипонятнородовоечтоА.В индчтог также.говорятообратим родовой. |'1‹'.лн‹›бт‚р„‚„они.Всепиловомукомпактно”иСиг.‚томупредставит!)иСС.знанийважныйДругойобъектамиСВЯЗИвид(связь 15 А). Онаобобщенными иконкрешьпредставителеммеЖДуявляетсяотношение—местоимеетвтомслучае,(элементахОбъ_когдаконкретныйклассу,отображаемомусоответствующим Обоб_принадлежитобъектом.Так,конкретный объект Третьяковскаященнымгалереяобобщенного объекта музей. Важно отмеявляетсяпредставителемектнесколькихпредставителькакконкретный объектжетотиодинчтотить,классовможетрассматриватьсяоднойвитойпроблем-жеКонкретный объект Третьякоеская галерея может бытьклассовобъектов картиннаяпредставителемгалерея и зданиеной среде.Первый иззей, второй нет, такМоскве.внаилиоткрытоммузей.
Свойства,теризуютсвойств,множествотехилиТипизация объектовипостроенияреальныесделатьСЯвееВИДОМбазе‚подаря.новсеиносвойства,а такжеподРУгого,неткрайней мере,базелишьегосвойства, которыенесутдополнительнуюсоздаютконкрет-класс.сжатькласса,необходимостиихможнообеспечиваетбазу знаютявляющая}предстану;1.1.получитьЦелеЮОбР‘”-отакогобъектасобственныехотярешаютнехорошую ОсновуТипизацияобъектаДлянаследования.вобъектчастьпод-подмно-частьючтопозволяяпреимущества,более компактной.Так, дляпредставлятьнознаний,себе«являтьсясвязьфундаментальные отношенияосязаемыеНСКОТОРОГОвкаким-либо ДРУГИМиявлятьсяможет—классу, харакТаким обра-с этимсовпадаетРОЩ).
Ясно,—прикладной базы знаний.механизмусвойства,ми,непроблемпредставлениядляМосквепредставительсуществоватьможет(Рагг от шЬПеобъектасоставноговсехнесколькихв—как(составным) объектомпроблемнойсредыцелого»ноговзданиенаделяетсяонкоторымижеством).МеЖду сложнымчастьювсякоеобобщенных объектов (илииныхобъектомнеиобобщенномуобъектуприсущиеобъектом му-сбыть размещенможетвоздухесвязьлюбой конкретный объект представитель.объекта содержитсвойствконкретногоимножествозом,родовидовуюмузейкак—зданияхимеетнихиинформацию.и“)(нена(.л‹д?’6‘^пшхт‘дУ‘являются`‘киц8нишшш молнии"им“АЦП!"Н!пили симпшищшшиШтпо”Шпигшш`им||‹›|‘‹›‹п›р;|:ш|.|ННисполинах/щиыхиПышный.(П‘ЩНКШЩишп‘шм‘ГНЧ“"Ш\а;Г..`._\\‘‘ШНУ(111 и:"Ш”НгипйсгндмР‘ШОныс:к‘п).форма,1Грнбу‘гпвпыс:КдЖДЫИ``размер,когдаЦвет,и„1лагол..‚шд‘д-‚гъпя›1.вкУсмимитвремени“1, У, А, >;вокак`._°„-°)рассматривается Как шти объектОм’ходит,3ующуюся‚и‚об'ьеК'ГОМ (Субъектом) Действия“Жду(летает,Некоторую способность'„пищи.Ч’Н ›‚п`°.Н,‘мнениеВыражаю-СТОИТипроцесс;т°п')›рва-ЛИ-д‘огическпе:Квантифипированные:Э, \7’;(множество, подмножество, объедитеоретико-множественныепересечение).НеНие, дополнение,лингвистическихНаиболее многообразнагруппаотношенийбытьвыделенымогутпоцгруппыВ Которойвременных(раньше,и т.п.)‚пространственныхпозже, одновременно(над, под, внутри:и т.п.)‚ причинно-следственных(каузальных)И дРУГИХ ТИрядомотношении.повотношенийСвойства8.3.Классификация отношенийшений обладают различнымиучитыватьотно-типыразныепосколькуважна,необходимокоторыеРечь идет о слев СС.свойствами,моделей выводапри построениисвойствахотношений:рефлексивность(нерефлексивность, антирефлексивность), симметричность(нессиметричность,анти(нетранзитивность,антисимметричность), транзитивностьхарактеризуТРанзитивность).Соответственно, каждое отношениеетсяопределеннымнаборомэтих свойств.дУЮЩИХнекоторые„Определимнии.Рефлексивность.ЕслиЭТООтношениеза иСамо с собой.
Т.е.хкх- ТаК, отношениястарше самого«бытьонопохожимзаменеустарше»«быть«бытьнеНкаждом”вершине›имеется1те'гля.еслпК можетантирефлекопниониГхКу„Од/ятат'яря'пшяиеК"Ин:брат":1.[ОтношенияСебя) Рефлексивны.рефлексивногоне рефлексивны. В графе 60?)„быть Старше»’ТОне?рефлексивным,еС‘(ясохраняется ПРИна»,отноше-НОШ)отношениивВ называетсяотношениеЛидальнейшем свойствау находятсярефлексивно, если3916.ШЩШ'ШЯП РИвважныенаживаетсяЛИШЬ/[ЛЯяшсошпадающихобъемов.|.‹.`нзвы-следует.‘80|Н.шиш„написанными: знаний„\|ггпрщрлскспшпцмп яплшо'п'нВ графе (ЦК)фзп‘кьпвпыс отношения.мхи.игопетлипшппяотсутствуют.ОтношениехКувыполнениипри«бытьна»,похожимтричны.Другимиектыпоменятьх,уизговоря,че(хдх)видаисловами,Ольганеверно,ОтношениеК‚и.ИсиммеЯ‚ если—-асимметричным,——Верно утверждение,антирефлексивно.оно11154трищщмум, отношёНИЯабы“:«быть мужеМ») СИММ(:_ииуКхеслиназываетсяменьшейпо06“НПН‘ЦО ИНаМере одноДействительно,еслиноеслиИгорьВотношениеНе-одновременно дуг«быть братом»неявляетсябрат Петра;брат Игоря.чтоеслиСОДержатьасимметричным.брат Федора, то Федорчтоназываетсяиназываетсяни,„ ‚ПИР(но неотношениехНу сохраняетехКу уКх (знак означаетвыражений хКуГраф С(Н) не может(39,х,).Так, отношениесимметричным,тоКДвухсправедливо.Азмаим“ММ:нити|)е‹|›лек(,иНПОП)родственником»эквивалентность)Н‹приводить".выполняетсяместами:Отношениениш,(п ‚и,(`и.иже/причность.еслииантисимметричным,—и:ПетрбратОльги`’асимметрично,еслитовыраже-хНу уКх справедливыхОдновременнотогда, когданеможету.
Граф С(К)содержатьодновременнодуги вица (хдх])и(зада)при 1 т].Н называетсяесТранзитивность. Отношениетранзитивным,лиеслихКг и 2Ку, то хНу. Отсюда по индукциихК21,получаем:отношениягики то хНу. Например, если выполняются21Н22‚,....,нияих<уиу<2,толькотовыполняетсяиотношениех<2.Или:=ВанястаршеПе-Кати; еслиВаня старшеКати, следовательно,Пётр пришёлраньше Ивана, Иван пришёлраньше Фёдора,то ПётрПетяти,старшеФёдора.пришёлраньшеСвойствотранзитивностиотношенийиграетособуюроль,ПО-отображать в базе знаний не все отношениянебольшую часть их.
Так, перечисленмеЖДу объектами, а лишьныевыше15 А, АКО (А Ыпа' 0/), РОЩ «Ра'т'о/‘ШМ‘Зотношенияи обраЗУЮТ(частьтранзитивными«Скелетёцелое)) являютсясколькупозволяет—СС, позволяющийслоакяотношенКОТогда“Свит11235“,более свободно ориентироваться дажевбольшой модели.Транзитивность рОДОВИдовогосвойСТВ Ненаследованиявозможностьобеспечивает такжев базе знанийобъекта`1рОДОВИдовогоу представленногознаниибазы«сжатия»вогодляРОДОВого.