Back to results list
Please use this identifier to cite or link to this item:
|Title:||Distributed minimum error entropy algorithms||Authors:||Guo, X
|Issue Date:||2020||Source:||Journal of machine learning research, 2020, v. 21, no. 126, p. 1-31||Abstract:||Minimum Error Entropy (MEE) principle is an important approach in Information Theoretical Learning (ITL). It is widely applied and studied in various fields for its robustness to noise. In this paper, we study a reproducing kernel-based distributed MEE algorithm, DMEE, which is designed to work with both fully supervised data and semi-supervised data. The divide-and-conquer approach is employed, so there is no inter-node communication overhead. Similar as other distributed algorithms, DMEE significantly reduces the computational complexity and memory requirement on single computing nodes. With fully supervised data, our proved learning rates equal the minimax optimal learning rates of the classical pointwise kernel-based regressions. Under the semi-supervised learning scenarios, we show that DMEE exploits unlabeled data effectively, in the sense that first, under the settings with weak regularity assumptions, additional unlabeled data significantly improves the learning rates of DMEE. Second, with sufficient unlabeled data, labeled data can be distributed to many more computing nodes, that each node takes only O(1) labels, without spoiling the learning rates in terms of the number of labels. This conclusion overcomes the saturation phenomenon in unlabeled data size. It parallels a recent results for regularized least squares (Lin and Zhou, 2018), and suggests that an inflation of unlabeled data is a solution to the MEE learning problems with decentralized data source for the concerns of privacy protection. Our work refers to pairwise learning and non-convex loss. The theoretical analysis is achieved by distributed U-statistics and error decomposition techniques in integral operators.||Publisher:||MIT Press||Journal:||Journal of machine learning research||ISSN:||1532-4435||EISSN:||1533-7928||Rights:||©2020 Xin Guo, Ting Hu and Qiang Wu.
License: CC-BY 4.0, see https://creativecommons.org/licenses/by/4.0/. Attribution requirements are provided at http://jmlr.org/papers/v21/18-696.html
The following publication Guo, X., Hu, T., & Wu, Q. (2020). Distributed minimum error entropy algorithms. Journal of Machine Learning Research, 21(126), 1-31 is available at https://jmlr.org/papers/v21/18-696.html
|Appears in Collections:||Journal/Magazine Article|
Show full item record
Files in This Item:
|Distributed_Minimum_Error.pdf||470.68 kB||Adobe PDF||View/Open|
Citations as of Jun 4, 2023
Citations as of Jun 4, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.