چکیده:
هدف: از آنجا که در مسائل طبقهبندی به تحلیل انواع وابستگیها و روابط بازخوردی میان معیارهای یک مسئله کمتر پرداخته شده است و با توجه به قابلیت فرایند تحلیل شبکهای (ANP) در مدلسازی روابط متقابل بین معیارها، هدف این پژوهش ارائه روشی مبتنی بر ANP برای مسائل طبقهبندی است. محدودیت اساسی ANP، افزایش ناسازگاری قضاوت تصمیمگیرندگان همراه با افزایش ابعاد مسئله است، از این رو بهمنظور بهینهسازی پارامترهای مسئله و افزایش صحت طبقهبندی، از الگوریتم ژنتیک استفاده خواهد شد. روش: پژوهش حاضر از نظر هدف، توسعهای و از نظر روش تحلیل دادهها کمّی و از نوع مدلسازی ریاضی است. در این پژوهش، ابتدا مسئله طبقهبندی دادهها با در نظر داشتن روابط متقابل معیارها در قالب روش تصمیمگیری چندمعیاره ANP تبیین شد. در ادامه، مقدار پارامترهای مسئله، شامل وزن معیارها و آستانههای هر کلاس بهکمک الگوریتم ژنتیک از سوپرماتریس برآورد شد و در نهایت، برای ارزیابی روش پیشنهادی و عملکرد آن، نتیجه با روشهای پرکاربرد طبقهبندی مقایسه شد. یافتهها: نتایج پژوهشهای مقایسهای روی دیتاستهای اعتباری با ابعاد مختلف، قابلیت رقابتی بسیار خوب روش پیشنهادی را در مقایسه با روشهای شناختهشده یادگیری ماشینی نشان داد. نتیجهگیری: روشهای تصمیمگیری چندمعیاره، اغلب برای رتبهبندی استفاده شدهاند، این در حالی است که به قابلیت بسیار خوب این روشها در طبقهبندی دادهها کمتر توجه شده است. فرایند تحلیل شبکهای در ترکیب با الگوریتم ژنتیک، روشی کارا و مناسب در حوزه طبقهبندی دادهها را به نمایش میگذارد.
Objective: According to the capability of analytical network process (ANP) in analysis of different dependencies and feedback relationships among elements of a decision problem, the current research aims to develop an ANP based method for the benchmark classification problems. Since the essential limitation of ANP is the increase of inconsistency in judgment of decision makers along with increase in problem dimensions, genetic algorithm is used to optimize ANP parameters and improve classification accuracy. Methods: Considering the objective, this study is a developmental research and in term of data analysis, it’s a quantitative and mathematical modeling one. In this research, first a multi criteria decision making problem is developed based on ANP and in form of a classification problem and then the unknown parameters of a super matrix were calculated by machine learning methods. Next, the most proper values of these parameters which include thresholds of each class and the applied coefficients in the super matrix are estimated based on sample’s benchmarks or data.The following processes have been conducted througha genetic algorithm. Finally, in order to validate the proposed method, its performance is compared to some frequently used classification methods in the reviewed literature. Results: The results indicate the very competitive performance of the proposed method compared to known machine learning methods. Conclusion: Multi-criteria Decision Making Methods (MCDM) are usually used for ranking purposes, however little attention has been paid to their high capabilities. In this paper ANP in combination with genetic algorithm demonstrated an efficient and suitable method in the field of data classification
خلاصه ماشینی:
در ادامـه ، مقدار پارامترهاي مسئله ، شامل وزن معيارها و آستانه هاي هر کلاس به کمک الگوريتم ژنتيک از سوپرماتريس برآورد شد و در نهايـت ، براي ارزيابي روش پيشنهادي و عملکرد آن ، نتيجه با روش هاي پرکاربرد طبقه بندي مقايسه شد.
Chung, Lee & Pearn 6.
Wolfslehner, Vacik & Lexer 10.
Ravi, Shankar & Tiwari 11.
Aragonés-Beltrán, Aznar, Ferrís-Oñate & García-Melón 14.
Ngai, Hu, Wong, Chen & Sun 16.
Kartal, Oztekin, Gunasekaran & Cebi 2.
Kou, Peng & Wang 3.
به طور مثـال ، سوپرماتريس متناظر با شکل ١ را مي توان به شرح ذيل توليد کرد: (رجوع شود به تصوير صفحه) در اين صورت ، سوپرماتريس محدودکننده ١+Wk٢ مي تواند تعامل هاي ميان اجزا را در بـر گيـرد و مقـادير مـوزون ثابت بلندمدت را نشان دهد (چانگ و همکاران ، ٢٠٠٥) و K بيانگر يک عدد دلخواه بزرگ اسـت .
براي تعميم به مسائل mکلاسه ، ١- m حد آستانه تعريف مي شود (مسام ، (رجوع شود به تصوير صفحه) چگونگي محاسبه پارامترهاي يک مسئله طبقه بندي با استفاده از روش ANP از روي داده هاي الگـو بـا اسـتفاده از الگوريتم ژنتيک در ادامه نشان داده شده است .
بدين منظور، ابتدا جمعيت مد نظر براي انجام عمليات توليد مثل مشخص مي شود و سپس عمليات تقاطع و جهـش روي آنها صورت مي گيرد تا فرزندان (جواب هاي ) جديد ايجاد شوند.
نتيجه گيري و پيشنهادها در پژوهش حاضر به منظور مدل سازي مسئله طبقه بندي از ANP استفاده شده است .