Prepoznavanje obrazaca
U mašinskom učenju, prepoznavanje obrazaca (engl. pattern recognition) je proces dodeljivanja oznaka datoj ulaznoj vrednosti. Jedan oblik prepoznavanja obrazaca je klasifikacija, koja pokušava da svrsta svaku ulaznu vrednost u jednu klasa iz datog skupa klasa (na primer, određivanje da li je dati imejl „spam“ ili „nije spam“). Prepoznavanje obrazaca obuhvata niz drugih tipova izlaza. Drugi primeri su regresiona analiza, koja dodeljuje realne vrednosti svakoj ulaznoj vrednosti; anotacija sekvenci, koja dodeljuje klasu svakom članu sekvence; i raščlanjivanje, koje dodeljuje drvo izvođenja ulaznoj rečenici, čime se opisuje sintaksna struktura rečenice.[1][2]
Algoritmi za prepoznavanje obrazaca generalno imaju za cilj pružanje razumnog odgovora za sve moguće ulaze. To je u suprotnosti sa algoritmima modela sparivanja, koji traže potpuno prepoznavanje ulaza koristeći postojeći skup obrazaca. Čest slučaj algoritma za prepoznavanje obrazaca je algoritam za prepoznavanje regularnih izraza, koji pretražuje tekst za date obrasce. Ovi algoritmi su komponenta mnogih tekst editora i tekst procesora.
Prepoznavanje obrazaca se izučava u mnogim poljima, uključujući psihologiju, psihitriju, etologiju, kognitivnu nauku, protok saobraćaja i informatiku.
Reference uredi
- ↑ Fukunaga (1990). Introduction to Statistical Pattern Recognition (2nd izd.). Boston: Academic Press. ISBN 0-12-269851-7.
- ↑ Bishop Christopher (2006). Pattern Recognition and Machine Learning. Berlin: Springer. ISBN 0-387-31073-8.
Literatura uredi
- Koutroumbas Konstantinos, Theodoridis Sergios (2008). Pattern Recognition (4th izd.). Boston: Academic Press. ISBN 1-59749-272-8.
- Hornegger Joachim, Paulu Dietrich W. R. (1999). Applied Pattern Recognition: A Practical Introduction to Image and Speech Processing in C++ (2nd izd.). San Francisco: Morgan Kaufmann Publishers. ISBN 3-528-15558-2.
- Schuermann Juergen (1996). Pattern Classification: A Unified View of Statistical and Neural Approaches. New York: Wiley. ISBN 0-471-13534-8.
- Godfried T. Toussaint, ur. (1988). Computational Morphology. Amsterdam: North-Holland Publishing Company.
- Kulikowski Casimir A., Weiss Sholom M. (1991). Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Machine Learning. San Francisco: Morgan Kaufmann Publishers. ISBN 1-55860-065-5.
- Jain Anil.K., Duin Robert.P.W., Mao Jianchang. "Statistical pattern recognition: a review".
- An introductory tutorial to classifiers (introducing the basic terms, with numeric example)
- Fukunaga (1990). Introduction to Statistical Pattern Recognition (2nd izd.). Boston: Academic Press. ISBN 0-12-269851-7.
- Bishop Christopher (2006). Pattern Recognition and Machine Learning. Berlin: Springer. ISBN 0-387-31073-8.
