0000000000139438
AUTHOR
Rihards Krišlauks
Līniju izsekošana attēlā
Kvalifikācijas darba mērķis ir izstrādāt programmu līniju izsekošanai binārā attēlā. Attēls ir uzdots kā bitkarte, kas sastāv no melniem vai baltiem pikseļiem. Programmas darbības rezultātā no šīs bitkartes tiek iegūti tajā redzamo līniju tuvinājumi atsevišķu punktu virkņu formā. Mērķis ir līniju atpazīšanas procesu pēc iespējas tuvināt tam, kādu vispārinātā formā veic cilvēka redzes sistēma un izsekot līnijas pilnā garumā, tām iespējams krustojoties savā starpā. No attēla tiek iegūta informācija par tā atsevišķu punktu kopu izstiepuma virzieniem, jeb attēla vektoru lauks, un līniju krustpunktiem, kas tālāk tiek izmantota pašu līniju iegūšanai. Atslēgvārdi: attēlu analīze, līniju izsekošana…
On the Hierarchy Classes of Finite Ultrametric Automata
This paper explores the language classes that arise with respect to the head count of a finite ultrametric automaton. First we prove that in the one-way setting there is a language that can be recognized by a one-head ultrametric finite automaton and cannot be recognized by any k-head non-deterministic finite automaton. Then we prove that in the two-way setting the class of languages recognized by ultrametric finite k-head automata is a proper subclass of the class of languages recognized by (k + 1)-head automata. Ultrametric finite automata are similar to probabilistic and quantum automata and have only just recently been introduced by Freivalds. We introduce ultrametric Turing machines an…
Ultrametriski automāti
Darbā tiek pētīts valodu iedalījums klasēs atkarībā no automāta galviņu skaita. Tiek aplūkoti rezultāti, kas sasniegti determinētiem, nedeterminētiem un varbūtiskiem vienvirziena un divvirzienu galīgiem automātiem, un tiek pierādīts, ka līdzīgi rezultāti pastāv arī divvirzienu galīgiem ultrametriskiem automātiem, kas tiek iegūti vispārinot ultrametrisku automātu definīciju, ko pavisam nesen ieviesis Freivalds [1]. Vienvirziena ultrametriskiem vienas galviņas automātiem tiek parādīts pārākums pār determinētiem un nedeterminētiem vairākgalviņu automātiem konkrētai valodai. Darbā kā starpposms pierādījumiem tiek izmantota ultrametrisku Tjūringa mašīnu definīcija un ultrametriskas vairāku reģis…
Paredzošā stimulētā mācīšanās
Continuous actor-critic learning automaton, jeb CACLA, algoritma aktiera un kritiķa komponentes ir apvienojamas vienā, izmantojot faktu, ka tās no stāvokļu telpas izgūst līdzīgas pazīmes savu funkciju veikšanai. Tas ļauj divas reizes samazināt to realizēšanā izmantotā neironu tīkla trenējamo parametru skaitu, kā arī ļauj aģentam ātrāk nonāk pie labas stratēģijas, jo optimālās stratēģijas funkcijas parametri tiek pielāgoti arī vērtību funkcijas izmaiņu rezultātā. Tas noved pie savdabīga optimālās stratēģijas funkcijas parametru nepārraudzītās mācīšanās procesa. Šāds netiešā veidā veikts optimālās stratēģijas funkcijas parametru pielāgošanas process atstāj ietekmi uz trenēšanas procesu, jo sa…
Fast Neural Machine Translation Implementation
This paper describes the submissions to the efficiency track for GPUs at the Workshop for Neural Machine Translation and Generation by members of the University of Edinburgh, Adam Mickiewicz University, Tilde and University of Alicante. We focus on efficient implementation of the recurrent deep-learning model as implemented in Amun, the fast inference engine for neural machine translation. We improve the performance with an efficient mini-batching algorithm, and by fusing the softmax operation with the k-best extraction algorithm. Submissions using Amun were first, second and third fastest in the GPU efficiency track.