حل مسئله كواريانس بين كلاسي در تحليل متمايز سازي خطي با استفاده از روش سلسله مراتبي و الگوريتم ژنتيك

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