یک الگوریتم انتخاب ویژگی چند برچسبی پویا با استفاده از تحلیل مولفه اصلی
نویسندگان
1 گروه کامپیوتر دانشگاه آزاد اسلامی مرکز قصرشرین کرمانشاه ایران
doi
چکیده
دادههای آموزشی چند برچسبی با مجموعهای زیاد از ویژگیها سروکار دارند که کارایی بسیاری از برنامههای کاربردی را مختل کرده است. به منظور رفع این مشکل، الگوریتمهای انتخاب ویژگی چند برچسبی ارائه شدهاند. با این حال، بیشتر این الگوریتمها فرض میکنند که دادههای آموزشی پیش از شروع الگوریتم در دسترس هستند، در حالی که دادهها با مرور زمان به مجموعه دادهها اضافه میشوند. اخیراً الگوریتمهای انتخاب ویژگی چند برچسبی پویا، با انتخاب زیر مجموعهای مهم در دادهها توجه زیادی را جلب کردهاند. با این وجود، هیچ کدام از این الگوریتمها نتوانستهاند حدواسط خوبی میان معیارهای ارزیابی مختلف بدست آورند. در این مقاله قصد داریم یک روش انتخاب ویژگی چند برچسبی پویا با استفاده از تجزیه و تحلیل مولفه اصلی و نظریه اطلاعات ارائه دهیم. در این روش در ابتدا مجموعه برچسبها با استقاده از اولین مولفه اصلی کاهش یافته و سپس با استفاده از نظریه اطلاعات وابستگی میان ویژگیها و برچسب کاهش یافته محاسبه شده و ویژگیهای مهم انتخاب میشود. برای ارزیابی روش پیشنهادی تعدادی آزمایش روی چندین داده آموزشی معروف و چندین الگوریتم انتخاب ویژگی چند برچسبی انجام شده است. نتایج نشان میدهد که الگوریتم پیشنهادی نتایج بهتری در مقایسه با سایر الگوریتمها بدست آورده است.