Stochastic identification of the “Object-attribute” table based on the modified Rabiner’s method

This article is about solving the problem of stochastic identification of the “Object-attribute” table based on subsets of stochastic ergodic matrices. The table has N rows and m columns. The identification is based on the implementation of the modified Rabiner’s method. We assume that the elements...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of physics. Conference series Ročník 1925; číslo 1; s. 12014 - 12020
Hlavní autoři: Shalagin, S, Nurutdinova, A
Médium: Journal Article
Jazyk:angličtina
Vydáno: Bristol IOP Publishing 01.05.2021
Témata:
Algorithms
Complexity
Computer networks
Distributed processing
Ergodic processes
Estimates
Markov analysis
Markov chains
Physics
ISSN:1742-6588, 1742-6596
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article is about solving the problem of stochastic identification of the “Object-attribute” table based on subsets of stochastic ergodic matrices. The table has N rows and m columns. The identification is based on the implementation of the modified Rabiner’s method. We assume that the elements of m columns of the table are a discrete Markov chain of length N . The identification of each column is based on calculating the maximum probability that the Markov chain is generated based on the distribution law represented by one ergodic stochastic matrix from a given subset. An algorithm for solving this problem is proposed. Estimates of the time and hardware complexity of this algorithm, which are executed in parallel on a distributed computing system, are obtained. The dependence of the obtained estimates on the number of rows and columns of the identified table is determined. The value of N has a linear effect on the time complexity of an algorithm that implements MMR and is executed in parallel. A promising direction for future research is the distributed implementation of the proposed Algorithm.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1925/1/012014