Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů

Rozměr: px
Začít zobrazení ze stránky:

Download "Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů"

Transkript

1 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů Ondřej Zamazal, Vysoká škola ekonomická v Praze, Fakulta informatiky a statistiky Katedra informačního a znalostního inženýrství nám. W. Churchilla 4, , Praha 3 Abstrakt: Znalostní modely v podobě ontologií se dočkaly značného rozmachu s příchodem oblasti sémantického webu. Ontologie se také ve stále větší míře používají v podnikových informačních systémech, kde tvoří jejich znalostní vrstvu. Přístupy integrování a mapování ontologií tak mohou být použitelné i pro integraci podnikových informačních systémů. Tento článek přináší v českém jazyce první ucelený přehled současných nástrojů integrace a mapování ontologií. Kritériem představení systémů je jejich úspěšnost při vyhodnocování v rámci jedné ze sekcí mezinárodní kampaně vyhodnocování mapování ontologií za posledních osm let. Z každého roku vyhodnocování tak byly do přehledu zařazeny systémy s nejvyšší dosaženou F1-mírou pro ten který rok a dále systémy důležité pro oblast mapování. Klíčová slova: integrace znalostí, integrace systémů, ontologie, integrace ontologií, mapování ontologií, systémy mapování ontologií, OAEI, vyhodnocování mapování, F1- míra Abstract: Formal knowledge models such as ontologies became omnipresent with a dawn of Semantic web vision. Ontologies are also more often applied within Enterprise Resouce Planning systems where they can form their knowledge layer. Ontology matching and integration approaches thus can be usable for Enterprise Resource Planning systems. This paper provide the first survey on ontology matchinng tools and their evaluation in Czech language. Ontology mapping tools were selected according to their performance within one track in the annual campaign of ontology alignment evaluation in the last eight years. There is always one best ontology mapping system mentioned with regard to its performance measured by F1-measure and one system interesting with regard to community contribution. Key words: knowledge integration, system integration, ontology, ontology integration, ontology matching, ontology mapping system, OAEI, ontology alignment evalutation, F1-measure 1. Úvod Znalostní modely v podobě informatických ontologií se dočkaly značného rozmachu s příchodem sémantického webu (Berners-Lee, T. et al. 2001) od roku Inteligentní chování aplikací sémantického webu je postaveno na standardizovaným způsobem zapsaných znalostech do podoby ontologií. Přestože informatické ontologie na jednu stranu umožňují jasně definovat pojmy z dané aplikační oblasti, na druhou stranu nelze vždy zajistit využívání jedné ontologie pro danou oblast všemi zájmovými skupinami či podniky. Řešením je (polo-)automatické či ruční hledání souvislostí mezi 36 SYSTÉMOVÁ INTEGRACE 4/2013

2 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů jednotlivými částmi ontologií neboli mapování (integrování) ontologií. Hledání vazeb mezi modely je v oblasti podnikových informačních systémů dobře známé, tzv. mapování databázových schémat, a tvoří také důležitý zdroj inspirace pro novější oblast, mapování ontologií. Ať už mapování probíhá na úrovni datového modelu (tzn. mapování schémat) nebo na úrovni znalostního modelu (tzn. mapování ontologií), cílem je určovat podobnosti konceptů, vlastností a instancí na základě jejich pojmenování, struktury a logické interpretace. Informatické ontologie jsou v dnešní době používány rovněž v podnikových informačních systémech, kde tvoří jejich znalostní vrstvu. V automobilovém průmyslu tak například německá automobilka Volkswagen již řadu let využívá kontextové vyhledávání založené na informatických ontologiích, které přináší bohatší možnosti hledání a jednodušší rozšiřitelnost o další prohledávané aspekty v jejich podnikovém informačním systému (Greenly, W. et al. 2011). Příkladem využívání informatických ontologií v podnikové praxi v České republice je monitorovací a analytický systém podnikového informačního systému společnosti Telefónica O2, který své kontextové vyhledávání, vícejazyčnou podporu a kontrolu konzistence znalostí zakládá na informatických ontologiích (Kusý, V. 2013). Potřeba nasazení nástrojů integrace a mapování ontologií vyvstává přirozeně za situace, kdy dochází ke vzájemnému propojování podnikových informačních systémů (např. pokud by automobilka Volkswagen koupila jinou automobilku používající vlastní ontologii pro vyhledávání). Integrace ontologií je rovněž potřebná, pokud dochází k mezipodnikové spolupráci (Business-to-Business aplikace). Tak tomu může být v případě webových prodejních portálů (např. Amazon, ebay), které používají vzájemně různé elektronické katalogy. Ke vzájemné spolupráci je potřeba namapovat své katalogové charakteristiky produktů s ostatními prodejními portály, díky čemuž dochází k jejich integraci (Euzenat, J. & Shvaiko, P. 2007, Bouquet, P. et al. 2003). Elektronické katalogy jsou chápány jako odlehčené informatické ontologie. Mezipodniková komunikace se často odehrává v rámci dodavatelských řetězců, které tak představují síťové podnikové informační systémy (angl. networked enterprise). Navrhovaná řešení se opírají o sdílenou informatickou ontologii, jejíž vytvoření se zakládá na integraci s ostatními relevantními informatickými ontologiemi pomocí nástrojů mapování ontologií (Smirnov, A. et al. 2012, Lu, Y. et al. 2013). Cílem tohoto příspěvku je seznámit českého čtenáře s děním v oblasti mapování ontologií a to prostřednictvím poskytnutí stručného přehledu nejúspěšnějších systémů mapování ontologií za posledních osm let v rámci iniciativy OAEI (Ontology Alignment Evaluation Initiative). Úspěšnost systémů bude posuzována z perspektivy dosažených výsledků při mapování ontologií pro pořádání konferencí. Toto vyhodnocování autor příspěvku organizuje každým rokem od roku V tomto příspěvku se nově vyhodnotí všechny systémy napříč jednotlivými roky jednotným způsobem. V následující druhé části upřesníme jednotlivé termíny. Třetí část vysvětluje základní koeficienty vyhodnocování spolehlivosti systémů a ve čtvrté části představíme jednotlivé významné systémy posledních let na základě jejich úspěšnosti mapování nad kolekcí konferenčních ontologií. 2. Informatické ontologie a jejich mapování Informatické neboli znalostní ontologie (dále jen ontologie) umožňují výslovně zachytit sdílenou konceptualizaci dané oblasti (Gruber T. R. 1993). Výběr konceptů neboli SYSTÉMOVÁ INTEGRACE 4/

3 Ondřej Zamazal pojmů pro začlenění do ontologie je veden prizmatem zájmové oblasti, kterou daná ontologie zachycuje. Pojem hudebník tak bude důležitý pro hudební ontologii, naopak tomu bude pro ontologii zachycující automobilový průmysl. Obecné pojmy mohou mít (podle jejich charakteru) své konkrétní instance, např. koncept Hudebník a jeho instance Mick Jagger, Václav Koubek apod. Rozhodování, kdy jde o pojem nebo o jeho instanci, řeší různé metodiky pro návrh ontologií vyvíjené v rámci ontologického inženýrství, viz např. (Zdráhal, Z. 2013). Pojmy jsou tradičně hierarchicky řazeny vyznačujíc tak jejich vztah obecnosti a specifičnosti, např. pojem Hudebník je obecnějším pojmem pojmu Zpěvák. Vedle těchto vazeb ontologie také umožňují zachytit jakékoliv jiné pojmenované vztahy, které mezi sebou mohou pojmy mít. Docházíme tak k hlavním prvkům ontologií, jimiž jsou koncepty, vztahy a instance. S příchodem sémantického webu (Berners-Lee, T. 2001) a jeho rozsáhlého repertoáru standardů zaštítěných organizací World Wide Web Consortium reprezentaci ontologií podmanil jazyk OWL, Web Ontology Language (Hitzler, P. et al. 2009). Tento jazyk je k dispozici v mnoha variantách, které vyhovují různým aplikačním požadavkům (požadovaná míra expresivity vedoucí k různé míře výpočetní náročnosti) a vždy stojí na některé z deskripčních logik (Baader, F. et al. 2003). Ontologie tak mají pro vymezování svých pojmů k dispozici expresivitu podobnou expresivitě predikátové logiky s omezením na její rozhodnutelné části. V informatické praxi je přirozené, že v rámci jedné zájmové oblasti vznikají různé ontologie, které tak přispívají k heterogenitě (různorodosti) informatického prostředí a kladou tak potenciální překážky pro přímou komunikaci mezi systémy založenými na různých ontologiích. Děje se tak z různých důvodů, např. odlišný účel návrhu ontologií, různé perspektivy a odlišná odborná úroveň návrhářů ontologií, vybraná metodika pro návrh ontologie, používaný editor pro implementaci ontologie a zažité jmenné konvence v dané komunitě návrháře ontologie. Nabízí se v zásadě dvě řešení. Všeobecný konsensus pro používání jedné ontologie či sady ontologií z určité oblasti. Takový konsensus je v celosvětovém měřítku sotva dosažitelný. Toto řešení však může fungovat v rámci praxe jednoho podniku a jeho dceřiných poboček. Ostatní podniky pak pro komunikaci a integraci mohou využít druhou cestu. Druhým řešením je zjišťování vztahů mezi prvky různých ontologií ze stejné zájmové oblasti neboli proces mapování ontologií. Výstupem tohoto procesu je mapování neboli množina tzv. korespondencí mezi dvěma prvky různých ontologií. Tato mapování mohou být vystavena na webu a využita pro vzájemnou komunikaci systémů postavených nad danými ontologiemi. Mezi přední typy aplikací mapování ontologií patří překlad dotazů (query reformulation) umožňující dotazovat data specifikována podle jiné ontologie než je ta použitá v dotazu a datová migrace (data migration) pro převod dat z jednoho systému do systému jiného, které nemají na pozadí stejnou ontologii. V databázovém světě se tato aplikace nazývá datovou integrací. Další aplikací je spojování ontologií (ontology merging), kde se buďto obě ontologie spojí do jedné a nebo se jedna ontologie obohatí o prvky ontologie druhé. Analogickou aplikací v databázovém světě je integrace schémat potřebná při fúzi firem (Obitko, M. et al. 2013). 2.1 Ontologie pro pořádání konferencí a referenční mapování V roce 2005 vznikla kolekce ontologií z oblasti pořádání konferencí (Šváb, O. 2005). Hlavní motivací bylo poskytnout materiál pro experimentování s ontologickými nástroji. Zvlášť vhodná je kolekce pro vyhodnocování úspěšnosti systémů mapování ontologií díky různorodosti jejích ontologií. Od roku 2006 je kolekce každoročně zahrnuta 38 SYSTÉMOVÁ INTEGRACE 4/2013

4 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů v evaluační iniciativě OAEI (Ontology Alignment Evaluation Initiative) v rámci samostatné tzv. konferenční sekce. Kolekce byla postupně obohacována o další ontologie (nyní jich je 16) a bylo vytvořeno referenční mapování (gold standard) pro možnost automatického vyhodnocování (na podmnožině 7 ontologií). V roce 2011 bylo referenční mapování obohaceno o korespondence, které bylo možné automaticky odvodit na základě ostatních platných korespondencí zahrnutých v referenčním mapování. Odvozené korespondence byly podrobeny prozkoumání a v důsledku některých nových odvození byly zamítnuty původní korespondence, aby se tak dosáhlo koherentní (tzn. nekonfliktní) množiny korespondencí. Nově vzniklé referenční mapování tak má vyšší kvalitu a na rozdíl od původního referenčního mapování není volně k dispozici. 3. Měření kvality výsledků systémů a referenční metoda Určení spolehlivosti výsledků může být rozličného druhu pomocí tzv. vzorkování, pomocí úplného manuálního ohodnocení výsledků ad. V tomto příspěvku se omezíme na situaci, kdy známe správné ekvivalentní dvojice entit mezi jednotlivými páry ontologií. V takovém případě můžeme spočítat tři tradiční koeficienty: přesnost, úplnost a F-míra (Do, H.-H. et al. 2002): (1) (2) (3) Ve vzorci (1) a (2) M představuje mapování nalezené systémem a R představuje referenční mapování, tzn. všechny správné korespondence. Koeficient přesnosti, vzorec (1), zachycuje poměr všech správných korespondencí vzhledem ke všem nalezeným korespondencím. Koeficient úplnosti, viz vzorec (2), zachycuje poměr všech správných korespondencí vzhledem ke všem korespondencím, které jsou v referenčním mapování. Přesnost a úplnost jdou často proti sobě, proto se pro posouzení celkové spolehlivosti systému používá F-míra, viz vzorec (3). F-míra kombinuje oba předchozí koeficienty s tím, že jejích důležitost váží pomocí symbolu α. Všechny tyto koeficienty vycházejí v intervalu 0 až 1. F-míra, která váží obě míry stejně (tj. α symbol je 0,5) se nazývá F1-míra, viz vzorec (4): (4) Za účelem posouzení spolehlivosti systémů se hodnoty těchto koeficientů při jejich vyhodnocování porovnávají vůči jednoduchým metodám neboli referenčním (anglicky též baselines). V případě mapování ontologií se jako jednoduché řešení nabízí využít jen jmenný aspekt ontologií, což vede k použití tzv. řetězcových metod, které operují jen nad řetězci prvků ontologií. Metoda porovnání dvou řetězců, které jsou předtím převedeny na malá písmena, dosahuje nad uvedenou kolekcí ontologií F1-míry 0,52 za přesnosti 0,76 a úplnosti 0,39. O něco sofistikovanější metoda postavená na SYSTÉMOVÁ INTEGRACE 4/

5 Ondřej Zamazal editační vzdálenosti (Levenshtein, V. 1965) dosahuje F1-míry 0,55 za přesnosti 0,73 a úplnosti 0,44. Výsledky systémů budeme porovnávat s touto druhou metodou, proto v příspěvku nazývanou referenční. 4. Systémy mapování ontologií 4.1 Způsob vyhodnocení systémů V uplynulých osmi letech se integrování ontologií pro pořádání konferencí v rámci iniciativy OAEI účastnilo 49 systémů ze 24 zemí světa (na některých systémech spolupracovali zástupci z více zemí). Spolehlivost systémů lze měřit tradičními koeficienty, které jsou popsány v předcházející části 3. Pro představení současných systémů mapování ontologií jsme nově jednotným způsobem vyhodnotili všechny systémy, které se v uplynulých osmi letech účastnily konferenční sekce v kampani OAEI. Vyhodnocení jsme založili na hodnotách F1-míry. Jednotné zpracování pro všechny roky od roku 2006 spočívalo v tom, že jsme ze všech výsledků účastníků nejprve smazaly všechny korespondence, ve kterých se vyskytovaly instance, jiné vztahy než ekvivalence a nejobecnější třída tzv. Thing. Tyto korespondence nebyly předmětem zkoumání a jejich přítomnost by mohla výsledek systému zhoršit. Dále jsme koeficienty přesnost a úplnost spočítali pomocí nového referenčního mapování (přesnějšího a koherentního) tak, že jsme je spočítali najednou nad všemi korespondencemi ze všech párů ontologií a z nich pak vychází výsledná F1-míra. Alternativně je možné spočítat přesnost a úplnost pro každý pár ontologií zvlášť a poté hodnoty zprůměrovat pro výpočet F1-míry. Oba přístupy se ve výsledku drobně liší. V našem případě volíme první případ, protože tak žádný pár s ohledem na důležitost pro mapovací úlohu nez(ne)výhodňujeme. Takto získané výsledky jsme za každý rok agregovali pomocí průměrně dosažené F1-míry systému a maximální F1- míry, viz Tabulka 1. Ve čtvrtém sloupci ( # >= ) je uveden počet systémů, které v daném roce dosáhly vyšší nebo stejné F1-míry jako referenční metoda. Tabulka také uvádí top systém, což je systém s nejvyšší dosaženou F1-mírou. Poslední sloupec tabulky uvádí jeden další systém, který v daném roce významně přispěl k rozvoji oblasti integrace a mapování ontologií. Z rostoucí maximální F1-míry je vidět, že v oblasti dochází ke zlepšování. V posledních třech letech však výsledky nejlepšího systému zůstali stejné, avšak ostatní systémy se k němu začaly přibližovat. Na základě průměrných hodnot F1-míry můžeme říci, že i celkově jsou systémy od roku 2007 na vzestupu až na výjimku v roce 2011, kdy došlo k poklesu z důvodu většího množství horších systémů. Je zajímavé si povšimnout, že průměrná F1-míra dosažená v roce 2013 je současně maximem roku 2007 a 2010 a dokonce vyšší než v roce 2006, 2008 a Kolektivní zlepšování dobře dokresluje počet systémů lepších či stejných jako referenční metoda (sloupec # >= ). Za celou historii vyhodnocování lepších nebo stejných výsledků s ohledem na F1-míru dosáhlo již 22 systémů. 40 SYSTÉMOVÁ INTEGRACE 4/2013

6 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů Rok Počet systémů Tab. 1: souhrnné výsledky pro jednotlivé roky [zdroj: autor] Průměrná F1-míra # >= Maximální F1-míra Top systém Další zajímavý systém Falcon (Čína) RiMOM (Čína) Falcon (Čína) OLA (Kanada / Francie) Lily (Čína) DSSim (VB / Posko) Kosimap (Belgie / VB) CODI (Německo) YAM++ (Francie) YAM++ (Francie) YAM++ (Francie) AgreementMaker (USA) ASMOV (USA) LogMap (VB) Optima (USA) MapSSS (USA) 4.2 Významné systémy mapování ontologií posledních let Systém Falcon se vyhodnocování zúčastnil celkem třikrát (2006, 2007 a 2010), kde v prvních dvou letech dosáhl nejvyšší F1-míry v daném roce (0,55 F1-míra, 0,72 přesnost a 0,44 úplnost). Falcon (Hu, W. & Qu, Y. 2007) obsahuje tři elementární komponenty mapování, které jsou vzájemně zkombinovány. Komponenta V-Doc určuje podobnost prvků prostřednictvím porovnání vektorů reprezentujících jednotlivé prvky. Tyto vektory se tvoří z řetězců názvů prvků a jejich sousedů. Díky této technice se při hledání korespondencí neuvažují prvky izolovaně, ale bere se v úvahu i jejich okolí. Druhá komponenta I-Sub je řetězcového typu, která staví nejen na podobnosti řetězců ale také na jejich rozdílnosti. Poslední komponentou mapování je grafová metoda GMO, která zjišťuje strukturální podobnost mezi RDF bipartitními grafy reprezentujícími ontologie. Dále má tento systém speciální komponentu PBM pro rozsáhlé ontologie, které umožňuje rozdělit na menší a ty pak vzájemně mapovat pomocí tří uvedených komponent mapování. V roce 2006 se účastnil také další systém čínské provenience, RiMOM (později také v roce 2013), který dosáhl jen těsně horšího výsledku než systém Falcon (0,54 F1- míra, 0,71 přesnost a 0,43 úplnost). Systém RiMOM (Risk Minimization based Ontology Mapping) (Tang, J. et al. 2006) pojímá úlohu integrace a mapování ontologií jako rozhodovací problém, ve kterém hledá optimální řešení. Celý proces hledání korespondencí mezi dvěma ontologiemi zahrnuje následující kroky (Li, Y. et al. 2006). Nejprve se spočítají faktory podobnosti s ohledem na strukturální a jmenný aspekt. SYSTÉMOVÁ INTEGRACE 4/

7 Ondřej Zamazal Tyto faktory následně poslouží pro nastavení důležitosti mapovacích metod postavených na jazykových technikách a propagaci podobnosti na základě podobné struktury. Podle upřednostněného aspektu ontologie se spustí automatické mapovací nástroje (strategie) jako např. normalizace pojmenování prvků ontologií (tokenizace, rozšíření zkratek a akronymů), řetězcová editační vzdálenost, podobnost slov založená na WordNetu (Miller, G. A. 1995), algoritmus k-nejbližších sousedů, naivní bayesovský klasifikátor, datotypová podobnost a podobnost taxonomické struktury. Všechny získané podobnosti jsou reprezentovány v krychli o rozměrech k*m*n, kde k odpovídá počtu strategií, m odpovídá počtu prvků jedné ontologie a n počtu prvků druhé ontologie. Pro každý pár prvků z ontologií se jejich výsledné podobnosti kombinují do jediného čísla v intervalu 0 až 1. Následně se, dle v úvodu spočítaného faktoru strukturální podobnosti, aplikuje propagace podobnosti na základě struktury ontologií. Po propagaci podobností se přistoupí k extrakci korespondencí pro jednotlivé páry prvků ontologií na základě prahové hodnoty a případně dalších heuristik aplikovaných na míru podobnosti korespondencí. Tento proces mapování se cyklicky opakuje, dokud žádné další nové korespondence nejsou nalezeny. Svého času tento systém mezi mapovací metody inovativně zahrnul do mapování uvažování instancí a také umožňuje uživatelskou interakci prostřednictvím grafického rozhraní. V roce 2007 se těsně pod systémem Falcon umístil systém OLA (0,52 F1-míra, 0,68 přesnost, 0,42 úplnost). Systém OLA (Euzenat, J., & Valtchev, P. 2004) jako jeden z prvních systémů přišel s grafovou reprezentací ontologií. Vstupní ontologie převádí do grafové struktury, která zachycuje důležité atributy pro posuzování podobnosti prvků ontologií. Podobnost dvou prvků je tak odvozena od podobnosti uzlů v grafu, ale navíc se ještě uvažuje bohaté okolí prvku dle jeho typu, např. nadtřída, podtřída, obor hodnot, definiční obor apod. Právě bohatost a rozmanitost reprezentace je pro systém OLA příznačná. Reprezentace zahrnovala vše s ohledem na odlehčenou variantu jazyka OWL (OWL Lite). Celkově se podobnost dvou uzlů v grafové reprezentaci určuje systémem rovnic postavených na řetězcových, jazykových a strukturálních podobnostech, které jsou agregovány. Proces určení podobnosti probíhá v cyklu se zastavením, pokud se již nedosahuje zlepšení. Výstupní mapování je vypočítáno na základě hledání řešení mapovacího problému maximálního váženého párování grafů (Euzenat, J. & Shvaiko, P. 2007). Systém Lily dosáhl nejvyšší F1-míry (0,44 F1-míry za přesnosti 0,38 a úplnosti 0,58) v roce 2008, kdy se vyhodnocení účastnily jen tři systémy. Přístup systému Lily (Wang, P. & Xu, B. 2008) je založen na reprezentování prvků ontologie pomocí části grafů reprezentujících ontologii tzv. sémantických podgrafů. Proces mapování využívá informace z těchto sémantických podgrafů, ze kterých se sestavuje dokument pro řetězcové porovnání. Výsledné korespondence se propagují pomocí informací ze sémantických podgrafů. Výsledky propagace podobnosti se ještě kontrolují, aby se odstranily redundantní a z hlediska logiky chybné korespondence. Tento systém pro určování vztahu mezi prvky ontologií také využívá webové vyhledávání, jehož výsledky zpracovává pomocí připravených lexiko-syntaktických vzorů. V roce 2008 se také zúčastnil systém DSSim (0,42 F1-míra, 0,36 přesnost a 0,5 úplnost), který je vystaven jako multiagentní mapovací prostředí (Nagy, M. et al. 2008). Tento nástroj obecně umožňuje zapojení do různých typů aplikací jako například zodpovídání dotazů na webu (Nagy, M. & Vargas-Vera, M. 2010). Lexikální komponenta systému využívá rozšiřování (zpřesňování) jmenného popisu prvků 42 SYSTÉMOVÁ INTEGRACE 4/2013

8 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů ontologií pomocí taxonomických informací získaných z WordNetu (doménová znalost). Jmenné informace umožňují vytvořit graf prvku ontologie na základě jeho okolí v ontologii. Pro porovnávání těchto grafů se využívá řada metod, kde každá metoda je reprezentována jako agent se svým rozhodnutím. Agenty mají své rozhodnutí přirozeně zatíženo neurčitostí a subjektivitou. Kombinace příspěvků rozhodnutí od různých agentů je postavena na teorie evidence, Dempster-Shafer teorii (Shafer, G. 1976). V roce 2009 nejvyšší F1-míry 0,54 (za přesnosti 0,66 a úplnosti 0,45) dosáhl systém KOSImap (Reul, Q. & Pan, J. Z. 2009), který během fáze předzpracování kromě tradičních lexikálních operací (např. lematizace) odvozuje logické důsledky axiomů přítomných v ontologiích, které se dále využívají pro výpočet podobnosti prvků ontologií. Výpočet podobnosti pro prvky z ontologií je zvlášť počítán pro třídy a zvlášť pro vlastnosti. Využívají se klasické řetězcové metody podobnosti. Extrakce korespondencí nejprve probíhá na základě prahové hodnoty a následně se využívá odvozovací nástroj pro odstranění nevhodných korespondencí, které by způsobily nekoherentní stav integrované ontologie. Ve stejném roce dosáhl systém AgreementMaker (Cruz, I. F. et al. 2009) druhé nejvyšší F1-míry 0,51 (za přesnosti 0,58 a úplnosti 0,45). Tento systém vznikl s cílem poskytnout kvalitní automatické metody mapování a umožnit uživateli interagovat se systémem za účelem potvrzení či zamítnutí nalezených korespondencí. Systém tak nabízí řadu vizualizací, které umožňují porovnávat prvky ontologií. Pro samotné mapování systém používá řetězcové metody, jejichž výsledky skládá pomocí vážené lineární kombinace, kde váhy jsou nastaveny automaticky. Zkombinované výsledky řetězcových metod vstupují do strukturální metody, která využívá propagace podobnosti na základě taxonomie tříd v ontologiích. V posledním kroku je zapojena lexikální metoda využívající synonym z dostupných tezaurů, např. WordNet. Systém také experimentoval s možností automaticky konfigurovat jednotlivé mapovací metody a jejich parametry na základě vstupních dat o mapovací úloze, v rámci kterých se uvažovalo o alespoň částečné znalosti referenčního mapování (Cruz, I. et. al. 2012). V roce 2010 nejvyšší F1-míry 0,56 (za přesnosti 0,8 a úplnosti 0,43) dosáhl systém CODI (Combinatorial Optimization for Data Integration) (Noessner, J. & Niepert, M. 2010, Huber, J. et al. 2011), který je postaven na Markovské logice a řeší problém mapování ontologií jako optimalizační problém. Potenciální korespondence jsou zachyceny jako formule predikátové logiky s váhami reprezentujícími sílu platnosti dané korespondence. Systém generováním markovské sítě na základě vstupních korespondencí, jejich prvků z ontologií a jejich podobností určí pravděpodobnostní rozdělení možných korespondencí. Důležitým aspektem tohoto systému je garance logické správnosti (koherence) výsledných mapování, čehož dosahuje řadou omezení, např. mapování musí být 1:1. Zajištění koherence výsledků mapování je většinou řešeno až na závěr procesu mapování. Systém CODI korespondence způsobující nekoherenci maže již během samotného procesu mapování. Těsně za systémem CODI se v roce 2010 umístil systém ASMOV (0,55 F1-míra, 0,5 přesnost a 0,6 úplnost), který se opakovně vyhodnocování účastnil od roku Tento systém (Jean-Mary, Y. R. et al. 2010) integruje a mapuje ontologie ve třech fázích: předzpracování, iterativní proces a sémantická validace výsledků. Ve fázi předzpracování jsou ontologie načteny do systému, anotovány pomocí lexikálních systémů (doménových znalostí) jako např. WordNet a analyzovány, což slouží pro SYSTÉMOVÁ INTEGRACE 4/

9 Ondřej Zamazal potřeby nastavení parametrů mapování. V iterativní fázi jsou počítány podobnosti mezi prvky ontologií s využitím čtyř aspektů: textové popisky prvků (slovní označení prvku, komentář atd.), externí struktury (rodiče a děti), interní struktury (vlastnosti) a podobnost individuí (instancí). Na konci každé iterace probíhá validační proces, kde se kontroluje koherence (logická správnost) nalezených korespondencí. Zachytí se tak například situace, kdy jeden prvek z jedné ontologie je spárován s více prvky z jiné ontologie a tyto prvky nejsou ekvivalentní. Nekonzistentní korespondence se z mapování odstraní. Systém také umí pracovat s počátečním částečným mapováním jako vstupem do celého procesu mapování. Rok 2011 přinesl dva nové systémy (YAM++ a LogMap). Sytém YAM++ (not Yet Another Matcher) ve svém prvním roce účasti dokázal dosáhnout na nejvyšší F1-míru 0,71 (za přesnosti 0,78 a úplnosti 0,65), která dosud nebyla překonána. Systém YAM++ (Ngo, D. et al. 2011, Ngo, D. & Bellahsene, Z. 2013) nejprve hledá možné korespondence podle velmi podobných popisů prvků ontologií. Tyto potenciální korespondence následně podstupuje více podrobným metodám mapování (mapování na základě anotací, sdílených instancí a okolních prvků). Získané korespondence jsou zkombinovány tak, aby korespondence nebyly redundantní. Následně se již získané korespondence využívají pro propagaci podobnosti na základě strukturní informace grafově blízkých prvků v okolí. Na závěr procesu mapování se aplikuje ověřování korespondencí, zda nezpůsobují nekoherenci výsledného mapování. Systém YAM++ používá podobné vzory jako systém ASMOV a CODI. V roce 2013 se tvůrci systému především zaměřili na zrychlení procesu mapování, kde snížili výpočetní náročnost předzpracování ontologií na vstupu z kvadratické složitosti na lineární. Druhým novým systémem roku 2011 byl systém LogMap (F1-míra 0,61 za přesnosti 0,78 a úplnosti 0,5) (Jiménez-Ruiz, E. et al. 2011, Jiménez-Ruiz, E. et al. 2013). Hlavní motivací tvorby systému bylo vytvoření mapovacího nástroje, který je použitelný pro rozsáhlé ontologie (sta tisíce prvků v ontologii) při zachování logické koherence výsledných mapování. Při velkém rozsahu ontologií systémy obvykle nejsou schopné aplikovat odvozovací mechanismy. Systému LogMap se podařilo obojího dosáhnout díky důrazu na efektivní provádění výpočtu (např. efektivní řetězcové porovnávání), práce s menšími částmi ontologií (moduly) a efektivního ukládání grafové reprezentace ontologií. Pro odvozování se využívá reprezentace korespondencí Hornovými klauzulemi. V roce 2012 nejvyšších hodnot F1-míry dosáhly již představené systémy (YAM++, CODI a LogMap). Následujícím systémem byl systém Optima (F1-míra 0,61 za přesnosti 0,6 a úplnosti 0,63), který zaznamenal velké zlepšení oproti roku své první účasti (v roce 2011 dosáhl F1-míry 0,32). Systém Optima (Thayasivam, U. et al. 2012) pojímá úlohu mapování ontologií jako maximalizační problém za použití Expectation Maximization techniky ve dvoufázovém iterativním algoritmu. V každé iteraci se nejprve spočítají očekávané hodnoty podobnosti prvků ontologií (expectation) na základě minulé iterace (či na základě úvodní inicializace algoritmu) a následně se provádí maximalizace s využitím strukturní informace ontologie. Pro výpočet podobností prvků systém používá řetězcovou metodu editační vzdálenosti a lexikální metody založené na využívání informací z WordNetu. Extrakční modul systému zajišťuje získání minimální množiny korespondencí (nejsou vzájemně odvoditelné) a snaží se o koherentní mapování na základě jednoduchých pravidel. 44 SYSTÉMOVÁ INTEGRACE 4/2013

10 Přehled a hodnocení automatických systémů pro integraci a mapování znalostních modelů V roce 2013 se podruhé vyhodnocení účastnil systém MapSSS (F1-míra 0,58 za přesnosti 0,77 a úplnosti 0,46) (Cheatham, M. & Hitzler, P. 2013). Systém zde zařazujeme z důvodu velkého zlepšení (v předešlém roce dosáhl F1-míry 0,46), které bylo zapříčiněno vylepšením řetězcové komponenty. Systém používá tři aspekty ontologií pro zjištění správných korespondencí. Syntaktický neboli jmenný aspekt ontologie se odráží v použitých řetězcových metodách. Strukturní aspekt ontologie se odráží v reprezentaci ontologie jako grafu a uvažování blízkého okolí mapovaných prvků. Sémantický aspekt ontologie je zde postaven na určení podobnosti s využitím výsledků vyhledávání službou Google. Nejprve se pomocí služby Google hledá fráze pro prvek z první ontologie a následně se zjišťuje přítomnost vyhledané fráze v prvních vyhledaných dokumentech pro dotaz na základě druhého prvku z ontologie. V případě úspěšného nalezení takového dokumentu se provede opačné hledání a v případě úspěchu se daný pár prvků zařadí mezi platné korespondence. V původní verzi systém MapSSS používal techniku editační vzdálenosti. V nové verzi systém používá několik pravidel pro určení nejvhodnější řetězcové techniky pro daný pár ontologií (Cheatham, M. & Hitzler, P. 2013b). Díky tomuto novému způsobu systém dosáhl již zmíněného zlepšení. Tvůrci systému MapSSS při experimentování s řetězcovými metodami připravili i samostatný mapovací nástroj, StringsAuto, založený jen na automatickém výběru řetězcových metod, jejich aplikaci pro získání korespondencí a jejich následné extrakci na základě prahové hodnoty a algoritmu stabilního párování. Tento systém dosáhl dokonce vyšší F1-míry 0,6 (za přesnosti 0,74 a úplnosti 0,5) než komplexnější systém MapSSS. Tvůrci těchto dvou systémů si ponechali jako další úkol prozkoumat důvody horších výsledků systému MapSSS oproti jednoduššímu systému StringsAuto. 4.3 Vizualizace výsledků vybraných systémů V této části se pokusíme zobrazit postavení systémů v tzv. triangulárním grafu (viz Obr. 1), ve kterém jsou dány do souvislosti přesnost, úplnost a z nich odvozená F1- míra. Na horizontální ose je přesnost resp. úplnost, zatímco hodnoty F1-míry jsou oblasti ohraničené odpovídajícími čárami F1-míry pro hodnoty 0,5, 0,6 a 0,7. Tento typ grafu se každým rokem generuje pro vyhodnocení účastníku kampaně OAEI v rámci benchmarkové sekce pomocí Alignment API. 1 Verze obohacená o vyznačení oblastí F1-míry byla poprvé publikována v práci (Meilicke, Ch., 2011) V rámci vizualizace byly vybrány nejlepší a nejzajímavější systémy v jednotlivých letech tak, jak byly popsány v části 4.2. Celkově bylo 22 lepších či stejně kvalitních systémů jako referenční metoda. V grafu není možné zachytit systémy, které mají nízké hodnoty přesnosti a úplnosti, např. systémy Lily a DSSim z roku SYSTÉMOVÁ INTEGRACE 4/

11 5. Závěr Oblast integrace a mapování ontologií je významnou součástí nejen vize sémantického webu, ale podstatným způsobem může ovlivňovat také integraci podnikových systémů v závislosti na využívání ontologií v podnikových systémech. Cílem tohoto článku je poskytnout českému čtenáři přehled této oblasti v podobě představení nejlepších automatických systémů integrace a mapování ontologií za posledních osm let s ohledem na jejich dosažené výsledky v jedné sekci kampaně OAEI. Na základě informací podaných o těchto systémech lze vidět velkou šíři metod a postupů, které se pro úlohu hledání vztahů mezi prvky ontologií využívají. Vedle toho je také důležitý fakt, že jednoduché řetězcové metody mohou poměrně snadno dosáhnout vysoce spolehlivých výsledků (viz dvě základní metody zmiňované v části 3 a systém StringsAuto z části 4.2) a slouží tak jako referenční kritérium úspěšnosti sofistikovanějších metod. Vysoká úspěšnost jednoduchých řetězcových metod je umožněna díky stále platné praxi tvůrců ontologií pojmenovávat prvky ontologií srozumitelně a výstižně a neponechávat tak sémantiku jen v logických axiomech ontologie. Oproti minulým rokům se dnes stále více prosazuje ověřování nalezených korespondencí s ohledem na logickou koherenci výsledného mapování. Zatímco dříve se o koherenci staralo jen pár systémů (průkopníky jsou systémy ASMOV a CODI), dnes již tento cíl má většina systémů. Příznačné pro současné systémy je také důraz na využití doménových znalostí (angl. background knowledge ). Vedle možnosti automatického procesu mapování, nabízejí některé systémy propracované grafické uživatelské rozhraní pro interakci s uživatelem (např. systém AgreementMaker nebo Falcon). Specifikem některých systémů posledních let je soustředění se na mapování rozsáhlých ontologií s důrazem na škálovatelnost postupů použitých při mapování (systémy LogMap a YAM++). Z množství systémů a počtu zemí každoročně se účastnících vyhodnocování v rámci kampaně OAEI je vidět, že problematika integrace a mapování ontologií stále přitahuje velkou pozornost a na základě nejvyšších dosažených výsledků (F1-míra 0,71) je také zřejmé, že vývoj systémů má do budoucna stále ještě dost prostoru pro vylepšování svých postupů. Literatura Baader, F. et al., 2003: The description logic handbook: theory, implementation, and applications. Cambridge university press. Berners-Lee, T., Hendler, J. & Lassila, O., 2001: The Semantic Web, Scientific American (May 2001). Bouquet, P., Serafini, L., & Zanobini, S., 2003: Semantic coordination: a new approach and an application. In: 2nd International Semantic Web Conference, říjen 20-23, 2003, Sundial Resort, USA Cruz, I. F., Antonelli, F. P., Stroe, C., Keles, U. C. & Maduko, A., 2009: Using AgreementMaker to align ontologies for OAEI 2009: overview, results, and outlook, In: International Workshop on Ontology Matching, říjen 25, 2009, Chantilly, USA SYSTÉMOVÁ INTEGRACE 3/

12 Analýza rizik informačního systému nakládajícího s osobními údaji Cruz, I., Fabiani, A., Caimi, F., Stroe, C. & Palmonari, M., 2012: Automatic Configuration Selection Using Ontology Matching Task Profiling, In: Proceedings of 9th Extended Semantic Web Conference, květen 27-31, 2012, Kréta, Řecko Do, H.-H., Melnik, S. & Rahm E., 2002: Comparison of schema matching evaluations. In: Workshop on Web, Web-Services, and Database Systems, 2002: Erfurt (DE) Euzenat, J. & Shvaiko, P., 2007: Ontology Matching, Springer-Verlag Euzenat, J., & Valtchev, P., 2004: Similarity-based ontology alignment in OWL-lite, In: European conference on artificial intelligence, srpen 23-27, 2004, Valencia, Španělsko Greenly W., Sandeman-Craik Ch., Otero Y., & Streit J., 2011: Case Study: Contextual Search for Volkswagen and the Automotive Industry [Online] Dostupné na: [staženo 18. ledna 2014] Gruber T. R., 1993: A translation approach to portable ontology specifications, Knowledge Aquisition 5(2), pp Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P. F., & Rudolph, S., 2009: OWL 2 web ontology language primer, W3C recommendation, 27, pp Hu, W. & Qu, Y., 2007: Falcon-AO: A Practical Ontology Matching System, Journal of Web Semantics 6(3), pp Huber, J., Sztyler, T., Nößner J. & Meilicke, Ch., 2011: CODI: Combinatorial Optimization for Data Integration: results for OAEI 2011, In: International Workshop on Ontology Matching, říjen 24, 2011, Bonn, Německo Cheatham, M. & Hitzler, P., 2013: StringsAuto and MapSSS results for OAEI 2013, In: International Workshop on Ontology Matching, říjen 21, Sydney, Austrálie Cheatham, M. & Hitzler, P., 2013b: String Similarity Metrics for Ontology Alignment, In: 12th International Semantic Web Conference, říjen 21-25, 2013, Sydney, Austrálie Jean-Mary, Y. R., Shironoshita, E. P. & Kabuka M. R., 2010: ASMOV: results for OAEI 2010, In: International Workshop on Ontology Matching, list. 7, 2010, Šanghaj, Čína Jiménez-Ruiz, E., Grau, B. C. & Horrocks, I., 2013: LogMap and LogMapLt results for OAEI 2013, In: Intern. Workshop on Ontology Matching, říjen 21, Sydney, Austrálie Jiménez-Ruiz, E., Morant, A. & Grau, B. C., 2011: LogMap results for OAEI 2011, In: International Workshop on Ontology Matching, říjen 24, 2011, Bonn, Německo Kusý, V., 2013: Ontology as a Backbone of the Enterprise Information Systems and Current Applications in Czech Republic, Journal of Systems Integration 4(2), pp Levenshtein, V.,1965: Binary codes capable of correcting deletions, insertions, and reversals, Doklady akademii nauk SSSR 163(4), pp Li, Y., Li, J., Zhang, D., Tang J., 2006: Result of Ontology Alignment with RiMOM at OAEI06, In: International Workshop on Ontology Matching, list. 5, 2006, Georgia, USA Lu, Y., Panetto, H., Ni, Y., & Gu, X., 2013: Ontology alignment for networked enterprise information system interoperability in supply chain environment, International Journal of Computer Integrated Manufacturing 26(1-2), pp Meilicke, Ch., 2011: Alignment Incoherence in Ontology Matching. Dizertace, Universität Mannheim, Mannheim, 2011 SYSTÉMOVÁ INTEGRACE 3/

13 Jana Fortinová Miller G. A., 1995: WordNet: A Lexical Database for English, Communications of the ACM 38(11), pp Nagy, M. & Vargas-Vera, M., 2010: Towards an automatic semantic data integration: Multi-agent framework approach. In-Teh (2010), pp Nagy, M., Vargas-Vera, M., Stolarski, P. & Motta, E., 2008: DSSim results for OAEI 2008, In: International Workshop on Ontology Matching, říjen 26, 2008, Karlsruhe, DE Ngo, D. & Bellahsene, Z., 2013: YAM++ results for OAEI 2013, In: International Workshop on Ontology Matching, říjen 21, Sydney, Austrálie Ngo, D., Bellahsene, Z. & Coletta, R., 2011: YAM++ results for OAEI 2011, In: International Workshop on Ontology Matching, říjen 24, 2011, Bonn, Německo Noessner, J. & Niepert, M., 2010: CODI: Combinatorial Optimization for Data Integration: results for OAEI 2010, In: International Workshop on Ontology Matching, listopad 7, 2010, Šanghaj, Čína Obitko, M., Zamazal, O. & Svátek, V., 2013: Ontologie a sémantický web, In: Mařík, V. et al. Umělá inteligence 6. ACADEMIA, pp Reul, Q. & Pan, J. Z., 2009: KOSIMap: ontology alignments results for OAEI 2009, In: International Workshop on Ontology Matching, říjen 25, 2009, Chantilly, USA Smirnov, A., Levashova, T., & Shilov, N., 2012: Ontology Alignment for IT Integration in Business Domains. In: Business Information Systems Workshops, květen 21-23, 2012, Vilnius, Litva Shafer, G., 1976: A mathematical theory of evidence. Vol. 1. Princeton university press Šváb, O., Svátek, V., Berka, P., Rak, D., Tomášek, P. OntoFarm: Towards an Experimental Collection of Parallel Ontologies. In: Poster Track of ISWC 2005 Tang, J., Li, J., Liang, B., Huang, X., Li, T. & Wang K., 2006: Using Bayesian Decision for Ontology Mapping, Journal of Web Semantics 4(4), pp Thayasivam, U., Chaudhari, T., Doshi, P., 2012: Optima+ results for OAEI 2012, In: International Workshop on Ontology Matching, listopad 11, 2012, Boston, USA Wang, P. & Xu, B., 2008: Lily: ontology alignment results for OAEI 2008, In: International Workshop on Ontology Matching, říjen 26, 2008, Karlsruhe, Německo Zdráhal, Z., 2013: Ontologie: od filosofie k umělé inteligenci, In: Mařík, V. et al. Umělá inteligence 6. ACADEMIA, pp JEL Classification: D80, M15 48 SYSTÉMOVÁ INTEGRACE 3/2013

Metody tvorby ontologií a sémantický web. Martin Malčík, Rostislav Miarka

Metody tvorby ontologií a sémantický web. Martin Malčík, Rostislav Miarka Metody tvorby ontologií a sémantický web Martin Malčík, Rostislav Miarka Obsah Reprezentace znalostí Ontologie a sémantický web Tvorba ontologií Hierarchie znalostí (D.R.Tobin) Data jakékoliv znakové řetězce

Více

Vývoj moderních technologií při vyhledávání. Patrik Plachý SEFIRA spol. s.r.o. plachy@sefira.cz

Vývoj moderních technologií při vyhledávání. Patrik Plachý SEFIRA spol. s.r.o. plachy@sefira.cz Vývoj moderních technologií při vyhledávání Patrik Plachý SEFIRA spol. s.r.o. plachy@sefira.cz INFORUM 2007: 13. konference o profesionálních informačních zdrojích Praha, 22. - 24.5. 2007 Abstrakt Vzhledem

Více

Znalostní systém nad ontologií ve formátu Topic Maps

Znalostní systém nad ontologií ve formátu Topic Maps Znalostní systém nad ontologií ve formátu Topic Maps Ladislav Buřita, Petr Do ladislav.burita@unob.cz; petr.do@unob.cz Univerzita obrany, Fakulta vojenských technologií Kounicova 65, 662 10 Brno Abstrakt:

Více

Sémantický web a extrakce

Sémantický web a extrakce Sémantický web a extrakce informací Martin Kavalec kavalec@vse.cz Katedra informačního a znalostního inženýrství FIS VŠE Seminář KEG, 11. 11. 2004 p.1 Přehled témat Vize sémantického webu Extrakce informací

Více

Doktorandské dny 07. Ústav informatiky. v.v.i. vydavatelství Matematicko-fyzikální fakulty University Karlovy v Praze

Doktorandské dny 07. Ústav informatiky. v.v.i. vydavatelství Matematicko-fyzikální fakulty University Karlovy v Praze Doktorandské dny 07 Ústav informatiky Akademie věd České republiky v.v.i. Malá Úpa 17. 19. září 2007 vydavatelství Matematicko-fyzikální fakulty University Karlovy v Praze Ústav Informatiky AV ČR v.v.i.,

Více

MBI - technologická realizace modelu

MBI - technologická realizace modelu MBI - technologická realizace modelu 22.1.2015 MBI, Management byznys informatiky Snímek 1 Agenda Technická realizace portálu MBI. Cíle a principy technického řešení. 1.Obsah portálu - objekty v hierarchiích,

Více

Ontologie v e-commerce

Ontologie v e-commerce Diplomová práce Ontologie v e-commerce Pavel Jisl pavel@cetoraz.info ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA ELEKTROTECHNICKÁ Ontologie v e-commerce Pavel Jisl, jislp@fel.cvut.cz p. 1/13 Cíle práce

Více

Web 2.0 vs. sémantický web

Web 2.0 vs. sémantický web Web 2.0 vs. sémantický web Vilém Sklenák sklenak@vse.cz Vysoká škola ekonomická, fakulta informatiky a statistiky, katedra informačního a znalostního inženýrství Inforum2007, 24. 5. 2007 Vilém Sklenák

Více

Uživatelem řízená navigace v univerzitním informačním systému

Uživatelem řízená navigace v univerzitním informačním systému Hana Netrefová 1 Uživatelem řízená navigace v univerzitním informačním systému Hana Netrefová Abstrakt S vývojem počítačově orientovaných informačních systémů je stále větší důraz kladen na jejich uživatelskou

Více

Modely vyhledávání informací 4 podle technologie. 1) Booleovský model. George Boole 1815 1864. Aplikace booleovské logiky

Modely vyhledávání informací 4 podle technologie. 1) Booleovský model. George Boole 1815 1864. Aplikace booleovské logiky Modely vyhledávání informací 4 podle technologie 1) Booleovský model 1) booleovský 2) vektorový 3) strukturní 4) pravděpodobnostní a další 1 dokumenty a dotazy jsou reprezentovány množinou indexových termů

Více

Reranking založený na metadatech

Reranking založený na metadatech České vysoké učení technické v Praze Fakulta informačních technologií Katedra softwarového inženýrství Reranking založený na metadatech MI-VMW Projekt IV - 1 Pavel Homolka Ladislav Kubeš 6. 12. 2011 1

Více

Spojení OntoUML a GLIKREM ve znalostním rozhodování

Spojení OntoUML a GLIKREM ve znalostním rozhodování 1 Formalizace biomedicínských znalostí Spojení OntoUML a GLIKREM ve znalostním rozhodování Ing. David Buchtela, Ph.D. 16. června 2014, Faustův dům, Praha Skupina mezioborových dovedností Fakulta informačních

Více

Moderní systémy pro získávání znalostí z informací a dat

Moderní systémy pro získávání znalostí z informací a dat Moderní systémy pro získávání znalostí z informací a dat Jan Žižka IBA Institut biostatistiky a analýz PřF & LF, Masarykova universita Kamenice 126/3, 625 00 Brno Email: zizka@iba.muni.cz Bioinformatika:

Více

Unstructured data pre-processing using Snowball language

Unstructured data pre-processing using Snowball language Unstructured data pre-processing using Snowball language Předzpracování nestrukturovaných dat pomocí jazyka Snowball Bc. Pavel Řezníček, doc. Ing. František Dařena, PhD., Ústav informatiky, Provozně ekonomická

Více

PowerOPTI Řízení účinnosti tepelného cyklu

PowerOPTI Řízení účinnosti tepelného cyklu PowerOPTI Řízení účinnosti tepelného cyklu VIZE Zvýšit konkurenceschopnost provozovatelů elektráren a tepláren. Základní funkce: Spolehlivé hodnocení a řízení účinnosti tepelného cyklu, včasná diagnostika

Více

NSWI108 Sémantizace Webu

NSWI108 Sémantizace Webu NSWI108 Sémantizace Webu 1. Úvod do problematiky Peter Vojtáš a J. Dědek,. Eckhardt, M. Nečaský Sémantizace webu Úvod 1 Začátky webu Internet, http, HTML, URL Sir Timothy Berners-Lee TBL Sémantizace webu

Více

ZÍSKÁVÁNÍ ZNALOSTÍ Z DATABÁZÍ

ZÍSKÁVÁNÍ ZNALOSTÍ Z DATABÁZÍ metodický list č. 1 Dobývání znalostí z databází Cílem tohoto tematického celku je vysvětlení základních pojmů z oblasti dobývání znalostí z databází i východisek dobývání znalostí z databází inspirovaných

Více

Animace ve WPF. Filip Gažák. Ing. Václav Novák, CSc. Školní rok: 2008-09

Animace ve WPF. Filip Gažák. Ing. Václav Novák, CSc. Školní rok: 2008-09 Animace ve WPF Filip Gažák Ing. Václav Novák, CSc. Školní rok: 2008-09 Abstrakt Hlavním tématem práce bude nový prvek pro tvorbu uživatelského prostředí ve WPF animace. V teoretické části se nejprve seznámíme

Více

Použití analyzátoru paketů bezdrátových sítí Wireshark

Použití analyzátoru paketů bezdrátových sítí Wireshark Použití analyzátoru paketů bezdrátových sítí Wireshark Ladislav Sirový Ing. Ladislav Beránek, Csc. Školní rok: 2008-2009 Abstrakt Analýza sítí se zabývá sledováním a vyhodnocováním provozu počítačových

Více

Portál sociální sítě informatiků a jeho strukturované profily znalostí

Portál sociální sítě informatiků a jeho strukturované profily znalostí Portál sociální sítě informatiků a jeho strukturované profily znalostí Kamil Matoušek, Jiří Kubalík, Martin Nečaský 12. června 2012 Hovory s informatiky, 12. června 2012, 1 Portál Síť IT Vyhledávání výzkumných

Více

Objektové modely a znalostní ontologie podobnosti a rozdíly

Objektové modely a znalostní ontologie podobnosti a rozdíly Objektové modely a znalostní ontologie podobnosti a rozdíly Vojtěch Svátek, Martin Labský Katedra informačního a znalostního inženýrství, Vysoká škola ekonomická v Praze, nám. W. Churchilla 4, 130 67,

Více

ADAPTIVITA INFORMAČNÍCH SYSTÉMŮ INFORMATION SYSTEM ADAPTIVITY

ADAPTIVITA INFORMAČNÍCH SYSTÉMŮ INFORMATION SYSTEM ADAPTIVITY ADAPTIVITA INFORMAČNÍCH SYSTÉMŮ INFORMATION SYSTEM ADAPTIVITY Roman Malo Mendelova zemědělská a lesnická univerzita v Brně Provozně ekonomická fakulta, Ústav informatiky, malo@pef.mendelu.cz Abstrakt Problematika

Více

K výsledkům průzkumu zaměřeného na kvalitu podnikové informatiky

K výsledkům průzkumu zaměřeného na kvalitu podnikové informatiky K výsledkům průzkumu zaměřeného na kvalitu podnikové informatiky Jan Pour, Ota Novotný Katedra informačních technologií Vysoká škola ekonomická v Praze pour@vse.cz, novotnyo@vse.cz Abstrakt: Kvalita podnikové

Více

Obsah. Seznam obrázků. Seznam tabulek. Petr Berka, 2011

Obsah. Seznam obrázků. Seznam tabulek. Petr Berka, 2011 Petr Berka, 2011 Obsah... 1... 1 1 Obsah 1... 1 Dobývání znalostí z databází 1 Dobývání znalostí z databází O dobývání znalostí z databází (Knowledge Discovery in Databases, KDD) se začíná ve vědeckých

Více

Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů

Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů Design and implementation of algorithms for adaptive control of stationary robots Marcel Vytečka 1, Karel Zídek 2 Abstrakt Článek

Více

Od relačních databází k technologiím sémantickému webu

Od relačních databází k technologiím sémantickému webu www.mondis.cz Od relačních databází k technologiím sémantickému webu Petr Křemen petr.kremen@fel.cvut.cz Data v informačních systémech Data Informace Stoupající úroveň abstrakce Znalost www.mondis.cz (C)

Více

7. 5. 2010 PŘEDMĚT: ORGANIZACE ZNALOSTÍ PŘEDNÁŠEJÍCÍ: SILVIE KOŘÍNKOVÁ PRESOVÁ

7. 5. 2010 PŘEDMĚT: ORGANIZACE ZNALOSTÍ PŘEDNÁŠEJÍCÍ: SILVIE KOŘÍNKOVÁ PRESOVÁ Ontologie 1. část 7. 5. 2010 PŘEDMĚT: ORGANIZACE ZNALOSTÍ PŘEDNÁŠEJÍCÍ: SILVIE KOŘÍNKOVÁ PRESOVÁ Co je ontologie? obecně akceptovaný výklad ontologie Explicitní specifikace konceptualizace. (Gruber) modifikace

Více

PREDIKCE DÉLKY KOLONY V KŘIŽOVATCE PREDICTION OF THE LENGTH OF THE COLUMN IN THE INTERSECTION

PREDIKCE DÉLKY KOLONY V KŘIŽOVATCE PREDICTION OF THE LENGTH OF THE COLUMN IN THE INTERSECTION PREDIKCE DÉLKY KOLONY V KŘIŽOVATCE PREDICTION OF THE LENGTH OF THE COLUMN IN THE INTERSECTION Lucie Váňová 1 Anotace: Článek pojednává o předpovídání délky kolony v křižovatce. Tato úloha je řešena v programu

Více

Vědecký tutoriál, část I. A Tutorial. Vilém Vychodil (Univerzita Palackého v Olomouci)

Vědecký tutoriál, část I. A Tutorial. Vilém Vychodil (Univerzita Palackého v Olomouci) ..! POSSIBILISTIC Laboratoř pro analýzu INFORMATION: a modelování dat Vědecký tutoriál, část I A Tutorial Vilém Vychodil (Univerzita Palackého v Olomouci) George J. Klir State University of New York (SUNY)

Více

Dolování asociačních pravidel

Dolování asociačních pravidel Dolování asociačních pravidel Miloš Trávníček UIFS FIT VUT v Brně Obsah přednášky 1. Proces získávání znalostí 2. Asociační pravidla 3. Dolování asociačních pravidel 4. Algoritmy pro dolování asociačních

Více

Znalostní báze pro obor organizace informací a znalostí

Znalostní báze pro obor organizace informací a znalostí Znalostní báze pro obor organizace informací a znalostí Představení projektu Programu aplikovaného výzkumu a vývoje národní a kulturní identity (NAKI) DF13P01OVV013 2013 2015 Helena Kučerová ÚISK FF UK

Více

Ing. Petr Hájek, Ph.D. Podpora přednášky kurzu Aplikace umělé inteligence

Ing. Petr Hájek, Ph.D. Podpora přednášky kurzu Aplikace umělé inteligence APLIKACE UMĚLÉ INTELIGENCE Ing. Petr Hájek, Ph.D. Podpora přednášky kurzu Aplikace umělé inteligence Aplikace umělé inteligence - seminář ING. PETR HÁJEK, PH.D. ÚSTAV SYSTÉMOVÉHO INŽENÝRSTVÍ A INFORMATIKY

Více

KIS A JEJICH BEZPEČNOST-I

KIS A JEJICH BEZPEČNOST-I KIS A JEJICH BEZPEČNOST-I INFORMAČNÍ SYSTÉMY POUŽÍVANÉ V MANAŽERSKÉ PRAXI pplk. Ing. Petr HRŮZA, Ph.D. Univerzita obrany, Fakulta ekonomiky a managementu Katedra vojenského managementu a taktiky E-mail.:

Více

ORACLE ŘÍZENÍ FINANCÍ

ORACLE ŘÍZENÍ FINANCÍ ORACLE ŘÍZENÍ FINANCÍ Modul Oracle řízení financí je celopodnikové řešení pro správu likvidity a řízení peněžních prostředků. Tento modul je součástí Aplikací Oracle. To je integrovaná sada aplikací elektronického

Více

Nadpis článku: Zavedení speciálního nástroje SYPOKUB do praxe

Nadpis článku: Zavedení speciálního nástroje SYPOKUB do praxe Oborový portál BOZPinfo.cz - http://www.bozpinfo.cz Tisknete stránku: http://www.bozpinfo.cz/josra/josra-03-04-2013/zavedeni-sypokub.html Články jsou aktuální k datumu jejich vydání. Stránka byla vytvořena/aktualizována:

Více

Předpokládané znalosti žáka 1. stupeň:

Předpokládané znalosti žáka 1. stupeň: Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje

Více

X36SIN: Softwarové inženýrství. Životní cyklus a plánování

X36SIN: Softwarové inženýrství. Životní cyklus a plánování X36SIN: Softwarové inženýrství Životní cyklus a plánování 1 Kontext Minule jsme si řekli, co to je deklarace záměru, odborný článek, katalog požadavků, seznam aktérů a seznam událostí. Seznam aktérů a

Více

Protokol o atestačním řízení

Protokol o atestačním řízení Atestační středisko: ADA, s. r. o. pověření k výkonu atestací MI ČR reg. č. 3 rozhodnutím č. j. 3/2001 A ze dne 11.10.2001, se sídlem Čermákova 28, 625 00 Brno adresa pro poštovní styk Sokolská 725, 664

Více

ZLOMKY. Standardy: M-9-1-01 CELÁ A RACIONÁLNÍ ČÍSLA. Záporná celá čísla Racionální čísla Absolutní hodnota Početní operace s racionálními čísly

ZLOMKY. Standardy: M-9-1-01 CELÁ A RACIONÁLNÍ ČÍSLA. Záporná celá čísla Racionální čísla Absolutní hodnota Početní operace s racionálními čísly a algoritmů matematického aparátu Vyjádří a zapíše část celku. Znázorňuje zlomky na číselné ose, převádí zlomky na des. čísla a naopak. Zapisuje nepravé zlomky ve tvaru smíšeného čísla. ZLOMKY Pojem zlomku,

Více

Webové služby a ontologie

Webové služby a ontologie Webové služby a ontologie Vojtěch Svátek, Vladimír Vávra Vysoká škola ekonomická v Praze katedra informačního a znalostního inženýrství Agenda Vymezení pojmu ontologie Webové služby (WS) a jejich omezení

Více

PRODUKTY. Tovek Tools

PRODUKTY. Tovek Tools jsou desktopovou aplikací určenou k vyhledávání informací, tvorbě různých typů analýz a vytváření přehledů a rešerší. Jsou vhodné pro práci i s velkým objemem textových dat z různorodých informačních zdrojů.

Více

Analýza a Návrh. Analýza

Analýza a Návrh. Analýza Analysis & Design Návrh nebo Design? Design = návrh Není vytváření použitelného uživatelského prostředí (pouze malinká podmnožina celého návrhu) Často takto omezeně chápáno studenty nedokáží si představit,

Více

2. úkol MI-PAA. Jan Jůna (junajan) 3.11.2013

2. úkol MI-PAA. Jan Jůna (junajan) 3.11.2013 2. úkol MI-PAA Jan Jůna (junajan) 3.11.2013 Specifikaci úlohy Problém batohu je jedním z nejjednodušších NP-těžkých problémů. V literatuře najdeme množství jeho variant, které mají obecně různé nároky

Více

Architektury Informačních systémů. Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/

Architektury Informačních systémů. Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/ Architektury Informačních systémů Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/ Nutné pojmy Co je to informační systém? Jaké oblasti zahrnuje? Jaká je vazba IS na podnikovou strategii?

Více

Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného)

Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného) Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného) 1 Obecný popis metody Particle Image Velocimetry, nebo-li zkráceně PIV, je měřící

Více

Big data ukážou mapu, TOVEK řekne kudy jít

Big data ukážou mapu, TOVEK řekne kudy jít Řešení pro Competitive Intelligence Big data ukážou mapu, TOVEK řekne kudy jít Tomáš Vejlupek President Tovek 6.11.2015, VŠE Praha TOVEK, spol. s r.o. Výsledek zpracování BIG DATA Jaké cesty k cíli mohu

Více

Pracovní celky 3.2, 3.3 a 3.4 Sémantická harmonizace - Srovnání a přiřazení datových modelů

Pracovní celky 3.2, 3.3 a 3.4 Sémantická harmonizace - Srovnání a přiřazení datových modelů Pracovní celky 3.2, 3.3 a 3.4 Sémantická harmonizace - Srovnání a datových modelů Obsah Seznam tabulek... 1 Seznam obrázků... 1 1 Úvod... 2 2 Metody sémantické harmonizace... 2 3 Dvojjazyčné katalogy objektů

Více

Strojové učení se zaměřením na vliv vstupních dat

Strojové učení se zaměřením na vliv vstupních dat Strojové učení se zaměřením na vliv vstupních dat Irina Perfilieva, Petr Hurtík, Marek Vajgl Centre of excellence IT4Innovations Division of the University of Ostrava Institute for Research and Applications

Více

ROZDÍLY V NÁVRZÍCH RELAČNÍCH A OBJEKTOVÝCH DATABÁZÍ A JEJICH DŮSLEDKY PRO TRANSFORMACI MODELŮ

ROZDÍLY V NÁVRZÍCH RELAČNÍCH A OBJEKTOVÝCH DATABÁZÍ A JEJICH DŮSLEDKY PRO TRANSFORMACI MODELŮ ROZDÍLY V NÁVRZÍCH RELAČNÍCH A OBJEKTOVÝCH DATABÁZÍ A JEJICH DŮSLEDKY PRO TRANSFORMACI MODELŮ RELATIONAL AND OBJECT DATABASES DESIGN DIFFERENCES AND IT S IMPLICATIONS TO MODEL TRANSFORMATION Vít Holub

Více

Neuronové časové řady (ANN-TS)

Neuronové časové řady (ANN-TS) Neuronové časové řady (ANN-TS) Menu: QCExpert Prediktivní metody Neuronové časové řady Tento modul (Artificial Neural Network Time Series ANN-TS) využívá modelovacího potenciálu neuronové sítě k predikci

Více

Projekt zaměřený na vybudování sociální sítě informatiků (ve smyslu sociálního webu) ve všech regionech ČR jako základny pro partnerství a spolupráci.

Projekt zaměřený na vybudování sociální sítě informatiků (ve smyslu sociálního webu) ve všech regionech ČR jako základny pro partnerství a spolupráci. Projekt zaměřený na vybudování sociální sítě informatiků (ve smyslu sociálního webu) ve všech regionech ČR jako základny pro partnerství a spolupráci. Více na portálu projektu: http://www.sosirecr.cz/index.php

Více

VÝVOJOVÉ TENDENCE V MĚŘENÍ FINANČNÍ VÝKONNOSTI A JEJICH

VÝVOJOVÉ TENDENCE V MĚŘENÍ FINANČNÍ VÝKONNOSTI A JEJICH VÝVOJOVÉ TENDENCE V MĚŘENÍ FINANČNÍ VÝKONNOSTI A JEJICH REFLEXE V MANAŽERSKÉM ÚČETNICTVÍ 1 Developmental Tendencies in Financial Performance Measurements and Its Impact on Management Accounting Úvod Zbyněk

Více

Měření průtoku kapaliny s využitím digitální kamery

Měření průtoku kapaliny s využitím digitální kamery Měření průtoku kapaliny s využitím digitální kamery Mareš, J., Vacek, M. Koudela, D. Vysoká škola chemicko-technologická Praha, Ústav počítačové a řídicí techniky, Technická 5, 166 28, Praha 6 e-mail:

Více

MODELOVÁNÍ DAT V INFORMAČNÍCH SYSTÉMECH. Jindřich Kaluža Ludmila Kalužová

MODELOVÁNÍ DAT V INFORMAČNÍCH SYSTÉMECH. Jindřich Kaluža Ludmila Kalužová MODELOVÁNÍ DAT V INFORMAČNÍCH SYSTÉMECH Jindřich Kaluža Ludmila Kalužová Recenzenti: prof. Ing. Milan Turčáni, CSc. prof. Ing. Ivan Vrana, DrSc. Tato kniha vznikla za finanční podpory Studentské grantové

Více

Experimentální systém pro WEB IR

Experimentální systém pro WEB IR Experimentální systém pro WEB IR Jiří Vraný Školitel: Doc. RNDr. Pavel Satrapa PhD. Problematika disertační práce velmi stručný úvod WEB IR information retrieval from WWW, vyhledávání na webu Vzhledem

Více

Cvičení z matematiky - volitelný předmět

Cvičení z matematiky - volitelný předmět Vyučovací předmět : Období ročník : Učební texty : Cvičení z matematiky - volitelný předmět 3. období 9. ročník Sbírky úloh, Testy k přijímacím zkouškám, Testy Scio, Kalibro aj. Očekávané výstupy předmětu

Více

RESEARCH REPORT. ÚTIA AVČR, P.O.Box 18, 182 08 Prague, Czech Republic Fax: (+420)286890378, http://www.utia.cz, E-mail: utia@utia.cas.

RESEARCH REPORT. ÚTIA AVČR, P.O.Box 18, 182 08 Prague, Czech Republic Fax: (+420)286890378, http://www.utia.cz, E-mail: utia@utia.cas. Akademie věd České republiky Ústav teorie informace a automatizace Academy of Sciences of the Czech Republic Institute of Information Theory and Automation RESEARCH REPORT J. Andrýsek, P. Ettler Rozšíření

Více

přetrénování = ztráta schopnosti generalizovat vlivem přílišného zaměření klasifikátorů na rozeznávání pouze konkrétních trénovacích dat

přetrénování = ztráta schopnosti generalizovat vlivem přílišného zaměření klasifikátorů na rozeznávání pouze konkrétních trénovacích dat Zkouška ISR 2013 přetrénování = ztráta schopnosti generalizovat vlivem přílišného zaměření klasifikátorů na rozeznávání pouze konkrétních trénovacích dat 1. Rozdílné principy u induktivního a deduktivního

Více

Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9.

Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9. Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematický kroužek pro nadané žáky ročník 9. Školní rok 2013/2014 Mgr. Lenka Mateová Kapitola Téma (Učivo) Znalosti a dovednosti (výstup)

Více

Vyhledávání nebo nalezení informací

Vyhledávání nebo nalezení informací Vyhledávání nebo nalezení informací Vilém Sklenák sklenak@vse.cz Vysoká škola ekonomická, fakulta informatiky a statistiky, katedra informačního a znalostního inženýrství Inforum2012, 23. 5. 2012 Vilém

Více

Na co se můžete s Oracle BI těšit

<Insert Picture Here> Na co se můžete s Oracle BI těšit Na co se můžete s Oracle BI těšit Tomáš Pospíšil, Oracle Czech Olomouc, 6.3.2014 Oracle BI Ukázka Oracle BI Možnosti platformy Oracle Business

Více

INFORMAČNÍ SYSTÉM VIDIUM A VYUŽITÍ MODERNÍCH TECHNOLOGIÍ

INFORMAČNÍ SYSTÉM VIDIUM A VYUŽITÍ MODERNÍCH TECHNOLOGIÍ INFORMAČNÍ SYSTÉM VIDIUM A VYUŽITÍ MODERNÍCH TECHNOLOGIÍ Michal Brožek, Dominik Svěch, Jaroslav Štefaník MEDIUM SOFT a.s., Cihelní 14, 702 00 Ostrava, ČR Abstrakt Neustále rostoucí význam sběru dat, možnost

Více

OBSAH. Úvodem 13. KAPITOLA 1 Osobitost webdesignu 23. O autorovi 11 Poděkování 11

OBSAH. Úvodem 13. KAPITOLA 1 Osobitost webdesignu 23. O autorovi 11 Poděkování 11 OBSAH O autorovi 11 Poděkování 11 Úvodem 13 Co vás čeká a nemine 14 Úvod do osobitého designu 14 Motivy a motivace 15 Úvod do osobitosti 16 Nadějné vyhlídky 17 Často kladené dotazy 18 Konvence použité

Více

Aplikační úrovně GRI 2000-2006 GRI. Verze 3.0

Aplikační úrovně GRI 2000-2006 GRI. Verze 3.0 Verze 3.0 Stručný přehled Tvůrci zprávy o udržitelném rozvoji by měli uvést, do jaké míry se při své práci řídili principy Reportingového rámce GRI. Tento údaj je vyjádřen systémem tzv. Aplikačních úrovní.

Více

Metodologie řízení projektů

Metodologie řízení projektů Metodologie řízení projektů Petr Smetana Vedoucí práce PhDr. Milan Novák, Ph.D. Školní rok: 2008-09 Abstrakt Metodologie řízení projektů se zabývá studiem způsobů řešení problémů a hledání odpovědí v rámci

Více

Uživatelské preference v prostředí webových obchodů. Ladislav Peška, MFF UK

Uživatelské preference v prostředí webových obchodů. Ladislav Peška, MFF UK Uživatelské preference v prostředí webových obchodů Ladislav Peška, MFF UK Disclaimer Obsah Uživatelské preference Získávání UP Využití UP Doporučování na webových obchodech Proč doporučovat? Jak doporučovat?

Více

xrays optimalizační nástroj

xrays optimalizační nástroj xrays optimalizační nástroj Optimalizační nástroj xoptimizer je součástí webového spedičního systému a využívá mnoho z jeho stavebních bloků. xoptimizer lze nicméně provozovat i samostatně. Cílem tohoto

Více

Co je to Grid. Martin Kuba Superpočítačové Centrum Brno. 22.2.2005 Seminář CESNET, Třešť

Co je to Grid. Martin Kuba <makub@ics.muni.cz> Superpočítačové Centrum Brno. 22.2.2005 Seminář CESNET, Třešť Co je to Grid Martin Kuba Superpočítačové Centrum Brno Obsah prezentace grid gridové služby semantický grid Computational grid lze přeložit jako výpočetní rozvodná soustava analogie

Více

Úvodem Dříve les než stromy 3 Operace s maticemi

Úvodem Dříve les než stromy 3 Operace s maticemi Obsah 1 Úvodem 13 2 Dříve les než stromy 17 2.1 Nejednoznačnost terminologie 17 2.2 Volba metody analýzy dat 23 2.3 Přehled vybraných vícerozměrných metod 25 2.3.1 Metoda hlavních komponent 26 2.3.2 Faktorová

Více

(#%ist #%LargeCorpInternalsMt #%ForAll x (#%HumanResourcesDepartment #%allinstances (#%actsincapacity x #%mediatorinprocesses #%EmployeeHiring

(#%ist #%LargeCorpInternalsMt #%ForAll x (#%HumanResourcesDepartment #%allinstances (#%actsincapacity x #%mediatorinprocesses #%EmployeeHiring Znalostní modelování Podobor znalostního inženýrství, který se zabývá tvorbou znalostních modelů spíše než finální implementací znalostních systémů Model: účelová abstrakce, která umožňuje snížit složitost

Více

Znalostní systém Environmentálního helpdesku

Znalostní systém Environmentálního helpdesku Martin Tax a Martin Bedroš Telefónica, Praha martin.bedros@o2.com Abstrakt: Projekt Environmentálního helpdesku je jedním z prvních projektů komplexních znalostních systémů nové generace ve veřejné správě

Více

Zapojení zaměstnanců a zaměstnavatelů do řešení otázek Společenské odpovědnosti firem ve stavebnictví

Zapojení zaměstnanců a zaměstnavatelů do řešení otázek Společenské odpovědnosti firem ve stavebnictví Zapojení zaměstnanců a zaměstnavatelů do řešení otázek Společenské odpovědnosti firem ve stavebnictví Projekt CZ.1.04/1.1.01/02.00013 Posilování bipartitního dialogu v odvětvích Realizátor projektu: Konfederace

Více

Matematika a její aplikace Matematika 1. období 3. ročník

Matematika a její aplikace Matematika 1. období 3. ročník Vzdělávací oblast : Vyučovací předmět : Období ročník : Matematika a její aplikace Matematika 1. období 3. ročník Počet hodin : 165 Učební texty : H. Staudková : Matematika č. 7 (Alter) R. Blažková : Matematika

Více

Inovace CRM systémů využitím internetových zdrojů dat pro malé a střední podniky. Ing. Jan Ministr, Ph.D.

Inovace CRM systémů využitím internetových zdrojů dat pro malé a střední podniky. Ing. Jan Ministr, Ph.D. Inovace CRM systémů využitím internetových zdrojů dat pro malé a střední podniky Ing. Jan Ministr, Ph.D. I. Úvod Agenda II. Customer Intelligence (CI),zpracování dat z Internetu III. Analýza obsahu IV.

Více

Standardy projektového řízení

Standardy projektového řízení Standardy projektového řízení Project Management Body of Knowledge Aktuálně pátá verze Zaštítěn Project Management Institute (PMI) V ČR Česká komora PMI Partner Studentského klub projektového řízení Rozšířen

Více

Obsah. Předmluva 13. O autorovi 15. Poděkování 16. O odborných korektorech 17. Úvod 19

Obsah. Předmluva 13. O autorovi 15. Poděkování 16. O odborných korektorech 17. Úvod 19 Předmluva 13 O autorovi 15 Poděkování 16 O odborných korektorech 17 Úvod 19 Co kniha popisuje 19 Co budete potřebovat 20 Komu je kniha určena 20 Styly 21 Zpětná vazba od čtenářů 22 Errata 22 KAPITOLA 1

Více

Principy UML. Clear View Training 2005 v2.2 1

Principy UML. Clear View Training 2005 v2.2 1 Principy UML Clear View Training 2005 v2.2 1 1.2 Co je touml? Unified Modelling Language (UML) je univerzálníjazyk pro vizuální modelování systémů Podporuje všechny životní cykly Mohou jej implementovat

Více

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

MATEMATICKÁ TEORIE ROZHODOVÁNÍ MATEMATICKÁ metodický list č. 1 Řešení úloh Cílem tohoto tematického celku je vysvětlení vybraných pojmů z oblasti řešení úloh. Tématický celek je rozdělen do těchto dílčích témat: 1. Řešení úloh ve stavovém

Více

Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky.

Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky. Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky. Projekt ESF OP VK reg.č. CZ.1.07/2.2.00/28.0209 Elektronické opory a e-learning pro obory výpočtového

Více

SíťIT: Portál na podporu sociální sítě informatiků v ČR http://www.sitit.cz/

SíťIT: Portál na podporu sociální sítě informatiků v ČR http://www.sitit.cz/ SíťIT: Portál na podporu sociální sítě informatiků v ČR http://www.sitit.cz/ Projekt SoSIReČR SoSIReČR = Sociální síť informatiků v regionech České republiky Projekt je hrazen z rozpočtu Evropského sociálního

Více

Aplikace pro srovna ní cen povinne ho ruc ení

Aplikace pro srovna ní cen povinne ho ruc ení Aplikace pro srovna ní cen povinne ho ruc ení Ukázkový přiklad mikroaplikace systému Formcrates 2010 Naucrates s.r.o. Veškerá práva vyhrazena. Vyskočilova 741/3, 140 00 Praha 4 Czech Republic tel.: +420

Více

VLIV NEURČITOSTI, NEJASNOSTI, NEJISTOTY A SLOŽITOSTI NA ROZHODOVÁNÍ ORGANIZACÍ

VLIV NEURČITOSTI, NEJASNOSTI, NEJISTOTY A SLOŽITOSTI NA ROZHODOVÁNÍ ORGANIZACÍ VLIV NEURČITOSTI, NEJASNOSTI, NEJISTOTY A SLOŽITOSTI NA ROZHODOVÁNÍ ORGANIZACÍ Tomáš Kořínek Univerzita Pardubice, Fakulta ekonomicko-správní, Ústav systémového inženýrství a informatiky Abstract: The

Více

Marketingová komunikace. 2. a 3. soustředění. Mgr. Pavel Vávra 9103@mail.vsfs.cz. Kombinované studium Skupina N9KMK3PH (vm3aph)

Marketingová komunikace. 2. a 3. soustředění. Mgr. Pavel Vávra 9103@mail.vsfs.cz. Kombinované studium Skupina N9KMK3PH (vm3aph) Marketingová komunikace Kombinované studium Skupina N9KMK3PH (vm3aph) 2. a 3. soustředění Mgr. Pavel Vávra 9103@mail.vsfs.cz http://vavra.webzdarma.cz/home/index.htm Co nás čeká: 2. soustředění 16.1.2009

Více

XML Š ABLONY A JEJICH INTEGRACE V LCMS XML TEMPLATES AND THEIN INTEGRATION IN LCMS

XML Š ABLONY A JEJICH INTEGRACE V LCMS XML TEMPLATES AND THEIN INTEGRATION IN LCMS XML Š ABLONY A JEJICH INTEGRACE V LCMS XML TEMPLATES AND THEIN INTEGRATION IN LCMS Roman MALO - Arnošt MOTYČKA This paper is oriented to discussion about using markup language XML and its features in LCMS

Více

Dokumentační služba projektu Medigrid : dokumentování sémantiky lékařských dat

Dokumentační služba projektu Medigrid : dokumentování sémantiky lékařských dat Dokumentační služba projektu Medigrid : dokumentování sémantiky lékařských dat Adéla Jarolímková 1, Petr Lesný 2, Jan Vejvalka 2, Kryštof Slabý 2, Tomáš Holeček 3 1 Cesnet z.s.p.o. 2 Fakultní nemocnice

Více

APLIKACE INTERNETOVÉHO MARKETINGU V KULTUŘE

APLIKACE INTERNETOVÉHO MARKETINGU V KULTUŘE APLIKACE INTERNETOVÉHO MARKETINGU V KULTUŘE Pavel Nový, Ludvík Eger ÚVOD Internet je dnes i v ČR široce dostupným a u určitých cílových skupin velmi využívaným komunikačním kanálem (viz i ČSÚ). Nové technologie

Více

Algoritmizace prostorových úloh

Algoritmizace prostorových úloh Algoritmizace prostorových úloh Vektorová data Daniela Szturcová Prostorová data Geoobjekt entita definovaná v prostoru. Znalost jeho identifikace, lokalizace umístění v prostoru, vlastností vlastních

Více

Efektivní hledání nejkratších cest v sítích hromadné přepravy osob

Efektivní hledání nejkratších cest v sítích hromadné přepravy osob DIPLOMOVÁ PRÁCE Efektivní hledání nejkratších cest v sítích hromadné přepravy osob Autor: Vladislav Martínek Vedoucí: RNDr. Michal Žemlička, Ph.D. Motivace Jak se co nejrychleji dostat z bodu A do bodu

Více

3. přednáška z předmětu GIS1 atributové a prostorové dotazy

3. přednáška z předmětu GIS1 atributové a prostorové dotazy 3. přednáška z předmětu GIS1 atributové a prostorové dotazy Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Pro přednášku byly použity texty a obrázky z www.gis.zcu.cz Předmět KMA/UGI, autor

Více

Automatická detekce anomálií při geofyzikálním průzkumu. Lenka Kosková Třísková NTI TUL Doktorandský seminář, 8. 6. 2011

Automatická detekce anomálií při geofyzikálním průzkumu. Lenka Kosková Třísková NTI TUL Doktorandský seminář, 8. 6. 2011 Automatická detekce anomálií při geofyzikálním průzkumu Lenka Kosková Třísková NTI TUL Doktorandský seminář, 8. 6. 2011 Cíle doktorandské práce Seminář 10. 11. 2010 Najít, implementovat, ověřit a do praxe

Více

Technologická podpora v projektu KP-Lab

Technologická podpora v projektu KP-Lab Technologická podpora v projektu KP-Lab Pavel Smrž * smrz@fit.vutbr.cz Ján Paralič jan.paralic@tuke.sk 1 Úvod Abstrakt: Příspěvek je věnován novému evropskému integrovanému projektu KP-Lab v oblasti elektronického

Více

Co je to COBIT? metodika

Co je to COBIT? metodika COBIT Houška, Kunc Co je to COBIT? COBIT (Control OBjectives for Information and related Technology) soubor těch nejlepších praktik pro řízení informatiky (IT Governance) metodika určena především pro

Více

George J. Klir. State University of New York (SUNY) Binghamton, New York 13902, USA gklir@binghamton.edu

George J. Klir. State University of New York (SUNY) Binghamton, New York 13902, USA gklir@binghamton.edu A Tutorial Advances in query languages for similarity-based databases George J. Klir Petr Krajča State University of New York (SUNY) Binghamton, New York 13902, USA gklir@binghamton.edu Palacky University,

Více

SYSTÉM PRO KONFIGURACI KOMUNIKAČNÍCH TERMINÁLŮ A VIZUALIZACI STAVOVÝCH DAT Z KOLEJOVÝCH VOZIDEL

SYSTÉM PRO KONFIGURACI KOMUNIKAČNÍCH TERMINÁLŮ A VIZUALIZACI STAVOVÝCH DAT Z KOLEJOVÝCH VOZIDEL SYSTÉM PRO KONFIGURACI KOMUNIKAČNÍCH TERMINÁLŮ A VIZUALIZACI STAVOVÝCH DAT Z KOLEJOVÝCH VOZIDEL SYSTEM FOR CONFIGURATION OF COMMUNICATION TERMINALS AND VISUALIZATION OF STATE INFORMATION FROM RAIL VEHICLES

Více

1. ÚVOD. Vladislav Křivda 1

1. ÚVOD. Vladislav Křivda 1 ODVOZENÍ PŘEPOČTOVÝCH KOEFICIENTŮ SILNIČNÍCH VOZIDEL V DOPRAVNÍM PROUDU DLE JEJICH DYNAMICKÝCH CHARAKTERISTIK DERIVATION OF COEFFICIENTS OF ROAD VEHICLES IN TRAFFIC FLOW ACCORDING TO ITS DYNAMIC CHARACTERISTICS

Více

Informace a znalosti v organizaci

Informace a znalosti v organizaci Informace a znalosti v organizaci Vladimíra Zádová Postavení informací a znalostí z hlediska úspěšnosti firmy Vnitřní faktory Rámec 7S faktorů úspěchu firmy [ Mc Kinsey ] Struktura Strategie Systémy Spolupracovníci

Více

ICOLC 13 th Fall Meeting

ICOLC 13 th Fall Meeting ICOLC 13 th Fall Meeting 18. 9. 21. 9. 2011 Barbora Katolická Univerzitní knihovna ZČU v Plzni ICOLC International Coalition of Library Consortia Cíle ICOLC: Koordinace a spolupráce knihovnických konsorcií

Více

Novell Identity Management. Jaromír Látal Datron, a.s.

Novell Identity Management. Jaromír Látal Datron, a.s. Novell Identity Management Jaromír Látal Datron, a.s. 19.4.2012 1 Identity management základní vlastnosti Jednoduché a rychlé poskytování uživatelských účtů Samoobslužné funkce pro uživatele Snadný návrh

Více

13 Barvy a úpravy rastrového

13 Barvy a úpravy rastrového 13 Barvy a úpravy rastrového Studijní cíl Tento blok je věnován základním metodám pro úpravu rastrového obrazu, jako je např. otočení, horizontální a vertikální překlopení. Dále budo vysvětleny různé metody

Více