arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.02436cs.LGstat.ML
收藏

大数据集极限学习机中基于秩的伪逆计算

Rank Based Pseudoinverse Computation in Extreme Learning Machine for Large Datasets

Vellore Institute of Technology - Chennai Campus(韦洛尔理工学院金奈校区)

Ramesh Ragala, Bharadwaja kumar

摘要:

极限学习机(ELM)是一种基于单隐层前馈神经网络(SLFN)的基于最小二乘的高效学习算法。已有文献表明,该算法对中等规模的数据集具有较快的收敛速度和较好的泛化能力。但是,当存在大量的隐藏节点或大量的实例来训练复杂的模式识别问题时,在计算伪逆中涉及到大量的挑战。为了解决这个问题,一些方法,如EM-ELM,DF-ELM已在文献中提出。本文提出了一种新的基于秩的隐层矩阵分解方法,针对隐层中存在大量隐节点的情况,使隐层矩阵具有最优的训练时间,降低了计算复杂性。结果表明,它具有恒定的训练时间,这是接近最小的训练时间和非常远离DF-ELM算法的最坏情况下的训练时间,已被证明是有效的,在最近的文献。

英文摘要:

Extreme Learning Machine (ELM) is an efficient and effective least-square-based learning algorithm for classification, regression problems based on single hidden layer feed-forward neural network (SLFN). It has been shown in the literature that it has faster convergence and good generalization ability for moderate datasets. But, there is great deal of challenge involved in computing the pseudoinverse when there are large numbers of hidden nodes or for large number of instances to train complex pattern recognition problems. To address this problem, a few approaches such as EM-ELM, DF-ELM have been proposed in the literature. In this paper, a new rank-based matrix decomposition of the hidden layer matrix is introduced to have the optimal training time and reduce the computational complexity for a large number of hidden nodes in the hidden layer. The results show that it has constant training time which is closer towards the minimal training time and very far from worst-case training time of the DF-ELM algorithm that has been shown efficient in the recent literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑