خوشه‌بندي براساس واريانس نمودار تصميم و تشخيص تعادل چگالي

Clustering based on the variance decision graph and the density balance detection

در عصر فناوري خوشه‌بندي و استخراج اطلاعات مفيد از ميان داده‌ها در حوزه‌هاي اقتصادي و سياسي به يكي از چالش‌هاي محققان تبديل شده است. الگوريتم‌هاي خوشه‌بندي پيك چگالي، نقاط داده با چگالي‌هاي بالا را به عنوان مراكز خوشه‌اي بالقوه در نظر مي‌گيرند و نقاط غيرمركزي را به خوشه‌هايي با چگالي بالاتر اختصاص مي‌دهند. خوشه‌بندي پيك چگالي مي‌تواند خوشه‌هايي با اشكال دلخواه را كشف كند، اما محدوديت‌هايي نيز دارد. اندازه‌گيري چگالي در خوشه‌بندي پيك چگالي نمي‌تواند تفاوت چگالي بين خوشه‌هاي مختلف را از بين ببرد كه دقت انتخاب مركز خوشه را كم مي‌كند. از طرفي نزديكترين نقطه با چگالي بالاتر بدون درنظر گرفتن اتصال تعيين مي‌شود كه منجر به خطاهاي خوشه‌بندي است. الگوريتم‌خوشه‌بندي تشخيص تعادل چگالي براساس واريانس همسايگان و پيك‌هاي چگالي براي از بين بردن تفاوت چگالي در ميان خوشه‌هاي مختلف و تشخيص دقيق مراكز خوشه‌اي در داده‌هاي پيچيده ارائه شده است. روش پيشنهادي داراي دو رويكرد است: 1) تشخيص واريانس تراكم بين خوشه‌هاي مختلف را به خوبي انجام مي‌دهد. 2) شباهت دلتاها براي تخمين شباهت تراكم نقاط داده با تفاوت بين سرخوشه‌ها بررسي ميگردد. نتايج بدست آمده از مقايسه روش پيشنهادي و جديدترين روش‌هاي بهبود يافته پيك چگالي برروي داده‌هاي وافقي و مصنوعي برتريت روش را نشان ميدهد.