ارائه يك معيار شباهت تطبيقي مبتني بر چگالي محلي بهبوديافته با استفاده از يك روش اندازه گيري فاصله جديد

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