ارائه ي يك الگوريتم خوشه بندي تركيبي با استفاده از k- ميانگين هارمونيك و مراكز فازي

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