Minimální mapování - Minimal mappings
 | Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
Minimální mapování jsou výsledkem pokročilé techniky sémantická shoda, technika používaná v počítačová věda identifikovat informace, které sémanticky souvisejí.[1]
Sémantická shoda byla navržena jako platné řešení problému sémantické heterogenity, konkrétně podpora rozmanitosti znalostí.[2] Vzhledem k tomu, že existují dvě struktury podobné grafu, např. klasifikace, databáze nebo Schémata XML a ontologie, shoda je operátor který identifikuje ty uzly ve dvou strukturách, které sémanticky korespondují. Například při použití na souborové systémy dokáže identifikovat, že složka s názvem „auto“ je sémanticky ekvivalentní jiné složce „automobil“, protože jde o synonyma v angličtině.
Navrhovaná technika funguje na lehkých ontologiích, konkrétně na stromových strukturách, kde je každý uzel označen větou přirozeného jazyka, například v angličtině.[3] Tyto věty jsou přeloženy do formálního logického vzorce (podle jednoznačného, umělý jazyk ). Vzorec kodifikuje význam uzlu a zohledňuje jeho polohu v grafu. Například v případě, že je složka „auto“ pod jinou složkou „červená“, můžeme říci, že význam složky „auto“ je v tomto případě „červené auto“. To je přeloženo do logického vzorce „červené AND auto“.
Výstupem shody je mapování, jmenovitě sada sémantických korespondencí mezi dvěma grafy. Každý mapovací prvek je připojen pomocí a sémantický vztah, například rovnocennost. Ze všech možných mapování je minimální mapování takové, že všechny ostatní mapovací prvky lze vypočítat z minimální množiny v čase úměrném velikosti vstupních grafů (lineární čas) a žádný z prvků v minimální množině nelze upustil bez zabránění takového výpočtu.
Hlavní výhodou minimálních mapování je to, že minimalizují počet uzlů pro následné zpracování. Všimněte si, že se jedná o poměrně důležitou funkci, protože počet možných mapování může dosáhnout n × m s n a m velikost dvou vstupních ontologií. Zejména minimální mapování se stává zásadním u velkých ontologií, např. DMOZ, kde jsou i relativně malé (ne minimální) podmnožiny počtu možných prvků mapování, potenciálně miliony z nich, nezvládnutelné.
Minimální mapování poskytuje výhody použitelnosti. Mnoho systémů a odpovídajících rozhraní, většinou grafických, bylo poskytnuto pro správu mapování, ale všechny se špatně škálovaly s počtem uzlů. Vizualizace velkých grafů jsou poněkud chaotické.[4] Údržba menších mapování je mnohem jednodušší, rychlejší a méně náchylná k chybám.