SIM (wykład 7) REPREZENTACJE WIEDZY

Podobne dokumenty
SZTUCZNA INTELIGENCJA

Systemy ekspertowe i ich zastosowania. Katarzyna Karp Marek Grabowski

PODSTAWY BAZ DANYCH. 19. Perspektywy baz danych. 2009/2010 Notatki do wykładu "Podstawy baz danych"

SYSTEMY EKSPERTOWE. Anna Matysek IBiIN UŚ 2008

Systemy eksperowe. Agnieszka Nowak Brzezińska Wykład I

Ćwiczenie numer 4 JESS PRZYKŁADOWY SYSTEM EKSPERTOWY.

Systemy eksperckie. Plan wykładu Wprowadzenie do sztucznej inteligencji. Wnioski z prób automatycznego wnioskowania w rachunku predykatów

Systemy ekspertowe Część siódma Realizacja dziedzinowego systemu ekspertowego Roman Simiński

Systemy ekspertowe : program PCShell

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

SZTUCZNA INTELIGENCJA

Transformacja wiedzy w budowie i eksploatacji maszyn

Systemy ekspertowe i sztuczna inteligencja. dr Agnieszka Nowak Brzezioska

Systemy ekspertowe Część siódma Realizacja dziedzinowego systemu ekspertowego Roman Simiński

SZTUCZNA INTELIGENCJA

Heurystyki. Strategie poszukiwań

Praca dyplomowa magisterska

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA (nie tyko w informatyce) kod znak wiadomość ENTROPIA forma przekaz

Teraz bajty. Informatyka dla szkół ponadpodstawowych. Zakres rozszerzony. Część 1.

Systemy ekspertowe. Krzysztof Patan

Ontologie, czyli o inteligentnych danych

Podstawy Sztucznej Inteligencji (PSZT)

zna metody matematyczne w zakresie niezbędnym do formalnego i ilościowego opisu, zrozumienia i modelowania problemów z różnych

Wprowadzenie do teorii systemów ekspertowych

Opis efektów kształcenia dla programu kształcenia (kierunkowe efekty kształcenia) WIEDZA. rozumie cywilizacyjne znaczenie matematyki i jej zastosowań

Informatyka. II stopień. Ogólnoakademicki. Stacjonarne/Niestacjonarne. Kierunkowy efekt kształcenia - opis WIEDZA

Zastosowanie metod eksploracji danych (data mining) do sterowania i diagnostyki procesów w przemyśle spożywczym

Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych

KARTA PRZEDMIOTU. 1. Informacje ogólne. 2. Ogólna charakterystyka przedmiotu. Metody drążenia danych D1.3

Analiza i projektowanie oprogramowania. Analiza i projektowanie oprogramowania 1/32

SZTUCZNA INTELIGENCJA

PRZEWODNIK PO PRZEDMIOCIE

EFEKTY UCZENIA SIĘ DLA KIERUNKU INŻYNIERIA DANYCH W ODNIESIENIU DO EFEKTÓW UCZENIA SIĘ PRK POZIOM 6

Systemy ekspertowe. Systemy ekspertowe

KIERUNKOWE EFEKTY KSZTAŁCENIA

Systemy uczące się wykład 2

Heurystyczne metody przeszukiwania

ANKIETA SAMOOCENY OSIĄGNIĘCIA KIERUNKOWYCH EFEKTÓW KSZTAŁCENIA

Roman Mocek Zabrze Opracowanie zbiorcze ze źródeł Scholaris i CKE

Jacek Skorupski pok. 251 tel konsultacje: poniedziałek , sobota zjazdowa

PLATFORMA DO PRZETWARZANIA ZDJĘĆ TOMOGRAFII KOMPUTEROWEJ MÓZGU ORAZ ZDJĘĆ MAMMOGRAFICZNYCH WSPOMAGAJĄCA DIAGNOZOWANIE CHORÓB

Kluczowe aspekty komputerowego wspomagania zarządzania utrzymaniem ruchu

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.

Systemy ekspertowe. Wnioskowanie w systemach regułowych. Część piąta. Autor Roman Simiński.

Programowanie obiektowe - 1.

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Projekt wykonania zadania informatycznego specyfikacja zadania

Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych

Sztuczna inteligencja stan wiedzy, perspektywy rozwoju i problemy etyczne. Piotr Bilski Instytut Radioelektroniki i Technik Multimedialnych

UCHWAŁA NR 71/2017 SENATU UNIWERSYTETU WROCŁAWSKIEGO z dnia 31 maja 2017 r.

Analiza danych. TEMATYKA PRZEDMIOTU

SZTUCZNA INTELIGENCJA

JAKIEGO RODZAJU NAUKĄ JEST

STUDIA I MONOGRAFIE NR

INFORMATYKA Pytania ogólne na egzamin dyplomowy

3 grudnia Sieć Semantyczna

SYSTEMY UCZĄCE SIĘ WYKŁAD 4. DRZEWA REGRESYJNE, INDUKCJA REGUŁ. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska

Bazy Danych. Bazy Danych i SQL Podstawowe informacje o bazach danych. Krzysztof Regulski WIMiIP, KISiM,

Festiwal Myśli Abstrakcyjnej, Warszawa, Czy SZTUCZNA INTELIGENCJA potrzebuje FILOZOFII?

[1] [2] [3] [4] [5] [6] Wiedza

Model referencyjny doboru narzędzi Open Source dla zarządzania wymaganiami

Załącznik 2. Symbol efektu obszarowego. Kierunkowe efekty uczenia się (wiedza, umiejętności, kompetencje) dla całego programu kształcenia

Efekt kształcenia. Wiedza

ALGORYTM RANDOM FOREST

Systemy baz danych w zarządzaniu przedsiębiorstwem. W poszukiwaniu rozwiązania problemu, najbardziej pomocna jest znajomość odpowiedzi

PRZEWODNIK PO PRZEDMIOCIE

Wykorzystanie standardów serii ISO oraz OGC dla potrzeb budowy infrastruktury danych przestrzennych

ODWZOROWANIE RZECZYWISTOŚCI

Wniosek 2: należy ograniczyć ilość wiedzy, np. ograniczając działanie systemu do pewnej dziedziny wiedzy!

5. Wprowadzenie do prawdopodobieństwa Wprowadzenie Wyniki i zdarzenia Różne podejścia do prawdopodobieństwa Zdarzenia wzajemnie wykluczające się i

Diagramy ERD. Model struktury danych jest najczęściej tworzony z wykorzystaniem diagramów pojęciowych (konceptualnych). Najpopularniejszym

Metody: sesja plakatowa, ćwiczenia, dyskusja, porównanie w parach, metaplan

PRZEWODNIK PO PRZEDMIOCIE

Wybrane wymagania dla informatyki w gimnazjum i liceum z podstawy programowej

JAKOŚĆ DANYCH Z PERSPEKTYWY SYSTEMÓW WSPOMAGANIA DECYZJI KLINICZNYCH. Dr hab. inż. Szymon Wilk Politechnika Poznańska Instytut Informatyki

WYKAZ KIERUNKOWYCH EFEKTÓW KSZTAŁCENIA KIERUNEK: MATEMATYKA, SPS WIEDZA

KIERUNKOWE EFEKTY KSZTAŁCENIA

Systemy uczące się wykład 1

Czy architektura umysłu to tylko taka sobie bajeczka? Marcin Miłkowski

Tom 6 Opis oprogramowania

Budowa sztucznych sieci neuronowych do prognozowania. Przykład jednostek uczestnictwa otwartego funduszu inwestycyjnego

WYMAGANIA EGZAMINACYJNE Egzamin maturalny z INFORMATYKI

Metodyka projektowania komputerowych systemów sterowania

PRZEWODNIK PO PRZEDMIOCIE

Załącznik 2. Symbol efektu obszarowego. Kierunkowe efekty uczenia się (wiedza, umiejętności, kompetencje) dla całego programu kształcenia

Podsumowanie wyników ankiety

problem w określonym kontekście siły istotę jego rozwiązania

Systemy ekspertowe. System ekspertowy wspomagający wybór zestawu komputerowego w oparciu o ontologie i system wnioskujący RacerPro

Etapy modelowania ekonometrycznego

Systemy ekspertowe. Sprawozdanie I. Tworzenie bazy wiedzy w systemie PC- Shell. Wykonali: Wiktor Wielgus Łukasz Nowak

Opis. Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów) Liczba godzin zajęć dydaktycznych z podziałem na formy prowadzenia zajęć

Instytut Technik Innowacyjnych Semantyczna integracja danych - metody, technologie, przykłady, wyzwania

Temat: Projektowanie sterownika rozmytego. Instrukcja do ćwiczeń przedmiotu INŻYNIERIA WIEDZY I SYSTEMY EKSPERTOWE

Reprezentacja wiedzy ontologie, logiki deskrypcyjne

1. Tabela odniesień efektów kierunkowych do efektów obszarowych z komentarzami

Tabela odniesień efektów kierunkowych do efektów obszarowych (tabele odniesień efektów kształcenia)

Zastosowanie sztucznych sieci neuronowych w prognozowaniu szeregów czasowych (prezentacja 2)

HURTOWNIE DANYCH I BUSINESS INTELLIGENCE

Odniesienie do efektów kształcenia dla obszaru nauk EFEKTY KSZTAŁCENIA Symbol

Transkrypt:

SIM (wykład 7) REPREZENTACJE WIEDZY

Podstawy ontologii (bardzo trudne w realizacji) systematyzacja i objaśnienia struktury wiedzy wybranego obszaru medycyny współdzielenie subiektywnej wiedzy ludzkiej oraz komputerowej (obiektywnej, numerycznej, unormowanej) ONTOLOGIA

ONTOLOGIA (pojęcie) Termin ontologia (z greckiego ontos- byt, logossłowo) wywodzi się z filozofii. Wprowadzony w XVII w przez niemieckich filozofów Clauberg a i Wolf a oznaczał zamiennie wraz ze swoją starszą nazwą metafizyka arystotelesowską teorię bytu Rozważania na temat ontologii przewijają się też przez prace takich filozofów jak: Gottfried Leibnitz, Immanuel Kant, Bernard Bolzano, Franz Brentano Słownik Webstera definiuje ontologię jako "dziedzinę metafizyki, związaną z badaniem, wyjaśnianiem natury, kluczowych właściwości oraz relacji rządzących wszelakimi bytami bądź głównych zasad i przyczyn bytu

ONTOLOGIA definicja uwspółcześniona jednoznaczna definicja pojęć abstrakcyjny model zjawisk w ograniczonym wycinku rzeczywistości, otrzymany przez identyfikację istotnych pojęć z wybranej dziedziny i ich atrybutów Formalna specyfikacja wspólnej warstwy pojęciowej w postaci czytelnej dla maszyny [Gruber T, 1993] współdzielenie wiedzy Dokładny opis rzeczy i ich wzajemnej relacji

Cel ontologii ETAPY BUDOWY MODELU Akwizycja wiedzy Budowa ontologii Identyfikacja klas i atrybutów Struktura i definicje klas Ograniczenia atrybutów klas Aksjomaty Instancje klas Ocena wyników Wdrożenie Utrzymanie, rozwój

Narzędzia, czyli EDYTORY ONTOLOGII

Zestaw cech narzędzi do usprawnionej edycji ontologii Feature Percent Abstraction for knowledge modeling 18% Visual/intuitive navigation of ontology 13% Reasoning and problem solving facilities 12% Ontology alignment and data resource integration 12% Support of standard industry domain and core vocabularies 9% Natural language processing 7% Versioning control 7% Ontology language standardization 6% Built-ins (wizards) for best practice methods 6% Information extraction facilities 4% Features to learn user's editing style and needs 3% Collaborative development support 1% Ontology support for contexts 1% Zastosowanie komercyjne i badawcze Zaznaczyć opisać wiedzę Utworzyć strukturę modułową Zapewnić istotność oraz odpowiedni poziom abstrakcji Zapewnić cel tworzenia ontologii, uniwersalność Inter-operacyjność, współdziałanie Użyteczność Wnioskowanie

Języki (OWL, XML) OWL jest częścią semantycznej wizji WWW, gdzie : informacje Web mają dokładne znaczenie informacje Web mogą być przetwarzane komputerowo możliwa jest komputerowa integracja informacji z WWW Ma zapewnić zgodne/ujednolicone metody komputerowego przetwarzania treści informacji

Narzędzie - SWOOP

Technologie semantyczne Umożliwiają elastyczną, pełną integrację zastosowań ze źródłami danych Zapewniają inteligentny dostęp, rozumienie kontekstu, dostarczają odpowiedzi i wiedzę ogólną Rozumiejąc znaczenie przekazu informacji wprowadzają proces integracji informacji na nowy poziom automatycznych rozwiązań Umożliwiają inteligentny dostęp do informacji, spójność rozumienia, będąc w stanie wnioskować ukrytą a więc nową wiedzę

Przykład sieci semantycznej (from UMLS Knowledge Source)

Proces uczenia ontologii (automat) Dane dziedzinowe (np. Medical Research Paper Abstracts) Zestawy pojęć (Association Rules) Zestawy pojęć i relacje Ekstrakcja wyrażeń Ekstrakcja pojęć Identyfikacja relacji Wzbogacanie ontologii UMLS(Unified Medical Language System) Ontologia medyczna Zastosowania medyczne wyrażenia pojęcia relacje włączenie w ontologię

Przykład: MODUŁ MAMMOGRAFIA Struktura klasy OBSERWACJA MMG stanowi odbicie zawartości raportu mammograficznego

CECHY OBSERWACJI MMG (1)

CECHY OBSERWACJI MMG (2)

KLASA ZMIANA PATOLOGICZNA

RAPORT MMG definicja klasy

Panele użytkownika

Graficzny edytor wykorzystujący ontologię

Diagnoza Mzw - cechy wizualne, kategorie Bi-Rads złożona morfolo gia

Relacja ontologii i systemu CAD do mammografii Opis Semantyczny Subiektywny, względny, niestandardowy, niejednoznaczny Nieprecyzyjne, nieformalne reguły diagnozy Skupisko mikrozwapnień: Kształty mikrozwapnień okrągłe, ziarniste Kształt skupiska figura kanciasta Wysycenie średnie Zmienność wysycenia znaczna Zmienność wielkości znaczna Ilość N (zmienność kształtu) Diagnoza duże prawdopodobieństwo złośliwości BI-RADS 5 Opis Numeryczny ROI: Brak uwzględnienia semantyki, Niejawne, silnie statystyczne reguły diagnozy Żaden z tych opisów nie jest satysfakcjonujący, są nieprzystające, Problem z komplementarnością

Integracja: ontologia i CAD

Zintegrowany interfejs diagnostyczny

Ontologia Udarowa przykład wykorzystania 1) sformalizowany zapis wiedzy medycznej pozwalającej na opis przypadku i jego ocenę np. w kategoriach klasyfikacji udaru 2) klasyfikacja przypadku może być następnie zastosowana do wspomagania lokalizacji udaru w badaniu obrazowym

OWL, SWRL (Semantic Web Rule Language ) i Drools SWRL - semantyka na bazie teoretycznego modelu, zapewniająca formalne znaczenie dla ontologii OWL; reguły są zapisywane w abstrakcyjnej składni Przykładowa reguła - JEŚLI klasyfikacja przypadku (Oxford) ma wartość POCI TO wagi to potencjalnym zmianom w tyłomózgowiu należy nadać wyższe

SWRL Aksjomat reguły : axiom ::= rule rule ::= 'Implies(' [ URIreference ] { annotation } antecedent consequent ')' antecedent ::= 'Antecedent(' { atom } ')' consequent ::= 'Consequent(' { atom } ')' atom ::= description '(' i-object ')' datarange '(' d-object ')' individualvaluedpropertyid '(' i-object i-object ')' datavaluedpropertyid '(' i-object d-object ')' sameas '(' i-object i-object ')' differentfrom '(' i-object i-object ')' builtin '(' builtinid { d-object } ')' builtinid ::= URIreference Implies( Antecedent(hasParent(I-variable(x1) I-variable(x2)) hasbrother(i-variable(x2) I-variable(x3))) Consequent(hasUncle(I-variable(x1) I-variable(x3))))

SYSTEMY EKSPERCKIE

Definicje SE Wspomaga korzystanie z wiedzy i ułatwia podejmowanie decyzji system wyciągający wnioski i podejmujący decyzje w rozsądnym czasie, z rozwiniętym interfejsem użytkownika System informatyczny wykorzystujący wiedzę ekspercką oraz procedury wnioskowania do rozwiązywania takich problemów, które wymagają inteligencji człowieka (trudnych problemów, że normalnie wymagają znaczącej ekspertyzy specjalistów) w celu doradzania i wyjaśniania podjętych decyzji poszerzenia i zwiększenia dostępności wiedzy eksperta

Wiedza wpływa na zachowania inteligentne prawdziwe, uzasadnione przekonanie (Platon) ogół wiarygodnych informacji o rzeczywistości wraz z umiejętnością ich wykorzystywania treści wiarygodne, uznane (zobiektywizowane, powszechnie) i utrwalone cechy: teoretyczna (co?) i praktyczna (jak?)

Reprezentacja wiedzy reprezentacja wiedzy to kombinacja struktur danych i procedur interpretacyjnych tak dobranych, że właściwie użyte umożliwiają inteligentne zachowanie jawna reprezentacja wiedzy, z wyraźnym oddzieleniem wiedzy eksperckiej od procedur sterowania (wnioskowania) baza wiedzy zawiera deklaratywnie zapisaną wiedzę ekspertów z danej dziedziny za pomocą wybranego sposobu reprezentacji wiedzy - najczęściej za pomocą reguł opisujących relacje między faktami, ram, drzew decyzyjnych, sieci semantycznych, rachunku predykatów (jak system ma się zachować) zawiera edytor bazy wiedzy, który pozwala na modyfikację wiedzy zawartej w systemie, jej rozbudowę występują inżynierowie wiedzy, którzy pozyskują wiedzę od ekspertów (ekstrakcja wiedzy eksperckiej) w żmudnym, sformalizowanym procesie obiektywizacji (strukturalizacja i przetworzenie) wiedzy o charakterze intuicyjno-praktycznym

Cechy SE jawne wykorzystywanie metod wnioskowania zawiera mechanizm wnioskowania, który jest głównym składnikiem SE, wykonującym cały proces rozumowania w trakcie rozwiązywania problemu postawionego przez użytkownika: dopasowuje fakty do przesłanek i uaktywnia odpowiednie reguły, by dojść do konkluzji zawiera heurystyki, czyli sposoby wyszukiwania rozwiązań zdolność do wyjaśniania sposobu rozwiązania danego problemu, sposobu zachowania się systemu zawiera mechanizm wyjaśniający, który umożliwia użytkownikowi uzyskanie informacji dlaczego system udzielił takiej, a nie innej odpowiedzi, albo dlaczego system zadał użytkownikowi określone pytanie zawiera interfejs użytkownika, który umożliwia zadawanie pytań, udzielanie informacji systemowi oraz odbieranie od systemu odpowiedzi i wyjaśnień zawiera bazę danych zmiennych, tj. pamięć podręczną przechowującą fakty zaistniałe w dialogu z użytkownikiem; baza ta umożliwia odtworzenie sposobu wnioskowania systemu oraz działanie mechanizmu wyjaśniającego

Wiedza rodzaje (składniki) Obiekty (fakty, przedmioty) kot ma ogon i wąsy; ptaki mają skrzydła; krowa to ssak; zimą jest lód i śnieg; śnieg jest biały, węgiel jest czarny. Zdarzenia (coś się dzieje) Bolek pojechał, kiedy Lolek rozmawiał; wieje wiatr (następstwa przyczynowe i sekwencje czasowe) Umiejętności (sposób wykonywania zadań) jazda na łyżwach, lepienie garnków, pływanie; (wiedza, którą zdobywa się metodą prób i błędów, której nie można przekazać w sposób teoretyczny) Meta-wiedza - to wiedza o samej wiedzy, wynikająca z niedoskonałości naszej percepcji i metod pomiarowych, a więc z niepełnych danych, z oceny wiarygodności tych danych, z ograniczeń ludzkiej pamięci i zdolności do rozumowania Wierzenia - prawdziwe czy fałszywe, z góry powzięte nastawienia (aksjomaty)

Historia o umiejętnościach Pewnego razu na dwór chińskiego cesarza przyszedł garncarz i spotkał tam urzędnika, zatopionego w lekturze jakiejś księgi. Zapytał go o drogę i dodał zaciekawiony: - O czym, panie, czytasz? - Czytam księgę mądrości (Tao Te King) - odparł na to dworzanin. Garncarz roześmiał się na te słowa. - Czemu się śmiejesz - pyta rozzłoszczony urzędnik. - Czcigodny pan musi żartować. Ja nawet swojego czeladnika nie mogę nauczyć lepienia garnków z książek, jak więc mądrość można by zawrzeć w książce?

Pozyskiwanie wiedzy źródła źródła literaturowe płatne usługi doradcze i konsultacje, bezpłatne usługi fachowe, systemy doradcze konsultacje, monitorowanie, współpraca z ekspertami metody bezpośrednie zapisanie wiedzy (tzw. uczenie na pamięć) pozyskiwanie wiedzy na podstawie instrukcji (tzw. uczenie przez przekazywanie informacji) pozyskiwanie wiedzy na podstawie analogii pozyskiwanie wiedzy na podstawie obserwacji (tzw. uczenie bez nauczyciela) pozyskiwanie wiedzy na podstawie przykładów (zasada indukcji)

Zasady Pozyskiwanie wiedzy od eksperta wybór eksperta posiadającego wiedzę w odpowiednim zakresie własne przygotowanie inżyniera wiedzy powinien poznać problem i w miarę go zrozumieć poznać terminologię pamiętać, że inżynier buduje model bazy wiedzy eksperta, a nie swojej spotkania-konsultacje nieformalne, w przyjemnej atmosferze prosto i jasno wyjaśnić cele, uzgodnić plan i możliwe formy współpracy wyjaśnienie charakteru pracy i obserwacja działań eksperta, wyszczególnienie zadań, stosowanych kryteriów, standardów, subiektywność metod, formy raportowania itp.. zalecenia być cierpliwym, konsekwentnym, uważnym unikać krytyki, ale weryfikować zgodność pracy z przyjętymi regułami wyjaśniać niezrozumiałe kwestie, precyzować, obiektywizować skrupulatnie notować przebieg każdego spotkania oraz archiwizować jego efekty

Pozyskiwanie wiedzy na podstawie przykładów generowanie ogólnego opisu (zapisu) klas na podstawie zbioru przykładów reprezentujących te klasy wykorzystuje się metody indukcji indukcja reguł za pomocą generowania pokryć indukcja reguł z zastosowaniem zbiorów przybliżonych indukcja drzew decyzyjnych

Symboliczna reprezentacja wiedzy reprezentacja proceduralna polegająca na określeniu zbioru procedur, działanie których reprezentuje wiedzę o problemie reprezentacja deklaratywna polegająca na określeniu zbioru specyficznych dla rozpatrywanej wiedzy faktów, stwierdzeń i reguł stwierdzenia (obiekt-atrybut-wartość) sieci semantyczne ramy reguły

Reprezentacja wiedzy Fakty Reguły

Rama Ramy zawierają wiedzę ogólną o obiektach, gromadząc wewnątrz opis cech obiektów danego typu; mogą mieć też procedury związane z używaniem wiedzy zawartej w ramach semantyczna definicja wybranego pojęcia - ramy służą określaniu struktury obiektów odpowiadających danej ramie definicja ramy (przykład) instancja ramy

Rama - przykłady 1. Ramy-definicja i ramy-instancja: SZEF MÓJ SZEF is-a PRACOWNIK instance-of SZEF 1. nazwisko: napis 1. ABACKI 2. stopień 2. dr inż.. zakres: {inż.., mgr inż.., dr} 3. 130 wart. domyślna: mgr inż. 3. wsp. Inteligencji typ: całkowite zakres: 50..150 2. Ramy z procedurami: WARUNKI METEO - wywoływanymi na żądanie ako WARUNKI LOTU - wywoływanymi samoczynnie: wiatr: SŁABY if-added, if-changed, temp-c: 21 if-needed, if-removed temp-f: if-needed (1.8 temp-c + 32) Prof. Traczyk

Rama - wykorzystanie Wnioskowanie polega zwykle na poszukiwaniu w opisie strukturalnym (np. dotyczącym chorób wewnętrznych) takiej ramy, która jest najbardziej podobna do ramy-osobniczej (np. opisującej objawy konkretnego pacjenta). Jeśli wynik jest zbyt ogólny w ramach potomnych poszukuje się odpowiedzi, dodając potrzebne wartości atrybutów. Rama może opisywać regułę decyzyjną; - wiersze określają warunki, a nazwa ramy opisuje konkluzję - wiersze mogą też wskazywać na inną, bardziej szczegółową, ramę

Binarne drzewa decyzyjne

Rama rozpoznanie choroby Ramy przydają się zwłaszcza przy wielowartościowych atrybutach z niepewnością Przykład medyczny: Angina Przeziębienie temperatura NORMALNA 0,1 temperatura NORMALNA 0,7 PODWYŻSZ. 0,1 PODWYŻSZ. 0,2 WYSOKA 0,6 WYSOKA 0,1 B. WYSOKA 0,2 B. WYSOKA 0 ból gardła NIE 0,4 ból gardła NIE 0,9 TAK 0,6 TAK 0,1 kaszel NIE 0,9 kaszel NIE 0,2 TAK 0,1 TAK 0,8 Abacki: temperatura WYSOKA, Angina: 0,6 + 0,1 = 0,7, kaszel TAK Przeziębienie: 0,1 + 0,8 = 0,9. Możliwe współczynniki wagi

Przetwarzanie w SE optymalizacja rozwiązywanie równań liniowych i nieliniowych sterowanie realizowane bez konieczności opracowania modelu, oparte wyłącznie na doświadczeniu klasyfikacja na zbiorze danych wejściowych, z użyciem odpowiedniego zbioru klas lub kategorii rozpoznawanie rozumiane jako klasyfikowanie wejścia mimo że nie odpowiada ono żadnemu z przechowywanych wzorców estymacja wyszukiwanie rozwiązań poprzez aproksymację, interpolację, filtrowanie, predykcję, prognozowanie

Typowy schemat SE

Współtworzenie w ramach SE konstruuje Twórca narzędzi Ekspert dziedziny prowadzi dialog rozszerza i testuje Narzędzie do budowy SE konstruuje Inżynier wiedzy konstruuje i testuje wykorzystanie danych SE Baza wiedzy wykorzystuje i analizuje Użytkownik

Rodzaje systemów ekspertowych Ze względu na zasoby wiedzy Systemy dedykowane (specjalizowane) bazujące na zdefiniowanej a priori wiedzy, tworzone na konkretne zamówienie Systemy narzędziowe (szkieletowe, uniwersalne) - systemy z pustą bazą wiedzy, umożliwiające użytkownikowi wprowadzenie własnych zasobów wiedzy, z którymi ma pracować system Ze względu na rodzaj wiedzy systemy z wiedzą pewną, czyli zdeterminowaną systemy z wiedzą niepewną, w przetwarzaniu której wykorzystuje się przede wszystkim aparat probabilistyczny Ze względu na reguły wnioskowania z logiką dwuwartościową (Boole a) z logiką wielowartościową z logiką rozmytą

Systemy Zastosowania SE doradcze - wynikiem ich działania jest metoda rozwiązania jakiegoś problemu (weryfikowana przez użytkownika) formułowanie podpowiedzi, m.in. w medycynie, przy użytkowaniu zaawansowanych narzędzi, udzielanie porad prawnych diagnostyczne w medycynie, biochemii, technice testujące weryfikujące urządzenia, systemy, mogą być częścią systemów sterujących lub systemów diagnostycznych ocena rozwiązania danego problemu podanego przez użytkownika (analiza skutkująca opinią) diagnozowanie przyczyn nieprawidłowego działania urządzeń i systemów dokonywanie wycen i kalkulacji kosztów interpretujące - wspomagające analizę i interpretację informacji, wydobywanie informacji z baz danych, np. interpretujące dane geologiczne, ogólniej pomiarowe identyfikacja struktur molekularnych, poszukiwanie złóż minerałów

Zastosowania SE prognostyczne wspomagające wyciąganie wniosków i przewidywanie tendencji prognozowanie pogody, analiza notowań giełdowych planistyczne, wspomagające strategiczne działanie i planowanie zadań sterujące - pozwalające na sterowanie skomplikowanymi systemami, takimi jak automatyczne procesy produkcyjne itp. projektujące wspierające tworzenie nowych rozwiązań programowanie automatyczne, CADy decyzyjne bez kontroli człowieka (autonomiczne) działają najczęściej tam, gdzie udział człowieka jest niemożliwy (w przestrzeniach hermetycznych, w strefie napromienienia, w przestrzeni kosmicznej itp.) wspomaganie sterowania robotami, urządzeniami domowymi, automatycznymi pojazdami, rakietami, statkami kosmicznymi edukacyjne czyli CAI, lub ICAI (Intelligent Computer Aided Instruction), a więc inteligentne wspomaganie nauczania, systemy algebry symbolicznej

Etapy tworzenia SE cel, obszar zastosowania, wymagania aplikacji zdefiniowanie problemu - identyfikacja gromadzenie wiedzy (inżynier wiedzy + ekspert w danej dziedzinie) formalizacja wiedzy (metody reprezentacji wiedzy) realizacja (wybór technologii - twórca narzędzi, interfejsu) konsultacje (inżynier, eksperci) testy wstępne udoskonalenia weryfikacja zbieranie opinii specjalistów, ekspertów wykorzystanie statystycznych miar liczbowych

Działanie maszyny wnioskującej Maszyna wnioskująca daje odpowiedź na następujące pytania: jak zacząć proces wnioskowania? którą regułę zastosować, gdy jest kilka reguł aktywnych? jak znaleźć następne reguły?

Podstawowe reguły logiczne wnioskowania modus ponens: ( A ( A B)) B modus tollens: (( A B) B) A syllogizm (przechodniość): (( A B) ( B C)) ( A C) kontrapozycja: ( A B) ( B A) A także reguły ruchów w grach i reguły heurystyczne

Metody poszukiwań rozwiązań O zastosowaniu decydują: dla większości problemów trudno jest z góry określić ciąg czynności prowadzących do rozwiązania - muszą one być określone przez systematyczne analizowanie kolejnych alternatyw zaletą jest łatwość formułowania zadań - wymagane jest jedynie określenie zbioru stanów przestrzeni rozwiązywanego problemu (w tym stanu początkowego i zbioru stanów końcowych) zbioru operatorów przekształcających te stany (operatory stosowane do stanów generują nowe stany powstają ) rozwiązanie polega na określeniu ciągu operatorów przekształcających stan początkowy w stan końcowy Korzysta się z pewnych algorytmów, czyli strategii realizujących poszczególne metody przeszukiwań (od metod ślepych po heurystyczne) poszukiwanie żądanego stanu odbywa się często w sposób subiektywny; zależy ono od reguł wypracowanych doświadczalnie, opierających się na opiniach ekspertów; w zadaniach przeszukiwania mianem heurystyczne określa się wszelkie prawa, kryteria, zasady i intuicje ( również takie, których konieczność nie jest całkowicie pewna), które umożliwiają wybranie najbardziej efektownych kierunków działania zmierzających do celu

Metody wyszukiwania Metoda rozszczepiania (podział na podproblemy) i odrzucania (według przyjętego kryterium) Metoda generowania i testowania - zamiast odrzucania stanów z pewnego zbioru, generuje się nowe stany i tylko część z nich wykorzystuje do dalszego badania Wykorzystanie grafów, szczególnie struktur drzewiastych Popularne są strategie iteracyjne, by w jak największym stopniu zmniejszyć liczbę badanych węzłów Najważniejszymi kryteriami przy porównywaniu strategii są jakość wyznaczonego rozwiązania (miara jakości) koszt obliczeniowy obszar pamięci wymagany przez strategię

Strategie wyszukiwania wiedzy w bazach w głąb w głąb wszerz z powracaniem wszerz zachłanna - badane są nowe węzły i najbardziej obiecujący z nich jest wybierany do dalszej ekspansji; wykorzystuje lokalną optymalizację i nie są w niej możliwe powroty do żadnego przodka aktualnie badanego węzła (strategia nieodwracalna)

Strategia najpierw najlepszy Wykorzystuje pewną funkcję heurystyczną, która wyraża ocenę węzła ze względu na następujące kryteria zbieżność, czyli osiągnięcia celu najmniejszego kosztu drogi wyznaczonej od węzła początkowego, przez węzeł w, do węzła końcowego najmniejszej złożoności obliczeniowej procesu przeszukiwania Do dalszego rozszerzania wybieramy węzeł najlepszy (o najmniejszej wartości funkcji heurystycznej spośród wszystkich węzłów rozpatrywanych do tej pory, nie zależnie od ich położenia w grafie) Wyróżnik - uporządkowanie listy (zawierającej węzły grafu przestrzeni stanów z niewykorzystanymi krawędziami) według wartości funkcji heurystycznej; rozszerzenie węzłów jest dokonywane, podobnie jak w strategii w głąb, przez ekspansję, czyli generowanie wszystkich potomków

Moduł objaśniający Zadanie: na żądanie uzasadnianie otrzymanych konkluzji Odpowiedzi na pytania użytkownika jak? - czyli prześledzenie procesu wnioskowania, który doprowadził do konkluzji dlaczego? - zadawane najczęściej wtedy, gdy system próbuje dowiedzieć się o jakąś dodatkową daną; jest to żądanie wyjaśnienia, do czego ta dana jest systemowi potrzebna dlaczego nie? - wyjaśnienie dlaczego dana została odrzucona lub pominięta a co jeśli? - system pokazuje wnioskowanie i odpowiedź przy założeniu zmiany faktu czy treści reguły

Obszary zastosowań klasyfikacja na podstawie przesłanek otrzymuje się wynik, określenie stanu czy klasy do którego obiekt należy (np. medycyna - MYCIN) plan poszukiwanie aranżacji, a często porządku elementów (lotnictwo - GATE) prognoza na podstawie istniejących danych przewiduje się stan przyszły (zarządzanie, inżynieria środowiska) języki systemów ekspertowych: CLIPS, Flops, OPS5, Smalltalk, RT-expert, GEST (Generic Expert System Tool)

SE w medycynie system opieki pooperacyjnej - narzędzie wspomagające decyzje w oparciu o monitorowanie symptomów i obserwację oczekiwanych zmian system ekspertowy do zarządzania systemem sztucznego oddychania dla oddziałów intensywnej opieki sterowanie i monitorowanie: sterowanie urządzeń podtrzymujących funkcje życiowe, monitorowanie stanu pacjenta i ostrzeganie w sytuacjach kryzysowych system ekspertowy do określenia składu pozajelitowego odżywiania noworodków na oddziałach intensywnej opieki planowanie diety, optymalizacja działań w trakcie przebiegu terapii prognozowanie rozwoju choroby kontrola: sprawdzanie dawek leków, możliwych interakcji leków, potencjalnych przeciwwskazań rozpoznawanie, wskazywanie symptomów, klasyfikacja stanu zdrowia, zachowań człowieka, sensu wypowiedzi