التنعيم

في الإحصاء ومعالجة الصور ، يُقصد بتنعيم مجموعة البيانات إنشاء دالة تقريبية تحاول استخلاص الأنماط المهمة في البيانات، مع استبعاد التشويش أو البنى الدقيقة الأخرى أو الظواهر السريعة. في عملية التنعيم، تُعدَّل نقاط بيانات الإشارة بحيث تُخفَّض قيمة النقاط الأعلى من النقاط المجاورة لها (بسبب التشويش على الأرجح)، وتُزاد قيمة النقاط الأقل منها، مما يؤدي إلى إشارة أكثر سلاسة.
قد يساعد تقليل التشويش عن طريق التنعيم في تحليل البيانات بطريقتين بارزتين:
- يساعد في الكشف عن معلومات أكثر أهمية من البيانات الأساسية، مثل الاتجاهات. [ 1 ]
- تقديم تحليلات تتسم بالمرونة والقوة. [ 2 ]
تُستخدم العديد من الخوارزميات المختلفة في عملية التنعيم، وأكثرها شيوعًا التجميع ، والنوى ، والانحدار الموزون المحلي . [ 1 ]
بالمقارنة مع تركيب المنحنى
يمكن تمييز عملية التنعيم عن مفهوم ملاءمة المنحنى ذي الصلة والمتداخل جزئيًا بالطرق التالية:
- غالباً ما تتضمن عملية ملاءمة المنحنى استخدام شكل دالة صريح للنتيجة، في حين أن النتائج المباشرة من التنعيم هي القيم "المنعمة" دون استخدام لاحق لشكل وظيفي إن وجد؛
- الهدف من التنعيم هو إعطاء فكرة عامة عن التغيرات البطيئة نسبياً في القيمة مع إيلاء القليل من الاهتمام للمطابقة الدقيقة لقيم البيانات، بينما يركز تركيب المنحنى على تحقيق أقرب مطابقة ممكنة.
- تتضمن أساليب التنعيم عادةً مُعامل ضبط يُستخدم للتحكم في مدى التنعيم. وتقوم عملية مطابقة المنحنيات بتعديل أي عدد من مُعاملات الدالة للحصول على أفضل مُطابقة.
المُنعِّمات الخطية
في حالة إمكانية كتابة القيم المُنعّمة كتحويل خطي للقيم المرصودة، تُعرف عملية التنعيم باسم المُنعّم الخطي ؛ وتُعرف المصفوفة التي تمثل التحويل باسم مصفوفة التنعيم أو مصفوفة القبعة .
تُسمى عملية تطبيق تحويل المصفوفة هذا بالالتفاف . ولذلك تُسمى المصفوفة أيضًا بمصفوفة الالتفاف أو نواة الالتفاف . في حالة سلسلة بسيطة من نقاط البيانات (بدلاً من صورة متعددة الأبعاد)، تكون نواة الالتفاف متجهًا أحادي البعد .
الخوارزميات
تُعدّ خوارزمية " المتوسط المتحرك " من أكثر الخوارزميات شيوعًا ، وتُستخدم غالبًا لمحاولة رصد الاتجاهات المهمة في الدراسات الإحصائية المتكررة . في معالجة الصور ورؤية الحاسوب ، تُستخدم مفاهيم التنعيم في تمثيلات فضاء المقياس . أبسط خوارزمية تنعيم هي "التنعيم المستطيل" أو "التنعيم بالمتوسط المنزلق غير الموزون". تستبدل هذه الطريقة كل نقطة في الإشارة بمتوسط "م" من النقاط المجاورة، حيث "م" عدد صحيح موجب يُسمى "عرض التنعيم". عادةً ما يكون "م" عددًا فرديًا. يُشبه التنعيم المثلثي التنعيم المستطيل، إلا أنه يُطبّق دالة تنعيم موزونة. [ 3 ]
بعض أنواع التنعيم والتصفية المحددة، مع استخداماتها ومزاياها وعيوبها، هي:
| الخوارزمية | نظرة عامة واستخدامات | الإيجابيات | السلبيات |
|---|---|---|---|
| التنعيم الإضافي | تُستخدم لتنعيم البيانات الفئوية . | ||
| فلتر باترورث | معدل انخفاض التردد أبطأ من مرشح تشيبيشيف من النوع الأول/النوع الثاني أو المرشح الإهليلجي |
|
|
| مرشح تشيبيشيف | يتميز بانخفاض حاد وتموج أكبر في نطاق التمرير (النوع الأول) أو تموج أكبر في نطاق الإيقاف (النوع الثاني) مقارنة بمرشحات Butterworth . |
|
|
| مرشح رقمي | تُستخدم على إشارة زمنية منفصلة مُعينة لتقليل أو تعزيز جوانب معينة من تلك الإشارة | ||
| مرشح إهليلجي | |||
| التنعيم الأسي |
| ||
| مرشح كالمان |
| تميل تقديرات المتغيرات المجهولة التي ينتجها إلى أن تكون أكثر دقة من تلك التي تستند إلى قياس واحد فقط، عندما يتم استيفاء الافتراضات. | يفترض هذا الأمر، وبالتالي يتطلب معرفة كيفية تطور النظام الذي يولد نقاط البيانات بمرور الوقت وكيفية الحصول على القياسات. |
| مُنعّم النواة | الدالة المقدرة سلسة، ويتم تحديد مستوى السلاسة بواسطة معلمة واحدة. | ||
| مرشح كولموغوروف-زوربينكو |
|
| |
| التنعيم اللابلاسي | خوارزمية لتنعيم شبكة مضلعة . [ 5 ] [ 6 ] | ||
| الانحدار المحلي المعروف أيضًا باسم "loess" أو "lowess" | تعميم للمتوسط المتحرك والانحدار متعدد الحدود . يعمم مرشح التنعيم سافيتزكي-جولاي على حالات أخذ العينات غير المنتظمة. |
|
|
| مرشح تمرير منخفض |
| ||
| المتوسط المتحرك |
|
| |
| خوارزمية رامر-دوجلاس-بيوكر | يقسم منحنى مكونًا من قطع مستقيمة إلى منحنى مشابه بنقاط أقل. | ||
| مرشح تجانس Savitzky-Golay | يعتمد هذا الأسلوب على مطابقة كثيرات الحدود مع أجزاء من البيانات باستخدام طريقة المربعات الصغرى. وهو حالة خاصة من الانحدار المحلي ("loess" أو "lowess") عندما تكون عينات البيانات منتظمة. | ||
| تنعيم المنحنى | |||
| طريقة الشبكة الممتدة |
|
انظر أيضاً
مراجع
- 1 2 إيريزاري، رافائيل أ. الفصل 28 التنعيم | مقدمة في علم البيانات .
- ↑ سيمونوف، جيفري س. (1998) أساليب التنعيم في الإحصاء ، الطبعة الثانية. سبرينغر، رقم ISBN 978-0387947167
- ↑ أوهافر، ت. (يناير 2012). "التنعيم" . terpconnect.umd.edu .
- 1 2 إيستون، في جيه؛ وماكول، جيه إتش (1997) "السلاسل الزمنية" ، معجم إحصاءات STEPS
- ↑ هيرمان، ليونارد ر. (1976)، "مخطط توليد الشبكة لابلاس-متساوي المعاملات" ، مجلة قسم الهندسة الميكانيكية ، 102 (5): 749-756 ، doi : 10.1061/JMCEA3.0002158.
- ↑ سوركين، أ.، كوهين-أور، د.، ليبمان، ي.، أليكسا، م. ، روسل، س.، سيدل، هـ.-ب. (2004). "تحرير سطح لابلاس" . وقائع ندوة يوروغرافيكس/إيه سي إم سيغراف لعام 2004 حول معالجة الهندسة . SGP '04. نيس، فرنسا: إيه سي إم. ص 175-184 . doi : 10.1145/1057432.1057456 . ISBN 3-905673-13-4. S2CID 1980978 .
{{cite book}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
للمزيد من القراءة
- هاستي، تي جيه وتيبشيراني، آر جيه (1990)، النماذج الإضافية المعممة ، نيويورك: تشابمان وهول.
- ملاءمة المنحنيات
- الرسوم البيانية والمخططات الإحصائية
- سلسلة زمنية
- معالجة الصور
