-
efficient max-margin multi-label classification with applications to zero-shot learning
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1037
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
ارزیابی لرزه ای مهاربندهای کمانش ناپذیرتمام فولادی با هسته جدید با استفاده از منحنی های هیسترزیس
-
اقتصاد مقاومتی راهبردی برای تأمین امنیت اقتصادی ایران (با تکیه بر بیانات مقام معظم رهبری مد ظله)
-
بررسی تاثیر آموزش مراقبت از خود بر توانبخشی مبتلایان به سکته مغزی همی پلژیک
-
طراحی و تیپ بندی کوله های پیش ساخته پل های سواره رو با قابلیت نصب سریع
-
garch dependence in extreme value models with bayesian inference
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر رویدادهای مذهبی بر انتخاب مقصد گردشگری با میانجی گری تشابهات فرهنگی مطالعه موردی گردشگران عرب زبان شهر مشهد
-
بررسی هزینه های اقتصادی تصادفات جاده ای (برون شهری) ایران در سال 1395
-
نقش کار آفرینی بین المللی بر عملکرد نوآورانه (مورد مطالعه: کارکنان پتروشیمی مارون)
-
بازتاب سیاست کیفری ایران در قانون آیین دارسی کیفری مصوب1392 درخصوص قرار میانجی گری از سوی نهاد دادسرا در پرتو عدالت ترمیمی
-
an empirical technique for prediction of nucleation mechanism and interfacial tension of potassium chloride nanoparticles
سوال خود را در مورد این مقاله مطرح نمایید :