13179

13179

خوشه بندي واحدهاي تصميم گيرنده به كمك تحليل پوششي داده ها

كارشناسي ارشد

رياضي كاربردي - تحقيق در عمليات

آبان 1392

آبان 1392

دكتر محمد رضا عليرضايي

دكتر رحمان فرنوش

چكيده خوشه بندي، عملياتي اساسي است كه براي سازماندهي داده هاي بدون نظارت، استخراج خودكار موضوعات و عناوين و بازيابي اطلاعات بكار مي رود. خوشه بندي شامل افراز مجموعه اي از اشياء به چندين خوشه تعيين شده است. انگيزه خوشه بندي مجموعه اي از داده ها، يافتن ساختار ذاتي داده ها و نمايش اين ساختار به عنوان مجموعه گروه ها مي باشد. در داخل اين گروه ها مي بايست شباهت زيادي بين اشياء وجود داشته باشد ولي بين اشياء گروه هاي مختلف بايستي اين شباهت به مينيمم برسد. تحليل پوششي داده ها، روشي غيرپارامتري براي اندازه گيري كارايي مجموعه اي از واحدهاي تصميم گيرنده است، كه چندين ورودي را براي توليد چندين خروجي مصرف مي كنند. به طور متعارف تحليل پوششي داده ها، براي ارزيابي واقعي و تخمين بهترين مرز عملي بر اساس مينيموم فرضيات در فضاي توليد استفاده مي شود. همچنين تحليل پوششي داده ها با چشم داشت به آينده به طور نرمال در تخصيص منابع، هزينه ها و درآمدها در سازماني مشخص قابل استفاده است. چنين روش هايي مباني نظري را در تئوري هاي اقتصادي و يكپارچگي در چرخه اعطا-ارزيابي-انگيزه در مديريت سازماني را فراهم مي كند. در اين تحقيق جهت بهبود جواب خوشه بندي، الگوريتم خوشه بندي با استفاده از تحليل پوششي داده ها ارايه گرديده و نتايج اجراي آن بر روي داده هاي يكي از شركت هاي خودروسازي جمهوري اسلامي ايران مورد بررسي قرار مي گيرد. واژگان كليدي: داده كاوي، خوشه بندي، تحليل پوششي داده ها، CCR ، SBM .