Progressive Modeling

  • Authors:
  • Wei Fan;Haixun Wang;Philip S. Yu;Shaw-hwa Lo;Salvatore Stolfo

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Presently, inductive learning is still performed in a frustratingbatch process. The user has little interaction withthe system and no control over the final accuracy and trainingtime. If the accuracy of the produced model is too low,all the computing resources are misspent. In this paper, wepropose a progressive modeling framework. In progressivemodeling, the learning algorithm estimates online both theaccuracy of the final model and remaining training time. Ifthe estimated accuracy is far below expectation, the usercan terminate training prior to completion without wastingfurther resources. If the user chooses to complete the learningprocess, progressive modeling will compute a modelwith expected accuracy in expected time. We describe oneimplementation of progressive modeling using ensemble ofclassifiers.