Методи представлення знань

Людина одночасно використовує найрізноманітніші методи представлення знань: мовне опис, графічна інформація, математичні формули і т. д. Залежно від специфіки тієї чи іншої області діяльності один або кілька видів опису будуть превалювати над іншими. Наприклад, в математиці формули і графіки будуть переважати над текстовою інформацією, в юриспруденції домінує текстова інформація, в мистецтвознавстві переважає текстова та графічна інформація.

У разі вибору засобів представлення знань в технічних системах такий універсалізм представлення знань неможливий, оскільки зажадає апаратної і програмної реалізації інтелектуальних функцій, недосяжних в даний час. Тому, існує кілька базових методів представлення знань, кожен з яких найкращий для тієї чи іншої предметної області.

Методи представлення знань (англ. methods of knowledge representation) – методи формалізації та структуризації знань для їх подальшого опрацювання в системах штучного інтелекту[1]. Знання якими володіє фахівець в будь-якій області можна розділити на формалізовані та неформалізовані. Формалізовані знання формулюються в книгах, посібниках, документах у вигляді загальних та строгих суджень (законів, формул, моделей, алгоритмів тощо). Неформалізовані знання зазвичай не потрапляють в книги і керівництва в зв'язку з їх конкретністю, суб'єктивністю і приблизністю.

Знання цього роду є результатом узагальнення багаторічного досвіду роботи і інтуїції фахівця. Вони зазвичай являють собою безліч емпіричних прийомів і правил. Як правило неформалізовані завдання мають неповнотою, помилковістю, неоднозначністю і суперечливістю знань.

До класичних методів представлення знань відносять[2]: предикати першого порядку, продукційні правила, семантичні мережі, фрейми, нейронні мережі. Кожен з розглянутих методів представлення знань має свої переваги та недоліки. Використання того чи іншого з них у реальних системах обумовлене специфікою предметної галузі, а також наявністю відповідних технічних і програмних засобів.

Предикати першого порядку

Логіка предикатів є розвитком алгебри логіки (або логіки висловлювань). У логіці висловлювань для позначення фактів використовуються літери (імена або ідентифікатори), не мають структури, і які приймають значення «1» або «0» («так» або «ні»). У логіці предикатів факти позначаються n-арнимі логічними функціями – предикатами , де – ім'я предиката та – аргументи предиката. Імена предикатів неподільні, тобто є так званими атомами. Аргументи можуть бути атомами або функціями , де  – ім'я функції, а , так само як і аргументи предикатів є змінними або константами предметної області.

При записі формул (виразів) крім логічних зв'язок "кон'юнкція"(), "диз'юнкція" (), "заперечення" (), "проходження" ("імплікація")

(→), запозичених з логіки висловлювань, в логіці предикатів використовуються квантори загальності () та існування ().

Наприклад,

  • вираз батько мати → батьки

означає, що для всіх значень з предметної області справедливим є твердження "якщо – батько та – мати , то та – батьки ;

  • вираз () студент () посада (, "інженер")

означає, що існує хоча б один студент, який працює на посаді інженера.

До недоліків логіки предикатів 1-го порядку як методу представлення знань можна віднести наступне:

  • монотонність логічного висновку, тобто неможливість перегляду отриманих проміжних результатів (вони вважаються фактами, а не гіпотезами);
  • неможливість застосування як параметрів предикатів інших предикатів, тобто неможливість формулювання знань про знання;
  • детермінованість логічного висновку, тобто відсутність можливості оперування з нечіткими знаннями.

Але логіку предикатів 1-го порядку можна використовувати як основу для конструювання більш складних і зручних логічних методів представлення знань.

Логіка предикатів 1-го порядку лягла в основу мов логічного програмування, найпоширенішим з яких є Prolog (різні його діалекти).

Продукційні правила

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

Продукційні правила описують процедурні знання і подають їх у насутпному вигляді: ЯКЩО (умова), ТО (дія).

Механізм, реалізований як засіб виводу в продукційних системах, називається машиною логічного висновку і виконує функції пошуку в базі правил, послідовного виконує операції над знаннями та отримує висновки. Існує два способи проведення таких висновків – прямі висновки і зворотні висновки. Прямим висновкам (прямому ланцюжку міркувань) відповідає шлях від посилок до слідств. Зворотнім виводам (зворотному ланцюжку міркувань) відповідає шлях від мети (факту, який потрібно встановити) до передумов. Під умовою розуміють пропозицію-зразок, за якою виконується пошук у базі фактів. Умову іноді називають посилкою правила, а дії, що виконуються в разі успішного завершення пошуку за умовою, –  дією правила. Дію також називають висновком правила. Дія може бути проміжною або термінальною (цільовою). Проміжні дії – це окремі кроки в ланцюжку можливих (або необхідних) дій. Такою дією може бути, наприклад, ініціювання діалогу з людиною, внесення змін у базу фактів або породження додаткових умов. Термінальні дії завершують роботу системи.

Сукупність правил утворює базу правил. База знань у продукційній моделі – це сукупність бази фактів і бази правил.

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

1. Наочність і зрозумілість знань (принаймні, на рівні одного правила).

2. Можливість реалізації немонотонного логічного висновку та обробки суперечливих фактів.

3. Можливість введення різних модифікацій в інтерпретацію правил відповідно до особливостей розв'язуваних системою завдань.

4. Можливість легкого нарощування бази знань шляхом додавання нових правил.

Недоліками цього методу подання є наступні.

1. Неосяжність великої бази знань і її структури.

2. Можливість легкого внесення серйозних помилок в базу знань, що призводять до неправильного функціонування системи (якщо в системі немає розвинених засобів перевірки цілісності бази знань).

3. Орієнтація на послідовну обробку правил.

Семантичні мережі

Знаннями можна називати описи зв'язків між абстрактними поняттями і сутностями, що є конкретними об'єктами реального світу. Поняття і зв'язки між ними можна описати мережею, що складається з вузлів і дуг. Вузли в такій мережі зображують сутності й поняття, а дуги відповідають зв'язкам між ними; усі вузли й дуги можуть бути позначені мітками, які вказують, що саме вони описують. Така форма зображення знань називається семантичною мережею.

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

Недоліком семантичних мереж є їх практична неозорість при опису моделі світу реального рівня складності. При цьому з'являється проблема розміщення семантичної мережі в пам'яті ЕОМ. Якщо її розміщувати в оперативній (віртуальної) пам'яті, на її складність накладаються жорсткі обмеження. Якщо розміщувати у зовнішній пам'яті, з'являється проблема, як довантажувати необхідні для роботи ділянки.

Фрейми

Фреймова модель запропонована М.Мінським і є систематизованою психологічною моделлю пам'яті людини і його свідомості.

Фрейм (англ. frame – рамка, каркас) – структура даних для представлення деякого концептуального об'єкта. Це мінімальна структура інформації, необхідна для представлення класу об'єктів, явищ або процесів. Інформація, що відноситься до фрейму, міститься в складаючих його слотах. Слот (англ. slot – щілина, проріз) – це деякі незаповнені підструктури фрейма, заповнення яких приводить до того, що цей фрейм ставиться у відповідність деякій ситуації, події або об'єкту. Слот може бути термінальним (містити тільки ім'я слота і значення імені) або являти собою фрейм нижнього рівня.

У вигляді фрейму може описуватися деякий об'єкт, ситуація, абстрактної поняття, формула, закон, правило, візуальна сцена і т. ін.

Особливістю і основним недоліком фреймового представлення знань є відсутність механізму висновку, тобто відповідальність за правильну обробку знань повністю покладається на розробника системи, який повинен представляти предметну область і не тільки детально описати кожну фрейм і слот, але і правильно задати процедури їх обробки. До основних процедур управління висновком у фреймовій моделі звичайно відносять: механізм успадкування, обмін повідомленнями між фреймами, приєднані процедури.

Нейронні мережі

Штучна нейронна мережа – паралельно розподілений процесор, який володіє здатністю до навчання, збереження і представлення знань, набутих на основі досвіду. Якщо розглядати нейронну мережу як спосіб представлення знань, то в ній зберігаються знання про асоціативні зв'язки між стимулами (вхідними векторами) та відгуками (вихідними векторами). Знання зберігаються (формуються в процесі навчання) зазвичай у формі ваг зв'язків між нейронами.

В основі нейронних мереж лежить елементарний перетворювач – штучний нейрон, названий так за аналогією з його біологічним прототипом. Штучний нейрон складається з входів (синапсів), суматора, нелінійного перетворювача і виходу (аксона). Всі нейрони з'єднуються між собою зв'язками, які називаються вагами і визначаються певними величинами – ваговими коефіцієнтами (рис. 1).

Рисунок 1 – Штучний нейрон

У цій моделі нейрона можна виділити три основні елементи:

  • синапси, кожен з яких характеризується своєю вагою або силою. Здійснюють зв'язок між нейронами, множать вхідний сигнал на ваговий коефіцієнт синапсу, що характеризує силу синаптичного зв'язку;
  • акумулятор, аналог тіла клітини нейрона. Виконує складання зовнішніх вхідних сигналів або сигналів, що надходять по синаптичних зв'язках від інших нейронів. Визначає рівень збудження нейрона;
  • функцію активації, визначальну остаточний вихідний рівень нейрона, з яким сигнал збудження (гальмування) надходить на синапси наступних нейронів.

Перед використанням нейромережі проводиться її навчання, що є ітераційним процесом налаштування вагових коефіцієнтів. Для навчання використовуються спеціальні алгоритми. Найбільше розповсюдження отримали градієнтні методи - алгоритм зворотного поширення похибки (Back Propagation), зв'язаних градієнтів, RProp і інші. Основна особливість нейронних мереж полягає в тому, що в процесі навчання вони моделюють складну нелінійну залежність між вхідними і вихідними даними.

Недоліками нейронних мереж як методу представлення знань є:

  • труднощі вербалізації результатів роботи нейронної мережі та пояснень, чому вона прийняла те чи інше рішення;
  • неможливість гарантувати повторюваність та однозначність отримання результатів.

Переваги нейронних мереж як методу подання знань:

  • відсутність необхідності формалізації знань, формалізація замінюється навчанням на прикладах;
  • природне уявлення та обробка нечітких знань приблизно так, як це здійснюється в природному інтелектуальній системі – мозку;
  • орієнтація на паралельну обробку, що при відповідній апаратній підтримці забезпечує можливість роботи в реальному часі;
  • відмовостійкість і живучість при апаратній реалізації нейронної мережі;
  • можливість обробки багатовимірних (розмірності більше трьох) даних та знань так само (без збільшення трудомісткості) як і невеликої розмірності (але в цьому випадку ускладнено пояснення результатів, тому що людина насилу сприймає багатовимірність).

Див. також

Література

Примітки

  1. Гаврилова Т. А., Хорошевский В. Ф. Базы знаний интеллектуальных систем. — СПб.: Питер, 2000. — 384 с.
  2. Гаврилов А. В. Системы искусственного интеллекта: Учеб. пособие: в 2 ч. / А. В. Гаврилов // Изд-во НГТУ, 2011. — 67 с.

Read other articles:

Rancangan untuk Monumen Hindia karya Rudi Augustinus di halaman Museum Perjuangan Gouda. Rinus Cornelis Rudi Augustinus (lahir 19 Januari 1939) adalah pematung, pelukis, pandai emas, dan perancang koin Belanda.[1] Augustinus membuat karya seperti Monument Strafkamp Dampit (Monumen Kamp Tawanan Dampit), yang didirikan di Bronbeek pada tanggal 19 Oktober 2001. Monumen ini merupakan peringatan atas korban yang berjatuhan di kamp konsentrasi Jepang yang ada di Dampit, Jawa Timur.[2 ...

 

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. La traduction de cet article ou de cette section doit être revue (juin 2021). Le contenu est difficilement compréhensible vu les erreurs de traduction, qui sont peut-être dues à l'utilisation d'un logiciel de traduction automatique. Discutez des points à améliorer en page de discussion ou modifiez l'article. ufotable, Inc.ユーフォーテーブル有限会社 Logo du studio. Studio de Tokyo servant à la ...

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Karya Gereja – berita · surat kabar · buku · cendekiawan · JSTOR Karya Gereja merupakan karya sebuah lembaga yang ada dalam Gereja dengan misi melaksanakan pesan dan semangat Injil dalam hidup nyata seha...

Ukrainian nationalist (1907–1950) In this name that follows Eastern Slavic naming customs, the patronymic is Yosypovych and the family name is Shukhevych. This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (February 2023) Roman ShukhevychShukhevych in 1944Nickname(s)Tur, Taras ChuprynkaBorn(1907-06-30)30 June 1907Lemberg, Galicia, Austria-Hungar...

 

Primary election in New Mexico, US 2024 New Mexico Republican presidential primary ← 2020 June 4, 2024 2028 → ← NJSD →22 Republican National Convention delegates   Candidate Donald Trump Home state Florida Elections in New Mexico Federal elections Presidential elections 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 2000 2004 2008 2012 2016 2020 2024 Presidential primaries Demo...

 

Menzel v. ListCourtNew York Court of AppealsFull case nameMenzel V ListArguedJanuary 7, 1969 1969DecidedFebruary 26, 1969 1969Citation(s)Menzel v. List, 24 N.Y.2d 91, 298 N.Y.S.2d 979, 246 N.E.2d 742 (N.Y. 1969)Court membershipChief judgeARTHUR G. KLEIN, J. Menzel v. List was a landmark restitution case involving Nazi looted art. It was filed by the widow Erna Menzel whose art collection was seized from the Menzel apartment in Brussels in 1941 after the Jewish family fled the Nazis. Menzel's ...

U.S. House district for New York NY-23 redirects here. The term may also refer to New York State Route 23. New York's 23rd congressional district From 2023 to 2025 From 2025Interactive map of district boundariesRepresentative  Nick LangworthyR–PendletonDistribution52.44% rural47.56% urbanPopulation (2022)770,357Median householdincome$66,388[1]Ethnicity88.0% White3.8% Two or more races3.8% Hispanic2.3% Black1.2% Asian0.8% Native American0.3% otherCook PVIR+12[2] New York...

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌:《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

 

Rus' literary work Novgorod First ChronicleFirst sheet of the Synod Scroll, dated to the 13th/14th century.Original titleRussian: Новгородская первая летопись, romanized: Novgorodskaya pervaya letopisʹAlso known asNPLLanguageOld East SlavicManuscript(s) Synod Scroll Commission Scroll Academic Scroll The Novgorod First Chronicle (Russian: Новгоро́дская пе́рвая ле́топись, romanized: Novgoródskaya pérvaya létopisʹ, IPA: [n�...

 

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يوليو 2021) قرار مجلس الأمن 1861 التاريخ 14 يناير 2009 اجتماع رقم 6,064 الرمز S/RES/1861  (الوثيقة) ...

في علم البصريات يقع اللون البرتقالي بين طول موجة 585-620 نانومتر والصبغة °30 في نظام الفضاء اللوني ص ش ق (صبغة، شباع، قيمة)، كما يعتبر لونا ثالثياً يقع بين الأصفر والأحمر حسب نظام ح خ ز (أحمر أخضر أزرق). اللون المكمل للبرتقالي هو اللازَوَرديّ. درجات البرتقالي برتقالي (وب) برتقالي (...

 

كيمبو سلايس معلومات شخصية اسم الولادة Kevin Ferguson الميلاد 8 فبراير 1974(1974-02-08)ناساو الوفاة 6 يونيو 2016 (42 سنة)كورال سبرنغز  سبب الوفاة نوبة قلبية  الإقامة كوتلر باي  الجنسية أمريكي الطول 188 سنتيمتر  الوزن 106 كيلوغرام  الحياة العملية المدرسة الأم جامعة ميامي المهنة ممثل...

 

Film by Chris Columbus StepmomTheatrical release posterDirected byChris ColumbusScreenplay by Gigi Levangie Jessie Nelson Steven Rogers Karen Leigh Hopkins Ron Bass Story byGigi LevangieProduced by Wendy Finerman Chris Columbus Mark Radcliffe Michael Barnathan Starring Julia Roberts Susan Sarandon Ed Harris CinematographyDonald McAlpineEdited byNeil TravisMusic byJohn WilliamsProductioncompanies Columbia Pictures 1492 Pictures Distributed bySony Pictures ReleasingRelease date December 25...

Historic casino hotel in Las Vegas, Nevada Stardust Resort and CasinoShow map of Las Vegas StripShow map of Nevada Location Winchester, Nevada, U.S. Address 3000 South Las Vegas BoulevardOpening dateJuly 2, 1958; 65 years ago (1958-07-02)Closing dateNovember 1, 2006; 17 years ago (2006-11-01)ThemeOuter spaceNo. of rooms1,065 (1958)1,552 (final years)Total gaming space85,000 sq ft (7,900 m2)Permanent showsLido de Paris (1958–91)Enter the Nig...

 

The state of medical knowledge at the time of the Civil War was extremely primitive. Doctors did not understand infection, and did little to prevent it. It was a time before antiseptics, and a time when there was no attempt to maintain sterility during surgery. No antibiotics were available, and minor wounds could easily become infected, and hence fatal. While the typical soldier was at risk of being hit by rifle or artillery fire, he faced an even greater risk of dying from disease. Unident...

 

Charter on religious freedoms of Serbs in the Habsburg monarchy, issued in Vienna (1743) by Empress Maria Theresa Eastern Orthodoxy in Austria refers to communities, institutions and organizations of the Eastern Orthodox Christianity on the territory of modern Austria. There are several Eastern Orthodox jurisdictions in Austria. As of 2019, it is estimated that there are some 400,000 to 450,000 Eastern Orthodox believers in Austria. [1] Most of them are ethnic Serbs and Romanians. His...

The HonourableGrant RobertsonMP Wakil Perdana Menteri Selandia Baru ke-19Masa jabatan6 November 2020 – 25 Januari 2023Penguasa monarkiElizabeth IICharles IIIPerdana MenteriJacinda ArdernPendahuluWinston PetersPenggantiCarmel SepuloniMenteri Keuangan ke-42PetahanaMulai menjabat 26 Oktober 2017Perdana MenteriJacinda ArdernPendahuluSteven JoycePenggantiPetahanaMenteri Olahraga dan Rekreasi ke-11PetahanaMulai menjabat 26 Oktober 2017Perdana MenteriJacinda ArdernPendahuluJonatha...

 

Austríacos Bandeira da Áustria Mapa da diáspora austríaca ao redor do mundo. População total ca. 8–8,5 milhões Regiões com população significativa  Áustria        6,75 milhões (2011)[a]  Estados Unidos 684 184[1]  Alemanha 345 620[2]  Canadá 197 990[3]  Austrália 45 530[4]  Suíça 40 300–65 090[5][6][7]  Reino Unido 21 600–25 000[6][7]  França 20 000 [8][7]  Itália 16 331 [7]  Países Baixo...