-
block coordinate descent algorithms for large-scale sparse multiclass classification
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1203
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
over the past decade, ℓ 1 regularization has emerged as a powerful way to learn classifiers with implicit feature selection. more recently, mixed-norm (e.g., ℓ 1/ℓ 2) regularization has been utilized as a way to select entire groups of features. in this paper, we propose a novel direct multiclass formulation specifically designed for large-scale and high-dimensional problems such as document classification. based on a multiclass extension of the squared hinge loss, our formulation employs ℓ1/ℓ 2 regularization so as to force weights corresponding to the same features to be zero across all classes, resulting in compact and fast-to-evaluate multiclass models. for optimization, we employ two globally-convergent variants of block coordinate descent, one with line search (tseng and yun in math. program. 117:387–423, 2009) and the other without (richtárik and takáč in math. program. 1–38, 2012a; tech. rep. arxiv:1212.0873, 2012b). we present the two variants in a unified manner and develop the core components needed to efficiently solve our formulation. the end result is a couple of block coordinate descent algorithms specifically tailored to our multiclass formulation. experimentally, we show that block coordinate descent performs favorably compared to other solvers such as fobos, fista and sparsa. furthermore, we show that our formulation obtains very compact multiclass models and outperforms ℓ 1/ℓ 2-regularized multiclass logistic regression in terms of training speed, while achieving comparable test accuracy.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی تحلیلی سیره عقلا به انضمام چگونگی کاشفیت از حکم آن و ثمرات
-
شبیه سازی معتبر رفتار قابهای عرضی در پلهای فولادی خمیده
-
ارزیابی عملکرد لرزه ای میراگرهای تسلیمی t-adas در قاب های فولادی بلند مرتبه تحت تحریکات حوزه نزدیک گسل
-
بهینه یابی سازه های قاب خمشی فولادی با استفاده از الگوریتم ژنتیک تعمیم یافته تحت قیود قابلیت اعتماد
-
تاثیرات سیستم اتوماسیون اداری و بایگانی الکترونیک بر عملکرد سازمان
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
تاثیر اندوه مقایسه بر سایش اجتماعی با میانجی گری حسادت خاموش
-
بررسی نقش های بیولوژیک و اجتماعی - اقتصادی خرس قهوه ای (ursus arctos syriacus) در توده های جنگلی شمال ایران
-
بررسی ابعاد موفقیت پیاده سازی سیستم های هوش تجاری در شرکت های تولیدی ( مطالعه موردی: شرکت تولیدی سیمان )
-
بررسی و شناخت ماهیت مالیات و اقسام آن
-
the role of environmental graphic in the identification of urban public spaces
سوال خود را در مورد این مقاله مطرح نمایید :