تحليل التمييز الخطي
تحليل التمييز الخطي هو تعميم لتحليل التمييز لفيشر وهو طريقة تستخدم في الإحصاء والتعرف على الأنماط وتعلم الآلة لإيجاد تركيبة خطية من الصفات التي تصنف أو تفصل صنفان أو أكثر من الأشياء أو الأحداث. التركيبة الناتجة يمكن أن تستخدم كمصنف خطي أو لتخفيض الأبعاد قبل عملية التصنيف اللاحقة (وهو الأمر الأكثر استخداما).

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

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

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

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

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

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

من المفيد عادة رؤية الاستنتاج في صيغة هندسية: معيار أن يكون  في الصنف y هو فقط دالة لإسقاط النقطة  في الفضاء متعدد الأبعاد على المتجه  (وبالتالي فإننا نهتم بهذا الاتجاه فقط). بعبارة أخرى تكون المشاهدات تابعة لـ y إذا كان  المقابل يقع في جانب معين من مستوى فوقي متعامد على . موقع المستوى يعرف بالحد الفاصل c.

تحليل التمييز القانوني لعدد ك أصناف 
يبحث تحليل التمييز القانوني عن المحاور (ك - 1 إحداثيات قانونية، ك هو عدد الأصناف) التي تفصل الأنواع بشكل أفضل. تلك الدوال الخطية غير مرتبطة وتعرف الفضاء الأمثل ك − 1 من خلال الأبعاد ن من البيانات التي تفصل المجموعات ك بشكل أفضل. أنظر في الأسفل “تحليل التمييز الخطي متعدد الأصناف” لمزيد من التفاصيل.

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

بافتراض أن صنفان من المشاهدات لديهما المتوسطان  ومعاملا التغاير . فإن التركيبة الخطية للصفات  سيكون لديها المتوسطات  ومعاملات التباين  حيث . عرف فيشر الفصل بين هذين التوزيعين بمعدل التباين بين الأصناف إلى التباين داخل الأصناف:
 
وهذا المقياس يعتبر مقياس لنسبة الإشارة للضجيج لعملية عنونة الصنف. ويمكن إظهار أن أقصى درجة فصل ممكنة تحدث عند
 
عندما توفى افتراضات تحليل التمييز الخطي فإن المعادلة السابقة تتساوى مع تحليل التمييز الخطي.

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

عموما، يتم أسقاط نقاط البيانات المراد تمييزها أو فصلها على المتجه  ثم يتم اختيار أفضل حد فاصل للبيانات من تحليل التوزيع على هذا المتجه فقط. لا توجد قاعدة عامة لتعيين الحد الفاصل. ومع ذلك، إذا كان أسقاط النقاط من كلا الصنفان يظهران نفس التوزيع تقريبا، فمن الخيارات الجيدة أن يكون الحد الفاصل بين أسقاطات المتوسطان  و . وفي هذه الحالة فإن المعامل c في شرط الحد الفاصل  يمكن إيجاده مباشرة باستخدام:
 .
طريقة أوتسو هي طريقة قريبة من التمييز الخطي لفيشر، وقد تم عملها لتحويل بكسلات المدرج التكراري لصورة ذات تدرج رمادي إلى الأبيض والأسود وذلك من خلال اختيار حد فاصل أمثل للأبيض والأسود، هذا الحد يقلل التباين داخل الصنف ويعظم التباين بين الأصناف، وذلك داخل/بين التدرجات الرمادية المخصصة لأصناف البكسلات السوداء والبيضاء.

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

إذا كانت  قابلة للتقطير فإن مستوى التشتت بين الصفات سيتضمن في فضاء جزئي يمتد عن طريق المتجهات الذاتية المناظرة لأكبر قيمة ذاتية لـ C−1 (حيث  هو من درجة C−1 على الأكثر). تلك المتجهات الذاتية تستخدم بشكل رئيسي لتقليل الصفات، كما في طريقة تحليل العنصر الرئيسي. المتجهات الذاتية المناظرة للقيم الذاتية الأصغر سوف تميل لأن تكون أكثر حساسية للاختيار الدقيق لبيانات التدريب، وفي الغالب من الضروري استخدام تسوية كما سيتم وصف ذلك في القسم التالي.

إذا كان المطلوب هو التصنيف بدلا من خفض الأبعاد، فهناك العديد من الطرق البديلة المتاحة. على سبيل المثال، يمكن تقسيم الأصناف، واستخدام تمييز فيشر القياسي أو تحليل التمييز الخطي لتصنيف كل جزء. من الأمثلة المشهورة على ذلك هو «واحد ضد الباقي» حيث يتم وضع نقاط صنف معين في مجموعة واحدة، وكل النقاط الأخرى في مجموعة ثانية، ثم يتم تطبيق تحليل التمييز الخطي. سوف ينتج عن ذلك عدد C مصنفات، والتي يتم دمج نتائجها معا. طريقة مشهورة أخرى هي التصنيف الزوجي، حيث يتم عمل مصنف كل زوج من الأصناف (ينتج C(C − 1)/2 مصنفا)، مع دمج المصنفات الفردية لإنتاج المصنف النهائي.

تحليل التمييز الخطي التزايدي 
التنفيذ المعتاد لتحليل التمييز الخطي يتطلب أن تكون كل العينات متاحة مسبقاً. ومع ذلك هناك حالات لا تكون البيانات بأكملها متاحة فيها ويتم قراءة البيانات المدخلة بشكل متدفق. في هذه الحالة من المفضل لعملية استخراج الصفات بواسطة تحليل التمييز الخطي أن تكون قادرة على تحديث الصفات المحسوبة عند قراءة بيانات كل عينة جديدة بدون إعادة تنفيذ الخوارزمية على كل البيانات. على سبيل المثال في كثير من تطبيقات الوقت الحقيقي مثل الروبوتات النقالة أو التعرف على الوجوه الفوري يكون من المهم تحديث الصفات المستخرجة بمجرد الحصول على قراءات جديدة. طريقة استخراج الصفات اعتمادا على تحليل التمييز الخطي التي يمكنها تحديث الصفات بمجرد قراءة بيانات عينات جديدة تسمى خوارزمية تحليل تمييز خطي تزايدي، وهذه الفكرة قد تم دراستها على نطاق واسع خلال العقدين الماضيين. قدم كَتِرجي ورويتشودهاري خوارزمية تحليل تمييز خطي تزايدي ذاتية التنظيم لتحديث الصفات. وفي عمل أخر قدم دِمير وأوزمِهمِت خوارزميات تعلم محلية فورية لتحديث الصفات تزايدياً باستخدام تصحيح الخطأ وقواعد تعلم هِبيان. لاحقا اشتق ألياري وآخرون خوارزميات تزايدية سريعة لتحديث الصفات عند قراءة بيانات عينات جديدة.

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

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

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

تحليل التمييز الخطي يمكن تعميمها لعمل تحليل تمييز متعدد (أكثر من صنفين)، حيث يصبح c متغير فئوي له N حالات ممكنة، بدلا من أثنين. بالقياس على ذلك إذا كانت كثافات شرط الصنف  طبيعية بمعدلات تغاير مشتركة فإن الإحصائية الكافية لـ  تكون قيم N إسقاطات (والتي تكون الفضاء الجزئي الممتد بـ N متوسطات) محولة تآلفيا بمعكوس مصفوفة معامل التغاير. هذه الإسقاطات يمكن إيجادها بحل مشكلة القيم الذاتية المعممة، حيث يكون البسط مصفوفة معامل التغاير والمكونة عن طريق معاملة المتوسطات كعينات، ويكون المقام مصفوفة معامل التغاير المشترك. أنظر «تحليل التمييز الخطي متعدد الأصناف» في الأعلى لمزيد من التفاصيل.

التطبيقات 
بالإضافة إلى الأمثلة التالية فإن تحليل التمييز الخطي يستخدم في التموضع وإدارة المنتج.

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

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

التسويق 
في التسويق، كان تحليل التمييز يستخدم فيما سبق لتحديد العوامل التي تميز الأنواع المختلفة من العملاء والمنتجات على أساس الأستبيانات أو طرق جمع المعلومات الأخرى. يستخدم حاليا الانحدار اللوجستي وطرق أخرى

بشكل أكثر شيوعا.

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

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

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

انظر أيضاً 
 التنقيب في البيانات
 التعلم بواسطة شجرة القرار
 تمييز الأنماط
 بيرسيبترون

المراجع

مصادر إضافية 
 
 
 
 Mark Burdon and Paul Harpur, ‘Re-Conceptualising Privacy and Discrimination in an Age of Talent Analytics’ (2014) 37 University of New South Wales Law Journal, 2, 679–712.1
 Miranda Terry and Paul Harpur, ‘The New Era of Segmenting Society on Ability Lines: Workplace Analytics and Disability Discrimination’ (Society for Disability Studies, Atlanta USA, 10–13 June 2015).
 H. Richard McFarland and Donald St. P. Richards, “Exact Misclassification Probabilities for Plug-In Normal Quadratic Discriminant Functions. I. The Equal-Means Case” Journal of Multivariate Analysis, 2001, vol. 77, issue 1, pages 21–53 link to article
 H. Richard McFarland and Donald St. P. Richards, “Exact Misclassification Probabilities for Plug-In Normal Quadratic Discriminant Functions. II. The Heterogeneous Case” Journal of Multivariate Analysis, 2002, vol. 82, issue 2, pages 299-330 link to article

وصلات خارجية 
 ALGLIB يحتوي على تنفيذ لتحليل التمييز الخطي مفتوح المصدر باللغات سي# / سي++ / بسكال / فيجول بيسك للتطبيقات.
 Psychometrica.de هو تنفيذ مفتوح المصدر لتحليل التمييز الخطي بالجافا.
 شرح تحليل التمييز الخطي باستخدام ميكروسوفت إكسل.
 الإحصاءات الطبية الحيوية. تحليل التمييز. 

أبحاث السوق
تجزئة السوق
تصنيف إحصائي
خوارزميات تصنيف
تحليل التمييز الخطي هو تعميم ل تحليل التمييز لفيشر و هو طريقة تستخدم في الإحصاء والتعرف على الأنماط وتعلم الآلة ل إيجاد تركيبة خطية من الصفات التي تصنف أو تفصل صنفان أو أكثر من الأشياء أو الأحداث . التركيبة الناتجة يمكن أن تستخدم كمصنف خطي أو ل تخفيض ال أبعاد قبل عملية التصنيف اللاحقة ( و هو الأمر الأكثر استخداما ) . تحليل التمييز الخطي ل ه ارتباط وثيق ب تحليل التباين و تحليل الانحدار ، حيث أن هم يحاولون التعبير عن متغير تابع معين كتركيبة خطية من مجموعة من الصفات أو القياسات الأخري . و مع ذلك ف إن تحليل التباين يستخدم متغيرات مستقلة فئوية ومتغير تابع متصل بينما تحليل التمييز لدي ه متغيرات مستقلة متصلة ومتغير تابع فئوي ( على سبيل المثال أسم الصنف ) . الانحدار اللوجستي و الانحدار ذات وحدة احتمال هم أكثر شب ها ب تحليل التمييز الخطي مقارنة ب تحليل التباين ، حيث أن هم أيضا يشرحون متغير فئوي عن طريق قيم متغيرات مستقلة مستمرة . تلك الطرق الأخرى هي المفضلة في التطبيقات التي يكون من غير المقبول في ها افتراض أن المتغيرات المستقلة تتبع توزيع طبيعي و هو افتراض أساسي ل طريقة تحليل التمييز الخطي . تحليل التمييز الخطي أيضا ل ه ارتباط وثيق ب تحليل العنصر الرئيسي و تحليل العامل حيث أن هم يبحثون عن التراكيب الخطية من المتغيرات التي توضح البيانات ب شكل أفضل . تحليل التمييز الخطي تحاول صراحة صياغة الاختلاف بين أصناف البيانات . من ناحية أخرى ف إن تحليل العنصر الرئيسي لا تأخذ في أعتبار ها أي اختلاف في ال أصناف و تحليل العامل تبني تركيبة الصفات بناء على الاختلافات و ليس التشابهات . تحليل التمييز يختلف أيضا عن تحليل العامل في أن ه ليس طريقة ترابط ، حيث أن ه يجب الفصل بين المتغيرات المستقلة والمتغيرات التابعة . يعمل تحليل التمييز الخطي ب نجاح عندما تكون قياسات المتغيرات المستقلة ل كل مشاهدة متصلة الكميات . عند التعامل مع متغيرات مستقلة فئوية ف إن الأسلوب المكافئ هو تحليل التوافق المميز . تحليل التمييز الخطي لصنفين إذا اعتبر نا مجموعة المشاهدات ( تسمى أيضا الصفات أو الميزات أو المتغيرات أو القياسات ) ل كل عينة من كائن أو حدث ما لصنف معين يسمى y ( تسمى مجموعة العينات مجموعة التدريب ) ، ف إن عملية التصنيف تتمحور حول إيجاد متنبئ جيد للصنف y من أي عينة من نفس التوزيع ( ليس ب الضرورة أن تكون من مجموعة التدريب ) اعتمادا على مجموعة المشاهدات فقط . يعتمد م نهج تحليل التمييز الخطي ل مواجهة هذه المشكلة على افتراض أن دالتا كثافة الاحتمال الشرطية و موزعتان توزيعا طبيعيا ب متوسط حسابي ومعامل تغاير و على التوالي . ب موجب هذا الافتراض ف إن الحل البايزي الأمثل يتمثل في التنبؤ بنقاط ك أن ها من الصنف الثاني إذا كان لوغاريتم نسب الترجيح دون حد فاصل معين يسمى T ، حيث : ب دون أي افتراضات أخرى ف إن المصنف الناتج يشار إلي ه على أن ه تحليل تمييز تربيعي . بدلا من ذلك ف إن تحليل التمييز الخطي يفترض لل تبسيط تساوي التباين ( على سبيل المثال أن معاملات التغاير للصنفان متطابقة ، ل ذٰلك ف إن ) و أن معاملات التغاير لدي ها درجة كاملة . في هذه الحالة ف إن ه يمكن حذف العديد من المقادير الجبرية من المعادلة : لأن مصفوفة هيرميتية ومعيار القرار السابق يصبح هو الحد الفاصل ل الضرب القياسي ل حد فاصل ثابت يسمى c ، حيث هذا يعني أن معيار أن يكون المدخل في الصنف y هو ببساطة دالة من تلك التركيبة الخطية للمشاهدات المعروفة . من المفيد عادة رؤية الاستنتاج في صيغة هندسية : معيار أن يكون في الصنف y هو فقط دالة ل إسقاط النقطة في الفضاء متعدد ال أبعاد على المتجه ( و ب التالي فإن نا نهتم ب هٰذا الاتجاه فقط ) . بعبارة أخرى تكون المشاهدات تابعة لـ y إذا كان المقابل يقع في جانب معين من مستوى فوقي متعامد على \ . موقع المستوى يعرف ب الحد الفاصل c . تحليل التمييز القانوني ل عدد ك أصناف يبحث تحليل التمييز القانوني عن المحاور ( ك - 1 إحداثيات قانونية ، ك هو عدد ال أصناف ) التي تفصل الأنواع ب شكل أفضل . تلك الدوال الخطية غير مرتبطة و تعرف الفضاء الأمثل ك − 1 من خلال ال أبعاد ن من البيانات التي تفصل المجموعات ك ب شكل أفضل . أنظر في الأسفل “ تحليل التمييز الخطي متعدد ال أصناف ” ل مزيد من التفاصيل . التمييز الخطي لفيشر المصطلحات التمييز الخطي لفيشر و تحليل التمييز الخطي غالبا ما تستخدم ب شكل متبادل ، على الرغم من أن المقال الأصلي لفيشر في الحقيقة يصف نوع من التمييز مختلف قليلا ، حيث أن ه لم يفترض بعضا من افتراضات تحليل التمييز الخطي مثل التوزيع الطبيعي لل أصناف أو تساوي تغاير ها . بافتراض أن صنفان من المشاهدات لدي هما المتوسطان ومعاملا التغاير \ . ف إن التركيبة الخطية للصفات س يكون لدي ها المتوسطات ومعاملات التباين حيث \ . عرف فيشر الفصل بين هذين التوزيعين ب معدل التباين بين ال أصناف إلى التباين داخل ال أصناف : و هٰذا المقياس يعتبر مقياس ل نسبة الإشارة للضجيج ل عملية عنونة الصنف . و يمكن إظهار أن أقصى درجة فصل ممكنة تحدث عند عندما توفى افتراضات تحليل التمييز الخطي ف إن المعادلة السابقة تتساوى مع تحليل التمييز الخطي . تأكد من ملاحظة أن المتجه هو ناظم سطح المستوى الفائق المميز . على سبيل المثال ، في مشكلة ثنائية ال أبعاد ف إن الخط الأفضل ل فصل المجموعتان يكون عمودي على \ . عموما ، يتم أسقاط نقاط البيانات المراد تمييز ها أو فصل ها على المتجه ثم يتم اختيار أفضل حد فاصل للبيانات من تحليل التوزيع على هذا المتجه فقط . لا توجد قاعدة عامة لتعيين الحد الفاصل . و مع ذلك ، إذا كان أسقاط النقاط من كلا الصنفان يظهران نفس التوزيع تقريبا ، ف من الخيارات الجيدة أن يكون الحد الفاصل بين أسقاطات المتوسطان و \ . و في هذه الحالة ف إن المعامل c في شرط الحد الفاصل يمكن إيجاد ه مباشرة ب استخدام : \ . طريقة أوتسو هي طريقة قريبة من التمييز الخطي لفيشر ، و قد تم عمل ها ل تحويل بكسلات المدرج التكرار ي ل صورة ذات تدرج رمادي إلى الأبيض والأسود و ذٰلك من خلال اختيار حد فاصل أمثل للأبيض والأسود ، هذا الحد يقلل التباين داخل الصنف ويعظم التباين بين ال أصناف ، و ذٰلك داخل / بين التدرجات الرمادية المخصصة ل أصناف البكسلات السوداء والبيضاء . تحليل التمييز الخطي متعدد ال أصناف في حالة وجود أكثر من صنفين ، ف إن الطريقة المستخدمة ل حساب تحليل التمييز لفيشر يمكن مد ها ل إيجاد الفضاء الجزئي الذي يمكن أن يحتوي على كل تغيرات ال أصناف . يعود الفضل في هذا ال تعميم إلى ك . ر . راو . فبافتراض أن هناك عدد C أصناف ، و كل صنف ل ه الوسط الحسابي ونفس معامل التغاير \ . ف إن معامل التبعثر بين التغيرات في ال أصناف يمكن الحصول علي ه ب واسطة معامل تغاير العينة لمتوسطات ال أصناف حيث هو الوسط الحسابي لمتوسطات ال أصناف . و في هذه الحالة يمكن الحصول على معامل الفصل على المتجه من خلال و هٰذا يعني أن ه عندما يكون المتجه متجه ذاتي من ف إن معامل الفصل س يكون مساوي ل القيم الذاتية المناظرة ل ه . إذا كانت قابلة للتقطير ف إن مستوى التشتت بين الصفات س يتضمن في فضاء جزئي يمتد عن طريق المتجهات الذاتية المناظرة ل أكبر قيمة ذاتية لـ C − 1 ( حيث هو من درجة C − 1 على الأكثر ) . تلك المتجهات الذاتية تستخدم ب شكل رئيسي ل تقليل الصفات ، كما في طريقة تحليل العنصر الرئيسي . المتجهات الذاتية المناظرة ل القيم الذاتية الأصغر سوف تميل لأن تكون أكثر حساسية للاختيار الدقيق لبيانات التدريب ، و في الغالب من الضروري استخدام تسوية كما س يتم وصف ذلك في القسم التالي . إذا كان المطلوب هو التصنيف بدلا من خفض ال أبعاد ، ف هناك العديد من الطرق البديلة المتاحة . على سبيل المثال ، يمكن تقسيم ال أصناف ، و استخدام تمييز فيشر القياسي أو تحليل التمييز الخطي لتصنيف كل جزء . من ال أمثلة المشهورة على ذلك هو « واحد ضد الباقي » حيث يتم وضع نقاط صنف معين في مجموعة واحدة ، و كل النقاط الأخرى في مجموعة ثانية ، ثم يتم تطبيق تحليل التمييز الخطي . سوف ينتج عن ذلك عدد C مصنفات ، و التي يتم دمج نتائج ها معا . طريقة مشهورة أخرى هي التصنيف الزوجي ، حيث يتم عمل مصنف كل زوج من ال أصناف ( ينتج C ( C − 1 ) / 2 مصنفا ) ، مع دمج المصنفات الفردية ل إنتاج المصنف النهائي . تحليل التمييز الخطي التزايدي التنفيذ المعتاد ل تحليل التمييز الخطي يتطلب أن تكون كل العينات متاحة مسبقاً . و مع ذلك هناك حالات لا تكون البيانات ب أكمل ها متاحة في ها و يتم قراءة البيانات المدخلة ب شكل متدفق . في هذه الحالة من المفضل ل عملية استخراج الصفات ب واسطة تحليل التمييز الخطي أن تكون قادرة على تحديث الصفات المحسوبة عند قراءة بيانات كل عينة جديدة ب دون إعادة تنفيذ الخوارزمية على كل البيانات . على سبيل المثال في كثير من تطبيقات الوقت الحقيقي مثل الروبوتات النقالة أو التعرف على الوجوه الفوري يكون من المهم تحديث الصفات المستخرجة ب مجرد الحصول على قراءات جديدة . طريقة استخراج الصفات اعتمادا على تحليل التمييز الخطي التي يمكن ها تحديث الصفات ب مجرد قراءة بيانات عينات جديدة تسمى خوارزمية تحليل تمييز خطي تزايدي ، و هٰذه الفكرة قد تم دراسة ها على نطاق واسع خلال العقدين الماضيين . قدم كَتِرجي ورويتشودهاري خوارزمية تحليل تمييز خطي تزايدي ذاتية التنظيم ل تحديث الصفات . و في عمل أخر قدم دِمير وأوزمِهمِت خوارزميات تعلم محلية فورية ل تحديث الصفات تزايدياً ب استخدام تصحيح الخطأ وقواعد تعلم هِبيان . لاحقا اشتق ألياري و آخرون خوارزميات تزايدية سريعة ل تحديث الصفات عند قراءة بيانات عينات جديدة . استخدام عمل ي عملياً متوسطات ومعاملات التغاير الصنف غير معروفة . و مع ذلك يمكن تقدير هم من مجموعة التدريب . يمكن استخدام أياً من تقدير الاحتمال الأقصى أو التقدير البعدي الأقصى بدلا من القيمة الفعلية في المعادلات السابقة . على الرغم من أن تقدير معامل التغاير يمكن اعتبار ه أمثل بشكلاً ما ، لكن ذلك لا يعني أن التمييز الناتج من استبدال هذه القيم س يكون أمثل ب أي شكل من الأشكال ، حتى مع صحة الافتراض ب أن ال أصناف موزعة طبيعياً . يحدث تعقيد أخر في تطبيق تحليل التمييز الخطي وتمييز فيشر على البيانات الحقيقية عندما يتجاوز عدد القياسات ل كل عينة عدد العينات ل كل صنف . في هذه الحالة ف إن تقديرات معامل التغاير ليس لدي ها درجة كاملة ، و لذٰلك لا يمكن عكس ها . هناك العديد من الطرق ل التعامل من هذه المشكلة . أحد ها هو استخدام معكوس وهمي بدلا من معكوس المصفوفة المعتاد في المعادلة السابقة . و مع ذلك يمكن تحقيق توازن رقمي أفضل ب إسقاط المشكلة أولا على فضاء جزئي بامتداد\ . إستراتيجية أخرى ل التعامل مع صغر حجم العينة هي استخدام مقدر انكماش لمصفوفة معامل التغاير و التي يمكن التعبير عن ها رياضيا ب هٰذه الصيغة : حيث هو مصفوفة الوحدة و هو معامل كثافة الانكماش أو معامل التسوية . و هٰذا يقود إلى إطار تحليل التمييز المقنن أو تحليل التمييز الانكماشي . أيضا في كثير من الحالات العملية لا يكون التمييز الخطي مناسب . تحليل التمييز الخطي وتمييز فيشر يمكن تطوير ه ل الاستخدام في عملية التصنيف الغير خطي عن طريق خدعة ال نواة . و في ها يتم تحويل القراءات الأصلية ب شكل فعال إلى فضاء غير خطي ذات بعد أعلى . التصنيف الخطي في هذا الفضاء الغير خطي يكون مساوي للتصنيف الغير خطي في الفضاء الأصلي . أكثر مثال مستخدم ل هٰذا هو تمييز فيشر ذات ال نواة . تحليل التمييز الخطي يمكن تعميم ها ل عمل تحليل تمييز متعدد ( أكثر من صنفين ) ، حيث يصبح c متغير فئوي ل ه N حالات ممكنة ، بدلا من أثنين . بالقياس على ذلك إذا كانت كثافات شرط الصنف طبيعية ب معدلات تغاير مشتركة ف إن ال إحصائية الكافية لـ تكون قيم N إسقاطات ( و التي تكون الفضاء الجزئي الممتد بـ N متوسطات ) محولة تآلفيا بمعكوس مصفوفة معامل التغاير . هذه الإسقاطات يمكن إيجاد ها ب حل مشكلة القيم الذاتية المعممة ، حيث يكون البسط مصفوفة معامل التغاير والمكونة عن طريق معاملة المتوسطات كعينات ، و يكون المقام مصفوفة معامل التغاير المشترك . أنظر « تحليل التمييز الخطي متعدد ال أصناف » في الأعلى ل مزيد من التفاصيل . التطبيقات ب الإضافة إلى ال أمثلة التالية ف إن تحليل التمييز الخطي يستخدم في التموضع و إدارة المنتج . التنبأ بالأفلاس كان تحليل التمييز الخطي أول طريقة إحصائية تم تطبيق ها في التنبأ بالأفلاس ( بالأعتماد على النسب المحاسبية والمتغيرات المالية الآخرى ) ل تقديم تفسير منهجي ل دخول الشركات في الإفلاس مقابل النجاة من ه . ب الرغم من الصعوبات المتمثلة في عدم التوافق المعروف بين النسب المحاسبية وافتراضية التوزيع الطبيعي ل تحليل التمييز الخطي ف إن نموذج عاملإدوارد ألتمان ما زال من النماذج المفضلة في التطبيقات العملية . التعرف على الوجوه يتم تمثيل كل وجه عند التعرف على الوجوه الحاسوبي ب عدد كبير من البكسلات . يستخدم هنا تحليل التمييز الخطي ب شكل رئيسي ل تقليل عدد الصفات ليصبح التحكم ب ها أسهل قبل عملية التصنيف . كل بعد جديد هو تركيبة خطية من البكسلات ، و التي تمثل قالب . التركيبات الخطية التي تم الحصول علي ها ب استخدام التمييز الخطي لفيشر تسمى وجوه فيشر ، بينما تلك التي تم الحصول علي ها ب استخدام تحليل العنصر الرئيسي تسمى الوجوه الذاتية . التسويق في التسويق ، كان تحليل التمييز يستخدم فيما سبق ل تحديد العوامل التي تميز الأنواع المختلفة من العملاء و المنتجات على أساس الأستبيانات أو طرق جمع المعلومات الأخرى . يستخدم حاليا الانحدار اللوجستي و طرق أخرى ب شكل أكثر شيوعا . الدراسات الطبية الحيوية التطبيق الرئيسي ل تحليل التمييز في الطب هو تخمين الحالة الحرجة ل المريض والإنذار بنتيجة المرض . على سبيل المثال ، أثناء ال تحليل الاستعادي للأحداث تم تقسيم المرضى إلى مجموعات بناء على خطورة المرض ( بسيط ومتوسط وخطير ) . ثم تم دراسة نتائج التحاليل المعملية والسريرية ب غرض اكتشاف المتغيرات المختلفة إحصائيا في المجموعات قيد الدراسة . وباستخدام تلك المتغيرات تم بناء دوال التمييز و التي تساعد في تصنيف الأمراض ب شكل فعال ل المرضى المستقبليين إلى بسيط ومتوسط وخطير . تستخدم مفاهيم مشابهة في علم الأحياء ب هدف تصنيف و تعريف المجموعات المختلفة للكائنات ا لحية . على سبيل المثال لتعريف التنميط العاثوي للسلمونيلا الملهبة للأمعاء بالأعتماد على تحويل فورييه لطيف الأشعة تحت الحمراء ، أو لاكتشاف المصدر الحيواني للإشريكية القولونية ب دراسة عوامل ضراوة ها ، إلخ . علم الأرض يمكن استخدام تحليل التمييز ل فصل مناطق التغير . على سبيل المثال ، عند اتاحة البيانات المختلفة ل مناطق متباينة ف إن ال تحليل التمييز يمكن ه اكتشاف الأنماط داخل البيانات وتصنيف ها ب فاعلية . انظر أيضاً التنقيب في البيانات التعلم ب واسطة شجرة القرار تمييز الأنماط بيرسيبترون المراجع مصادر إضافية Mark Burdon and Paul Harpur , ‘ Re - Conceptualising Privacy and Discrimination in an Age of Talent A nalytics ’ 37 University of New South Wales Law Journ al,712.1 Miranda Terry and Paul Harpur , ‘ The New Era of Segmenting Society on A bility Lines : Workplace A nalytics and Disability Discrimination ’ ( Society for Disability Studies , A tlanta U S A,13 June H . Richard Mc Farland and Donald St . P . Rich ards , “ Exact Misclassification Probabilities for Plug - In Nor m al Quadratic Discriminant Functions . I . The Equal - Means Case ” Journal of Multivariate A nalysis , vol . issue pages53 link to article H . Richard McFarland and Donald St . P . Rich ards , “ Exact Misclassification Probabilities for Plug - In Nor m al Quadratic Discriminant Functions . II . The Heterogeneous Case ” Journal of Multivariate A nalysis , vol . issue pageslink to article وصلات خارجية A L GLIB يحتوي على تنفيذ ل تحليل التمييز الخطي مفتوح المصدر باللغات سي # / سي + + / بسكال / فيجول بيس ك للتطبيقات . Psychometrica.de هو تنفيذ مفتوح المصدر ل تحليل التمييز الخطي بالجافا . شرح تحليل التمييز الخطي ب استخدام ميكروسوفت إكسل . الإحصاءات الطبية الحيوية . تحليل التمييز . أبحاث السوق تجزئة السوق تصنيف إحصائي خوارزميات تصنيف