The generalization performance of learning machine with NA dependent sequence

  • Authors:
  • Bin Zou;Luoqing Li;Jie Xu

  • Affiliations:
  • Faculty of Mathematics and Computer Science, Hubei University, Wuhan, P.R. China;Faculty of Mathematics and Computer Science, Hubei University, Wuhan, P.R. China;College of Computer Science, Huazhong University of Science and Technology, Wuhan, P.R. China

  • Venue:
  • RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The generalization performance is the main purpose of machine learning theoretical research. This note mainly focuses on a theoretical analysis of learning machine with negatively associated dependent input sequence. The explicit bound on the rate of uniform convergence of the empirical errors to their expected error based on negatively associated dependent input sequence is obtained by the inequality of Joag-dev and Proschan. The uniform convergence approach is used to estimate the convergence rate of the sample error of learning machine that minimize empirical risk with negatively associated dependent input sequence. In the end, we compare these bounds with previous results