• Home
  • Search
  • Online transfer learning with multiple decision trees
  • Cite Icon5
  • https://doi.org/10.1007/s13042-019-00998-3Copy DOI Icon

Online transfer learning with multiple decision trees

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Online learning techniques have been widely used in many fields where instances come one by one. However, in early stage of a data stream, online learning models cannot exhibit good classification accuracy for it cannot collect sufficient instances to learn. For example, a well-known online learning algorithm named as very fast decision tree (VFDT) needs to wait for Hoeffding bound satisfied to split, which leads to poor classification accuracy at the beginning of data stream. Thus, VFDT may not be appropriate for some real applications which demand us a fast and accurate online detection. This situation will become more serious in the scenario of data stream classification with concept drift. This paper attempts to take transfer learning algorithm to make up this shortcoming of VFDT. To achieve this goal, a new decision tree method named as VFDT-D is first proposed to cache instances in its leaf nodes to handle numerical attributes and adapt to a framework of online transfer learning (OTL), and then a measure which considers tree path, classification accuracy and classification confidence is proposed to evaluate the local similarity between source and target domain classifiers. At last, a multiple-source online transfer learning algorithm named as DMOTL is proposed to take VFDT-D as base classifier and use the proposed measure of local similarity to select the optimal source domain classifier to help transfer learning. The extensive experiments on several synthetic and real-world datasets demonstrate the advantage of the proposed algorithm.

Similar Papers
  • Conference Article
  • Citations11

Predicting smart home lighting behavior from sensors and user input using very fast decision tree with Kernel Density Estimation and improved Laplace correction

  • Oct 01, 2014
  • Ida Bagus Putu Peradnya Dinata +1
  • Research Article
  • Citations22

Proposal of Credit Card Fraudulent Use Detection by Online-type Decision Tree Construction and Verification of Generality

  • Mar 01, 2013
  • International Journal for Information Security Research
  • Tatsuya Minegishi +1
  • Research Article
  • Citations7

Learning accurate very fast decision trees from uncertain data streams

  • Mar 12, 2014
  • International Journal of Systems Science
  • Chunquan Liang +3
  • Conference Article
  • Citations5

HetEOTL: An Algorithm for Heterogeneous Online Transfer Learning

  • Nov 01, 2018
  • Qian Chen +3
  • Book Chapter
  • Citations37

Moderated VFDT in Stream Mining Using Adaptive Tie Threshold and Incremental Pruning

  • Jan 01, 2011
  • Hang Yang +1
  • Research Article
  • Citations1

Anticipating to Change: A Proactive Approach for Concept Drift Adaptation in Data Streams

  • Dec 14, 2025
  • Machine Learning
  • Juan Valentín Guerrero Cano +2
  • Research Article
  • Citations44

Strict Very Fast Decision Tree: A memory conservative algorithm for data stream mining

  • Sep 04, 2018
  • Pattern Recognition Letters
  • Victor Guilherme Turrisi Da Costa +2
  • Conference Article
  • Citations7

Speeding up Very Fast Decision Tree with Low Computational Cost

  • Jul 01, 2020
  • Jian Sun +6
  • Research Article
  • Citations4

MapReduce-based fuzzy very fast decision tree for constructing prediction intervals

  • Jan 01, 2019
  • International Journal of Big Data Intelligence
  • Kumar Ravi +2
  • Research Article

Modern Very Fast Decision Tree Model for Mining High-Speed Time-Series Data Stream

  • Dec 13, 2018
  • International Journal of Engineering & Technology
  • A Vanitha Katherine +4
  • Conference Article
  • Citations7

Extremely Fast Hoeffding Adaptive Tree

  • Nov 01, 2022
  • Chaitanya Manapragada +2
  • Research Article
  • Citations37

Online transfer learning with multiple source domains for multi-class classification

  • Nov 05, 2019
  • Knowledge-Based Systems
  • Zhongfeng Kang +4
  • PDF
  • Research Article
  • Citations12

Energy-aware very fast decision tree

  • Mar 01, 2021
  • International Journal of Data Science and Analytics
  • Eva García-Martín +4
  • Conference Article
  • Citations13

A statistical decision tree algorithm for medical data stream mining

  • Jun 01, 2013
  • Mirela Teixeira Cazzolato +1
  • Conference Article
  • Citations9

An Improved Algorithm of Decision Trees for Streaming Data Based on VFDT

  • Dec 01, 2008
  • Feixiong Li +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.