مشاهده مشخصات مقاله
انتخاب ويژگي غيرنظارتي با استفاده از الگوريتم پيج رنک
|
Authors |
-
محمدباقر دولتشاهی
-
محسن پنیری
-
وحید بیاتی
|
|
Conference |
بیست و چهارمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
انتخاب ويژگي يکي از مهم‌ترين مراحل يادگيري ماشين است که با حذف ويژگي‌هاي افزونه و غير مرتبط منجر به کاهش زمان محاسبات و افزايش دقت مدل ياد گرفته شده مي‌شود. در اين مقاله، يک روش جديد براي انتخاب ويژگي غير نظارتي پيشنهاد شده است که در آن مساله به يک گراف وزن‌دار کامل متقارن مدل‌سازي مي‌شود که راس‌هاي اين گراف نمايانگر ويژگي‌هاي مجموعه داده‌ها و وزن يال‌هاي آن نمايانگر ميزان شباهت بين ويژگي‌ها است. الگوريتم پيشنهادي شامل سه گام است: ابتدا با استفاده از يک مقدار آستانه تطبيقي، برخي از يال‌هاي گراف که وزن بالايي دارند، حذف شده و گراف کامل به يک گراف خلوت تبديل مي‌شود و انتظار مي‌رود بين ويژگي‌هاي افزونه يالي وجود نداشته باشد. سپس، با استفاده از الگوريتم مشهور پيج‌رنک گوگل به هر راس از گراف يک امتياز داده مي‌شود و راسي که افزونگي کمتري با ساير راس‌ها داشته باشد، اتصالات بيشتري دارد و امتياز بالاتري مي‌گيرد. در نهايت، با استفاده از يک الگوريتم حريصانه، زير مجموعه‌اي از ويژگي‌ها که همپوشاني کمي با يکديگر دارند انتخاب شده و به عنوان ويژگي‌هاي انتخاب شده نهايي گزارش مي‌شوند. نتايج پياده‌سازي روش پيشنهادي و مقايسه آن با نتايج ساير الگوريتم‌هاي انتخاب ويژگي غيرنظارتي نمايانگر کارايي مناسب الگوريتم پيشنهادي است. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}