طراحي طبقه بندي كنند هي چند كلاسه با استفاده از برنامه نويسي ژنتيك
مقاله ي فوق در ارتباط با تكنيك جديد است، كه در آن از برنامه نويس ژنتيك براي طراحي طبقه بندي كننده ي چند كلاسه استفاده مي شود. با ارائه ي ساختار چند درختي كه هر درخت يك طبقه بندي كننده براي طبقه بندي داده هاي يك كلاس از ساير كلاسها است، طبقه بندي كننده ي چند كلاسه مدل مي شود. پس هر عضو جمعيت در الگوريتم تكاملي آرايه اي از درخت ها مي باشد، كه آرايه به تعداد كلاس هاي موجود درخت دارد و در فرآيند تكامل به صورت همزمان چندين طبقه بندي كننده ي كامل تكامل داده مي شوند. با ارائه ي دو شيوه ي جديدي براي عملگر هاي بازتركيبي و جهش كار تكامل را انجام مي دهد. انتخاب والدين براي عملگر بازتركيبي با روش Tournament و براي عملگر جهش با روش تصادفي انجام مي شود. انتخاب بازماندگان نيز از روش Generational با تركيبي از حالت Elitist انجام ميگيرد. همچنين نكته ي بارز ديگري كه وجود دارد، استفاده از معيار ثانويه اي تحت عنوان عدم شايستگي مي باشد، كه در برخي مراحل عملگر هاي تكاملي از آنها استفاده مي شود. در نهايت پس از اتمام الگوريتم تكامل، از سه تكنيك پس پردازشي تحت نام هاي Heuristic Rule و Weighting Scheme ،OR-ing براي بهبود نتايج نهايي طبقه بندي كننده و استفاده حداكثر از جمعيت نهايي استفاده ميشود. روش پيشنهادي برروي چهار مجموعه ي داده ي استاندارد مورد ارزيابي قرار گرفته و نتايج حاصل ارائه شده است.
|