In this chapter, we study classification and regression error bounds for inhomogeneous data that are independent but not necessarily identically distributed. First, we consider classification of data in the presence of nonstationary noise and establish ergodic type sufficient conditions that guarantee the achievability of the Bayes error bound, using universal rules. We then perform a similar analysis for k-nearest neighbour regression and obtain optimal error bounds for the same. Finally, we illustrate applications of our results in the context of wireless networks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Classification and Regression Error Bounds for Inhomogeneous Data with Applications to Wireless Networks

  • Ghurumuruhan Ganesan

摘要

In this chapter, we study classification and regression error bounds for inhomogeneous data that are independent but not necessarily identically distributed. First, we consider classification of data in the presence of nonstationary noise and establish ergodic type sufficient conditions that guarantee the achievability of the Bayes error bound, using universal rules. We then perform a similar analysis for k-nearest neighbour regression and obtain optimal error bounds for the same. Finally, we illustrate applications of our results in the context of wireless networks.