Syntactic Pattern Recognition, Applications

تکنیک‌های مختلف ریاضی که برای حل مسائل تشخیص الگو استفاده می‌شوند را می‌توان به دو رویکرد کلی دسته‌بندی کرد: رویکرد نظری تصمیم (یا متمایز) و رویکرد نحوی (یا ساختاری). در رویکرد تئوری تصمیم گیری، مجموعه ای از اندازه گیری های مشخصه که ویژگی ها نامیده می شوند، از الگوها استخراج می شوند. هر پتم با یک بردار ویژگی نشان داده می شود و تشخیص هر پتم معمولاً با پارتیشن بندی فضای ویژگی انجام می شود. کاربردهای رویکرد تئوری تصمیم گیری شامل تشخیص شخصیت، تشخیص پزشکی، سنجش از دور، قابلیت اطمینان و اجتماعی-اقتصادی است. یک رویکرد نسبتاً جدید، رویکرد نحوی است. در رهیافت نحوی، هر الگو بر حسب ترکیبی از اجزای آن بیان می شود. تشخیص یک الگو معمولاً با تجزیه و تحلیل ساختار الگو بر اساس مجموعه ای از قوانین مشخص می شود. کاربردهای قبلی رویکرد نحوی شامل تقسیم بندی کروموزوم، تشخیص کاراکتر انگلیسی و شناسایی رویدادهای حباب و اتاق جرقه است. هدف این تک نگاری ارائه خلاصه ای از کاربردهای اصلی بازشناسی الگوی نحوی است. پس از مقدمه‌ای مختصر درباره‌ی تشخیص الگوی نحوی در فصل 1، نه فصل اصلی (فصل 2-10) را می‌توان به سه بخش تقسیم کرد. سه فصل اول به تجزیه و تحلیل شکل موج ها با استفاده از روش های نحوی می پردازد. مثال‌های کاربردی خاص شامل تشخیص پیک و تفسیر الکتروکاردیوگرام‌ها و تشخیص تکه‌های گفتاری است. پنج فصل بعدی به شناخت نحوی الگوهای تصویری دو بعدی می پردازد.

The many different mathematical techniques used to solve pattem recognition problems may be grouped into two general approaches: the decision-theoretic (or discriminant) approach and the syntactic (or structural) approach. In the decision-theoretic approach, aset of characteristic measurements, called features, are extracted from the pattems. Each pattem is represented by a feature vector, and the recognition of each pattem is usually made by partitioning the feature space. Applications of decision-theoretic approach indude character recognition, medical diagnosis, remote sensing, reliability and socio-economics. A relatively new approach is the syntactic approach. In the syntactic approach, ea ch pattem is expressed in terms of a composition of its components. The recognition of a pattem is usually made by analyzing the pattem structure according to a given set of rules. Earlier applications of the syntactic approach indude chromosome dassification, English character recognition and identification of bubble and spark chamber events. The purpose of this monograph is to provide a summary of the major reeent applications of syntactic pattem recognition. After a brief introduction of syntactic pattem recognition in Chapter 1, the nin e mai n chapters (Chapters 2-10) can be divided into three parts. The first three chapters concem with the analysis of waveforms using syntactic methods. Specific application examples indude peak detection and interpretation of electro­ cardiograms and the recognition of speech pattems. The next five chapters deal with the syntactic recognition of two-dimensional pictorial pattems.