Advanced search
Start date

Anytime algorithms for Data Stream Classification with application on insect classification

Grant number: 13/16081-0
Support type:Scholarships in Brazil - Master
Effective date (Start): December 01, 2013
Effective date (End): August 30, 2015
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
Principal Investigator:Gustavo Enrique de Almeida Prado Alves Batista
Grantee:Cristiano Inácio Lemes
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated scholarship(s):14/14174-3 - Method for extracting knowledge from data stream - algorithm k- nearest neighbor incremental anytime, BE.EP.MS


Machine learning is one of the most influential research areas in Artificial Intelligence, with many practical applications in various domains. Initially, Machine Learning techniques assumed that the processing could be done in batch. The batch processing has the assumption that learning and classification can be performed without major restrictions in processing time. More recently, there has been a growing interest in application domains that generate data streams. Processing data streams has as main characteristic the need for answers that meet strict time constraints. For example, a classifier applied to a data stream must provide a response to a particular event before the next event occurs. Otherwise, some events of the stream may be left unclassified. Even more challenging is that many data streams generate events at a high variable rate of arrival, i.e. the time interval between two successive events can vary widely. An example of application that has the characteristics of a data stream with variable arrival time is the intelligent trap we are developing. This trap uses a sensor to identify and capture potentially harmful insect species for agriculture and public health. The classification of insects species requires algorithms able to provide answers under severe classification time constraints and with high variability in events arrival time. One possible solution to deal with these constraints is the use of anytime classifiers. These classifiers are able to provide responses with variable processing time; in turn they increase the response quality in function of processing time. In this project, we are interested in investigating anytime classification methods to handle data stream applied to the classification of insects. Our hypothesis is that anytime the versions of some traditional algorithms are able to provide efficient algorithms for classification of data stream without significant loss of accuracy. The methods investigated will be compared with traditional classifiers in terms of accuracy. Anytime algorithms will be compared with each other in terms of both classification efficacy and processing efficiency in real databases collected from the sensor, and benchmark databases.

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
LEMES, Cristiano Inácio. Instance-based anytime algorithm to data stream classification. 2016. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.

Please report errors in scientific publications list by writing to: