بررسي روش خوشهبندي تركيبي مبتني بر يك الگوريتم ژنتيك اصلاح شده و روش -Kميانگين

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