PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Ukryte zależności w sieciach semantycznych

Autorzy
Treść / Zawartość
Identyfikatory
Warianty tytułu
EN
Hidden associations in semantic networks
Języki publikacji
PL
Abstrakty
PL
W artykule zaprezentowane zostały główne koncepcje sieci semantycznych i ich wykorzystanie w procesie kojarzenia faktów pozwalających na identyfikacje potencjalnych sytuacji kryzysowych. Opisywana metoda ma umożliwić zbudowanie narzędzi identyfikacji działań terrorystycznych w oparciu o modele ontologiczne. Zaproponowane rozwiązania obejmują szerokie spektrum algorytmów operujących na strukturach grafowych oraz mechanizmy wnioskowania regułowego. W ramach pracy dokonany został przegląd dostępnych języków i narzędzi opisu semantycznego oraz analiza ich przydatności w metodzie. Reprezentacja wiedzy konstruowanej w postaci sieci powiązań dostarcza wielu problemów związanych z efektywnością algorytmów ich przetwarzania. Na potrzeby budowanego rozwiązania zaproponowano dwa odrębne narzędzia redukcji rozmiaru sieci semantycznej polegającej na analizie ilościowej parametrów sieci semantycznej i eliminacji wierzchołków, związków nieistotnych z punktu widzenia analizowanej domeny oraz ontologie filtrujące. Narzędzia te mają zredukować rozmiar sieci semantycznej, a tym samym umożliwiając algorytmom grafowym oraz mechanizmom wnioskującym efektywne wyszukiwanie powiązań ukrytych.
EN
This paper presents main concepts of semantic network applications in facts association allowing for potential crisis situation identification. Described method helps with development of ontology centric tools for terrorist threat identification. Introduced solution offers wide spectrum of available analysis methods for graph similarity measurement, first order logic and description logic reasoning. Paper presents spectrum of available semantic languages and tools used for processing and inference and pinpoints available areas of application in described domain. Knowledge base in form of rich semantic network is difficult structure to process due to the complexity of similarity and reasoning algorithms. To obtain an efficient tool there have been proposed specific procedure of choosing and filtering the nodes and arcs in knowledge base, unimportant from analysis point of view greatly reducing the problem using simple algebraic formulas.
Słowa kluczowe
Twórcy
  • Instytut Systemów Informatycznych. Wydział Cybernetyki, Wojskowej Akademii Technicznej, 00-908 Warszawa, ul. S. Kaliskiego 2, mchmielewski@wat.edu.pl
Bibliografia
  • [1] Dave Beckett's Resource Description Framework (RDF) Resource Guide - http://planetrdf.com/guide/
  • [2] A. Najgebauer - “Combat Decision Support System”. Proceedings of 1st World Congress on Systems Simulation, September 1-3, 1997, Singapore, pp. 204-208, SCS-ISBN 1-56555-114-1
  • [3] A. Najgebauer - “Decision Support Systems for Conflict Situations. Models, Methods and the Interactive Simulation Environments” (in Polish, the habilitation theses). Ed. Biuletyn WAT. Warsaw 1999, Poland. (294 p.). ISBN 83-908620-6-9
  • [4] Smith R. - “Counter Terrorism Simulation: A New Breed of Federation”, SIW, 2002
  • [5] Ripley B. D.- “Pattern Recognition and Neural Networks”, Cambridge University Press, Cambridge 1997
  • [6] Golbeck J., Mannes A., Hendler J. - “Semantic Web Technologies for Terrorist Network Analysis”, IEEE Press, 2005.
  • [7] Barthelemy M., Chow E., Eliassi-Rad T. - “Knowledge Representation Issues in Semantic Graphs for Relationship Detection”, UCRL-CONF-209845
  • [8] Mannes A., Golbeck J. - “Building a Terrorism Ontology”, University of Maryland, College Park
  • [9] Steyvers M., Tenenbaum J. B. “The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth, Cognitive Science 29, 41-78, 2005
  • [10] Suzikov E., Soshinikov D. - “Using Dynamic Ontologies based on Prodution-Frame Knowledge Representation for Intelligent Web Retrieval, Workshop on Computer Science and Information Technologies”, 2002
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA0-0041-0030
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.