Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Markov graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    More on linear and metric tree maps
    Autorzy:
    Kozerenko, Sergiy
    Powiązania:
    https://bibliotekanauki.pl/articles/1397335.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Markov graph
    metric map
    non-expanding map
    linear map
    graph homomorphism
    Opis:
    We consider linear and metric self-maps on vertex sets of finite combinatorial trees. Linear maps are maps which preserve intervals between pairs of vertices whereas metric maps are maps which do not increase distances between pairs of vertices. We obtain criteria for a given linear or a metric map to be a positive (negative) under some orientation of the edges in a tree, we characterize trees which admit maps with Markov graphs being paths and prove that the converse of any partial functional digraph is isomorphic to a Markov graph for some suitable map on a tree.
    Źródło:
    Opuscula Mathematica; 2021, 41, 1; 55-70
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    All solenoids of piecewise smooth maps are period doubling
    Autorzy:
    Alsedà, Lluís
    Jiménez López, Víctor
    Snoha, L’ubomír
    Powiązania:
    https://bibliotekanauki.pl/articles/1205307.pdf
    Data publikacji:
    1998
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    Markov graph
    periodic point
    piecewise smooth map with nowhere vanishing Lipschitz continuous derivative
    piecewise linear map
    solenoid
    Opis:
    We show that piecewise smooth maps with a finite number of pieces of monotonicity and nowhere vanishing Lipschitz continuous derivative can have only period doubling solenoids. The proof is based on the fact that if $p_1 < ... < p_n$ is a periodic orbit of a continuous map f then there is a union set ${q_1,..., q_{n-1}}$ of some periodic orbits of f such that $p_i < q_i < p_{i+1}$ for any i.
    Źródło:
    Fundamenta Mathematicae; 1998, 157, 2-3; 121-138
    0016-2736
    Pojawia się w:
    Fundamenta Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving Markov decision processes by d-graph algorithms
    Autorzy:
    Kátai, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/205688.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    Markov decision processes
    dynamic programming
    graph representation
    graph algorithms
    optimization problems
    Opis:
    Markov decision processes (MDPs) provide a mathematical model for sequential decisionmaking (sMDP/dMDP: stochastic/ deterministic MDP). We introduce the concept of generalized dMDP (g-dMDP) where each action may result in more than one next (parallel or clone) state. The common tools to represent dMDPs are digraphs, but these are inadequate for sMDPs and g-dMDPs. We introduce d-graphs as general tools to represent all the above mentioned processes (stationary versions). We also present a combined d-graph algorithm that implements dynamic programming strategies to find optimal policies for the finite/infinite horizon versions of these Markov processes. (The preliminary version of this paper was presented at the Conference MACRo 2011.)
    Źródło:
    Control and Cybernetics; 2012, 41, 3; 577-593
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Review of Bayesian Networks and Structure Learning
    Autorzy:
    Koski, Timo J.T.
    Noble, John
    Powiązania:
    https://bibliotekanauki.pl/articles/748766.pdf
    Data publikacji:
    2012
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    Bayesian networks, directed acyclic graph, Arthur Cayley, intervention calculus, graphical Markov model, Markov equivalence, structure learning
    Opis:
    Artykuł jest przegladem problemów analizowanych przy pomocy sieci bayesowskich. Siec bayesowska jest acyklicznym grafem skierowanym, w którym wezły oznaczaja zmienne, a krawedzie prawdopodobienstwa warunkowe czyli wpływy jednych zmiennych na inne. Autor przedstawia zaleznosc miedzy d-separowalnoscia a niezaleznoscia. Znaczna czesc pracy poswiecona jest dyskusji idei zawartych w pracy Arthura Cayley'a [8], która zawiera szereg pojec i pomysłów wykorzystywanych w teorii sieci bayesowskich takich jak faktoryzacja rozkładu, zaszumione bramki „LUB" oraz zastosowanie geometrii algebraicznej. Autor omawia równiez „calculus of intervention", pomysł pochodzacy od Pearla, gdy acykliczny graf skierowany (DAG) przedstawia przyczynowo-skutkowa strukture zaleznosci, oraz zwiazki pomiedzy pracami Cayley'a i Pearla.Wiekszosc zawartego w artykule materiału poswiecona jest rozpoznawaniu i wykrywaniu zaleznosci miedzy zmiennymi w oparciu o dwie główne metodologie: przeszukiwania i klasyfikacji oraz realizacji ograniczen. Algorytmy oparte na kontroli ograniczen czesto opieraja sie na załozeniu, ze dane do których algorytm jest stosowany pochodza z rozkładu spełniajacego załozenie wiernosci oznaczajacego równowaznosc d-separowalnosci i niezaleznosci. W pracy prezentowane sa rozwazania dla algorytmów opartych na realizacji ograniczen w  przypadkach gdy załozenie wiernosci nie jest spełnione. Przeprowadzono krótka dyskusje kontrowersji zwiazanych z wykrywaniem przypadkowych powiazan.
    This article reviews the topic of Bayesian networks. A Bayesian network  is a factorisation of a probability distribution along a directed acyclic graph. The relation between graphical d-separation and independence is described. A short article by Arthur Cayley (1853) [7] is discussed, which laid ideas later used in Bayesian networks: factorisation, the noisy `or' gate, applications of algebraic geometry to Bayesian networks. The ideas behind Pearl's intervention calculus when the DAG represents a causal dependence structure; the relation between the work of Cayley and Pearl is commented on.Most of the discussion is about structure learning, outlining the two main approaches; search and score versus constraint based. Constraint based algorithms often rely on the assumption of faithfulness, that the data to which the algorithm is applied is generated from distributions satisfying a faithfulness assumption where graphical d- separation and independence are equivalent. The article presents some considerations for constraint based algorithms based on recent data analysis, indicating a variety of situations where the faithfulness assumption does not hold.
    Źródło:
    Mathematica Applicanda; 2012, 40, 1
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A stochastic graph as a specific tool of mathematization and argumentation
    Autorzy:
    Krech, I.
    Powiązania:
    https://bibliotekanauki.pl/articles/121948.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
    Tematy:
    stochastic graph
    probabilistic spaces
    Markov chains
    wykres stochastyczny
    przestrzenie probabilistyczne
    łańcuch Markowa
    Opis:
    The article presents a stochastic graph as a tool enabling us to show the equality of the event probability without calculating the probability as such. A very important factor here is that the discussed events come from different probabilistic spaces being models of specific Markov chains.
    Źródło:
    Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2011, 16; 245-248
    2450-9302
    Pojawia się w:
    Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization synthesis of technological parameters during manufacturing of the parts
    Autorzy:
    Kusyi, Yaroslav
    Stupnytskyy, Vadym
    Onysko, Oleh
    Dragašius, Egidijus
    Baskutis, Saulius
    Chatys, Rafal
    Powiązania:
    https://bibliotekanauki.pl/articles/2200927.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    reliability engineering
    FMEA
    FMECA
    technological damage
    technological graph of reliability
    Markov chain
    Opis:
    Technological ensuring the reliability of machine parts is realized by failing to reach the limited state of the elements of the technological system: machine – clamping device – metal-cutting tool-part. A method of optimization synthesis of parameters of technological processes of manufacturing machine parts has been developed. Testing the developed methodology, it was found that the metal cutting tool is Meanwhile, research has shown that metal cutting machine has the least influence on the formation of detailed quality-adjustable parameters from all the the weakest element of the technological system in terms of reliability and has the greatest impact on the quality of machined parts. elements of the process media "machine – clamping device – cutting tool". Finally, a concrete example is provided to demonstrate the effectiveness of the proposed method. The proposed technique has been successfully tested for the manufacturing process of the reduction-gear housing.
    Źródło:
    Eksploatacja i Niezawodność; 2022, 24, 4; 655--667
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Markov inequality on the graph of holomorphic function
    Autorzy:
    Beberok, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/93130.pdf
    Data publikacji:
    2017
    Wydawca:
    Państwowa Wyższa Szkoła Zawodowa w Tarnowie
    Tematy:
    Markov inequality
    graph of holomorphic function
    pluripolar set
    Nierówność Markowa
    wykres funkcji holomorficznej
    zestaw pluripolarny
    Opis:
    The purpose of this paper is to show that the Markov inequality does not hold on the graph of holomorphic function.
    Źródło:
    Science, Technology and Innovation; 2017, 1, 1; 58-64
    2544-9125
    Pojawia się w:
    Science, Technology and Innovation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Learning causal theories with non-reversible MCMC methods
    Autorzy:
    Krajewska, Antonina
    Powiązania:
    https://bibliotekanauki.pl/articles/2183467.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    Bayesian inference
    causal systems
    directed acyclic graph
    MCMC
    non-reversible Markov processes
    search and score methods
    Opis:
    Causal laws are defined in terms of concepts and the causal relations between them. Following Kemp et al. (2010), we investigate the performance of the hierarchical Bayesian model, in which causal systems are represented by directed acyclic graphs (DAGs) with nodes divided into distinct categories. This paper presents two non-reversible search and score algorithms (Q1 and Q2) and their application to the causal learning system. The algorithms run through the pairs of class-assignment vectors and graph structures and choose the one which maximizes the probability of given observations. The model discovers latent classes in relational data and the number of these classes and predicts relations between objects belonging to them. We evaluate its performance on prediction tasks from the behavioural experiment about human cognition. Within the discussed approach, we solve a simplified prediction problem when object classification is known in advance. Finally, we describe the experimental procedure allowing in-depth analysis of the efficiency and scalability of both search and score algorithms.
    Źródło:
    Control and Cybernetics; 2021, 50, 3; 323--361
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Directed forests with application to algorithms related to Markov chains
    Autorzy:
    Pokarowski, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/1338687.pdf
    Data publikacji:
    1999
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    entrywise relative error
    directed forest
    Matrix Tree Theorem
    directed graph
    Simulated Annealing
    Markov chains
    Metropolis algorithm
    direct methods for linear systems
    nearly completely decomposable Markov chains
    aggregation algorithms
    nonhomogeneous Markov chains
    Markov Chain Tree Theorem
    Markov chain Monte Carlo algorithms
    Gibbs sampler
    Opis:
    This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.
    Źródło:
    Applicationes Mathematicae; 1999, 26, 4; 395-414
    1233-7234
    Pojawia się w:
    Applicationes Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies