Klasifikacija uzoraka predočenih vektorima jezičnih varijabli

magistarski rad

• Autor: Jasna Drozdek
• Mentor: Slobodan Ribarić (mentor)
• Član povjerenstva: Bojana Dalbelo-Bašić (predsjednik povjerenstva)
• Član povjerenstva: Slobodan Ribarić (član povjerenstva)
• Član povjerenstva: Nikola Pavešić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za elektroniku, mikroelektroniku, računalne i inteligentne sustave); Zagreb
• Datum i država obrane: 2000-10-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

Tema magistarskog rada je klasifikacija uzoraka predočenih vektorima jezičnih varijabli. Prvo se definiraju pojmovi neizrazitog skupa i neizrazitog broja, te se opisuje pravilo proširenja algebarskih opracija sa skupa realnih na skup neizrazitih brojeva. Zatim se uvodi definicija jezične varijable, te se opisuju Booleove i strukturne jezične varijable. Nakon toga definira se ndimenzionalni prostor jezičnih varijabli, uvodi se (pseudo)metrika na tom prostoru i navodi se algoritam normalizacije jezičnih varijabli. Formule za opisane (pseudo)metrike su zatim prilagođene za trapezoidalne jezične varijable. Opisuju se crisp q-NN (q najbližih susjeda) i qNP (q najbližih protoipova) algoritmi klasifikacije uzoraka, kao i njihove neizrazite verzije. Neizraziti q-NN i q-NP algoritmi su zatim prilagođeni za klasifikaciju uzoraka iz ndimenzionalnog prostora jezičnih varijabli. Na kraju je dana usporedba neizrazitih q-NN i q-NP metoda klasifikacije uzoraka koji su vektori jezičnih varijabli s klasifikatorom A. K. Natha i T. T. Leea. U dodatku A je opisana programska dokumentacija za program koji obavlja klasifikaciju uzoraka iz n-dimenzionalnog prostora jezičnih varijabli neizrazitim q-NN i q-NP algoritmima, koji je priložen na CD-ROMu.

Sažetak (engleski)

The theme of this master’s thesis is pattern classification for patterns which are vectors of linguistic variables. Firstly, fuzzy set and fuzzy number are defined, and the extension principle for algebraic operations on the set of fuzzy numbers is given. The definition of linguistic variable is introduced, and special types of linguistic variables – Boolean and structured ones are described. Secondly, the n-dimensional space of linguistic variables is defined and (pseudo)metric functions on that space are introduced. The normalization algorithm for linguistic variables is given. Formulas for (pseudo)metric functions are applied in n-dimensional space of trapezoidal linguistic variables. Crisp q-NN (nearest neighbor) and q-NP (nearest prototype) classification algorithms are described and their fuzzy versions are given. Those fuzzy q-NN and q-NP algorithms are adopted for classification of the patterns which are vectors of linguistic variables. Finally, classifier of A. K. Nath and T. T. Lee is compared with fuzzy q-NN and q-NP classification algorithms for patterns that are vectors of linguistic variables. In the Appendix A program documentation for program that classifies n-dimensional vectors of linguistic variables using fuzzy q-NN and q-NP classification algorithms is given, and this program is recorded on CD-ROM and added to the thesis.

• Ključne riječi: Neizraziti skup; neizraziti broj; pravilo proširenja; jezična varijabla; ndimenzionalni prostor; metrika; normalizacija; uzorak; klasifikacija; najbliži susjed
• Ključne riječi (engleski): Fuzzy set; fuzzy number; extension principle; linguistic variable; n-dimensional space; (pseudo)metric function; normalization; pattern; classification; nearest neighbor
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:876857
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (magistarski); Akademski / stručni naziv: magistar inženjer računarstva (mag. ing. comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-04-10 13:02:16