Zamknięty świat założenie - Closed-world assumption

Założenie zamkniętym świecie (CWA), w systemie formalnym logiki stosowanej do reprezentacji wiedzy , jest domniemanie, że oświadczenie to prawda znana jest również, aby mogło być prawdziwe. Dlatego też, na odwrót, co nie jest obecnie znany, aby być prawdziwe, jest fałszywe. Ta sama nazwa odnosi się również do logicznego formalizacji tym założeniem przez Raymond Reiter . Przeciwieństwem założeniu zamkniętego świata jest założenie otwarty świat (OWA), stwierdzając, że brak wiedzy nie oznacza fałsz. Decyzje dotyczące CWA vs. OWA określić zrozumienie rzeczywistych semantyki koncepcyjnego wypowiedzi z tymi samymi zapisami pojęć. Udana formalizacja semantyki języka naturalnego zwykle nie można uniknąć wyraźnego objawienia czy ukryte logiczne tła są oparte na CWA lub OWA.

Negacja jako niepowodzenia jest związany z założeniem zamkniętego świata, gdyż wynosi wierząc fałszywe każde orzeczenie, które nie mogą być udowodnione, aby mogło być prawdziwe.

Przykład

W kontekście zarządzania wiedzą , założenie zamkniętych świat jest wykorzystywany w co najmniej dwóch sytuacjach: (1), gdy baza wiedzy jest znany jako kompletne (np bazie firmowe zawierające zapisy dla każdego pracownika), oraz (2), gdy baza wiedzy znany jest niekompletny, ale „najlepsze” jednoznacznej odpowiedzi muszą pochodzić z niepełnej informacji. Na przykład, jeśli baza danych zawiera redaktorów, którzy pracowali w danym artykule raportowania poniższa tabela, kwerenda na ludzi nie po edytowany jest zwykle oczekuje się, że artykuł na temat logiki formalnej, aby powrócić „Sarah Johnson”.

W założeniu zamkniętego świata, tabela zakłada się całkowite (nie wymienia wszystkie relacje redaktor artykułów), a Sara Johnson jest tylko edytor, który nie edytował artykuł na temat logiki formalnej. W przeciwieństwie do tego, przy założeniu, otwartym świecie tabela nie zakłada się, że zawiera wszystkie krotki redaktor artykułu, a odpowiedź na który nie edytowane formalnym artykuł logika jest nieznany. Jest nieznana liczba redaktorów nie wymienionych w tabeli, a nieznana liczba artykułów edytowany przez Sarah Johnson, które nie są wymienione w tabeli.

Formalizacja w logice

Pierwszy formalizacja założeniu zamkniętego świata w logice formalnej polega na dodaniu do bazy wiedzy negacji literałów, które obecnie nie są ponoszone przez nią. Wynikiem tego dodatku jest zawsze zgodna , jeśli baza wiedzy jest w formie Horn , ale nie są gwarantowane być spójne inaczej. Na przykład, baza wiedzy

${\ Displaystyle \ {English (Fred) \ vee irlandzki (Fred) \}}$

pociąga za sobą ani ani . ${\ Displaystyle English (Fred)}$${\ Displaystyle irlandzki (Fred)}$

Dodawanie negację tych dwóch literałów do bazy wiedzy prowadzi do

${\ Displaystyle \ {English (Fred) \ vee irlandzki (Fred), \ neg English (Fred), \ neg irlandzki (Fred) \}}$

co jest niespójne. Innymi słowy, to formalizacja założeniu zamkniętego świata czasami okazuje spójną bazę wiedzy w niespójnym jeden. Zamknięta-world założenie nie wprowadza niespójność na bazie wiedzy , kiedy dokładnie przecięcie wszystkich modeli Herbrand o to również model ; w przypadku zdań, warunek ten jest równoważny z pojedynczym minimalnego modelu, w którym model jest minimalna, jeżeli żaden inny model ma podzbiór zmiennych przypisanych prawdziwe. ${\ K} displaystyle$${\ K} displaystyle$${\ K} displaystyle$${\ K} displaystyle$

Alternatywne formalizacji nie cierpią z powodu tego problemu zostały zaproponowane. W poniższym opisie, uważany baza wiedzy zakłada się zdaniową. We wszystkich przypadkach, formalizacja założeniu zamkniętego świata opiera się na dodanie do negacji formuł, które są „wolne dla negacji” za , czyli wzory, które mogą być uznane za fałszywe. Innymi słowy, założenie zamkniętych świecie stosuje się do bazy wiedzy generuje bazę wiedzy ${\ K} displaystyle$${\ K} displaystyle$${\ K} displaystyle$${\ K} displaystyle$

${\ Displaystyle K \ kubek \ {\ neg f ~ | ~ f \ f \}}$,

Zbiór formuł, które są wolne dla negacji w można definiować na różne sposoby, co prowadzi do różnych formalizacji Wniebowzięcia zamkniętego świata. Poniżej przedstawiono definicje wolny dla negacji w różnych formalizacji. ${\ Displaystyle F}$${\ K} displaystyle$${\ Displaystyle f}$

CWA (closed-world założenie) 

${\ Displaystyle f}$nie jest pozytywna dosłowne logiczną konsekwencją ;${\ K} displaystyle$

GCWA (uogólnione CWA) 

${\ Displaystyle f}$Jest to pozytywny dosłowne takie, że dla każdej dodatniej klauzula taka, że to trzyma ;${\ Displaystyle C}$${\ Displaystyle K \ nie vdash \ c}$${\ Displaystyle K \ nie vdash \ c \ f} Vee$

EGCWA (rozszerzony GCWA)

tak samo jak wyżej, lecz jest połączenie pozytywnych literałach;${\ Displaystyle f}$

CCWA (ostrożny CWA)

sama, jak GCWA, natomiast pozytywny klauzuli uważane jedynie wówczas, gdy składa się z pozytywnych literałach danego zestawu i (pozytywnych i negatywnych) literałach z innego zestawu;

ECWA (rozszerzony CWA)

Podobny do CCWA, ale jest dowolny wzór niezawierający literały z danego zestawu.${\ Displaystyle f}$

ECWA i formalizm okręgów pokrywają się na zdaniowych teorii. Złożoność odbierania zapytania (sprawdzenie, czy wzór skokowej przez inny, przy założeniu zamkniętym światowej) jest zwykle w drugim poziomie wielomianu hierarchii we wzorach ogólnych i wynosi od P do CONP o wzorach Horn . Sprawdzanie, czy oryginalny zamkniętym świecie założenie wprowadza niespójność wymaga co najwyżej kilka logarytmiczną połączeń do wyroczni NP ; Jednak dokładny złożoność tego problemu nie jest obecnie znana.

W sytuacjach, gdy nie jest to możliwe do przyjęcia zamknięty świat dla wszystkich orzeczników, ale niektóre z nich są znane mają być zamknięte, częściowo zamknięty świat założenie może być używany. Ten reżim uważa bazy wiedzy ogólnie być otwarte, czyli potencjalnie niekompletne, ale pozwala na zastosowanie twierdzenia kompletności określić części bazy wiedzy, że są zamknięte.

Zobacz też

• Otwarty świat założenie
• Częściowa zamknięty świat założenie
• Niemonotoniczny logika
• Okręgi (logiczne)
• Negacja jako porażki
• logika domyślna
• Stabilne modelowe semantyka
• nazwa unikalna założenie

Referencje

Linki zewnętrzne

• https://web.archive.org/web/20090624113015/http://www.betaversion.org/~stefano/linotype/news/91/
• Świat zamknięty Rozumowanie w Semantic Web przez operatorów epistemicznych
• Wyciąg z 1978 Dyskusja Reitera na zamkniętym światowej założeniu