کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420136 683897 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalization error bounds for the logical analysis of data
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Generalization error bounds for the logical analysis of data
چکیده انگلیسی

This paper analyzes the predictive performance of standard techniques for the ‘logical analysis of data’ (LAD), within a probabilistic framework. It does so by bounding the generalization error of related polynomial threshold functions in terms of their complexity and how well they fit the training data. We also quantify the predictive accuracy in terms of the extent to which there is a large separation (a ‘large margin’) between (most of) the positive and negative observations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 10–11, July 2012, Pages 1407–1415
نویسندگان
,