2026-05-28T02:55:15.842Z http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai

ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai:2:9207 2022-12-21T12:46:52Z 2

Cognitively Economical Heuristic for Multiple Sequence Alignment under Uncertainties 2022 http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai/record/2/9207 M. Gnjatovic N. Maček M. Saračević S. Adamović D. Joksimović D. Karabašević This paper introduces a heuristic for multiple sequence alignment aimed at improving real-time object recognition in short video streams under uncertainties. It builds upon the idea of the progressive alignment, but is cognitively economical to the extent that the underlying edit distance approach is adapted to account for human working memory limitations. Thus, the proposed heuristic procedure has a reduced computational complexity compared to optimal multiple sequence alignment. On the other hand, its relevance was experimentally confirmed. An extrinsic evaluation conducted in real-life settings demonstrated the improvement in number recognition accuracy in short video streams under uncertainties caused by noise and incompleteness. In addition, when compared to human performance, the proposed heuristic slightly outperformed the human. article https://doi.org/10.3390/axioms12010003 12(1) 3 1 15 2075-1680 Axioms