Learning from Data Streams: Synopsis and Change Detection

• Tipo: Artigo em Revista Científica Internacional
• Data: 2008

Autores

Raquel Sebastiao (Autor) Outra; Joao Gama (Autor) FEP; Teresa Mendonca (Autor) FCUP

Revista

Título: Frontiers in Artificial Intelligence and Applications

Vol. 179 Nº 1

Páginas: 163-174

ISSN: 0922-6389

Editora: IOS PRESS

Indexação

ISI Proceedings

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-004-4W5

DOI: 10.3233/978-1-58603-893-9-163

Abstract (EN): The aim of this PhD program is the study of algorithms for learning histograms, with the capacity of representing continuous high-speed flows of data and dealing with the current problem of change detection on data streams. In many modern applications, information is no longer gathered as finite stored data sets, but assuming the form of infinite data streams. As a large volume of information is produced at a high-speed rate it is no longer possible to use memory algorithms which require the full historic data stored in the main memory, so new ones are needed to process data online at the rate it is available. Moreover, the process generating data is not strictly stationary and evolves over time; so algorithms should, while extracting some sort of knowledge from this incessantly growing data, be able to adapt themselves to changes, maintaining a representation consistent with the most recent status of nature. In this work, we presented a feasible approach, using incremental histograms and monitoring data distributions, to detect concept drift in data stream context.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12