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

A New Algorithm for DEA-Based Clustering

اخيراً روش جديدي براي خوشه بندي داده ها، توسط گو و همكارانش در [ 13 ] ارايه شده است، كه از تحليل براي خوشه بندي استفاده مي كند. اين روش، براي خوشه بندي داده هايي با مؤلفه هاي ورودي (DEA) پوششي داده ها استفاده مي كند. اما الگوريتمي كه به اين DEA و خروجي، از توابع توليد قطعه قطعه خطي به دست آمده از مدل هاي يك مشكل اجرايي دارد. لذا در ،DEA منظور پيشنهاد شده است، به دليل وجود جواب هاي چندگانه براي مدل هاي مقاله حاضر، مشكل الگوريتم مذكور تشريح و الگوريتم جديدي جهت خوشه بندي صحيح يك گروه از داده ها با استفاده ارايه خواهد شد. ،DEA از

A new clustering approach has been recently proposed by Guh et al. in [13] that use data envelopment analysis to cluster a data set. This approach uses the piecewise production functions derived from the DEA method to cluster the data with input and output items. But their alternative algorithm has a practical difficulty because of alternative optimal solutions of DEA models. So, in this paper, the algorithmʹs problem will be illustrated and a new algorithm will be suggested to conduct a DEA- based clustering for a group of data, correctly.