دانلود مقاله انگلیسی رایگان:اکتشاف مبتنی بر تولید ستون برای یادگیری درختان طبقه بندی - 2020
بلافاصله پس از پرداخت دانلود کنید
دانلود مقاله انگلیسی داده های بزرگ رایگان
  • Column generation based heuristic for learning classification trees Column generation based heuristic for learning classification trees
    Column generation based heuristic for learning classification trees

    سال انتشار:

    2020


    عنوان انگلیسی مقاله:

    Column generation based heuristic for learning classification trees


    ترجمه فارسی عنوان مقاله:

    اکتشاف مبتنی بر تولید ستون برای یادگیری درختان طبقه بندی


    منبع:

    Sciencedirect - Elsevier - Computers and Operations Research, 116 (2020) 104866: doi:10:1016/j:cor:2019:104866


    نویسنده:

    Murat Firat a , ∗, Guillaume Crognier b , Adriana F. Gabor c , C.A.J. Hurkens a , Yingqian Zhang a


    چکیده انگلیسی:

    This paper explores the use of Column Generation (CG) techniques in constructing univariate binary de- cision trees for classification tasks. We propose a novel Integer Linear Programming (ILP) formulation, based on root-to-leaf paths in decision trees. The model is solved via a Column Generation based heuris- tic. To speed up the heuristic, we use a restricted instance data by considering a subset of decision splits, sampled from the solutions of the well-known CART algorithm. Extensive numerical experiments show that our approach is competitive with the state-of-the-art ILP-based algorithms. In particular, the pro- posed approach is capable of handling big data sets with tens of thousands of data rows. Moreover, for large data sets, it finds solutions competitive to CART.
    Keywords: Machine learning | Decision trees | Column generation | Classification | CART | Integer linear programming


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 11
    حجم فایل: 610 کیلوبایت

    قیمت: رایگان


    توضیحات اضافی:




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی