• new algorithms for budgeted learning

    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 856
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     we explore the problem of budgeted machine learning, in which the learning algorithm has free access to the training examples’ class labels but has to pay for each attribute that is specified. this learning model is appropriate in many areas, including medical applications. we present new algorithms for choosing which attributes to purchase of which examples, based on algorithms for the multi-armed bandit problem. in addition, we also evaluate a group of algorithms based on the idea of incorporating second-order statistics into decision making. most of our algorithms are competitive with the current state of art and performed better when the budget was highly limited (in particular, our new algorithm absolutebr2). finally, we present new heuristics for selecting an instance to purchase after the attribute is selected, instead of selecting an instance uniformly at random, which is typically done. while experimental results showed some performance improvements when using the new instance selectors, there was no consistent winner among these methods.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها