کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429226 687106 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The VC dimension of k-fold union
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The VC dimension of k-fold union
چکیده انگلیسی

The known O(dklogk) bound on the VC dimension of k-fold unions or intersections of a given concept class with VC dimension d is shown to be asymptotically tight.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 101, Issue 5, 16 March 2007, Pages 181-184