Фрейм (англ. frame — «каркас», «рамка») — це структура, що описує деякий складний об'єкт або абстрактний образ або модель для представлення деякої концепції (метод представлення знань). Модель містить слоти, визначені фасетами. З такої моделі певної концепції нічого не можна забрати, атрибути моделі можна лише заповнити.
Загальну ідею фреймового способу подання знань сформулював Марвін Мінський (англ. Marvin Minsky) стосовно зорового сприйняття об'єктів. За визначенням М. Мінського, фреймом є один з перспективних видів об'єкта сприйняття, який можна формально представити деякою структурою у вигляді графу. Верхня вершина такого графу відповідає найменуванню об'єкта, а підпорядковані вершини — елементам цього об'єкта, що їх видно спостерігачеві з певної точки. Зміна положення об'єкта відносно спостерігача призводить до формування інших фреймів, оскільки видимими тут можуть бути інші елементи. За думкою автора, елементи, які стають при цьому невидимими, не зникають з пам'яті, а запам'ятовуються, що відображається і в формальному записі нових фреймів. Це має вираз в тому, що між такими елементами та найменуваннями нових фреймів встановлюється зв'язок з поміткою про те, він є неявним. В результаті ті самі елементи можуть повторюватися в різних фреймах. Запропонована автором форма запису фреймів дозволяє не дублювати такі елементи, а використовувати їх як спільні термінали для певної групи фреймів. Група фреймів, що пов'язані між собою, утворює систему.
За уявленням М. Мінського, у довгостроковій пам'яті людини зберігається великий набір систем фреймів, що використовуються, наприклад, під час розпізнання людиною зорових образів. З цією метою в пам'яті активується такий фрейм (або система), який найбільше відповідає гіпотезі про об'єкт сприйняття, що й забезпечує високу швидкість його розпізнання та осмислення.
Така уява про фрейми отримала в подальший розвиток та інтерпретацію. Фрейм зараз, як правило, ототожнюється зі стандартною, стереотипною ситуацією, що включає деяку множину конкретних однорідних ситуацій. Залежно від класу ситуацій розрізняють фрейми візуальних образів, фрейми-сценарії, семантичні фрейми тощо.
Структура фрейма
Структура фрейма включає три основних типи даних: поняття (назва фрейма), характеристика (назва термінала — вершини нижнього рівня), значення характеристики (заповнювач термінала). У зв'язку з цим можна вважати, що у фреймі реалізовано деякі загальні принципи, що властиві організації баз даних, де як одиниці виділяються об'єкти, характеристики та їхні значення, а також семантичним сіткам, у яких розрізняють абстрактний та конкретний рівень. Фрейм надає засоби організації знань в слотах, що містять характеристики та структури. В моделі фрейма — це щось на зразок схеми з категоріями і підкатегоріями. Фрейм — це абстрактний образ для представлення деякого стереотипа сприйняття. Наприклад, згадування слова «кімната» породжує у слухачів образ кімнати: житлове приміщення з чотирма стінами, стелею, підлогою, вікнами та дверима, площею приблизно 6-20 м².
В теорії фреймів такий образ кімнати називають фреймом кімнати, фреймом також називають і формалізовану модель для представлення образу. З такої моделі не можна нічого забрати, але є можливість заповнення певних дірок в атрибутах, таких як кількість вікон, колір стін, висота стелі, покриття підлоги та інше. Розрізняють фрейми-взірці або прототипи, які зберігаються в базі знань, та фрейми екземпляри, котрі створюють для відображення фактичних ситуацій на основі даних, що надійшли. Модель фрейма є достатньо універсальною, оскільки дозволяє відобразити все різноманіття знань через фрейми структури, які використовуються для позначень об'єктів та понять (позика, заклад, вексель); ролей (менеджер, касир, клієнт); сценаріїв (банкрутство, зібрання акціонерів, святкування уродин); ситуацій (тривога, аварія, робочий режим пристрою) і т. д.
Базові елементи фреймів
Слоти визначають атрибути або процедурні знання, пов'язані з його атрибутами, для поняття, представленого фреймом. Кожен слот може містити один або більше фасетів. Фасети описують тип значень, дозволені значення, число значень та інші властивості значень, яких може набувати слот. Фасети (або їх ще деколи називають підслотами) описують деякі знання або процедури про атрибут в слоті. Фасети можуть мати різну форму:
- Значення. Це є описом атрибута, такий як блакитний, червоний, або жовтий для кольору слота.
- За-замовчуванням. цей фасет використовується, якщо слот порожній, тобто без будь-якого опису. Наприклад, якщо у фреймі автомобіля одне із замовчуваних значень є число коліс автомобіля, яке рівне чотирьом. Це означає, що ми можемо припустити, що машина має чотири колеса, якщо не вказано інакше.
- Діапазон. Діапазон вказує якого типу інформація може з'явитись в слоті (такі як лише цілі значення, два десяткові знаки чи 0..100).
- Демон. Демоном називають процедуру, яка автоматично запускається при виконанні певної умови. Розрізняють кілька типів демонів: if added, if needed, if removed. Демони запускаються при звертанні до певного слота. Так if added запускається, якщо необхідна певна дія, коли значення додається в слот (або знання слота модифікується). If needed запускається тоді, коли не задане знання слота і відбувається звертання до слота. Демон включається тоді, коли необхідна процедура, яке ззовні отримує або обчислює певне знання. If removed запускається при стиранні значення слота.
- Інші слоти можуть містити вказівники та інші фрейми, правила, семантичні мережі або будь-який інший тип інформації.
Більшість систем штучного інтелекту використовують набір фреймів, що з'єднані один з одним певним числом і творять певну ієрархію. Однією з найважливіших властивостей фреймів в таких ієрархіях є наслідування властивостей. Фрейм-нащадок містить фактичні значення атрибутів-слотів, які такі самі, як в батьківському фреймі, який подає загальніший опис сутності.
Див. також
Примітки
Посилання
- М. Мінский, «A Framework for Representing Knowledge», липень 1974.(англ.)
Література
- Стюарт Рассел, Питер Норвиг. Искусственный интеллект: современный подход, 2-е изд. /Пер. с англ. М.: «Вильямс», 2006. — 1408 с.
- Джордж Ф. Люгер. Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е изд. /Пер. с англ. М.; «Вильямс», 2003. — 864 с.
- В. Н. Бондарев, Ф. Г. Аде. Искусственный интеллект, учебное пособие для высших учебных заведений. Севастополь: Изд-во СевНТУ, 2002. — 615 с.
- М. М. Глибовець, О. В. Олецький. Штучний інтелект, підручник для студентів вищих навчальних закладів. К.: Видавничий дім «КМ Академія», 2002.- 365 с.
- М. Тим Джонс. Программирование искусственного интелекта в приложениях. /Пер. с англ. М.: ДМК Пресс, 2004. — 312 с.
Це незавершена стаття зі штучного інтелекту. Ви можете проєкту, виправивши або дописавши її. |
Ця стаття потребує додаткових для поліпшення її . (травень 2017) |
Цю статтю треба для відповідності Вікіпедії. (серпень 2016) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Frejm angl frame karkas ramka ce struktura sho opisuye deyakij skladnij ob yekt abo abstraktnij obraz abo model dlya predstavlennya deyakoyi koncepciyi metod predstavlennya znan Model mistit sloti viznacheni fasetami Z takoyi modeli pevnoyi koncepciyi nichogo ne mozhna zabrati atributi modeli mozhna lishe zapovniti Zagalnu ideyu frejmovogo sposobu podannya znan sformulyuvav Marvin Minskij angl Marvin Minsky stosovno zorovogo sprijnyattya ob yektiv Za viznachennyam M Minskogo frejmom ye odin z perspektivnih vidiv ob yekta sprijnyattya yakij mozhna formalno predstaviti deyakoyu strukturoyu u viglyadi grafu Verhnya vershina takogo grafu vidpovidaye najmenuvannyu ob yekta a pidporyadkovani vershini elementam cogo ob yekta sho yih vidno sposterigachevi z pevnoyi tochki Zmina polozhennya ob yekta vidnosno sposterigacha prizvodit do formuvannya inshih frejmiv oskilki vidimimi tut mozhut buti inshi elementi Za dumkoyu avtora elementi yaki stayut pri comu nevidimimi ne znikayut z pam yati a zapam yatovuyutsya sho vidobrazhayetsya i v formalnomu zapisi novih frejmiv Ce maye viraz v tomu sho mizh takimi elementami ta najmenuvannyami novih frejmiv vstanovlyuyetsya zv yazok z pomitkoyu pro te vin ye neyavnim V rezultati ti sami elementi mozhut povtoryuvatisya v riznih frejmah Zaproponovana avtorom forma zapisu frejmiv dozvolyaye ne dublyuvati taki elementi a vikoristovuvati yih yak spilni terminali dlya pevnoyi grupi frejmiv Grupa frejmiv sho pov yazani mizh soboyu utvoryuye sistemu Za uyavlennyam M Minskogo u dovgostrokovij pam yati lyudini zberigayetsya velikij nabir sistem frejmiv sho vikoristovuyutsya napriklad pid chas rozpiznannya lyudinoyu zorovih obraziv Z ciyeyu metoyu v pam yati aktivuyetsya takij frejm abo sistema yakij najbilshe vidpovidaye gipotezi pro ob yekt sprijnyattya sho j zabezpechuye visoku shvidkist jogo rozpiznannya ta osmislennya Taka uyava pro frejmi otrimala v podalshij rozvitok ta interpretaciyu Frejm zaraz yak pravilo ototozhnyuyetsya zi standartnoyu stereotipnoyu situaciyeyu sho vklyuchaye deyaku mnozhinu konkretnih odnoridnih situacij Zalezhno vid klasu situacij rozriznyayut frejmi vizualnih obraziv frejmi scenariyi semantichni frejmi tosho Struktura frejmaStruktura frejma vklyuchaye tri osnovnih tipi danih ponyattya nazva frejma harakteristika nazva terminala vershini nizhnogo rivnya znachennya harakteristiki zapovnyuvach terminala U zv yazku z cim mozhna vvazhati sho u frejmi realizovano deyaki zagalni principi sho vlastivi organizaciyi baz danih de yak odinici vidilyayutsya ob yekti harakteristiki ta yihni znachennya a takozh semantichnim sitkam u yakih rozriznyayut abstraktnij ta konkretnij riven Frejm nadaye zasobi organizaciyi znan v slotah sho mistyat harakteristiki ta strukturi V modeli frejma ce shos na zrazok shemi z kategoriyami i pidkategoriyami Frejm ce abstraktnij obraz dlya predstavlennya deyakogo stereotipa sprijnyattya Napriklad zgaduvannya slova kimnata porodzhuye u sluhachiv obraz kimnati zhitlove primishennya z chotirma stinami steleyu pidlogoyu viknami ta dverima plosheyu priblizno 6 20 m V teoriyi frejmiv takij obraz kimnati nazivayut frejmom kimnati frejmom takozh nazivayut i formalizovanu model dlya predstavlennya obrazu Z takoyi modeli ne mozhna nichogo zabrati ale ye mozhlivist zapovnennya pevnih dirok v atributah takih yak kilkist vikon kolir stin visota steli pokrittya pidlogi ta inshe Rozriznyayut frejmi vzirci abo prototipi yaki zberigayutsya v bazi znan ta frejmi ekzemplyari kotri stvoryuyut dlya vidobrazhennya faktichnih situacij na osnovi danih sho nadijshli Model frejma ye dostatno universalnoyu oskilki dozvolyaye vidobraziti vse riznomanittya znan cherez frejmi strukturi yaki vikoristovuyutsya dlya poznachen ob yektiv ta ponyat pozika zaklad veksel rolej menedzher kasir kliyent scenariyiv bankrutstvo zibrannya akcioneriv svyatkuvannya urodin situacij trivoga avariya robochij rezhim pristroyu i t d Priklad frejmu Bazovi elementi frejmivSloti viznachayut atributi abo procedurni znannya pov yazani z jogo atributami dlya ponyattya predstavlenogo frejmom Kozhen slot mozhe mistiti odin abo bilshe fasetiv Faseti opisuyut tip znachen dozvoleni znachennya chislo znachen ta inshi vlastivosti znachen yakih mozhe nabuvati slot Faseti abo yih she dekoli nazivayut pidslotami opisuyut deyaki znannya abo proceduri pro atribut v sloti Faseti mozhut mati riznu formu Znachennya Ce ye opisom atributa takij yak blakitnij chervonij abo zhovtij dlya koloru slota Za zamovchuvannyam cej faset vikoristovuyetsya yaksho slot porozhnij tobto bez bud yakogo opisu Napriklad yaksho u frejmi avtomobilya odne iz zamovchuvanih znachen ye chislo kolis avtomobilya yake rivne chotirom Ce oznachaye sho mi mozhemo pripustiti sho mashina maye chotiri kolesa yaksho ne vkazano inakshe Diapazon Diapazon vkazuye yakogo tipu informaciya mozhe z yavitis v sloti taki yak lishe cili znachennya dva desyatkovi znaki chi 0 100 Demon Demonom nazivayut proceduru yaka avtomatichno zapuskayetsya pri vikonanni pevnoyi umovi Rozriznyayut kilka tipiv demoniv if added if needed if removed Demoni zapuskayutsya pri zvertanni do pevnogo slota Tak if added zapuskayetsya yaksho neobhidna pevna diya koli znachennya dodayetsya v slot abo znannya slota modifikuyetsya If needed zapuskayetsya todi koli ne zadane znannya slota i vidbuvayetsya zvertannya do slota Demon vklyuchayetsya todi koli neobhidna procedura yake zzovni otrimuye abo obchislyuye pevne znannya If removed zapuskayetsya pri stiranni znachennya slota Inshi sloti mozhut mistiti vkazivniki ta inshi frejmi pravila semantichni merezhi abo bud yakij inshij tip informaciyi Bilshist sistem shtuchnogo intelektu vikoristovuyut nabir frejmiv sho z yednani odin z odnim pevnim chislom i tvoryat pevnu iyerarhiyu Odniyeyu z najvazhlivishih vlastivostej frejmiv v takih iyerarhiyah ye nasliduvannya vlastivostej Frejm nashadok mistit faktichni znachennya atributiv slotiv yaki taki sami yak v batkivskomu frejmi yakij podaye zagalnishij opis sutnosti Div takozhRamkovij analiz Shtuchnij intelekt Baza znan Predstavlennya znan Metodi predstavlennya znanPrimitkiPosilannyaM Minskij A Framework for Representing Knowledge lipen 1974 angl LiteraturaStyuart Rassel Piter Norvig Iskusstvennyj intellekt sovremennyj podhod 2 e izd Per s angl M Vilyams 2006 1408 s Dzhordzh F Lyuger Iskusstvennyj intellekt strategii i metody resheniya slozhnyh problem 4 e izd Per s angl M Vilyams 2003 864 s V N Bondarev F G Ade Iskusstvennyj intellekt uchebnoe posobie dlya vysshih uchebnyh zavedenij Sevastopol Izd vo SevNTU 2002 615 s M M Glibovec O V Oleckij Shtuchnij intelekt pidruchnik dlya studentiv vishih navchalnih zakladiv K Vidavnichij dim KM Akademiya 2002 365 s M Tim Dzhons Programmirovanie iskusstvennogo intelekta v prilozheniyah Per s angl M DMK Press 2004 312 s Ce nezavershena stattya zi shtuchnogo intelektu Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Cya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na storinku obgovorennya za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno traven 2017 Cyu stattyu treba vikifikuvati dlya vidpovidnosti standartam yakosti Vikipediyi Bud laska dopomozhit dodavannyam dorechnih vnutrishnih posilan abo vdoskonalennyam rozmitki statti serpen 2016