کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950596 1440713 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Classification based on prototypes with spheres of influence
ترجمه فارسی عنوان
طبقه بندی بر اساس نمونه هایی با حوزه نفوذ
کلمات کلیدی
طبقه بندی، یادگیری، خطای عمومی،
ترجمه چکیده
ما یک خانواده از طبقه بندی های دوتایی را ارائه می کنیم و عملکرد آنها را تجزیه و تحلیل می کنیم. هر طبقه بندی با مجموعه ای از "نمونه های اولیه"، با برچسب های داده شده تعیین می شود. طبقه بندی یک نقطه معین از طریق علامت یک تابع تشخیصی تعیین می شود. برای هر نمونه اولیه، حوزه نفوذ آن بزرگترین حوزه ای است که در آن متمرکز است و شامل هیچ نمونه اولیه از برچسب مخالف نیست و با توجه به نقطه ای که باید طبقه بندی شود، در این نقطه سهم تابع تبعیض آمیز از دقیقا آن نمونه هایی است که حوزه های آن نفوذ دارای نقطه است. این سهم مثبت از نمونه های مثبت و منفی از نمونه های منفی است. این مشارکتها در مقدار مطلق بزرگتر است و نقطه نزدیکتر (نسبت به شعاع حوزه) به نمونه اولیه است. ما خطای تعمیم چنین طبقه بندی ها را در یک مدل یادگیری احتمالاتی استاندارد محاسبه می کنیم که شامل مقادیر عملکرد تشخیصی در نقاط یک نمونه ی آموزشی تصادفی می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present a family of binary classifiers and analyse their performance. Each classifier is determined by a set of 'prototypes', with given labels. The classification of a given point is determined through the sign of a discriminant function. For each prototype, its sphere of influence is the largest sphere centred on it that contains no prototypes of opposite label, and, given a point to be classified, there is a contribution to the discriminant function at that point from precisely those prototypes whose spheres of influence contain the point. This contribution is positive from positive prototypes and negative from negative prototypes. These contributions are larger in absolute value the closer the point is (relative to the sphere's radius) to the prototype. We quantify the generalization error of such classifiers in a standard probabilistic learning model which involves the values of the discriminant function on the points of a random training sample.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 256, October 2017, Pages 372-380
نویسندگان
, ,