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ę "acyclic graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Direct unavailability calculations of highly reliable systems
    Autorzy:
    Briš, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/2069684.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
    Tematy:
    highly reliable system
    unavailability
    acyclic graph
    Opis:
    The paper presents a new analytical algorithm which is able to carry out direct and exact reliability quantification of highly reliable systems with maintenance (both preventive and corrective). A directed acyclic graph is used as a system representation. The algorithm allows take into account highly reliable and maintained input components. All considered models are implemented into the new algorithm. The algorithm is based on a special new procedure which permits only summarization between two or more non-negative numbers that can be very different. If the summarization of very small positive numbers transformed into the machine code is performed effectively no error is committed at the operation. Reliability quantification is demonstrated on a real system from practice and on its highly reliable modifications. The selected system is frequently used system - high pressure injection system occurring in many late references.
    Źródło:
    Journal of Polish Safety and Reliability Association; 2009, 1; 67--76
    2084-5316
    Pojawia się w:
    Journal of Polish Safety and Reliability Association
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Visualisation of concurrent processes
    Autorzy:
    Mikulski, Ł
    Piątkowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/205775.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    concurrency
    partial order
    Hasse diagram
    directed acyclic graph
    linearisation
    Mazurkiewicz traces
    Opis:
    Mazurkiewicz traces are a widely used model for describing the languages of concurrent systems computations. The causal structure of atomic actions occurring in a process modeled as a trace generates a partial order. Hasse diagrams of such order are very common structures used for presentation and investigation in the concurrency theory, especially from the behavioural perspective. We present effective algorithms for Hasse diagrams construction and transformation. Later on, we use them for enumeration of all linearisations of the partial order that represents a concurrent process. Additionally, we attach the flexible visual implementation of all considered Algorithms.
    Źródło:
    Control and Cybernetics; 2013, 42, 3; 699-725
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Fast Classification Method of Faults in Power Electronic Circuits Based on Support Vector Machines
    Autorzy:
    Cui, J.
    Shi, G.
    Gong, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/220922.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    power electronics
    fault diagnosis
    wavelet transforms
    support vector machines
    directed acyclic graph
    nearest neighbours
    Opis:
    Fault detection and location are important and front-end tasks in assuring the reliability of power electronic circuits. In essence, both tasks can be considered as the classification problem. This paper presents a fast fault classification method for power electronic circuits by using the support vector machine (SVM) as a classifier and the wavelet transform as a feature extraction technique. Using one-against-rest SVM and one-against-one SVM are two general approaches to fault classification in power electronic circuits. However, these methods have a high computational complexity, therefore in this design we employ a directed acyclic graph (DAG) SVM to implement the fault classification. The DAG SVM is close to the one-against-one SVM regarding its classification performance, but it is much faster. Moreover, in the presented approach, the DAG SVM is improved by introducing the method of Knearest neighbours to reduce some computations, so that the classification time can be further reduced. A rectifier and an inverter are demonstrated to prove effectiveness of the presented design.
    Źródło:
    Metrology and Measurement Systems; 2017, 24, 4; 701-720
    0860-8229
    Pojawia się w:
    Metrology and Measurement Systems
    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ł:
    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 note on the complexity of scheduling of communication-aware directed acyclic graph
    Autorzy:
    Musial, J.
    Guzek, M.
    Bouvry, P.
    Blazewicz, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/202127.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    computational complexity
    cloud computing
    communication-aware cloud computing
    directed acyclic graph
    NP-hardness in cloud computing
    złożoność obliczeniowa
    chmura obliczeniowa
    skierowany graf acykliczny
    Opis:
    The most recent incarnation of distributed paradigm is cloud computing. It can be seen as the first widely accepted business model of mass consumption of the distributed computing resources. Despite the differences in business models and technical details regarding cloud platforms, the distributed computing underlies cloud. Communications in cloud systems include transmissions of the results of cloud applications, users interactions, and exchange of data between different services that compose applications. The latter becomes more critical as applications become richer as well as more complex, and may consist of services operated by various providers. The effective communication between components of cloud systems is thus critical to the end user satisfaction and to the success of cloud services. We will discuss different cloud computing models (communication aware and unaware). Main focus will be placed on communication-aware directed acyclic graph (CA-DAG), which extends the classical DAG model by explicitly modeling communication tasks. Moreover, we will analyze and consult computational complexity of this innovative distributed computation model inspired by the characteristics of cloud computing. Providing a proof of strong NP-hardness of the problem allows for a future implementation and evolution of the communication-aware DAG models.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 2; 187-191
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    QRA of accidental events initiated by leaks causing a fire in process industries
    Ilościowa ocena ryzyka przypadkowych zdarzeń wywołanych przez nieszczelności powodujące pożary w przemyśle przetwórczym
    Autorzy:
    Briš, R.
    Grunt, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/301903.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    hydrocarbon-related fire risk
    offshore industry
    time-dependent risk modeling
    directed acyclic graph
    ryzyko pożarowe związane z węglowodorami
    przemysł morski
    modelowanie ryzyka w zależności od czasu
    skierowany graf acykliczny
    Opis:
    Risk to safety of personnel in process industries is normally modelled by the application of Event Trees, where the risk is defined as a product of event frequency and its consequences. This method is steady state whilst the actual event is time dependent. For example, gas release is an event comprising the size of gas cloud being released, probabilities of ignition, fire or explosion, fatality, escalation to new releases and fire and/or explosion, and the probability of fatality, all varying with time. This paper brings new perspective, how the risk to safety of personnel could be evaluated in dynamic context. A new approach is presented whereby the time-dependent events and the time-dependent probability of fatality are modelled by means of the analytical computation method based on modeling of different accident scenarios by use of the directed acyclic graph (DAG) and Fault Tree Analysis (FTA) method. Using these methods the modeled scenarios change with relevant probabilities at defined times to configurations with appropriate probabilities of fatalities.The paper uses a realistic example from the offshore industry, where different sizes of leak have different probability characteristics. Specifically small, medium and large leaks are evaluated. Based on the dynamic evolution of the probability of fatality, it is concluded that the most dangerous leak is the large one. Probability of fatality caused by the leak increased very rapidly within first 5 minutes. At the end of 5th minute, there is approximately one order of magnitude difference in the probabilities of fatality associated with the respective leak sizes.
    Zagrożenie dla bezpieczeństwa pracowników w przemyśle przetwórczym jest zwykle modelowane za pomocą drzewa zdarzeń, gdzie ryzyko jest zdefiniowane jako iloczyn częstotliwości zdarzenia i jego skutków. Metoda ta dotyczy stanu stacjonarnego, podczas gdy rzeczywiste zdarzenie jest zależne od czasu. Na przykład, ulatnianie się gazu jest zdarzeniem, które wiąże się z wielkością obłoku uwalnianego gazu, prawdopodobieństwem zapłonu, pożaru lub wybuchu, śmiertelnością, eskalacją pod kątem dalszego wycieku i pożaru i/lub wybuchu, oraz prawdopodobieństwem ofiar śmiertelnych, w każdym przypadku zależnie od czasu. Niniejsza praca pokazuje nowe podejście do tego, jak zagrożenie dla bezpieczeństwa pracowników może być rozpatrywane w kontekście dynamicznym. Nowe metoda polega na tym, iż zdarzenia zależne od czasu i zależne od czasu prawdopodobieństwo śmiertelności są modelowane za pomocą analitycznej metody obliczeń opartej na modelowaniu różnych scenariuszy wypadków przez zastosowanie skierowanego grafu acyklicznego (DAG) i metody analizy drzewa błędów (FTA). Dzięki zastosowaniu niniejszych metod, modelowane scenariusze zmieniają się wraz z odpowiednimi prawdopodobieństwami w określonych czasach na konfiguracje z właściwymi prawdopodobieństwami śmiertelności. Artykuł wykorzystuje rzeczywisty przykład z branży morskiej, gdzie różne rozmiary wycieku wykazują różne parametry prawdopodobieństwa. Szczegółowo oceniane są małe, średnie i duże wycieki. W oparciu o dynamiczną ewolucję prawdopodobieństwa ofiar śmiertelnych, należy stwierdzić, że najbardziej niebezpieczny jest duży wyciek. Prawdopodobieństwo ofiar śmiertelnych spowodowanych wyciekiem gwałtownie wzrasta w ciągu pierwszych 5 minut. Na koniec 5. minuty, występuje różnica w przybliżeniu o jeden rząd wielkości w prawdopodobieństwie śmiertelności związanej z odpowiednimi wielkościami wycieku.
    Źródło:
    Eksploatacja i Niezawodność; 2015, 17, 4; 582-590
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Acyclic reducible bounds for outerplanar graphs
    Autorzy:
    Borowiecki, Mieczysław
    Fiedorowicz, Anna
    Hałuszczak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743164.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    acyclic colouring
    additive hereditary class
    outerplanar graph
    Opis:
    For a given graph G and a sequence ₁, ₂,..., ₙ of additive hereditary classes of graphs we define an acyclic (₁, ₂,...,Pₙ)-colouring of G as a partition (V₁, V₂,...,Vₙ) of the set V(G) of vertices which satisfies the following two conditions:
    1. $G[V_i] ∈ _i$ for i = 1,...,n,
    2. for every pair i,j of distinct colours the subgraph induced in G by the set of edges uv such that $u ∈ V_i$ and $v ∈ V_j$ is acyclic.
    A class R = ₁ ⊙ ₂ ⊙ ... ⊙ ₙ is defined as the set of the graphs having an acyclic (₁, ₂,...,Pₙ)-colouring. If ⊆ R, then we say that R is an acyclic reducible bound for . In this paper we present acyclic reducible bounds for the class of outerplanar graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 2; 219-239
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Acyclic 6-Colouring of Graphs with Maximum Degree 5 and Small Maximum Average Degree
    Autorzy:
    Fiedorowicz, Anna
    Powiązania:
    https://bibliotekanauki.pl/articles/30146851.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    acyclic colouring
    bounded degree graph
    maximum average degree
    Opis:
    A k-colouring of a graph G is a mapping c from the set of vertices of G to the set {1, . . ., k} of colours such that adjacent vertices receive distinct colours. Such a k-colouring is called acyclic, if for every two distinct colours i and j, the subgraph induced by all the edges linking a vertex coloured with i and a vertex coloured with j is acyclic. In other words, every cycle in G has at least three distinct colours. Acyclic colourings were introduced by Gr¨unbaum in 1973, and since then have been widely studied. In particular, the problem of acyclic colourings of graphs with bounded maximum degree has been investigated. In 2011, Kostochka and Stocker showed that any graph with maximum degree 5 can be acyclically coloured with at most 7 colours. The question, whether this bound is achieved, remains open. In this note we prove that any graph with maximum degree 5 and maximum average degree at most 4 admits an acyclic 6-colouring. We also provide examples of graphs with these properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 91-99
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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