Primjena gradijentnih metoda bezuvjetne optimizacije u problemima raspoznavanja uzoraka

undergraduate thesis

• Title (english): Gradient Methods of Unconstrained Optimization with Appplication in Pattern Recognition Problems
• Author: Ivan Rezić
• Mentor: Josipa Pina Milišić (mentor)
• Committee member: Josipa Pina Milišić (predsjednik povjerenstva)
• Committee member: Andrea Aglić Aljinović (član povjerenstva)
• Committee member: Domagoj Vlah (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-09-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Provjera sličnosti točkastih uzoraka jedan je od najraširenijih problema u inženjerstvu. Kako bismo otkrili nepoznati uzorak, potrebno je iz baze podataka odrediti onaj koji najbolje odgovara zadanom uzorku. Također, potrebno je i kvantificiranje podudaranja uzoraka te primjena odgovarajuće metode za traženje optimalnog rješenja. U ovom završnom radu smo razvili matematički model za problem slaganja točkastog uzorka u kontekstu raspoznavanja rukopisa. Klasificirali smo osnovne gradijentne metode bezuvjetne minimizacije te ovisno o prednostima i nedostatcima odabrali metodu koju smo primijenili za rješavanje dobivenog problema.

Abstract (english)

Checking the similarity between point patterns is one of the most common problems in engineering. In order to discover an unknown pattern, it is necessary to determine one that suits the best to given pattern from the database. Also, it is necessary to quantify sample matching and apply the appropriate method for optimal solution. In this final paper, we have developed a mathematical model for problem solving in context of handwriting recognition. We categorize the basic gradient methods of unconstrained minimization and depending on advantages or disadvantages we have chosen one that suits the most for our calculations.

• Keywords: bezuvjetna minimizacija; linijske metode traženja; metode Newtonovog tipa; kvadratično programiranje; podudaranje točkastih uzoraka
• Keywords (english): unconstrained minimization; line-search methods; Newton-type methods; quadratic programming; point-pattern matching
• Language: croatian
• URN:NBN: urn:nbn:hr:168:257529
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 00:27:03