Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Li, Feijiang, Zhang, Liuya, Wang, Jieting, Yan, Tao, Qian, Yuhua
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2507.08465
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912557429686272
author Li, Feijiang
Zhang, Liuya
Wang, Jieting
Yan, Tao
Qian, Yuhua
author_facet Li, Feijiang
Zhang, Liuya
Wang, Jieting
Yan, Tao
Qian, Yuhua
contents Multilayer perceptron (MLP), one of the most fundamental neural networks, is extensively utilized for classification and regression tasks. In this paper, we establish a new generalization error bound, which reveals how the variance of empirical loss influences the generalization ability of the learning model. Inspired by this learning bound, we advocate to reduce the variance of empirical loss to enhance the ability of MLP. As is well-known, bagging is a popular ensemble method to realize variance reduction. However, bagging produces the base training data sets by the Simple Random Sampling (SRS) method, which exhibits a high degree of randomness. To handle this issue, we introduce an ordered structure in the training data set by Rank Set Sampling (RSS) to further reduce the variance of loss and develop a RSS-MLP method. Theoretical results show that the variance of empirical exponential loss and the logistic loss estimated by RSS are smaller than those estimated by SRS, respectively. To validate the performance of RSS-MLP, we conduct comparison experiments on twelve benchmark data sets in terms of the two convex loss functions under two fusion methods. Extensive experimental results and analysis illustrate the effectiveness and rationality of the propose method.
format Preprint
id arxiv_https___arxiv_org_abs_2507_08465
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Ranked Set Sampling-Based Multilayer Perceptron: Improving Generalization via Variance-Based Bounds
Li, Feijiang
Zhang, Liuya
Wang, Jieting
Yan, Tao
Qian, Yuhua
Machine Learning
Multilayer perceptron (MLP), one of the most fundamental neural networks, is extensively utilized for classification and regression tasks. In this paper, we establish a new generalization error bound, which reveals how the variance of empirical loss influences the generalization ability of the learning model. Inspired by this learning bound, we advocate to reduce the variance of empirical loss to enhance the ability of MLP. As is well-known, bagging is a popular ensemble method to realize variance reduction. However, bagging produces the base training data sets by the Simple Random Sampling (SRS) method, which exhibits a high degree of randomness. To handle this issue, we introduce an ordered structure in the training data set by Rank Set Sampling (RSS) to further reduce the variance of loss and develop a RSS-MLP method. Theoretical results show that the variance of empirical exponential loss and the logistic loss estimated by RSS are smaller than those estimated by SRS, respectively. To validate the performance of RSS-MLP, we conduct comparison experiments on twelve benchmark data sets in terms of the two convex loss functions under two fusion methods. Extensive experimental results and analysis illustrate the effectiveness and rationality of the propose method.
title Ranked Set Sampling-Based Multilayer Perceptron: Improving Generalization via Variance-Based Bounds
topic Machine Learning
url https://arxiv.org/abs/2507.08465