-
efficient max-margin multi-label classification with applications to zero-shot learning
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1035
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی وضعیت تزریق خون و عوارض آن در بیماران مراجعه کننده به درمانگاه بیماران بزرگسال تالاسمی تهران
-
اقامتگاه و نقش آن بر جذب گردشگری شهری با تاکید بر درجه بندی هتل ها
-
تاثیر ولاستونیت بر خصوصیات مکانیکی بتن
-
بررسی دوام بتن خودتراکم حاوی نانو سیلیس در مجاورت آب دریا و اثرات جزر و مدی
-
an unstructured grid generation algorithm applicable for shallow water simulations
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
برنامه ریزی اطفای حریق نیروگاه برق
-
مطالعه توسعه انسانی، آموزش و نابرابری
-
فنآوری اطلاعات و ارتباطات به عنوان عاملی کلیدی و اثرگذار بر استقرار کار آفرینی الکترونیک
-
بررسی رابطه تقسیم سود و اجتناب مالیاتی
-
induced settlement reduction of adjacent masonry building in residential constructions
سوال خود را در مورد این مقاله مطرح نمایید :