Implementacija i verifikacija algoritma za procjenu podudarnosti obrazaca

diplomski rad

• Naslov (engleski): Implementation and verification of an algorithm for pattern similarity estimation
• Autor: Filip Sakač
• Mentor: Vedran Podobnik (mentor)
• Član povjerenstva: Vedran Podobnik (predsjednik povjerenstva)
• Član povjerenstva: Željka Car (član povjerenstva)
• Član povjerenstva: Marina Bagić Babac (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

Poslovanje u modernom svijetu svakim danom zahtijeva obradu sve većih skupova podataka. Porast procesorske moći računala i razvoj algoritama strojnog učenja omogućuju računalima samostalnu obradu takvih skupova podataka. Ovaj rad opisuje primjenu algoritama strojnog učenja u domeni tvorničkog testiranja elektroničke komunikacijske opreme. Rezultate testova potrebno je analizirati kako bi se smanjio broj proizvoda koji je nepotrebno proglašen neispravnim. Problem se svodi na problem klasifikacije rezultata testova na ispravne i neispravne. Strojno učenje je implementirano kao komponenta alata FRAG BDA, kako bi se ubrzao proces analize rezultata testova. U radu su opisani korišteni algoritmi, i analizirani njihovi rezultati i korisnost krajnjim korisnicima alata. Zaključeno je da se za opisani problem najbolji rezultati postižu algoritmom nasumične šume zajedno s algoritmima Simhash i Mutual information.

Sažetak (engleski)

Business in the modern world requires working with bigger and bigger data sets. The rise in processing power of computers and the development of machine learning algorithms allow computers to process such data sets all by themselves. This paper describes the use of machine learning algorithms in the production testing of electronic communication equipment. The results of these tests need to be analyzed in order to minimize the number of products wrongly declared faulty. The task is to classify failed test as false positives or actual faults in the products. Machine learning algorithms where developed as part of the FRAG BDA tool in order to speed up the analysis of test results. This paper describes machine learning algorithms, and compares their results and usefulness to the users. It is concluded that the random forest classifier used together with Simhash and Mutual information algorithms shows the best results for the described problem.

• Ključne riječi: strojno učenje; klasifikacija; tvorničko testiranje; Simhash; stabla odluke; neuronske mreže; analiza prirodnog jezika
• Ključne riječi (engleski): machine learning; classification; factory testing; Simhash; decision trees; neural networks; natural language processing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:026531
• Studijski program: Naziv: Informacijska i komunikacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (mag. ing. inf. et comm. techn.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 00:34:35