يك الگوريتم خوشه بندي جديد مبتني بر افراز براي پيمانه بندي سيستم هاي نرم افزاري

از تكنيك هاي خوشه بندي براي بازيابي ساختار نرم افزار و همچنين بازسازي نرم افزار استفاده مي شود. در منابع، اكثر الگوريتم هاي ارايه شده براي خوشه بندي سيستم هاي نرم افزاري به دو دسته الگوريتم هاي سلسله مراتبي و الگوريتم‌هاي مبتني بر جستجو طبقه‌بندي مي شوند و الگوريتمي از رده مبتني بر افراز براي خوشه بندي يك نرم افزار ارائه نشده است. الگوريتم K-means يكي از معروفترين روش هاي خوشه بندي مبتني بر افراز است كه به دليل كارآيي زياد در خوشه بندي داده هاي حجيم، در كاربردهاي مختلف مورد استفاده قرار مي گيرد. اين الگوريتم در فضاي اقليدسي كار مي كند و با محاسبه فاصله اقليدسي و يا ساير معيارهاي فاصله، اقدام به خوشه بندي داده ها از روي صفات آنها مي نمايد. در واقع، ورودي اين الگوريتم، داده ها به همراه صفات آنها است؛ در حاليكه ورودي اكثر روش‌هاي پيمانه بندي نرم‌افزار، گراف وابستگي موجوديت است و معيار خوشه بندي آنها cohesion و coupling است. بنابراين اعمال K-means روي نرم افزار و در نظر گرفتن معيارهاي فاصله رايج آن، كارآيي مورد انتظار را برآورده نمي كند. در اين مقاله يك الگوريتم مبتني بر افراز ارائه شده است كه بتوان از آن در پيمانه بندي نرم افزار نيز استفاده نمود.