-
multi-parametric solution-path algorithm for instance-weighted support vector machines
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 947
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
an instance-weighted variant of the support vector machine (svm) has attracted considerable attention recently since they are useful in various machine learning tasks such as non-stationary data analysis, heteroscedastic data modeling, transfer learning, learning to rank, and transduction. an important challenge in these scenarios is to overcome the computational bottleneck—instance weights often change dynamically or adaptively, and thus the weighted svm solutions must be repeatedly computed. in this paper, we develop an algorithm that can efficiently and exactly update the weighted svm solutions for arbitrary change of instance weights. technically, this contribution can be regarded as an extension of the conventional solution-path algorithm for a single regularization parameter to multiple instance-weight parameters. however, this extension gives rise to a significant problem that breakpoints (at which the solution path turns) have to be identified in high-dimensional space. to facilitate this, we introduce a parametric representation of instance weights. we also provide a geometric interpretation in weight space using a notion of critical region: a polyhedron in which the current affine solution remains to be optimal. then we find breakpoints at intersections of the solution path and boundaries of polyhedrons. through extensive experiments on various practical applications, we demonstrate the usefulness of the proposed algorithm.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی نقش خودکارآمدی کنترل احساس، علائم افسردگی و استرس پس از سانحه بر خطر ابتلا به خودکشی در میان نوجوانان شهرستان کرمانشاه
-
برآورد حدود آتربرگ رس های مورد استفاده در هسته رسی سدها با استفاده از شبکه های عصبی مصنوعی (مطالعه موردی: منبع قرضه هسته رسی سد مخزنی آغ چای)
-
جهت های جغرافیایی مطالعات اجتماعی پایه چهارم ابتدایی
-
تعیین فشار، تنش موثر و شتاب در راستای قائم تونل مدفون در خاک ماسه ایی تحت تاثیر انفجار سطحی
-
on the behavior of nitrogen in a low-ni high-mn super duplex stainless steel
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
رویکرد داده کاوی برای برنامه ریزی فرآیند مبتنی بر دانش
-
بررسی نقش رهبری معنوی بر چابکی سازمانی
-
بررسی تأثیر مالکیت نهادی بر نوسان پذیری قیمت و بازدهی سهام
-
بررسی پیش آینده ای برداشت از سیاست سازمانی
-
structural behavior of pipelines buried in expansive soils under rainfall infiltration (part i: transverse behavior)
سوال خود را در مورد این مقاله مطرح نمایید :