U4 Flashcards

1
Q

Co to sieci semantyczne

A

Sieci semantyczne są grafowym schematem reprezentacji wiedzy.
Zawiera ona węzły odpowiadające pojęciom danej dziedziny problemowej i łuki odpowiadające związkom (relacjom) zachodzącym pomiędzy tymi pojęciami.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Jakie wyrózniamy rodzaje relacji w sieciach semantycznych

A
  • ISA (ang. is a) - relacja pomiędzy indywiduum a jego klasą.
  • HASA (ang. has a) - relacja część - całość, alternatywnie PART
  • AKO (ang. a kind of) - relacja pomiędzy podklasą a nadklasą, alternatywnie SUBCLASS albo SS (subset)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Sieci semantyczne - cechy

A
  • Podlegają reifikacji - przekształcenia relacji w obiekty
  • Odpowiadają na pytania przez wnioskowanie
  • Dziedziczenie - Koń jest zwierzęciem. Rafał jest koniem. Zatem Rafał jest zwierzęciem.
  • Wnioskowanie niemonotoniczne - Wiedza domyślna pojawia się sieciach semantycznych naturalnie dzięki dziedziczeniu
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Czym są systemy ramek o jak działają

A

System ramek składa się z kolekcji ramek, które opisują elementy modelowanej dziedziny.

Ramka działa na podstawie podobnej jak klasy w programowaniu. Posiadają dwa rodzaje atrybutów: własne lub szablonowe. Ramki mogą dziedziczyć od siebie atrybuty.

Atrybuty mają wartości, które mogą być:

  • Wartością dosłowną
  • Odnośnikiem-relacją do innej ramki

Atrybut posiada swoje cechy, które mówią o wartości domyślnej, zakresie, typie itd.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Język RDF - z czego się składa?

A

Język RDF składa się z stwierdzeń (statement) - trójka obiekt-atrybut-wartość

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

RDF - Zasoby

A

Zasoby: URL, URI, IRI

Zasoby - obiekty, o których chcemy mówić: np. ludzie. miejsca, miasta, naukowcy, studenci, uczelnie

Każdy zasób ma URI (Universal Resource Identifier):

  • adres URL (internetowy)
  • inny unikalny identyfikator

Będziemy przyjmowali adresy URL jako URI.
IRI są zinternacjonalizowaną wersją URI.

Zalety korzystania:

  • globalny, uniwersalny w skali świata, unikalny schemat nazewnictwa
  • częściowo rozwiązuje problem wieloznaczności identycznych nazw reprezentacji danych.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

RDF - Właściwosci

A

Właściwości - opisują relacje między zasobami: np. prowadzi kurs, kieruje

Właściwości są obywatelami pierwszej klasy, tzn. są również traktowane jako zasoby (identyfikowane przez URI), mogą mieć różne charakterystyki i tworzą własną taksonomię.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

RDF - Stwierdzenia

A

Stwierdzenia - stwierdzają posiadanie właściwości przez zasoby, a dokładniej: związek pary zasobów pewną relacją binarną.

  • Stwierdzenie jest trójką: obiekt-atrybut-wartość:
    Składa się z zasobu, właściwości i wartości
  • Wartościami mogą być zasoby lub literałyLiterały są wartościami atomowymi (typu string)

RDF jest dostosowany do przetwarzania maszynowego, jednak do czytania przez ludzi może być niebyt zrozumiały.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

W jaki sposob mozemy reprezentować stwiedzenie

A

Stwierdzenie możemy reprezentować jako:

  • Trójkę obiekt-atrybut-wartość
  • Elementarny graf z dwoma węzłami połączonymi łukiem skierowanym
  • Serializacja - zapis tekstowy
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

W jaki sposob mozemy reprezentować zbiór stwierdzeń

A
  • Zbiór trójek obiekt-atrybut-wartość
  • Sieć semantyczna (graf)
  • Dokument (np. plik) zawierający serializację zbioru trójek.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Stwierdzenia jako trójki - szerszy kontekst

A
  • Trójkę (x, P, y) można uważać za formułę logiczną P(x,y), gdzie binarny predykat P wiąże obiekt x z obiektem y .
  • Trójkę można uważać za skierowany graf z etykietowanymi węzłami i łukami:
    • Skierowany od zasobu podmiotu (obiektu) stwierdzenia.
    • Skierowany do przedmiotu (wartości) stwierdzenia.
    • Wartość stwierdzenia może być innym zasobem lub literałem.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

W jaki sposób identifikujemy zasoby i własciwosci w RDF

A

W RDF zarówno zasoby jak i właściwości muszą być identyfikowane przez URI.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Co to N-Triples?

A

N-Triples - sformalizowana konwencja ukierunkowana zarówno na czytelność jak i przetwarzanie maszynowe.

Polega na zapisie trzech elementów trójki RDF w kolejności podmiot-predykat-przedmiot, zakończonej kropką, po jednej trójce w wierszu. Każdy z elementów trójki zapisywany jest w postaci w pełni kwalifikowanych, nieskróconych URI, zapisywanych w nawiasach kątowych <>, według schematu:

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Co to Turtle (Terse RDF Triple Language)

A

Podstawowa gramatyka Turtle jest podobna do N-Triples (w rzeczywistości oba te formaty są podzbiorami ogólnej notacji N3 (Notation3)), ale bardziej zorientowana na skróty, czytelność i wygodę.

W notacji Turtle zasoby mogą być zapisywane w postaci qnames, czyli ns
, gdzie ns jest symbolem przestrzeni nazw, a id identyfikatorem zasobu. Przestrzenie nazw związane są w Turtle z definiującymi je URI za pomocą deklaracji @prefix.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Typy danych w RDF

A
  • typy danych stosowane są w językach programowania, aby umożliwić interpretację.
  • W RDF w tym celu stosowane są literały typowane:
  • Zapis ^^ wskazuje typ literału.
  • W dokumentach RDF dozwolone jest korzystanie z wszelkich zewnętrznych typów danych.
  • W praktyce najczęściej wykorzystywany jest system typów XML Schema, który definiuje szeroki wachlarz typów danych.
    Na przykład: Boolean, liczby całkowite, zmiennoprzecinkowe, czas, daty, itp.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

RDF: Predykaty binarne

A
  • RDF używa tylko binarnych właściwości
    • Jest to ograniczenie, ponieważ często używamy predykatów z więcej niż 2 argumentami.
    • Ale można je zasymulować predykatami binarnymi.
  • Przykład: referee(X,Y,Z)
    X jest sędzią meczu szachowego pomiędzy graczami Y i Z
    • Wprowadzamy nowy pomocniczy zasób chessGame oraz predykaty binarne: ref, player1 i player2.
    • Możemy teraz wyrazić referee(X,Y,Z) jako:
17
Q

RDF: Właściwości

A
  • Właściwości są specjalnym rodzajem zasobów.
  • Właściwości mogą występować jako obiekty w trójkach obiekt-atrybut-wartość (stwierdzeniach).
  • Możliwość ta oferuje dużą elastyczność.
  • Ale jest to niezwykłe dla języków modelowania i języków programowania OO.
  • Może to być mylące dla programistów modelowania semantycznego.
18
Q

RDF: Reifikacja

A

Reifikacja (przekształcenie relacji w obiekty) jest innym dość mocnym mechanizmem.

  • Może wydawać się nie na miejscu we w sumie prostym języku takim jak RDF.
  • Tworzenie stwierdzeń o stwierdzeniach wprowadza poziom złożoności, który nie jest niezbędny do podstawowej warstwy Semantic Web
  • Mogłoby wydawać się bardziej naturalne umieszczenie tego mechanizmy w bardziej zaawansowanych warstwach, które zapewniają bogatsze funkcje reprezentacji.
19
Q

RDF Schema

A

Schema - rozszerzenie języka RDF, które pozwala użytkownikowi opisywać zasoby przy pomocy własnych zestawów pojęć oraz wprowadzające:

  • Klasy i właściwości
  • Hierarchię klas i dziedziczenia
  • Hierarchię właściwości

RDF Schema nie jest odrębnym językiem tworzenia schematów dla dokumentów RDF.

20
Q

Co to SPARQL

A

SPARQL - język zapytań RDF.

Składniowo przypomina nieco SQL, lecz w rzeczywistości język SPARQL nawiązuje do grafowego modelu danych RDF:

  • SPARQL opiera się na dopasowaniu do wzorców-grafów.
  • Najprostszym wzorcem-grafem jest trójka, podobna do trójki RDF ale z możliwością użycia zmiennej zamiast termu RDF na pozycji podmiotu, predykatu lub przedmiotu.
  • Łączenie wzorców-trójek daje wzorzec-graf. Dokładne dopasowanie wzorca do grafu danych RDF jest niezbędne dla dopasowania wzorca.
21
Q

Struktura zapytania SPARQL

A

Podobnie jak w SQL, zapytania SPARQL mają strukturę SELECT-FROM-WHERE:

  • SELECT określa liczbę i kolejność pobieranych danych.
  • FROM służy do określenia źródła przeszukiwania (opcjonalne).
  • WHERE nakłada ograniczenia na możliwe rozwiązania w postaci szablonów, wzorców wykresów i ograniczeń logicznych.
22
Q

Co to ontologia

A

Ontologia - jawna specyfikacja konceptualizacji.

Ontologia - jawny, precyzyjny i kompletny opis jakiejś części świata, zwanej dziedziną przedmiotową lub problemową.

23
Q

Jaki jest cel Ontologii

A

Celem ontologii jest m.in. uniknięcie nieporozumień, zapewnienie, że wszyscy agenci operujący w lub na danej dziedzinie rozumieją jej elementy i własności w jednolity sposób.

24
Q

Co musi zawierać Ontologia

A

Ontologia musi zawierać specyfikację:

  • Terminologii uzgodnionej dla danej dziedziny.
  • Pojęć dotyczących danej dziedziny.
  • Atrybutów tych pojęć, ich własności i związków między nimi.
  • Istniejących więzów na te atrybuty, własności i związki.

Powyższe elementy stanowią terminologiczną wiedzę o dziedzinie. Ontologia może również zawierać część asercyjną obejmującą:

  • Wiedzę o indywiduach/obiektach istniejących w dziedzinie.

Zestawienie i opisy wszystkich tych elementów danej dziedziny bywa nazywane jej konceptualizacją. Dlatego w największym skrócie ontologię danej dziedziny nazywa się jawną specyfikacją jej konceptualizacji.

25
Q

Czym są Ontologie górne

A

Opisują pojęcia świata rzeczywistego, wspólne dla wszelkich działań, nienależące do żadnej określonej dziedziny problemowej.

Przykłady:
Dublin Core, Cyc/OpenCyc/ResearchCyc, GFO, SUMO, DOLCE, Wordnet

26
Q

Ontologie dziedzinowe

A

wprowadzają ujednoliconą terminologię, systematykę i definiują model danych określonej dziedziny problemowej. Znaczenie pojęć ontologii dziedzinowej jest specyficzne dla danej dziedziny. Mogą, ale nie muszą, odwoływać się do jakiejś ontologii górnej.

Przykłady:
Gene Ontology, SNOMED CT

27
Q

OWL - Ontology Web Language

A

OWL (Ontology Web Language) - deklaratywny język tworzenia ontologii. Pozwalający opisać budowę, właściwości i aktualny stan dziedziny problemowej. Stwierdzenia w nim zapisane pozwalają wywieść dalsze informacje opierając się na semantyce formalnej.

28
Q

Co wystepuje w OWL

A

W języku OWL występują:

  • Encje (entities) - elementy określające pojęcia modelowanej dziedziny (zarówno obiekty, ich własności, jak i relacje między nimi).
  • Wyrażenia (expressions) - kombinacje encji i konstruktorów OWL.
  • Aksjomaty (axioms) - podstawowe stwierdzenia tworzące ontologię.

Ontologia zbudowana z tych elementów składa się z szeregu stwierdzeń, mających charakter aksjomatów logicznych. Zapis ontologii stwierdza prawdziwość tych aksjomatów (true/false).

29
Q

Jakie są (2) semantyki w OWL

A

Semantyka Bezpośrednia (Direct Semantics)
- Semantyka RDF (RDF-Based Semantics)

30
Q

Co to jest logika opisowa?

A

Logika opisowa to podstawa teoretyczna języka OWL, rodzina formalizmów logicznych stanowiących rozstrzygalne podzbiory matematycznej logiki pierwszego rzędu.

31
Q

Co to jest modelowanie ontologiczne?

A

Modelowanie ontologiczne to proces tworzenia reprezentacji wiedzy, która pozwala na wyrażanie, wymianę i przetwarzanie wiedzy o danej dziedzinie problemowej.

32
Q

Jaką rolę pełnią silniki wnioskowania?

A

Silniki wnioskowania realizują wywody logiczne, choć ich konstrukcja nie jest częścią specyfikacji OWL.

33
Q

Jakie są plusy i minusy korzystania z silników wnioskowania w OWL?

A

Plusy: Pozwalają łatwo uzyskać wiele konsekwencji oraz zauważyć pożądane i niepożądane efekty wprowadzanych stwierdzeń.
Minusy: Nie zawsze można łatwo przewidzieć konsekwencje wprowadzanych stwierdzeń.

34
Q

Jaka jest różnica między semantyką bazy wiedzy a bazy danych w kontekście faktów?

A

W bazie danych fakt nieistniejący przyjmuje się zwykle jako fałszywy (założenie świata zamkniętego), podczas gdy ontologia OWL przyjmuje założenie świata otwartego.

35
Q

Co to notacja manchaster

A

Notacja Manchester sprzyja beznawiasowemu zapisowi wyrażeń dzięki priorytetom (od najwyższego do najniższego):

  • some, only, value, min, max, exactly, that
  • not
  • and
  • or
36
Q
A