期刊文献+

基于自组合核的增量分类方法

Incremental classification based on self-compounding kernel
下载PDF
导出
摘要 在线极端学习机(online sequential extreme learning machine,OSELM)模型在解决动态数据实时分类问题时,无需批量计算,仅保留前一时刻训练模型,根据当前时刻样本调整原有模型即可。然而,该增量方法在离线训练阶段随机指定隐层神经元使模型鲁棒性差,且求解过程难以拓展于核方法,降低了分类效果。针对上述问题,提出一种基于自组合核的在线极端学习机(self-compounding kernel online sequential extreme learning machine,SCK-OSELM)模型。首先,提出一种新的自组合核(self-compounding kernel,SCK)方法,构建样本不同核空间的非线性特征组合,该方法可被应用于其他监督核方法中。其次,以稀疏贝叶斯为理论基础将训练数据的先验分布作为模型权值引入,并利用超参调整权值后验分布,从而达到对当前时间点参数稀疏的目的。最后,将稀疏得到的参数并入下一时刻运算。对动态数据的实时分类实验表明,该方法是一种有效的增量学习算法。相比于OSELM,该方法在解决动态数据实时分类问题时获得更稳定、准确的分类效果。 Online sequential kernel extreme learning machine(OSELM)is an increment classification algorithm,and it only keeps training model at last time,then adjusts the original model from the current samples.However,it does not batch calculation when solving the problem of real-time dynamic data classification.This method by minimizing the empirical risk leads to the over-fitting,and randomly assigns hidden layer neurons in offline training,which makes the model have poor robust.Moreover,the solving process is difficult to be extended to the kernel method,which reduces the classification accuracy.Pointing to above-mentioned problems,a new online classification method,self-compounding kernels OSELM(SCK-OSELM),is proposed based on the kernel method.Firstly,inputted samples are mapped to multi-kernel spaces to obtain different features,and the nonlinear combination of features are calculated.Proposed self-compounding kernels method is used to others supervised kernel methods.Secondly,the prior distribution of training samples as model weights are introduced to maintain the model generalization,and by using the super weight to make the posterior distribution of weights to zero,thus sparse parameter is achieved.Finally,the parameter of sparse are incorporated into the next moment common operations.Numerical experiments indicate that the proposed method is effective.In comparison with OSELM,the proposed method has better performance in the sense of stability and classification accuracy,and is suitable for real-time dynamic data classification.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2016年第8期1958-1968,共11页 Systems Engineering and Electronics
基金 国家自然科学基金(61173163 61370200)资助课题
关键词 动态数据 在线极端学习机 自组合核 稀疏贝叶斯 dynamic data online sequential extreme learning machine self-compounding kernel sparse Bayesian
  • 相关文献

参考文献33

  • 1Coppock H W, Freund J E. All-or-none versus incremental learning of errorless shock escapes by the rat[J]. Science, 1962, 135(3500): 318- 319.
  • 2O'Reilly C, Gluhak A, Imran M A, et al. Anomaly detection in wireless sensor networks in a non-stationary environment[J]. IEEE Communications Surveys & Tutorials ,2014,16(3) :1413 - 1432.
  • 3Helmbold D P, Long P M. Tracking drifting concepts by minimizing disagreements[J]. Machine Learning, 1994, 14 (1) : 27 - 45.
  • 4Kuh A, Petsche T, Rivest R L. Learning time-varying concepts[C]// Proc. of the Advances in Neural Information Processing Systems, 1991 : 183 - 189.
  • 5Klinkenberg R, Renz I. Adaptive information filtering: learning drifting concepts[C]//Proc, of the AAAI Workshop on Learn- ing for Text Categorization, 1998 : 33 - 40.
  • 6Widmer G, Kubat M. Learning in the presence of concept drift and hidden contexts[J]. Machine learning,1996, 23(1) : 69 - 101.
  • 7Hamker F H. Life-long learning cell structures--continuously learning without catastrophic interference[J]. Neural Networks, 2001, 14(4): 551-573.
  • 8Eslami S M A, Tarlow D, Kohli P, et al. Just-in-time learning for fast and flexible inference[C]//Proc, of the Advances in Neural Information Processing Systems, 2014 : 154 - 162.
  • 9Tsai C J, Lee C I, Yang W P. Mining decision rules on data streams in the presence of concept drifts[J]. Expert Systems with Applications, 2009, 36(2) : 1164 - 1178. Liu J C, Miao Q G, Cao Y. Ensemble one-class classifiers.
  • 10刘家辰,苗启广,曹莹,宋建锋,权义宁.基于混合多样性生成与修剪的集成单类分类算法[J].电子与信息学报,2015,37(2):386-393. 被引量:9

二级参考文献48

  • 1Phillips P J,Grother P,Micheals R J,et al.Face recognition vendor test 2002 [C]//Proceedings of IEEE International Workshop on Analysis and Modeling of Face and Gestures.Los Alamitos:IEEE Computer Society Press,2003:NISTIR 6965.
  • 2Zhao W,Chellappa R,Rosenfeld A,et al.Face recognition:a literature survey [J].ACM Computing Surveys,2003,35(4):399-458.
  • 3Xiang S M,Nie F P,Meng G F,et al.Discriminative least squares regression for multiclass classification and feature selection [J].IEEE Transactions on Neural Networks and Learning Systems,2012,23(11):1738-1754.
  • 4Bottou L,Cortes C,Denker J,etal.Comparison of classifier methods:a case study in handwritten digit recognition [C]//Proceedings of the 12th International Conference on Pattern Recognition.Los Alamitos:IEEE Computer Society Press,1994,2:77-82.
  • 5Zong W,Huang G B.Face recognition based on extreme learning machine [J].Neuroeomputing,2011,74(16):2541-2551.
  • 6Allwein E L,Schapire R E,Singer Y.Reducing multiclass to binary:a unifying approach for margin classifiers [J].The Journal of Machine Learning Research,2001,1:113-141.
  • 7Crammer K,Singer Y.On the learnability and design of output codes for multiclass problems [J].Machine Learning,2002,47(2/3).201-233.
  • 8Eibl G,Pfeiffer K P.Multiclass boosting for weak classifiers [J].The Journal of Machine Learning Research,2005,6(Feb),189-210.
  • 9Samaria F S.Face recognition using hidden Markov models [D].Cambridge:University of Cambridge,1994.
  • 10Ghemawat S,Gobioff H,Leung S H.The Google file system [C]//Proceedings of the 19th ACM Symposium on Operating Systems Principles.New York:ACM Press,2003:29-43.

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部