7307

ارائه يك مدل بهينه‌سازي با رويكرد بهبود وضعيت موجوديت‌هاي تخصيص‌داده‌شده به خوشه‌‌ها در الگوريتم خوشه‌بندي K-means

كارشناسي

مهندسي صنايع

1400

دكتر عبدالرحمن حائري

1400/06/13

مهندسي صنايع

Proposing An Optimization Approach To Improve The Status Of Allocated Entities Within clusters in K-means Clustering Algorithm

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

خوشه بندي , الگوريتم خوشه بندي كا - مينز , برنامه بهبود درون خوشه اي , برنامه بهبود ميان خوشه اي