لاسو (إحصائيات)
في الإحصاء والتعلم الآلي ، لاسو ( أقل عامل انكماش واختيار مطلق ؛ ويُعرف أيضًا باسم لاسو أو لاسو ) هي طريقة تحليل انحدار تقوم بكل من اختيار المتغيرات والتنظيم من أجل تعزيز دقة التنبؤ وقابلية تفسير النموذج الإحصائي الناتج . تفترض طريقة لاسو أن معاملات النموذج الخطي متفرقة، مما يعني أن القليل منها غير صفري. تم تقديمه في الأصل في الجيوفيزياء ، [1] وبعد ذلك بواسطة روبرت تيبشيراني ، [2] الذي صاغ المصطلح.
تم صياغة لاسو في الأصل لنماذج الانحدار الخطي . تكشف هذه الحالة البسيطة عن قدر كبير من المعلومات حول المقدر. وتشمل هذه المعلومات علاقته بالانحدار التلالي واختيار أفضل مجموعة فرعية والارتباطات بين تقديرات معامل لاسو وما يسمى بالعتبة الناعمة. كما تكشف أيضًا أنه (مثل الانحدار الخطي القياسي) لا يلزم أن تكون تقديرات المعاملات فريدة إذا كانت المتغيرات المصاحبة متزامنة .
على الرغم من تعريفه في الأصل للانحدار الخطي، فإن تنظيم لاسو يمتد بسهولة إلى نماذج إحصائية أخرى بما في ذلك النماذج الخطية المعممة ومعادلات التقدير المعممة ونماذج المخاطر النسبية ومقدرات M. [2] [3] تعتمد قدرة لاسو على إجراء اختيار المجموعة الفرعية على شكل القيد ولديها مجموعة متنوعة من التفسيرات بما في ذلك من حيث الهندسة والإحصاءات البايزية والتحليل المحدب .
يرتبط LASSO ارتباطًا وثيقًا بإزالة الضوضاء من خلال متابعة القاعدة .
تاريخ
تم تقديم Lasso بهدف تحسين دقة التنبؤ وقابلية تفسير نماذج الانحدار. فهو يختار مجموعة مختصرة من المتغيرات المشتركة المعروفة لاستخدامها في النموذج. [2] [1]
تم تطوير Lasso بشكل مستقل في أدبيات الجيوفيزياء في عام 1986، بناءً على العمل السابق الذي استخدم العقوبة لكل من الملاءمة ومعاقبة المعاملات. أعاد الإحصائي روبرت تيبشيراني اكتشافه ونشره بشكل مستقل في عام 1996، بناءً على خنق بريمان غير السلبي. [1] [4]
قبل ظهور اللاسو، كانت الطريقة الأكثر استخدامًا لاختيار المتغيرات المشتركة هي الاختيار التدريجي . لا يؤدي هذا النهج إلى تحسين دقة التنبؤ إلا في حالات معينة، مثل عندما يكون لعدد قليل فقط من المتغيرات المشتركة علاقة قوية بالنتيجة. ومع ذلك، في حالات أخرى، قد يؤدي ذلك إلى زيادة خطأ التنبؤ.
في ذلك الوقت، كان الانحدار التلالي هو الأسلوب الأكثر شيوعًا لتحسين دقة التنبؤ. يعمل الانحدار التلالي على تحسين خطأ التنبؤ عن طريق تقليص مجموع مربعات معاملات الانحدار ليكون أقل من قيمة ثابتة من أجل تقليل الإفراط في التجهيز ، ولكنه لا يقوم باختيار المتغيرات المشتركة وبالتالي لا يساعد في جعل النموذج أكثر قابلية للتفسير.
يحقق لاسو كلا الهدفين من خلال إجبار مجموع القيمة المطلقة لمعاملات الانحدار على أن يكون أقل من قيمة ثابتة، مما يجبر معاملات معينة على الصفر، مما يستبعدها من التأثير على التنبؤ. هذه الفكرة تشبه الانحدار التلالي، الذي يقلص أيضًا حجم المعاملات؛ ومع ذلك، لا يضبط الانحدار التلالي المعاملات على الصفر (وبالتالي، لا يقوم باختيار المتغيرات ).
الشكل الأساسي
المربعات الصغرى
لنفترض أن عينة تتكون من N حالة، كل منها تتكون من p متغيرات مشتركة ونتيجة واحدة. لنفترض أن النتيجة و متجه المتغير المشترك للحالة i . إذن، فإن هدف اللاسو هو حل [2]
هذا هو المعامل الثابت، وهو متجه المعامل، وهو معلمة حرة محددة مسبقًا تحدد درجة التنظيم.
لنفترض أن مصفوفة المتغير المشترك، بحيث يكون و هو الصف i من ، يمكن كتابة التعبير بشكل أكثر إحكاما على النحو التالي حيث يكون هو المعيار القياسي .
بالإشارة إلى المتوسط القياسي لنقاط البيانات بواسطة ومتوسط متغيرات الاستجابة بواسطة ، فإن التقدير الناتج لـ هو ، وبالتالي فإن من المعتاد العمل مع المتغيرات التي تم جعل متوسطها صفريًا. بالإضافة إلى ذلك، يتم توحيد المتغيرات المشتركة عادةً بحيث لا يعتمد الحل على مقياس القياس.
قد يكون من المفيد إعادة الكتابة في ما يسمى بنموذج لاغرانج حيث تعتمد العلاقة الدقيقة بين و على البيانات.
المتغيرات المشتركة المتعامدة
يمكن الآن النظر في بعض الخصائص الأساسية لمقدر اللاسو.
بالافتراض أولاً أن المتغيرات المشتركة متعامدة عمودية بحيث ، حيث تكون دلتا كرونيكر ، أو على نحو مكافئ ، ثم باستخدام طرق التدرج الفرعي ، يمكن إظهار أن [2] يشار إليها باسم عامل العتبة الناعمة ، لأنه يترجم القيم نحو الصفر (مما يجعلها صفرًا تمامًا إذا كانت صغيرة بدرجة كافية) بدلاً من تعيين القيم الأصغر إلى الصفر وترك القيم الأكبر دون مساس كما يفعل عامل العتبة الصارم ، والذي يُشار إليه غالبًا بـ .
في الانحدار التلالي، الهدف هو التقليل
وباستخدام صيغة الانحدار التلالي: [ 5] نحصل على:
يؤدي الانحدار التلالي إلى تقليص جميع المعاملات بعامل موحد ولا يضبط أي معاملات على الصفر. [6]
يمكن أيضًا مقارنتها بالانحدار مع أفضل اختيار للمجموعة الفرعية ، حيث يكون الهدف هو تقليل حيث هو " المعيار"، والذي يتم تعريفه كما لو كانت مكونات m بالضبط من z غير صفرية. في هذه الحالة، يمكن إظهار أن حيث هي ما يسمى دالة العتبة الصعبة و هي دالة مؤشر (تكون 1 إذا كانت حجتها صحيحة و 0 بخلاف ذلك).
لذلك، تشترك تقديرات لاسو في سمات كل من الانحدار التلالي وانحدار اختيار أفضل مجموعة فرعية، حيث يعمل كلاهما على تقليص حجم جميع المعاملات، مثل الانحدار التلالي، وتعيين بعضها إلى الصفر، كما هو الحال في حالة اختيار أفضل مجموعة فرعية. بالإضافة إلى ذلك، بينما يقوم الانحدار التلالي بقياس جميع المعاملات بعامل ثابت، فإن لاسو بدلاً من ذلك يترجم المعاملات نحو الصفر بقيمة ثابتة ويضبطها على الصفر إذا وصلت إليها.
المتغيرات المصاحبة المترابطة
في حالة خاصة واحدة، يكون متغيران متماثلان، لنقل j و k ، متطابقين لكل ملاحظة، بحيث ، حيث . ثم لا يتم تحديد قيم و التي تقلل من دالة الهدف لاسو بشكل فريد. في الواقع، إذا كان بعضها حيث ، فإذا استبدلت بـ و بـ ، مع إبقاء جميع القيم الأخرى ثابتة، يعطي حلًا جديدًا، وبالتالي فإن دالة الهدف لاسو لديها استمرارية من المقلصات الصالحة. [7] تم تصميم العديد من المتغيرات من لاسو، بما في ذلك التنظيم الشبكي المرن ، لمعالجة هذا القصور.
الشكل العام
يمكن توسيع نطاق تنظيم لاسو ليشمل وظائف موضوعية أخرى مثل تلك الخاصة بالنماذج الخطية المعممة ومعادلات التقدير المعممة ونماذج المخاطر النسبية ومقدرات M. [2] [3] ونظرًا للدالة الموضوعية، فإن إصدار لاسو المنظم للمقدر هو الحل لـ حيث يتم معاقبة فقط بينما يكون حرًا في أخذ أي قيمة مسموح بها، تمامًا كما لم يتم معاقبته في الحالة الأساسية.
تفسيرات
التفسير الهندسي

يمكن لـ Lasso ضبط المعاملات على الصفر، بينما لا يمكن لانحدار التلال المتشابه ظاهريًا القيام بذلك. ويرجع هذا إلى الاختلاف في شكل حدود القيد الخاصة بهما. يمكن تفسير كل من انحدار Lasso وRedge على أنهما يقللان من نفس دالة الهدف ولكن فيما يتعلق بقيود مختلفة: بالنسبة لـ Lasso و Redge. يوضح الشكل أن منطقة القيد التي يحددها المعيار هي مربع مدور بحيث تقع زواياه على المحاور (بشكل عام متعدد السطوح المتقاطع )، بينما المنطقة التي يحددها المعيار هي دائرة (بشكل عام كرة n ) ، وهي ثابتة دورانيًا ، وبالتالي ليس لها زوايا. كما هو موضح في الشكل، من المرجح أن يواجه الجسم المحدب الذي يقع مماسًا للحدود، مثل الخط الموضح، زاوية (أو ما يعادلها من أبعاد أعلى) من مكعب فائق، حيث تكون بعض مكوناته مساوية للصفر بشكل متطابق، بينما في حالة الكرة ذات n ، فإن النقاط على الحدود حيث تكون بعض مكوناته مساوية للصفر لا يمكن تمييزها عن النقاط الأخرى، ومن غير المرجح أن يتصل الجسم المحدب بنقطة حيث تكون بعض مكوناته مساوية للصفر أكثر من نقطة حيث لا تكون أي منها مساوية للصفر.
جعل λ أسهل في التفسير من خلال التوفيق بين الدقة والبساطة
يمكن إعادة قياس اللاسو بحيث يسهل توقع درجة الانكماش المرتبطة بقيمة معينة من . [8] يُفترض أن يتم توحيده باستخدام درجات z وأن يكون مركزًا (متوسط صفري). لنمثل معاملات الانحدار المفترضة ولنشير إلى حلول المربعات الصغرى العادية المُحسَّنة بالبيانات. يمكننا بعد ذلك تعريف لاجرانج على أنه مقايضة بين دقة الحلول المُحسَّنة بالبيانات داخل العينة وبساطة الالتزام بالقيم المفترضة. [ 9] ينتج عن هذا حيث يتم تحديده أدناه ويرمز الرمز "الأساسي" إلى النقل. يمثل الكسر الأول الدقة النسبية، ويمثل الكسر الثاني البساطة النسبية، ويوازن بين الاثنين.

بالنظر إلى متراجع واحد، يمكن تعريف البساطة النسبية من خلال تحديد ، وهو الحد الأقصى لمقدار الانحراف عن عندما . بافتراض أن ، يمكن تعريف مسار الحل من حيث : إذا ، يتم استخدام حل المربعات الصغرى العادية (OLS). يتم اختيار القيمة المفترضة لـ إذا كانت أكبر من . علاوة على ذلك، إذا ، فإن ذلك يمثل التأثير النسبي لـ . بعبارة أخرى، يقيس من حيث النسبة المئوية الحد الأدنى لمقدار تأثير القيمة المفترضة بالنسبة إلى حل المربعات الصغرى العادية المحسن للبيانات.
إذا تم استخدام معيار - لمعاقبة الانحرافات عن الصفر مع وجود متغير انحدار واحد، فإن مسار الحل يُعطى بواسطة
مثل يتحرك في اتجاه النقطة عندما يكون قريبًا من الصفر؛ ولكن على عكس ، فإن تأثير يتضاءل في إذا يزداد (انظر الشكل). مع وجود متغيرات انحدار متعددة، فإن اللحظة التي يتم فيها تنشيط المعلمة (أي السماح لها بالانحراف عن ) يتم تحديدها أيضًا من خلال مساهمة المتغير الانحداري في الدقة. أولاً،
يعني
أن 75% أن الدقة داخل العينة تتحسن بنسبة 75% إذا تم استخدام حلول المربعات الصغرى العادية غير المقيدة بدلاً من القيم المفترضة. يمكن حساب المساهمة الفردية للانحراف عن كل فرضية باستخدام مصفوفة
x
حيث . إذا تم حساب عندما ، فإن العناصر القطرية لمجموع إلى . قد تكون القيم القطرية أصغر من 0 أو، في حالات نادرة، أكبر من 1. إذا كانت المتغيرات الانحدارية غير مرتبطة، فإن العنصر القطري لـ يتوافق ببساطة مع القيمة بين و .
يمكن الحصول على نسخة معدلة الحجم من اللاسو التكيفي لـ من خلال ضبط . [10] إذا كانت المتغيرات غير مرتبطة، فإن اللحظة التي يتم فيها تنشيط المعلمة تُعطى بواسطة العنصر القطري لـ . بافتراض أن يكون متجهًا من الأصفار، أي إذا كانت المتغيرات غير مرتبطة، يحدد مرة أخرى الحد الأدنى لتأثير . حتى عندما تكون المتغيرات مرتبطة، تحدث المرة الأولى التي يتم فيها تنشيط معلمة الانحدار عندما يساوي أعلى عنصر قطري لـ .
يمكن مقارنة هذه النتائج بإصدار مُعاد قياسه من اللاسو من خلال تعريف ، وهو الانحراف المطلق المتوسط لـ من . بافتراض أن المتغيرات غير مترابطة، فإن لحظة تنشيط المتغيرات تُعطى بواسطة
بالنسبة لـ ، فإن لحظة التنشيط تُعطى مرة أخرى بواسطة . إذا كان متجهًا من الأصفار وكانت مجموعة فرعية من المعلمات ذات الصلة مسؤولة بشكل متساوٍ عن الملاءمة المثالية لـ ، فإن هذه المجموعة الفرعية يتم تنشيطها بقيمة . ثم تساوي لحظة تنشيط المتراجع ذي الصلة . بعبارة أخرى، يؤدي تضمين المتراجعات غير ذات الصلة إلى تأخير اللحظة التي يتم فيها تنشيط المتراجعات ذات الصلة بواسطة هذا اللاسو المعاد قياسه. اللاسو التكيفي واللسو هما حالتان خاصتان لمقدر "1ASTc". يقوم الأخير بتجميع المعلمات معًا فقط إذا كان الارتباط المطلق بين المتراجعين أكبر من قيمة محددة من قبل المستخدم. [8]
التفسير البايزي

تمامًا كما يمكن تفسير الانحدار التلالي على أنه انحدار خطي حيث تم تعيين معاملاته لتوزيعات سابقة طبيعية ، يمكن تفسير اللاسو على أنه انحدار خطي حيث تكون معاملاته لها توزيعات لابلاس سابقة . يبلغ توزيع لابلاس ذروته بشكل حاد عند الصفر (مشتقه الأول غير متصل عند الصفر) ويركز كتلة احتمالاته أقرب إلى الصفر مقارنة بالتوزيع الطبيعي. يوفر هذا تفسيرًا بديلًا لسبب ميل اللاسو إلى تعيين بعض المعاملات على الصفر، بينما لا يفعل الانحدار التلالي ذلك. [2]
تفسير الاسترخاء المحدب
يمكن أيضًا اعتبار Lasso بمثابة استرخاء محدب لمشكلة الانحدار لاختيار أفضل مجموعة فرعية، والتي تتمثل في إيجاد مجموعة فرعية من المتغيرات المشتركة التي تؤدي إلى أصغر قيمة لدالة الهدف لبعض الثابتات ، حيث n هو العدد الإجمالي للمتغيرات المشتركة. " المعيار"، ، (عدد الإدخالات غير الصفرية لمتجه)، هو الحالة الحدية لـ " المعايير"، من النموذج (حيث تشير علامات الاقتباس إلى أن هذه ليست معايير حقًا لـ بما أنها ليست محدبة لـ ، وبالتالي فإن متباينة المثلث لا تصمد). لذلك، بما أن p = 1 هي أصغر قيمة يكون فيها " المعيار" محدبًا (وبالتالي فهو في الواقع معيار)، فإن Lasso هو، بمعنى ما، أفضل تقريب محدب لمشكلة اختيار أفضل مجموعة فرعية، حيث أن المنطقة المحددة بواسطة هي الغلاف المحدب للمنطقة المحددة بواسطة لـ .
التعميمات
تم إنشاء متغيرات لاسو من أجل معالجة القيود التي فرضتها التقنية الأصلية وجعل الطريقة أكثر فائدة لمشاكل معينة. تركز جميع هذه المتغيرات تقريبًا على احترام أو استغلال التبعيات بين المتغيرات المشتركة.
تضيف عملية التنظيم الشبكي المرن عقوبة إضافية تشبه الانحدار التلالي والتي تعمل على تحسين الأداء عندما يكون عدد المتنبئين أكبر من حجم العينة، وتسمح للطريقة باختيار المتغيرات المرتبطة بقوة معًا، وتحسين دقة التنبؤ الإجمالية. [7]
يسمح حبل المجموعة باختيار مجموعات من المتغيرات المشتركة ذات الصلة كوحدة واحدة، وهو ما قد يكون مفيدًا في الإعدادات حيث لا يكون من المنطقي تضمين بعض المتغيرات المشتركة دون غيرها. [11] تؤدي التوسعات الإضافية لحبل المجموعة إلى اختيار المتغيرات داخل مجموعات فردية (حبل المجموعة المتفرق) وتسمح بالتداخل بين المجموعات (حبل المجموعة المتداخل). [12] [13]
يمكن أن يفسر اللاسو المندمج الخصائص المكانية أو الزمنية لمشكلة ما، مما يؤدي إلى تقديرات تتوافق بشكل أفضل مع بنية النظام. [14] يمكن ملاءمة النماذج المنظمة باستخدام اللاسو باستخدام تقنيات تشمل طرق التدرج الفرعي ، والانحدار بأقل زاوية (LARS)، وطرق التدرج القريب . يعد تحديد القيمة المثلى لمعلمة التنظيم جزءًا مهمًا من ضمان أداء النموذج بشكل جيد؛ يتم اختياره عادةً باستخدام التحقق المتبادل .
شبكة مرنة
في عام 2005، قدم زو وهاستي الشبكة المرنة . [7] عندما يكون p > n (عدد المتغيرات المشتركة أكبر من حجم العينة)، يمكن لـ لاسو تحديد n متغير مشترك فقط (حتى عندما يكون هناك المزيد من المتغيرات المشتركة المرتبطة بالنتيجة) ويميل إلى تحديد متغير مشترك واحد من أي مجموعة من المتغيرات المشتركة شديدة الارتباط. بالإضافة إلى ذلك، حتى عندما يكون n > p ، يميل الانحدار التلالي إلى الأداء بشكل أفضل مع المتغيرات المشتركة شديدة الارتباط.
تمتد الشبكة المرنة عن طريق إضافة حد جزائي إضافي يعادل الحل
يمكن كتابة هذه المشكلة في شكل لاسو بسيط يسمح بـ
ثم ، عندما تكون المتغيرات متعامدة مع بعضها البعض، يعطي
وبالتالي فإن نتيجة عقوبة الشبكة المرنة هي مزيج من تأثيرات عقوبات اللاسو والتلال.
بالعودة إلى الحالة العامة، فإن حقيقة أن دالة العقوبة أصبحت الآن محدبة تمامًا تعني أنه إذا ،، وهو تغيير عن اللاسو. [7] بشكل عام، إذا كانت هي مصفوفة ارتباط العينة لأن 's طبيعية.
لذلك، تميل المتغيرات المشتركة شديدة الارتباط إلى أن يكون لها معاملات انحدار مماثلة، مع درجة التشابه التي تعتمد على كل من و ، والتي تختلف عن اللاسو. يشار إلى هذه الظاهرة، حيث يكون للمتغيرات المشتركة المرتبطة بقوة معاملات انحدار مماثلة، باسم تأثير التجميع. التجميع مرغوب فيه لأنه في تطبيقات مثل ربط الجينات بمرض ما، يكون العثور على جميع المتغيرات المشتركة المرتبطة أفضل، بدلاً من اختيار واحد من كل مجموعة من المتغيرات المشتركة المرتبطة، كما يفعل اللاسو غالبًا. [7] بالإضافة إلى ذلك، يؤدي اختيار واحد فقط من كل مجموعة عادةً إلى زيادة خطأ التنبؤ، لأن النموذج أقل قوة (وهذا هو السبب في أن الانحدار التلالي يتفوق غالبًا على اللاسو).
مجموعة لاسو
في عام 2006، قدم يوان ولين لاسو المجموعة للسماح باختيار مجموعات محددة مسبقًا من المتغيرات المشتركة بشكل مشترك داخل أو خارج نموذج. [11] وهذا مفيد في العديد من الإعدادات، وربما يكون أكثر وضوحًا عندما يتم ترميز متغير فئوي كمجموعة من المتغيرات المشتركة الثنائية. في هذه الحالة، يمكن أن يضمن لاسو المجموعة تضمين أو استبعاد جميع المتغيرات التي تشفر المتغير المشترك الفئوي معًا. هناك وضع آخر يكون فيه التجميع طبيعيًا في الدراسات البيولوجية. نظرًا لأن الجينات والبروتينات غالبًا ما تكمن في مسارات معروفة، فقد تكون المسارات المرتبطة بنتيجة ما أكثر أهمية من ما إذا كانت الجينات الفردية مرتبطة أم لا. دالة الهدف لاسو المجموعة هي تعميم طبيعي لهدف لاسو القياسي حيث تم استبدال مصفوفة التصميم ومتجه المتغير المشترك بمجموعة من مصفوفات التصميم ومتجهات المتغيرات المشتركة ، واحدة لكل مجموعة J. بالإضافة إلى ذلك، أصبح مصطلح العقوبة الآن مجموعًا على المعايير التي تحددها المصفوفات المحددة الإيجابية . إذا كان كل متغير مشترك في مجموعته الخاصة و ، فإن هذا يتقلص إلى لاسو القياسي، بينما إذا كانت هناك مجموعة واحدة فقط و ، فإنه يتقلص إلى انحدار التلال. نظرًا لأن العقوبة تتقلص إلى معيار على المساحات الفرعية التي تحددها كل مجموعة، فلا يمكنها تحديد بعض المتغيرات المشتركة فقط من المجموعة، تمامًا كما لا يمكن لانحدار التلال أن يفعل ذلك. ومع ذلك، نظرًا لأن العقوبة هي المجموع على معايير المساحات الفرعية المختلفة، كما هو الحال في لاسو القياسي، فإن القيد يحتوي على بعض النقاط غير التفاضلية، والتي تتوافق مع كون بعض المساحات الفرعية تساوي صفرًا متطابقًا. لذلك، يمكنه تعيين متجهات المعاملات المقابلة لبعض المساحات الفرعية إلى صفر، مع تقليص البعض الآخر فقط. ومع ذلك، من الممكن توسيع لاسو المجموعة إلى ما يسمى لاسو المجموعة المتفرقة، والذي يمكنه تحديد المتغيرات المشتركة الفردية داخل مجموعة، عن طريق إضافة عقوبة إضافية إلى كل مساحة فرعية للمجموعة. [12] يسمح امتداد آخر، لاسو المجموعة مع التداخل، بمشاركة المتغيرات المشتركة عبر المجموعات، على سبيل المثال، إذا حدث جين في مسارين. [13]
تسمح الحزمة "gglasso" الموجودة في R، بالتنفيذ السريع والفعال لمجموعة LASSO. [15]
لاسو مدمج
في بعض الحالات، قد يكون للظاهرة قيد الدراسة بنية مكانية أو زمنية مهمة يجب مراعاتها أثناء التحليل، مثل السلاسل الزمنية أو البيانات المستندة إلى الصور. في عام 2005، قدم تيبشيراني وزملاؤه اللاسو المندمج لتوسيع استخدام اللاسو لهذا النوع من البيانات. [14] دالة الهدف اللاسو المندمج هي
القيد الأول هو قيد اللاسو، بينما يعاقب القيد الثاني بشكل مباشر التغييرات الكبيرة فيما يتعلق بالهيكل الزمني أو المكاني، مما يجبر المعاملات على التغير بسلاسة لتعكس المنطق الأساسي للنظام. اللاسو المتجمع [16] هو تعميم للاسو المندمج الذي يحدد ويجمع المتغيرات المشتركة ذات الصلة بناءً على تأثيراتها (المعاملات). الفكرة الأساسية هي معاقبة الاختلافات بين المعاملات بحيث تتجمع المعاملات غير الصفرية. يمكن نمذجة ذلك باستخدام التنظيم التالي:
في المقابل، يمكن تجميع المتغيرات في مجموعات مترابطة للغاية، ومن ثم يمكن استخراج متغير تمثيلي واحد من كل مجموعة. [17]
توجد خوارزميات لحل مشكلة اللاسو المندمجة، وبعض التعميمات لها. يمكن للخوارزميات حلها بدقة في عدد محدود من العمليات. [18]
المعايير شبه الرسمية وانحدار الجسر


يقوم اللاسو والشبكة المرنة والمجموعة واللسو المندمج ببناء وظائف الجزاء من القواعد و (مع الأوزان، إذا لزم الأمر). يستخدم الانحدار الجسري القواعد العامة ( ) والمعايير شبه القياسية ( ). [20] على سبيل المثال، بالنسبة إلى p = 1/2، فإن نظير اللاسو الهدف في الشكل اللاجرانجي هو الحل حيث
يزعم أن شبه المعايير الكسرية ( ) توفر نتائج أكثر مغزى في تحليل البيانات من الناحية النظرية والتجريبية. [21] إن عدم تحدب هذه شبه المعايير يعقد مشكلة التحسين. لحل هذه المشكلة، تم تطوير إجراء تقليل التوقع [22] وتنفيذه [19] لتقليل الدالة حيث هي دالة مقعرة تعسفية متزايدة بشكل رتيب (على سبيل المثال، تعطي عقوبة اللاسو وتعطي العقوبة ).
تعتمد الخوارزمية الفعّالة للتقليل إلى أدنى حد على التقريب التربيعي القطعي للنمو شبه التربيعي (PQSQ). [22]
لاسو التكيفي
تم تقديم الحبل التكيفي بواسطة Zou في عام 2006 للانحدار الخطي [10] ومن قبل Zhang و Lu في عام 2007 للانحدار المتناسب للمخاطر. [23]
لاسو سابق
تم تقديم اللاسو السابق للنماذج الخطية المعممة بواسطة Jiang et al. في عام 2016 لدمج المعلومات السابقة، مثل أهمية بعض المتغيرات المشتركة. [24] في اللاسو السابق، يتم تلخيص هذه المعلومات في استجابات زائفة (تسمى الاستجابات السابقة) ثم تتم إضافة دالة معيارية إضافية إلى دالة الهدف المعتادة مع عقوبة اللاسو. بدون فقدان العمومية، في الانحدار الخطي، يمكن كتابة دالة الهدف الجديدة على النحو التالي وهو ما يعادل
دالة الهدف المعتادة مع استبدال الاستجابات بمتوسط مرجح للاستجابات الملاحظة والاستجابات السابقة (والتي تسمى قيم الاستجابة المعدلة حسب المعلومات السابقة).
في اللاسو السابق، يُطلق على المعامل اسم معامل الموازنة، وذلك لأنه يوازن بين الأهمية النسبية للبيانات والمعلومات السابقة. وفي الحالة القصوى لـ ، يتم تقليص اللاسو السابق إلى لاسو. إذا ، فإن اللاسو السابق سيعتمد فقط على المعلومات السابقة لتناسب النموذج. وعلاوة على ذلك، فإن معامل الموازنة له تفسير جذاب آخر: فهو يتحكم في تباين في توزيعه السابق من وجهة نظر بايزية.
يعد اللاسو المسبق أكثر كفاءة في تقدير المعلمات والتنبؤ بها (مع خطأ تقدير وخطأ تنبؤ أصغر) عندما تكون المعلومات المسبقة ذات جودة عالية، ومتينة في مواجهة المعلومات المسبقة ذات الجودة المنخفضة مع اختيار جيد لمعلمة الموازنة .
حلول الحوسبة باستخدام اللاسو
دالة الخسارة في اللاسو ليست قابلة للاشتقاق، ولكن تم تطوير مجموعة واسعة من التقنيات من التحليل المحدب ونظرية التحسين لحساب مسار حلول اللاسو. وتشمل هذه الانحدار الإحداثي، [25] وطرق التدرج الفرعي، والانحدار الأقل زاوية (LARS)، وطرق التدرج القريب. [26] طرق التدرج الفرعي هي التعميم الطبيعي للطرق التقليدية مثل الانحدار التدرجي والانحدار التدرجي العشوائي إلى الحالة التي لا تكون فيها دالة الهدف قابلة للاشتقاق في جميع النقاط. LARS هي طريقة مرتبطة ارتباطًا وثيقًا بنماذج اللاسو، وفي كثير من الحالات تسمح لها بالتوافق بكفاءة، على الرغم من أنها قد لا تعمل بشكل جيد في جميع الظروف. تولد LARS مسارات حل كاملة. [26] أصبحت الطرق القريبة شائعة بسبب مرونتها وأدائها وهي مجال بحث نشط. سيعتمد اختيار الطريقة على متغير اللاسو المحدد والبيانات والموارد المتاحة. ومع ذلك، تعمل الطرق القريبة بشكل جيد بشكل عام.
توفر حزمة "glmnet" في R، حيث يشير "glm" إلى "النماذج الخطية المعممة" ويشير "net" إلى "net" من "elastic net"، طريقة فعالة للغاية لتنفيذ LASSO وبعض متغيراتها. [27] [28] [29]
توفر حزمة "celer" في بايثون حلاً عالي الكفاءة لمشكلة Lasso، وغالبًا ما تتفوق على الحلول التقليدية مثل scikit-learn بما يصل إلى 100 مرة في سيناريوهات معينة، وخاصة مع مجموعات البيانات عالية الأبعاد. تستفيد هذه الحزمة من تقنيات الاستقراء المزدوج لتحقيق مكاسب الأداء الخاصة بها. [30] [31] تتوفر حزمة celer على GitHub.
اختيار معلمة التنظيم
يعد اختيار معلمة التنظيم ( ) جزءًا أساسيًا من اللاسو. تعد القيمة الجيدة ضرورية لأداء اللاسو لأنها تتحكم في قوة الانكماش واختيار المتغيرات، والتي يمكن أن تعمل باعتدال على تحسين دقة التنبؤ وقابلية التفسير. ومع ذلك، إذا أصبحت التنظيم قوية للغاية، فقد يتم حذف متغيرات مهمة وقد يتم تقليص المعاملات بشكل مفرط، مما قد يضر بالقدرة التنبؤية والاستدلال. غالبًا ما يتم استخدام التحقق المتبادل للعثور على معلمة التنظيم.
قد تكون معايير المعلومات مثل معيار المعلومات البايزي (BIC) ومعيار معلومات أكايكي (AIC) مفضلة على التحقق المتبادل، لأنها أسرع في الحساب وأداؤها أقل تقلبًا في العينات الصغيرة. [32] يختار معيار المعلومات معلمة التنظيم للمقدر من خلال تعظيم دقة النموذج في العينة مع معاقبة العدد الفعال للمعلمات/درجات الحرية. اقترح زو وآخرون قياس درجات الحرية الفعالة من خلال حساب عدد المعلمات التي تنحرف عن الصفر. [33] اعتبر كوفمان وروسيت [34] وجانسون وآخرون نهج درجات الحرية معيبًا ، [35] لأن درجات حرية النموذج قد تزداد حتى عندما يتم معاقبتها بشكل أكبر بواسطة معلمة التنظيم. كبديل، يمكن استخدام مقياس البساطة النسبية المحدد أعلاه لحساب العدد الفعال للمعلمات. [32] بالنسبة للحبل، يتم تحديد هذا المقياس من خلال الزيادة الرتيبة من الصفر إلى مع انخفاض معامل التنظيم من إلى الصفر.
التطبيقات المختارة
تم تطبيق LASSO في الاقتصاد والتمويل، وقد وجد أنه يحسن التنبؤ ويختار المتغيرات المهملة في بعض الأحيان، على سبيل المثال في أدبيات التنبؤ بإفلاس الشركات، [36] أو التنبؤ بشركات النمو المرتفع. [37]
انظر أيضا
مراجع
- ^ abc Santosa, Fadil; Symes, William W. (1986). "الانعكاس الخطي لصور الزلازل الانعكاسية المحدودة النطاق". مجلة SIAM للحوسبة العلمية والإحصائية . 7 (4). SIAM: 1307–1330. doi :10.1137/0907087.
- ^ abcdefg تيبشيراني ، روبرت (1996). “انكماش الانحدار والاختيار عبر اللاسو”. مجلة الجمعية الإحصائية الملكية . السلسلة ب (منهجية). 58 (1). وايلي: 267-88. جستور 2346178.
- ^ ab Tibshirani, Robert (1997). "The lasso Method for Variable Selection in the Cox Model". Statistics in Medicine . 16 (4): 385–395. CiteSeerX 10.1.1.411.8024 . doi :10.1002/(SICI)1097-0258(19970228)16:4<385::AID-SIM380>3.0.CO;2-3. PMID 9044528.
- ^ بريمان، ليو (1995). "الانحدار الأفضل للمجموعة الفرعية باستخدام نموذج جاروت غير السلبي". تكنومتريكس . 37 (4): 373-84. doi :10.1080/00401706.1995.10484371.
- ^ ماكدونالد، جاري (2009). "الانحدار التلالي". مراجعات وايلي متعددة التخصصات: الإحصاءات الحسابية . 1 : 93-100. doi :10.1002/wics.14. S2CID 64699223. تم الاسترجاع في 22 أغسطس 2022 .
- ^ Melkumova, LE; Shatskikh, S. Ya. (2017-01-01). "مقارنة مقدرين Ridge وLASSO لتحليل البيانات". Procedia Engineering . المؤتمر الدولي الثالث "تكنولوجيا المعلومات وتكنولوجيا النانو"، ITNT-2017، 25-27 أبريل 2017، سامارا، روسيا. 201 : 746-755. doi : 10.1016/j.proeng.2017.09.615 . ISSN 1877-7058.
- ^ abcde Zou, Hui; Hastie, Trevor (2005). "التنظيم واختيار المتغيرات عبر الشبكة المرنة". مجلة الجمعية الإحصائية الملكية . السلسلة ب (المنهجية الإحصائية). 67 (2). Wiley: 301–20. doi : 10.1111/j.1467-9868.2005.00503.x . JSTOR 3647580. S2CID 122419596.
- ^ ab Hoornweg, Victor (2018). "الفصل 8". العلم: تحت الخضوع . Hoornweg Press. ISBN 978-90-829188-0-9.
- ^ Motamedi, Fahimeh; Sanchez, Horacio; Mehri, Alireza; Ghasemi, Fahimeh (أكتوبر 2021). "تسريع تحليل البيانات الضخمة من خلال خوارزمية LASSO-Random Forest في دراسات QSAR". Bioinformatics . 37 (19): 469–475. doi :10.1093/bioinformatics/btab659. ISSN 1367-4803. PMID 34979024.
- ^ ab Zou, Hui (2006). "الحبل التكيفي وخصائصه الوهمية" (PDF) .
- ^ ab Yuan, Ming; Lin, Yi (2006). "Model Selection and Estimation in Regression with Grouped Variables". مجلة الجمعية الإحصائية الملكية . السلسلة ب (المنهجية الإحصائية). 68 (1). وايلي: 49–67. doi : 10.1111/j.1467-9868.2005.00532.x . JSTOR 3647556. S2CID 6162124.
- ^ ab Puig, Arnau Tibau, Ami Wiesel, and Alfred O. Hero III. "A Multidimensional Shrinkage-Thresholding Operator". وقائع ورشة العمل الخامسة عشرة حول معالجة الإشارات الإحصائية، SSP'09، معهد مهندسي الكهرباء والإلكترونيات، ص 113-116.
- ^ ab Jacob, Laurent, Guillaume Obozinski, and Jean-Philippe Vert. "Group Lasso with Overlap and Graph LASSO". ظهرت في وقائع المؤتمر الدولي السادس والعشرين حول التعلم الآلي، مونتريال، كندا، 2009.
- ^ أب تيبشيراني، روبرت، مايكل سوندرز، ساهارون روسيت، جي تشو، وكيث نايت. 2005. "التناثر والنعومة عبر اللاسو المنصهر". مجلة الجمعية الإحصائية الملكية. السلسلة ب (المنهجية الإحصائية) 67(1). وايلي: 91-108. https://www.jstor.org/stable/3647602.
- ^ يانغ، يي؛ زو، هوي (نوفمبر 2015). "خوارزمية موحدة سريعة لحل مشكلات التعلم باستخدام مجموعة لاسو". الإحصاء والحوسبة . 25 (6): 1129-1141. doi :10.1007/s11222-014-9498-5. ISSN 0960-3174. S2CID 255072855.
- ^ She, Yiyuan (2010). "الانحدار المتفرق مع التجميع الدقيق". المجلة الإلكترونية للإحصاء . 4 : 1055-1096. doi : 10.1214/10-EJS578 .
- ^ ريد، ستيفن (2015). "الانحدار المتفرق والاختبار الهامشي باستخدام النماذج الأولية العنقودية". الإحصاء الحيوي . 17 (2): 364-76. arXiv : 1503.00334 . Bibcode :2015arXiv150300334R. doi :10.1093/biostatistics/kxv049. PMC 5006118. PMID 26614384 .
- ^ بينتو، خوسيه (2018). "حول تعقيد حبل اللاسو المُدمج الموزون". رسائل معالجة الإشارات IEEE . 25 (10): 1595–1599. arXiv : 1801.04987 . رمز Bibcode : 2018ISPL...25.1595B. doi : 10.1109/LSP.2018.2867800. S2CID 5008891.
- ^ من مستودع الانحدار المنظم PQSQ الخاص بـ Mirkes EM، GitHub.
- ^ فو، وينجيانج جيه. 1998. "الجسر مقابل اللاسو". مجلة الإحصاءات الحسابية والرسومية 7 (3). تايلور وفرانسيس: 397-416.
- ^ Aggarwal CC, Hinneburg A., Keim DA (2001) "On the Surprising Behavior of Distance Metrics in High Dimensional Space." في: Van den Bussche J., Vianu V. (المحرران) نظرية قاعدة البيانات - ICDT 2001. ICDT 2001. مذكرات محاضرات في علوم الكمبيوتر، المجلد 1973. سبرينغر، برلين، هايدلبرغ، ص 420-434.
- ^ ab Gorban, AN; Mirkes, EM; Zinovyev, A. (2016) "تقريبات تربيعية لكل قطعة من وظائف الخطأ التعسفي للتعلم الآلي السريع والقوي." الشبكات العصبية، 84، 28-38.
- ^ Zhang, HH; Lu, W. (2007-08-05). "Adaptive Lasso for Cox's relative risk model". Biometrika . 94 (3): 691–703. doi :10.1093/biomet/asm037. ISSN 0006-3444.
- ^ جيانج، يوان (2016). "اختيار المتغيرات باستخدام معلومات مسبقة للنماذج الخطية المعممة عبر طريقة اللاسو المسبقة". مجلة الجمعية الإحصائية الأمريكية . 111 (513): 355-376. doi :10.1080/01621459.2015.1008363. PMC 4874534. PMID 27217599 .
- ^ جيروم فريدمان، تريفور هاستي، وروبرت تيبشيراني. 2010. "مسارات التنظيم للنماذج الخطية المعممة عبر الانحدار الإحداثي". مجلة البرمجيات الإحصائية 33 (1): 1-21. https://www.jstatsoft.org/article/view/v033i01/v33i01.pdf.
- ^ ab Efron, Bradley, Trevor Hastie, Iain Johnstone, and Robert Tibshirani. 2004. "Least Angle Regression". حوليات الإحصاء 32 (2). معهد الإحصاء الرياضي: 407-51. https://www.jstor.org/stable/3448465.
- ^ فريدمان، جيروم؛ هاستي، تريفور؛ تيبشيراني، روبرت (2010). "مسارات التنظيم للنماذج الخطية المعممة عبر الانحدار الإحداثي". مجلة البرمجيات الإحصائية . 33 (1): 1-22. doi : 10.18637/jss.v033.i01 . ISSN 1548-7660. PMC 2929880. PMID 20808728 .
- ^ سيمون، نوح؛ فريدمان، جيروم؛ هاستي، تريفور؛ تيبشيراني، روب (2011). "مسارات التنظيم لنموذج المخاطر النسبية لكوكس عبر الانحدار الإحداثي". مجلة البرمجيات الإحصائية . 39 (5): 1-13. doi : 10.18637/jss.v039.i05 . ISSN 1548-7660. PMC 4824408. PMID 27065756 .
- ^ تاي، ج. كينيث؛ ناراسيمهان، بالاسوبرامانيان؛ هاستي، تريفور (2023). "مسارات التنظيم الشبكي المرنة لجميع النماذج الخطية المعممة". مجلة البرمجيات الإحصائية . 106 (1). doi : 10.18637/jss.v106.i01 . ISSN 1548-7660. PMC 10153598. PMID 37138589 .
- ^ Massias, Mathurin; Gramfort, Alexandre; Salmon, Joseph (2018). "Celer: a Fast Solver for the Lasso with Dual Extrapolation" (PDF) . وقائع المؤتمر الدولي الخامس والثلاثين حول التعلم الآلي . 80 : 3321–3330.
- ^ ماسياس، ماثورين؛ فايتر، صموئيل؛ جرامفورت، ألكسندر؛ سالمون، جوزيف (2020). "الاستقراء المزدوج لنماذج التعلم الآلي المتفرقة". مجلة أبحاث التعلم الآلي . 21 (234): 1-33.
- ^ ab Hoornweg, Victor (2018). "الفصل 9". العلم: تحت الخضوع . Hoornweg Press. ISBN 978-90-829188-0-9.
- ^ زو، هوي؛ هاستي، تريفور؛ تيبشيراني، روبرت (2007). "حول "درجات الحرية" للحبل". حوليات الإحصاء . 35 (5): 2173-2792. doi : 10.1214/009053607000000127 .
- ^ كوفمان، س.؛ روسيت، س. (2014). "متى يعني المزيد من التنظيم درجات أقل من الحرية؟ الظروف الكافية والأمثلة المضادة". بيومتريكا . 101 (4): 771-784. doi :10.1093/biomet/asu034. ISSN 0006-3444.
- ^ جانسون، لوكاس؛ فيثيان، ويليام؛ هاستي، تريفور جيه. (2015). "درجات الحرية الفعالة: استعارة معيبة". بيومتريكا . 102 (2): 479-485. doi :10.1093/biomet/asv019. ISSN 0006-3444. PMC 4787623. PMID 26977114 .
- ^ شاونان، تيان؛ يو، يان؛ جو، هوي (2015). "اختيار المتغيرات وتوقعات إفلاس الشركات". مجلة الخدمات المصرفية والمالية . 52 (1): 89-100. doi :10.1016/j.jbankfin.2014.12.003.
- ^ كواد، أليكس؛ سروج، ستيبان (2020). "اصطياد الغزلان باستخدام حبل لاسو: تقنيات البيانات الضخمة للتنبؤ بالشركات عالية النمو". اقتصاديات الأعمال الصغيرة . 55 (1): 541-565. doi :10.1007/s11187-019-00203-3. S2CID 255011751.
