-
efficient max-margin multi-label classification with applications to zero-shot learning
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1020
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
the goal in multi-label classification is to tag a data point with the subset of relevant labels from a pre-specified set. given a set of l labels, a data point can be tagged with any of the 2 l possible subsets. the main challenge therefore lies in optimising over this exponentially large label space subject to label correlations.our objective, in this paper, is to design efficient algorithms for multi-label classification when the labels are densely correlated. in particular, we are interested in the zero-shot learning scenario where the label correlations on the training set might be significantly different from those on the test set.
we propose a max-margin formulation where we model prior label correlations but do not incorporate pairwise label interaction terms in the prediction function. we show that the problem complexity can be reduced from exponential to linear while modelling dense pairwise prior label correlations. by incorporating relevant correlation priors we can handle mismatches between the training and test set statistics. our proposed formulation generalises the effective 1-vs-all method and we provide a principled interpretation of the 1-vs-all technique.
we develop efficient optimisation algorithms for our proposed formulation. we adapt the sequential minimal optimisation (smo) algorithm to multi-label classification and show that, with some book-keeping, we can reduce the training time from being super-quadratic to almost linear in the number of labels. furthermore, by effectively re-utilizing the kernel cache and jointly optimising over all variables, we can be orders of magnitude faster than the competing state-of-the-art algorithms. we also design a specialised algorithm for linear kernels based on dual co-ordinate ascent with shrinkage that lets us effortlessly train on a million points with a hundred labels.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
کنترل فعال غیرخطی سازه های بتنی مسلح با استفاده از محرک جرمی فعال
-
صدای خاموش راهکارهایی برای غلبه بر کمرویی
-
بررسی دسته ای از نامساوی های معتبر برای مساله پستچی چینی با سود بیشینه
-
طراحی دهکده توریستی تفریحی با رویکرد معماری دینامیک در اقلیم سرد و خشک منطقه آزاد ارس
-
determination of factor of safety against piping using scaled boundary finite-element method
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
رابطه بین سرمایه روانشناسی با رضایت و فرسودگی شغلی حسابداران در بخش عمومی
-
بررسی تاثیر سیکلونهای استوایی بر ریف های مرجانی: ارائه ویژگیهای مهم و اثرات زیست محیطی
-
ایفای دین توسط غیرمدیون از روی ناچاری با تأکید بر نظام حقوقی ایران و رویه قضایی
-
rapid performance evaluation of water supply services for strategic planning
-
an overview to the prose in the constitutional era and theffects on its translations
سوال خود را در مورد این مقاله مطرح نمایید :