-
compressed labeling on distilled labelsets for multi-label learning
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1064
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
directly applying single-label classification methods to the multi-label learning problems substantially limits both the performance and speed due to the imbalance, dependence and high dimensionality of the given label matrix. existing methods either ignore these three problems or reduce one with the price of aggravating another. in this paper, we propose a {0,1} label matrix compression and recovery method termed “compressed labeling (cl)” to simultaneously solve or at least reduce these three problems. cl first compresses the original label matrix to improve balance and independence by preserving the signs of its gaussian random projections. afterward, we directly utilize popular binary classification methods (e.g., support vector machines) for each new label. a fast recovery algorithm is developed to recover the original labels from the predicted new labels. in the recovery algorithm, a “labelset distilling method” is designed to extract distilled labelsets (dls), i.e., the frequently appeared label subsets from the original labels via recursive clustering and subtraction. given a distilled and an original label vector, we discover that the signs of their random projections have an explicit joint distribution that can be quickly computed from a geometric inference. based on this observation, the original label vector is exactly determined after performing a series of kullback-leibler divergence based hypothesis tests on the distribution about the new labels. cl significantly improves the balance of the training samples and reduces the dependence between different labels. moreover, it accelerates the learning process by training fewer binary classifiers for compressed labels, and makes use of label dependence via dls based tests. theoretically, we prove the recovery bounds of cl which verifies the effectiveness of cl for label compression and multi-label classification performance improvement brought by label correlations preserved in dls. we show the effectiveness, efficiency and robustness of cl via 5 groups of experiments on 21 datasets from text classification, image annotation, scene classification, music categorization, genomics and web page classification.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی الگوهای معماری مدارس اسلامی ایران و مدارس عالی معاصر ایران (نمونه های موردی: مدرسه چهارباغ، دارالفنون و دبیرستان البرز)
-
kinetics of monosaccharide conversion in the presence of homogeneous bronsted acids
-
characterization and dye decolorization ability of an alkaline resistant and organic solvents tolerant laccase from bacillus licheniformis ls04
-
cabs, male drivers and midnight commuting: manufacturing respectability of the unmarried women agents of call centers in india
-
the need to use rigid procedures and replace them with flexible procedures
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر بیش اطمینانی مدیران بر نگهداشت وجه نقد با تاکید بر نقش تعدیل کننده فرصت رشد
-
واکاوی و مدیریت نقش تعلق سازمانی در بهره وری و عملکرد کارکنان شرکت آپاداناسرام
-
بررسی تأثیر آموزش مشاوره تحصیلی گروهی بر افزایش مهارتهای تحصیلی و پیشرفت تحصیلی دانش آموزان دختر مقطع متوسطه شهر ایلام
-
بررسی اثر استراتژی تجاری شرکتها بر خطر سقوط قیمت سهام
-
investigation the deformations of shahr e bijar dam during impoundment
سوال خود را در مورد این مقاله مطرح نمایید :