Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Ottawa

$56,000.00

Learning in the presence of change: challenges and algorithms for data stream mining

FY 2022-23

Summary
Data streams as produced by sensor networks, customer click streams, scientific data are ubiquitous in our society, and extracting knowledge from these fast-evolving repositories is one of the most significant challenges that we face today. The principal objective of the proposed research is to develop novel algorithms for learning in such non-stationary environments. Specifically, the proposed work falls within the area of adaptive machine learning and focuses on the development of pro-active, incremental algorithms for mining multiple concepts in fast-evolving data streams. Application areas of this work are numerous and are related to the Internet of Things (IoT), including personalized routing in urban planning for smarter cities, intrusion detection in computer networking, fraud detection in financial institutions and the insurance industry, and social media analysis. Our aim is to design resource-aware algorithms that construct accurate, reliable models that adapt seamlessly to the ebb and flow of data streams. In recent years research has focused on the development of adaptive algorithms capable of learning from evolving data streams. Typically, these algorithms learn one instance at a time and in that manner can detect, and adapt to, changes. However, there are vital research questions that remain unanswered. New solutions are needed to learn from incomplete data and to handle multiple, concurrent heterogeneous changes in data distributions. Methods that recognise the current relevant subset of features are lacking. In a fraud-detection application, for instance, techniques are needed to detect when a person's age ceases to be a relevant indicator. It is still not clear how to build accurate models against infrequently appearing concepts. This class imbalance problem remains an open challenge, especially in environments such as fault detection in engineering systems. Machine learning from dynamically evolving repositories still presents our research community with many daunting challenges. To address this demand, the core of this proposed research will focus on five interrelated research questions, related to a) the velocity and volume of data arrival, b) the handling of heterogeneous changes in data distributions, c) the detection of emerging concepts and features, d) learning in the presence of highly skewed data distributions, and e) the modeling of imperfect and incomplete data.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2018-04047
Name nom
Viktor, Herna
Department département
Electrical Engineering and Computer Science , School of - science informatique et de génie électrique, École de
Organization id
28
Institution établissement
University of Ottawa
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
56000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Learning in the presence of change: challenges and algorithms for data stream mining
Application summary
Data streams as produced by sensor networks, customer click streams, scientific data are ubiquitous in our society, and extracting knowledge from these fast-evolving repositories is one of the most significant challenges that we face today. The principal objective of the proposed research is to develop novel algorithms for learning in such non-stationary environments. Specifically, the proposed work falls within the area of adaptive machine learning and focuses on the development of pro-active, incremental algorithms for mining multiple concepts in fast-evolving data streams. Application areas of this work are numerous and are related to the Internet of Things (IoT), including personalized routing in urban planning for smarter cities, intrusion detection in computer networking, fraud detection in financial institutions and the insurance industry, and social media analysis. Our aim is to design resource-aware algorithms that construct accurate, reliable models that adapt seamlessly to the ebb and flow of data streams. In recent years research has focused on the development of adaptive algorithms capable of learning from evolving data streams. Typically, these algorithms learn one instance at a time and in that manner can detect, and adapt to, changes. However, there are vital research questions that remain unanswered. New solutions are needed to learn from incomplete data and to handle multiple, concurrent heterogeneous changes in data distributions. Methods that recognise the current relevant subset of features are lacking. In a fraud-detection application, for instance, techniques are needed to detect when a person's age ceases to be a relevant indicator. It is still not clear how to build accurate models against infrequently appearing concepts. This class imbalance problem remains an open challenge, especially in environments such as fault detection in engineering systems. Machine learning from dynamically evolving repositories still presents our research community with many daunting challenges. To address this demand, the core of this proposed research will focus on five interrelated research questions, related to a) the velocity and volume of data arrival, b) the handling of heterogeneous changes in data distributions, c) the detection of emerging concepts and features, d) learning in the presence of highly skewed data distributions, and e) the modeling of imperfect and incomplete data.
University of Ottawa - $56,000 Grant (2022-23) | Canada Spends