{"title":"Towards Compact Broad Learning System by Combined Sparse Regularization","authors":"Jianyu Miao, Tiejun Yang, Junwei Jin, Lijun Sun, Lingfeng Niu, Yong Shi","doi":"10.1142/s0219622021500553","DOIUrl":null,"url":null,"abstract":"Broad Learning System (BLS) has been proven to be one of the most important techniques for classification and regression in machine learning and data mining. BLS directly collects all the features from feature and enhancement nodes as input of the output layer, which neglects vast amounts of redundant information. It usually leads to be inefficient and overfitting. To resolve this issue, we propose sparse regularization-based compact broad learning system (CBLS) framework, which can simultaneously remove redundant nodes and weights. To be more specific, we use group sparse regularization based on [Formula: see text] norm to promote the competition between different nodes and then remove redundant nodes, and a class of nonconvex sparsity regularization to promote the competition between different weights and then remove redundant weights. To optimize the resulting problem of the proposed CBLS, we exploit an efficient alternative optimization algorithm based on proximal gradient method together with computational complexity. Finally, extensive experiments on the classification task are conducted on public benchmark datasets to verify the effectiveness and superiority of the proposed CBLS.","PeriodicalId":13527,"journal":{"name":"Int. J. Inf. Technol. Decis. Mak.","volume":"13 1","pages":"169-194"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Inf. Technol. Decis. Mak.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s0219622021500553","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Broad Learning System (BLS) has been proven to be one of the most important techniques for classification and regression in machine learning and data mining. BLS directly collects all the features from feature and enhancement nodes as input of the output layer, which neglects vast amounts of redundant information. It usually leads to be inefficient and overfitting. To resolve this issue, we propose sparse regularization-based compact broad learning system (CBLS) framework, which can simultaneously remove redundant nodes and weights. To be more specific, we use group sparse regularization based on [Formula: see text] norm to promote the competition between different nodes and then remove redundant nodes, and a class of nonconvex sparsity regularization to promote the competition between different weights and then remove redundant weights. To optimize the resulting problem of the proposed CBLS, we exploit an efficient alternative optimization algorithm based on proximal gradient method together with computational complexity. Finally, extensive experiments on the classification task are conducted on public benchmark datasets to verify the effectiveness and superiority of the proposed CBLS.
广义学习系统(BLS)已被证明是机器学习和数据挖掘中最重要的分类和回归技术之一。BLS直接收集特征和增强节点的所有特征作为输出层的输入,忽略了大量的冗余信息。它通常会导致效率低下和过拟合。为了解决这个问题,我们提出了基于稀疏正则化的紧凑广义学习系统(CBLS)框架,该框架可以同时去除冗余节点和权值。具体来说,我们使用基于[Formula: see text]范数的组稀疏正则化来促进不同节点之间的竞争进而去除冗余节点,使用一类非凸稀疏正则化来促进不同权值之间的竞争进而去除冗余权值。为了优化所提出的CBLS的结果问题,我们利用了一种有效的基于近端梯度法的替代优化算法,并考虑了计算复杂度。最后,在公共基准数据集上对分类任务进行了大量实验,验证了所提CBLS的有效性和优越性。