الارتباط بدرجة الرسم البياني: التجميع التراكمي على الرسم البياني الموجه

يقترح هذا البحث خوارزمية تجميعية بسيطة ولكنها فعالة تعتمد على الرسوم البيانية، لتصنيف البيانات ذات الأبعاد العالية. نستكشف الأدوار المختلفة ل��نين مفهومين أساسيين في نظرية الرسوم البيانية، وهما الدرجة الداخلة (indegree) والدرجة الخارجة (outdegree)، في سياق التصنيف. تعكس الدرجة الداخلة المتوسطة الكثافة القريبة من العينة، بينما تصف الدرجة الخارجية المتوسطة الهندسة المحلية حول العينة. بناءً على هذه الرؤى، نحدد مقياس الانسجام للusters عبر حاصل ضرب الدرجة الداخلة المتوسطة والدرجة الخارجية المتوسطة. يجعل حاصل الضرب في مقياس الانسجام خوارزميتنا مقاومة للضوضاء. وللخوارزمية ثلاثة مزايا رئيسية: أداء جيد، وسهولة التنفيذ، وكفاءة حسابية عالية. قمنا باختبار الخوارزمية على مشكلتين أساسيتين في رؤية الحاسوب: تصنيف الصور ومطابقة الأجسام. تظهر التجارب الواسعة أن الخوارزمية تتفوق على أفضل التقنيات الحالية في كلتا التطبيقات.