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

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

Keywords:

مهندسی نرم افزار , مهندسی معکوس , خوشه بندی نرم افزار , الگوریتم K-means