20.500.12556/DKUM-67342 Negotovo sklepanje s teorijo evidence Uncertain reasoning using evidence theory Sklepanje z negotovostjo je popularen problem v vsakdanjem življenju posameznikov. V diplomskem delu so predstavljene teorija verjetnosti, teorija možnosti in teorija evidence, ki so znane teorije za sklepanje z negotovostjo. Predstavimo njihove lastnosti in uporabo v praksi, največji poudarek pa je na Dempster-Shaferjevi teoriji evidence, za katero so predstavljene tudi kritike in izboljšave. Implementiran je splošen sistem za sklepanje s teorijo evidence, predstavljena je njegova časovna zahtevnost in predlagana je izboljšava z uporabo usmerjenega acikličnega grafa. Uncertain reasoning is a popular problem in the everyday life of individuals. In this paper we present the theory of probability, theory of possibility and theory of evidence, which are known theories for reasoning with uncertainty. We present their characteristics and usage in practice, with the biggest emphasis on the Dempster-Shafer theory of evidence, for which criticisms andimprovements are presented. A general system for reasoning with evidence theory is implemented, its time complexity presented and an improvement using a directed acyclic graph suggested. negotovo sklepanje Dempster-Shaferjeva teorija teorija verjetnosti teorija možnosti uncertain reasoning Dempster-Shafer theory probability theory possibility theory true true false J. Jurman Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-08-13 14:21:18 2017-10-06 14:40:17 2022-08-01 13:51:27 2019-07-11 16:17:06 2017 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.226(043.2) 20868374 URN:SI:UM:DK:QNKCNDLL UN_Jurman_Jan_2017.pdf UN_Jurman_Jan_2017.pdf 1 8C3D09EFFA82936DB2A8B62A553F9C1A 271af1b69706c0cd525ecf987a273b8ee5db9cec38809d5e1e5d4e6076b7b1d6 81a9ad00-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/80da4105-314d-4947-bf1e-a28649c99d9a https://dk.um.si/Dokument.php?lang=slv&id=115212 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0