التجميع الهرمي لتحسين دالة موضوعية

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