-
boosting k-nn for categorization of natural scenes
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1095
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
the k-nearest neighbors (k-nn) classification rule has proven extremely successful in countless many computer vision applications. for example, image categorization often relies on uniform voting among the nearest prototypes in the space of descriptors. in spite of its good generalization properties and its natural extension to multi-class problems, the classic k-nn rule suffers from high variance when dealing with sparse prototype datasets in high dimensions. a few techniques have been proposed in order to improve k-nn classification, which rely on either deforming the nearest neighborhood relationship by learning a distance function or modifying the input space by means of subspace selection. from the computational standpoint, many methods have been proposed for speeding up nearest neighbor retrieval, both for multidimensional vector spaces and nonvector spaces induced by computationally expensive distance measures.in this paper, we propose a novel boosting approach for generalizing the k-nn rule, by providing a new k-nn boosting algorithm, called unn (universal nearest neighbors), for the induction of leveraged k-nn. we emphasize that unn is a formal boosting algorithm in the original boosting terminology. our approach consists in redefining the voting rule as a strong classifier that linearly combines predictions from the k closest prototypes. therefore, the k nearest neighbors examples act as weak classifiers and their weights, called leveraging coefficients, are learned by unn so as to minimize a surrogate risk, which upper bounds the empirical misclassification rate over training data. these leveraging coefficients allows us to distinguish the most relevant prototypes for a given class. indeed, unn does not affect the k-nearest neighborhood relationship, but rather acts on top of k-nn search.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
کانی سازی مس در کوه های تالش با نگرشی ویژه به کانسار مس مجدر
-
تاثیر راهبری شرکتی بر مدیریت استراتژی های کلان مطالعه موردی (بانک های کشاورزی غرب استان مازندران)
-
سیستم گسیل کامپیوتری کامیون ها در معادن و بررسی امکان اجرای آن در معادن ایران
-
پیش بینی جریان رودخانه سفیدرود با استفاده از شبکه عصبی مصنوعی (ann)
-
synthesis of tio2/sba-15 photocatalyst for the azo dye decolorization through the polyol method
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
ماهیت سنجی پیش پرداخت در عقود لازم و جایز از منظر فقه و قانون مدنی ایران
-
تاثیر معماری و پوشاک دوره اسلامی در رویکرد حماسی انیمیشن معاصر ایران در دو دهه اخیر مورد پژوهش انیمیشن جوانمردان تولید شده در مرکز پویانمایی صبا
-
بررسی اثرات ( اقتصادی – اجتماعی ) شهرک صنعتی سپهر در توسعه نواحی روستایی و کیفیت زندگی ساکنین (مطالعه موردی شهرستان نظرآباد)
-
تأثیر فرهنگ و حاکمیت شرکتی بر افشای مسئولیت اجتماعی شرکت
-
نورو استراتژی (استراتژی عصب پایه) ظهوری نو در علم سازمان
سوال خود را در مورد این مقاله مطرح نمایید :