Kazan Federal University Digital Repository

Stochastic identification of the "object-attribute" table based on the modified Rabiner's method

Show simple item record

dc.contributor.author Shalagin S.
dc.contributor.author Nurutdinova A.
dc.date.accessioned 2022-02-10T20:41:09Z
dc.date.available 2022-02-10T20:41:09Z
dc.date.issued 2021
dc.identifier.issn 1742-6588
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/170531
dc.description.abstract 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.
dc.relation.ispartofseries Journal of Physics: Conference Series
dc.title Stochastic identification of the "object-attribute" table based on the modified Rabiner's method
dc.type Conference Proceeding
dc.relation.ispartofseries-issue 1
dc.relation.ispartofseries-volume 1925
dc.collection Публикации сотрудников КФУ
dc.source.id SCOPUS17426588-2021-1925-1-SID85118097515


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account