Learning under extreme verification latency quickly: FAST COMPOSE

Muhammad Umer, Christopher Frederickson, Robi Polikar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


One of the more challenging real-world problems in computational intelligence is to learn from non-stationary streaming data, also known as concept drift. Perhaps even a more challenging version of this scenario is when - following a small set of initial labeled data - the data stream consists of unlabeled data only. Such a scenario is typically referred to as learning in initially labeled nonstationary environment, or simply as extreme verification latency (EVL). In our prior work, we described a framework, called COMPOSE (COMPacted Object Sample Extraction) that works well in this type of environment, provided that the data distributions experience limited drift. The central premise behind COMPOSE is core support extraction, in which α-shapes or density estimation is used to extract the most representative instances - the core supports that typically lie in the center of the feature space for each class - to be used as labeled data in future time-steps. This process, however, is computationally very expensive especially for high dimensional data. In this paper, we describe a modification to COMPOSE that allows the algorithm to work without core support extraction. We call the new algorithm FAST COMPOSE. Several datasets are used to compare the performance of FAST COMPOSE with the original COMPOSE, as well as with SCARGC (another algorithm that can address EVL), both in accuracy and in execution time. The results obtained show the promising potential of using FAST COMPOSE.

Original languageEnglish (US)
Title of host publication2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509042401
StatePublished - Feb 9 2017
Event2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016 - Athens, Greece
Duration: Dec 6 2016Dec 9 2016

Publication series

Name2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016


Other2016 IEEE Symposium Series on Computational Intelligence, SSCI 2016

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems and Management
  • Control and Optimization
  • Artificial Intelligence


Dive into the research topics of 'Learning under extreme verification latency quickly: FAST COMPOSE'. Together they form a unique fingerprint.

Cite this