首页> 外文期刊>JMLR: Workshop and Conference Proceedings >Echo State Hoeffding Tree Learning
【24h】

Echo State Hoeffding Tree Learning

机译:回声状态Hoeffding树学习

获取原文
       

摘要

Nowadays, real-time classification of Big Data streams is becoming essential in a variety of application domains. While decision trees are powerful and easy-to-deploy approaches for accurate and fast learning from data streams, they are unable to capture the strong temporal dependences typically present in the input data. Recurrent Neural Networks are an alternative solution that include an internal memory to capture these temporal dependences; however their training is computationally very expensive and with slow convergence, requiring a large number of hyper-parameters to tune. Reservoir Computing was proposed to reduce the computation requirements of the training phase but still include a feed-forward layer which requires a large number of parameters to tune. In this work we propose a novel architecture for real-time classification based on the combination of a Reservoir and a decision tree. This combination reduces the number of hyper-parameters while still maintaining the good temporal properties of recurrent neural networks. The capabilities of the proposed architecture to learn some typical string-based functions with strong temporal dependences are evaluated in the paper. We show how the new architecture is able to incrementally learn these functions in real-time with fast adaptation to unknown sequences. And we study the influence of the reduced number of hyper-parameters in the behaviour of the proposed solution.
机译:如今,在各种应用程序领域中,大数据流的实时分类已变得至关重要。尽管决策树是功能强大且易于部署的方法,可用于从数据流中进行准确而快速的学习,但它们无法捕获输入数据中通常存在的强烈的时间依赖性。递归神经网络是一种替代解决方案,其中包括一个内部存储器来捕获这些时间依赖性。但是,它们的训练在计算上非常昂贵并且收敛速度很慢,需要大量的超参数进行调整。提出了储层计算以减少训练阶段的计算需求,但仍包括需要大量参数进行调整的前馈层。在这项工作中,我们基于水库和决策树的组合提出了一种用于实时分类的新颖架构。这种组合减少了超参数的数量,同时仍保持了循环神经网络的良好时间特性。本文评估了所提出的体系结构学习一些典型的基于字符串的函数的能力,这些函数具有很强的时间依赖性。我们展示了新架构如何能够快速适应未知序列,从而实时增量学习这些功能。并且我们研究了减少的超参数数量对所提出的解决方案的行为的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号