دالة التنبؤ الخطي
في الإحصاء والتعلم الآلي ، تُعرَّف دالة التنبؤ الخطي بأنها دالة خطية ( تركيبة خطية ) لمجموعة من المعاملات والمتغيرات التفسيرية ( المتغيرات المستقلة )، وتُستخدم قيمتها للتنبؤ بنتيجة المتغير التابع . [ 1 ] عادةً ما يُستخدم هذا النوع من الدوال في الانحدار الخطي ، حيث تُسمى المعاملات بمعاملات الانحدار . ومع ذلك، فهي تظهر أيضًا في أنواع مختلفة من المصنفات الخطية (مثل الانحدار اللوجستي ، [ 2 ] والبيرسيبترونات ، [ 3 ] وآلات المتجهات الداعمة ، [ 4 ] وتحليل التمييز الخطي [ 5 ] )، بالإضافة إلى نماذج أخرى متنوعة، مثل تحليل المكونات الرئيسية [ 6 ] وتحليل العوامل . في العديد من هذه النماذج، يُشار إلى المعاملات باسم "الأوزان".
تعريف
الشكل الأساسي لدالة التنبؤ الخطيبالنسبة لنقطة البيانات i (التي تتكون من p متغير تفسيري )، حيث i = 1، ...، n ، هي
أين، بالنسبة لـ k = 1، ...، p ، هي قيمة المتغير التفسيري رقم k لنقطة البيانات i ، وهي المعاملات (معاملات الانحدار، والأوزان، وما إلى ذلك) التي تشير إلى التأثير النسبي لمتغير تفسيري معين على النتيجة .
الرموز
من الشائع كتابة دالة التنبؤ بشكل أكثر إيجازًا كما يلي:
- يتم تجميع المعاملات β 0 ، β 1 ، ... ، β p في متجه واحد β بحجم p + 1.
- لكل نقطة بيانات i ، تتم إضافة متغير زائف تفسيري إضافي x i 0 ، بقيمة ثابتة 1، تتوافق مع معامل التقاطع β 0 .
- ثم يتم تجميع المتغيرات التفسيرية الناتجة x i0 (= 1)، x i 1 ، ...، x ip في متجه واحد x i بحجم p + 1.
الترميز المتجهي
وهذا يجعل من الممكن كتابة دالة التنبؤ الخطي على النحو التالي:
باستخدام الترميز الخاص بالضرب النقطي بين متجهين.
تدوين المصفوفات
الصيغة المكافئة باستخدام تدوين المصفوفات هي كما يلي:
أينويُفترض أن تكون متجهات عمودية (p+1) × 1 ،هي منقولة المصفوفة(لذاهو متجه صفّي من الرتبة 1× (p+1) ، ويشير إلى ضرب المصفوفات بين متجه الصف 1× (p+1) ومتجه العمود (p+1) ×1، مما ينتج عنه مصفوفة 1×1 تعتبر كمية قياسية .
الانحدار الخطي
من الأمثلة على استخدام دالة التنبؤ الخطي الانحدار الخطي ، حيث ترتبط كل نقطة بيانات بنتيجة مستمرة yᵢ ، وتُكتب العلاقة على النحو التالي:
أينهو مصطلح اضطراب أو متغير خطأ - متغير عشوائي غير ملحوظ يضيف ضوضاء إلى العلاقة الخطية بين المتغير التابع ودالة التنبؤ.
التكديس
في بعض النماذج (الانحدار الخطي القياسي، على وجه الخصوص)، يتم تجميع معادلات كل نقطة من نقاط البيانات i = 1، ...، n معًا وكتابتها في شكل متجه كما يلي:
أين
تُعرف المصفوفة X باسم مصفوفة التصميم ، وهي تُشفّر جميع المعلومات المعروفة حول المتغيرات المستقلة .هي متغيرات عشوائية ، والتي في الانحدار الخطي القياسي يتم توزيعها وفقًا للتوزيع الطبيعي القياسي ؛ وهي تعبر عن تأثير أي عوامل غير معروفة على النتيجة.
يُتيح ذلك إيجاد المعاملات المثلى باستخدام طريقة المربعات الصغرى من خلال عمليات المصفوفات البسيطة. وعلى وجه الخصوص، المعاملات المثلىيمكن كتابة التقديرات باستخدام طريقة المربعات الصغرى على النحو التالي:
المصفوفةيُعرف هذا باسم معكوس مور-بنروز الزائف للمصفوفة X. يتطلب استخدام معكوس المصفوفة في هذه الصيغة أن تكون X ذات رتبة كاملة ، أي لا يوجد ارتباط خطي متعدد تام بين المتغيرات التفسيرية المختلفة (أي لا يمكن التنبؤ بأي متغير تفسيري بدقة تامة من المتغيرات الأخرى). في مثل هذه الحالات، يمكن استخدام تحليل القيم المفردة لحساب المعكوس الزائف.
المعالجة المسبقة للمتغيرات التفسيرية
عند استخدام مجموعة ثابتة من الدوال غير الخطية لتحويل قيمة (قيم) نقطة بيانات، تُعرف هذه الدوال بدوال الأساس . ومن الأمثلة على ذلك الانحدار متعدد الحدود ، الذي يستخدم دالة تنبؤ خطية لنمذجة علاقة متعددة الحدود من أي درجة (حتى رتبة معينة) بين مجموعتين من نقاط البيانات (أي متغير تفسيري واحد ذو قيمة حقيقية ومتغير تابع ذي قيمة حقيقية مرتبط به)، وذلك بإضافة متغيرات تفسيرية متعددة تتوافق مع قوى مختلفة للمتغير التفسيري الموجود. رياضياً، يكون الشكل كالتالي:
في هذه الحالة، لكل نقطة بيانات i ، يتم إنشاء مجموعة من المتغيرات التفسيرية على النحو التالي:
ثم يتم إجراء الانحدار الخطي القياسي . ستكون الدوال الأساسية في هذا المثال هي
يُظهر هذا المثال أن دالة التنبؤ الخطية قد تكون في الواقع أكثر فعالية مما تبدو عليه للوهلة الأولى: فهي لا تحتاج إلا أن تكون خطية في المعاملات . ويمكن للنموذج أن يُلائم جميع أنواع الدوال غير الخطية للمتغيرات التفسيرية.
ليس من الضروري أن تكون مدخلات دوال الأساس أحادية المتغير أو أحادية البعد (أو مخرجاتها، مع العلم أنه في هذه الحالة، يُرجح أن تُعامل قيمة المخرجات ذات البعد K كدوال أساس منفصلة ذات مخرجات قياسية ) . ومن الأمثلة على ذلك دوال الأساس الشعاعية (RBF)، التي تحسب نسخة مُحوَّلة من المسافة إلى نقطة ثابتة.
- ;\mathbf {c} )=\phi (||\mathbf {x} -\mathbf {c} ||)=\phi ({\sqrt {(x_{1}-c_{1})^{2}+\ldots +(x_{K}-c_{K})^{2}}})}
ومن الأمثلة على ذلك دالة RBF الغاوسية ، والتي لها نفس الشكل الوظيفي للتوزيع الطبيعي :
- ;\mathbf {c} )=e^{-b||\mathbf {x} -\mathbf {c} ||^{2}}}
والذي يتناقص بسرعة مع ازدياد المسافة من النقطة ج .
من الاستخدامات الممكنة لدوال الأساس الشعاعي (RBF) إنشاء دالة لكل نقطة بيانات مُلاحظة. هذا يعني أن نتيجة تطبيق دالة الأساس الشعاعي على نقطة بيانات جديدة ستكون قريبة من الصفر ما لم تكن النقطة الجديدة قريبة من النقطة التي طُبقت عليها الدالة. أي أن تطبيق دوال الأساس الشعاعي سيختار أقرب نقطة، وسيكون معامل الانحدار الخاص بها هو السائد. ستكون النتيجة شكلاً من أشكال استيفاء أقرب جار ، حيث تُجرى التنبؤات ببساطة باستخدام تنبؤ أقرب نقطة بيانات مُلاحظة، مع إمكانية الاستيفاء بين نقاط بيانات متعددة متقاربة عندما تكون جميعها على مسافات متقاربة. غالبًا ما يُعتبر هذا النوع من طريقة أقرب جار للتنبؤ مُعاكسًا تمامًا لنوع التنبؤ المُستخدم في الانحدار الخطي القياسي: ولكن في الواقع، فإن التحويلات التي يُمكن تطبيقها على المتغيرات التفسيرية في دالة التنبؤ الخطي قوية جدًا لدرجة أنه يُمكن حتى تطبيق طريقة أقرب جار كنوع من الانحدار الخطي.
بل من الممكن حتى ملاءمة بعض الدوال التي تبدو غير خطية في معاملاتها عن طريق تحويل هذه المعاملات إلى معاملات جديدة تبدو خطية. على سبيل المثال، دالة من الشكل التالي:بالنسبة للمعاملاتيمكن تحويلها إلى الدالة الخطية المناسبة عن طريق تطبيق التعويضاتمما يؤدي إلىوهو خطي. يمكن تطبيق الانحدار الخطي والتقنيات المماثلة، وغالبًا ما ستجد المعاملات المثلى، لكن تقديرات الخطأ وما شابهها ستكون خاطئة.
قد تكون المتغيرات التفسيرية من أي نوع : حقيقية ، ثنائية ، فئوية ، إلخ. ويكمن التمييز الرئيسي بين المتغيرات المستمرة (مثل الدخل، العمر، ضغط الدم ، إلخ) والمتغيرات المنفصلة (مثل الجنس، العرق، الانتماء الحزبي، إلخ). عادةً ما تُرمّز المتغيرات المنفصلة التي تشير إلى أكثر من خيارين محتملين باستخدام متغيرات وهمية (أو متغيرات مؤشرة )، أي يتم إنشاء متغيرات تفسيرية منفصلة تأخذ القيمة 0 أو 1 لكل قيمة محتملة للمتغير المنفصل، حيث تعني القيمة 1 أن "المتغير له القيمة المعطاة" وتعني القيمة 0 أن "المتغير ليس له القيمة المعطاة". على سبيل المثال، سيتم تحويل متغير منفصل رباعي الاتجاهات لفصيلة الدم بقيم محتملة "A، B، AB، O" إلى متغيرات وهمية ثنائية الاتجاه منفصلة، "is-A، is-B، is-AB، is-O"، حيث يكون لأحدها فقط القيمة 1 والباقي جميعها لها القيمة 0. وهذا يسمح بمطابقة معاملات انحدار منفصلة لكل قيمة محتملة للمتغير المنفصل.
لاحظ أنه بالنسبة لـ K فئة، لا تكون جميع المتغيرات الصورية K مستقلة عن بعضها البعض. على سبيل المثال، في مثال فصيلة الدم المذكور أعلاه، ثلاثة فقط من المتغيرات الصورية الأربعة مستقلة، بمعنى أنه بمجرد معرفة قيم ثلاثة من المتغيرات، يتم تحديد قيمة الرابع تلقائيًا. وبالتالي، يكفي ترميز ثلاثة من الاحتمالات الأربعة كمتغيرات صورية، وفي الواقع، إذا تم ترميز جميع الاحتمالات الأربعة، يصبح النموذج الكلي غير قابل للتحديد . يُسبب هذا مشاكل لعدد من الطرق، مثل الحل البسيط ذي الصيغة المغلقة المستخدم في الانحدار الخطي. يتمثل الحل إما في تجنب مثل هذه الحالات عن طريق حذف أحد المتغيرات الصورية، و/أو إدخال قيد تنظيم (مما يستلزم طريقة أكثر قوة، وعادةً ما تكون تكرارية، لإيجاد المعاملات المثلى). [ 7 ]
انظر أيضاً
مراجع
- ↑ مخول، ج. (1975). "التنبؤ الخطي: مراجعة تعليمية". وقائع معهد مهندسي الكهرباء والإلكترونيات . 63 (4): 561-580 . رمز Bibcode : 1975IEEEP..63..561M . doi : 10.1109/PROC.1975.9792 . ISSN 0018-9219 .
- ↑ ديفيد أ . فريدمان (2009). النماذج الإحصائية: النظرية والتطبيق . مطبعة جامعة كامبريدج . ص 26. ISBN 9780521743853
تحتوي معادلة الانحدار البسيط على حد ثابت ومتغير تفسيري ذي معامل ميل في الطرف الأيمن. أما معادلة الانحدار المتعدد فتحتوي على متغيرين تفسيريين أو أكثر في الطرف الأيمن، ولكل منهما معامل ميل خاص به
. - ↑ روزنبلات، فرانك (1957)، البيرسيبترون - آلة إدراك وتمييز. التقرير 85-460-1، مختبر كورنيل للملاحة الجوية.
- ↑ كورتيس، كورينا ؛ فابنيك، فلاديمير ن. (1995). "شبكات المتجهات الداعمة" (ملف PDF) . تعلم الآلة . 20 (3): 273-297 . CiteSeerX 10.1.1.15.9362 . doi : 10.1007/BF00994018 . مؤرشف من الأصل (ملف PDF) بتاريخ 2022-01-06 . تم الاطلاع عليه بتاريخ 2019-07-30 .
- ↑ ماكلاكلان، جي جي (2004). التحليل التمييزي والتعرف الإحصائي على الأنماط . وايلي إنترساينس. ISBN 978-0-471-69115-0MR 1190469 .
- ↑ جولييف، تحليل المكونات الرئيسية لتكنولوجيا المعلومات ، سلسلة: سلسلة سبرينغر في الإحصاء، الطبعة الثانية، سبرينغر، نيويورك، 2002، XXIX، 487 صفحة، 28 رسمًا توضيحيًا. ISBN 978-0-387-95442-4
- ↑ هاستي، تريفور؛ تيبشيراني، روبرت؛ فريدمان، جيروم هـ. (2009). عناصر التعلم الإحصائي: التنقيب في البيانات، والاستدلال، والتنبؤ . سبرينغر. ISBN 978-0-387-84884-6.
- تحليل الانحدار
- التعلم الآلي
