An Empirical Study of the Convergence of RegionBoost

نویسندگان

  • Xinzhu Yang
  • Bo Yuan
  • Wenhuang Liu
چکیده

RegionBoost is one of the classical examples of Boosting with dynamic weighting schemes. Apart from its demonstrated superior performance on a variety of classification problems, relatively little effort has been devoted to the detailed analysis of its convergence behavior. This paper presents some results from a preliminary attempt towards understanding the practical convergence behavior of RegionBoost. It is shown that, in some situations, the training error of RegionBoost may not be able to converge consistently as its counterpart AdaBoost and a deep understanding of this phenomenon may greatly contribute to the improvement of RegionBoost.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Rate of Empirical Autocovariance Operators in H-Valued Periodically Correlated Processes

This paper focuses on the empirical autocovariance operator of H-valued periodically correlated processes. It will be demonstrated that the empirical estimator converges to a limit with the same periodicity as the main process. Moreover, the rate of convergence of the empirical autocovariance operator in Hilbert-Schmidt norm is derived.

متن کامل

Boosting Classiiers Regionally

Richard Maclin Computer Science Department University of Minnesota-Duluth Duluth, MN 55812 email: [email protected] Abstract This paper presents a new algorithm for Boosting the performance of an ensemble of classi ers. In Boosting, a series of classi ers is used to predict the class of data where later members of the series concentrate on training data that is incorrectly predicted by earlier ...

متن کامل

Study of convergence confinement method curves considering pore-pressure effect

The design of underground spaces is mainly carried out using empirical, analytical, and numerical methods. The convergence confinement method (CCM) is an analytical technique that is widely utilized in analyzing the stability of underground spaces. However, the main challenge in the stability analysis is the selection of an accurate constitutive model for rock mass, and particularly, its post-f...

متن کامل

Almost Sure Convergence Rates for the Estimation of a Covariance Operator for Negatively Associated Samples

Let {Xn, n >= 1} be a strictly stationary sequence of negatively associated random variables, with common continuous and bounded distribution function F. In this paper, we consider the estimation of the two-dimensional distribution function of (X1,Xk+1) based on histogram type estimators as well as the estimation of the covariance function of the limit empirical process induced by the se...

متن کامل

Testing Regional Convergence in Iran's Economy

Convergence hypothesis is one of the results of neoclassical growth model, which has been examined recently. This hypothesis has two forms of absolute and conditional Beta-convergence and implies that regions with lower per capita output have higher per capita growth rates. Since there is no data for regional GDP in Iran, there has been n study to test convergence hypothesis in Iran. Our main c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009