نظرية الاحتمالات في تحليل المجموعات

الملخص يُقترح تعريف صريح لـ (k, r)-cluster. يتمتع كل (k, r)-cluster بخصيصة أن كل عنصر من عناصره يقع ضمن مسافة r من على الأقل k عناصر أخرى من نفس الكلاستر ويمكن ربط المجموعة بالكامل بواسطة سلسلة من الروابط كل واحدة منها أقل من أو تساوي r. تم اشتقاق بعض النتائج التوزيعية الدقيقة تحت فرضية غير مقياسية لحالة k = 1. يُعطى مثال لتوضيح استخدام نظرية الاحتمالات في تحديد الهياكل ذات التجمعات المهمة من حيث الكثافة والعزلة.