پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
جمعه 29 اردیبهشت 1391 11:33 PM
3 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) تابستان 1389; 7(2 (پياپي 25)):23-42. |
الگوريتم جديدي براي خوشه بندي داده ها با استفاده از تحليل پوششي داده ها |
ژياني رضايي حامد,شيباني فهيمه* |
* گروه رياضي، دانشكده علوم، دانشگاه آزاد اسلامي، واحد مشهد |
اخيرا روش جديدي براي خوشه بندي داده ها، توسط گو و همکارانش در [13] ارايه شده است، که از تحليل پوششي داده ها (DEA) براي خوشه بندي استفاده مي کند. اين روش، براي خوشه بندي داده هايي با مولفه هاي ورودي و خروجي، از توابع توليد قطعه قطعه خطي به دست آمده از مدل هاي DEA استفاده مي کند. اما الگوريتمي که به اين منظور پيشنهاد شده است، به دليل وجود جواب هاي چندگانه براي مدل هاي DEA، يک مشکل اجرايي دارد. لذا در مقاله حاضر، مشکل الگوريتم مذکور تشريح و الگوريتم جديدي جهت خوشه بندي صحيح يک گروه از داده ها با استفاده از DEA، ارايه خواهد شد. |
كليد واژه: تحليل پوششي داده ها، خوشه بندي با استفاده از DEA، مدل هاي CCR و BCC، تابع توليد قطعه قطعه خطي |
نسخه قابل چاپ |