التعرف على الأنماط التركيبية

يُعدّ التعرّف على الأنماط التركيبية ، أو التعرّف على الأنماط البنيوية ، شكلاً من أشكال التعرّف على الأنماط، حيث يُمكن تمثيل كل عنصر بمجموعة متغيرة العدد من السمات الاسمية الرمزية . وهذا يسمح بتمثيل هياكل الأنماط، مع مراعاة العلاقات الأكثر تعقيداً بين السمات مقارنةً بما هو ممكن في حالة متجهات السمات الرقمية المسطحة ذات الأبعاد الثابتة المستخدمة في التصنيف الإحصائي .

يمكن استخدام التعرف على الأنماط النحوية بدلاً من التعرف على الأنماط الإحصائية إذا كانت الأنماط ذات بنية واضحة. إحدى طرق تمثيل هذه البنية هي عبر سلاسل من الرموز من لغة رسمية . في هذه الحالة، تُشفّر الاختلافات في بنى الفئات كقواعد نحوية مختلفة .

من الأمثلة على ذلك تشخيص مشاكل القلب باستخدام تخطيط كهربية القلب (ECG). يمكن تقريب أشكال موجات تخطيط كهربية القلب بقطع مستقيمة قطرية ورأسية. إذا أمكن وصف أشكال الموجات الطبيعية وغير الطبيعية بقواعد نحوية رسمية، فيمكن تصنيف إشارات تخطيط كهربية القلب إلى سليمة أو غير سليمة من خلال وصفها أولاً باستخدام القطع المستقيمة الأساسية، ثم محاولة تحليل الأوصاف وفقًا لهذه القواعد. مثال آخر هو تقسيم أنماط التبليط.

ثمة طريقة أخرى لتمثيل العلاقات وهي الرسوم البيانية ، حيث ترتبط العقد إذا كانت الأنماط الفرعية المقابلة لها مرتبطة. ويمكن إسناد تصنيف معين لعنصر ما إذا كان تمثيله البياني متماثلاً مع الرسوم البيانية النموذجية لتلك الفئة.

عادةً ما تُبنى الأنماط من أنماط فرعية أبسط بطريقة هرمية. وهذا يساعد على تقسيم مهمة التعرف إلى مهام فرعية أسهل تتمثل أولاً في تحديد الأنماط الفرعية، ثم الأنماط الفعلية.

تُقدّم الأساليب البنيوية أوصافًا للعناصر، والتي قد تكون مفيدة بحد ذاتها. على سبيل المثال، يُمكن استخدام التعرّف على الأنماط التركيبية لتحديد الكائنات الموجودة في الصورة . علاوة على ذلك، تُعدّ الأساليب البنيوية فعّالة عند تطبيقها لإيجاد "تطابق" بين صورتين لكائن ما. في الظروف الطبيعية، ستكون السمات المتطابقة في مواقع مختلفة و/أو قد تكون محجوبة في الصورتين، بسبب وضعية الكاميرا وزاوية الرؤية، كما هو الحال في التعرّف على الوجوه . ستُنتج خوارزمية مطابقة الرسوم البيانية التطابق الأمثل.

• الاستقراء النحوي
• مطابقة السلاسل
• خوارزمية هوبكروفت-كارب
• نظرية المعلومات الهيكلية

شالكوف، روبرت (1992). التعرف على الأنماط - مناهج إحصائية وبنيوية وعصبية . جون وايلي وأولاده. ISBN 0-471-55238-0.

بونكه، هورست (1993). التعرف على الأنماط البنيوية والنحوية، تشين، باو ووانغ (محررون). دليل التعرف على الأنماط ورؤية الحاسوب . وورلد ساينتيفيك. الصفحات 163-209 . ISBN  981-02-1136-8.

فلاسينسكي، ماريوس (2019). التعرف على الأنماط النحوية . وورلد ساينتيفيك. ISBN 978-981-3278-46-2.