ارائه يك روش خوشه‌بندي مبتني بر پايدارترين خوشه‌هاي‌اوليه با استفاده از معيار فيشر اصلاح شده

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