Input Pattern Classification Based on the Markov Property of the IMBT with Related Equations and Contingency Tables
Keyword(s):
In this contribution, we provide a detailed analysis of the search operation for the Interval Merging Binary Tree (IMBT), an efficient data structure proposed earlier to handle typical anomalies in the transmission of data packets. A framework is provided to decide under which conditions IMBT outperforms other data structures typically used in the field, as a function of the statistical characteristics of the commonly occurring anomalies in the arrival of data packets. We use in the modeling Bernstein theorem, Markov property, Fibonacci sequences, bipartite multi-graphs, and contingency tables.
2013 ◽
Vol 6
(3)
◽
pp. 359-369
Keyword(s):
2019 ◽
Vol 8
(12S)
◽
pp. 627-632
Keyword(s):
2020 ◽
Vol 9
(9)
◽
pp. 686-691
Keyword(s):
2017 ◽
Vol 28
(7)
◽
pp. 1839-1852
◽
1974 ◽
Vol 3
(9)
◽
pp. 885-892
Keyword(s):
2018 ◽
Vol 4
(3)
◽
pp. 285-292