מה זה זיהוי-תבניות, ומאיפה הוא מגיע
זיהוי תבניות (Pattern Recognition) הוא תחום קלאסי במדעי-המחשב ובבינה מלאכותית שעוסק באיתור סדירויות וחוקיות בתוך נתונים — טקסט, תמונה, קול או כל אות אחר — כדי לסווג דוגמאות חדשות לקטגוריות מוכרות או לחזות תכונה שלהן. שורשיו התיאורטיים נטועים בסטטיסטיקה הקלאסית: ב-1936 פיתח הסטטיסטיקאי רונלד פישר (Ronald Fisher) שיטת-הפרדה ליניארית לסיווג נתונים, שעודנה משמשת בסיס לשיטות-סיווג מודרניות.
הפרספטרון של רוזנבלט, 1958: מכונה מוקדמת שלומדת לסווג
אחת המכונות-המוקדמות והמפורסמות-ביותר לזיהוי-תבניות הייתה הפרספטרון (Perceptron), שתיאר החוקר פרנק רוזנבלט (Frank Rosenblatt) במאמרו "The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain" מ-1958, בכתב-העת Psychological Review. הפרספטרון היה רשת-נוירונים פשוטה בת שכבה אחת, שיכולה ללמוד מדוגמאות לסווג קלט (כמו תמונה) לאחת משתי קטגוריות, על ידי כיוונון-הדרגתי של משקלים מספריים. למרות מגבלותיו — הוכח מאוחר-יותר שאינו מסוגל ללמוד פונקציות לא-ליניאריות מסוימות — הוא נחשב לאחד מאבות-האב הישירים של רשתות-הנוירונים המודרניות.
זיהוי-תבניות תחבירי: תבנית כ"משפט" לפי כללי-דקדוק
בשנות ה-60 וה-70 גיבש החוקר קינג-סאן פו (King-Sun Fu) מאוניברסיטת פרדיו גישה בשם "זיהוי-תבניות תחבירי" (Syntactic Pattern Recognition) — התייחסות לתבנית מורכבת (כמו טביעת-אצבע או מבנה כימי) כאל "משפט" הבנוי מתת-תבניות פשוטות-יותר, לפי כללי-"דקדוק" פורמליים דומים לניתוח משפט בשפה טבעית.
קינג-סאן פו וייסוד IAPR, 1978
פו הקים ב-1978 את International Association for Pattern Recognition (IAPR) ושימש נשיאה הראשון; הוא נחשב בספרות המקצועית לאחד מהמעצבים המרכזיים של התחום כמשמעת מדעית מסודרת, ובהמשך שימש גם עורכה-הראשי המייסד של כתב-העת IEEE Transactions on Pattern Analysis and Machine Intelligence.
הגישה הסטטיסטית: הכיוון שגבר בפועל
לצדה של הגישה התחבירית התפתחה הגישה הסטטיסטית לזיהוי-תבניות, שמייצגת כל דוגמה כווקטור של מאפיינים מספריים ומסווגת אותה על בסיס הסתברות — הגישה שהפכה בהמשך לרוב המכריע של שיטות-הסיווג הנפוצות היום, ושעליה מבוססות רוב שיטות למידת-המכונה המודרניות.
המורשת היום: מלמידת-מכונה ועד כתבי-העת המובילים
היום זיהוי-תבניות נספג ברובו לתוך תחומי למידת-המכונה והלמידה-העמוקה, ומרבית השיטות המעשיות שלו — כמו סיווג ואשכול — מתועדות כתחומים בפני עצמם. עם זאת, השם עצמו נשאר בשימוש נרחב בשמם של כתבי-עת מדעיים מרכזיים כמו Pattern Recognition (הוצאת Elsevier) ו-IEEE Transactions on Pattern Analysis and Machine Intelligence. יישומים קלאסיים של התחום — זיהוי-תווים אופטי (OCR), זיהוי טביעות-אצבע וזיהוי-דיבור — קדמו משמעותית לעידן הלמידה-העמוקה הנוכחי.