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