كيفية حساب الركبة في مؤامرة المسافة k؟

Question

أرغب في تنفيذ نوع من التحسين لخوارزمية DBSCAN، حيث لا يحتاج المستخدم إلى إدخال معلمات الإدخال (minPts وEps).فكرتي هي استخدام مخطط المسافات K، ولكن ما هي أفضل طريقة لحساب "الركبة" في هذا المخطط؟كيف نحسب عندما يكون هناك ركبتين أو أكثر في قطعة الأرض؟

أين يمكنني العثور على الكود المصدري لبعض تحسينات DBSCAN، مثل AUTODBSCAN، أو VDBSCAN، أو PDBSCAN، أو DBSCAN-DLP؟أنا أبحث عن بعض الأساسيات، لكن لا يمكنني العثور على مساعدة جيدة في أي مكان.ربما كنت قد رأيت في مكان ما عينة من رموز المصدر؟

Answer 1

لقد كان DBSCAN بالفعل تحسنت حتى الموت.

في الباحث العلمي من Google، يحتوي على 5361 استشهادًا، وربما أكثر من 1000 استشهادًا منها "لتحسين" DBSCAN.وربما يستخدم العشرات منها مخطط المسافة k.لكن لا شيء من هذه يستخدم في الممارسة العملية.

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

قم أيضًا بإلقاء نظرة على HDBSCAN* بواسطة أحد مؤلفي DBSCAN الأصليين، وهو يورج ساندر.من المحتمل أن يكون هذا هو امتداد DBSCAN الأكثر أهمية إلى جانب عمله في OPTICS وGDBSCAN.