شماره ركورد كنفرانس
3860
عنوان مقاله
بررسي روش خوشهبندي تركيبي مبتني بر يك الگوريتم ژنتيك اصلاح شده و روش -Kميانگين
پديدآورندگان
صانعي طبس راضيه sanei@pgs.usb.ac.ir دانشگاه سيستان و بلوچستان , رضايي حسن دانشگاه سيستان و بلوچستان
تعداد صفحه
11
كليدواژه
ارزيابي خوشه , الگوريتم ژنتيك , خوشهبندي , -Kميانگين
سال انتشار
1396
عنوان كنفرانس
دومين كنفرانس ملي محاسبات نرم
زبان مدرك
فارسي
چكيده فارسي
بسياري از الگوريتمهاي خوشهبندي، از جمله الگوريتم -Kميانگين به تعيين تعداد خوشهها توسط كاربر نياز دارند. عموما تعيين تعداد خوشهها بسيار دشوار است. مي توان با كمك گرفتن از الگوريتمهاي تكاملي همچون الگوريتم ژنتيك، تعداد خوشهها را در فرايند خوشهبندي بهصورت خودكار تعيين نمود. در صورت استفاده از الگوريتم ژنتيك براي اين منظور، مراكز و تعداد آنها بهصورت تصادفي انتخاب شده و الگوريتم سعي در يافتن بهترين مراكز براي خوشهبندي دارد. در اين مقاله به بررسي خوشهبندي با استفاده از يك الگوريتم ژنتيك اصلاح شده كه بهصورت خودكار قادر به يافتن تعداد خوشهها
و شناسايي مراكز با استفاده از يك روش خاص است، ميپردازيم. در اين الگوريتم به كمك تابع برازندگي و عمليات بازآرايي ژنها، مراكز خوشهي باكيفيتي توليد شده و سپس از اين مراكز براي خوشهبندي بوسيله الگوريتم -Kميانگين استفاده ميشود. نتايج تجربي، برتري قابل توجه روش مورد بررسي را در مقايسه با چندين روش خوشهبندي بر روي تعدادي از مجموعه دادهها براساس پنج معيار ارزيابي، نشان ميدهد.
كشور
ايران
لينک به اين مدرک