Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$22,000.00

Novel developments in computational intelligence with applications to data stream mining

FY 2013-14

Summary
Complex fuzzy logic is a recent generalization of the traditional fuzzy logic. Complex fuzzy truth values are vectors from the complex plane with a magnitude less than or equal to 1. There has been limited progress in elucidating the properties of complex fuzzy logic, and a few machine-learning approaches based on it have appeared (with our work prominent in both strands of research). However, it is believed that complex fuzzy logic is actually an infinite family of multivalued logics; and that the design space for learning algorithms based on it is correspondingly vast. Plainly, there is still an enormous amount of work to be done in understanding this area, and a clear opportunity for our research to make a lasting mark on the field. Our proposed program of research for the coming five years will continue our theoretical and applied research in this field, tackling key open questions such as: what are the classes of operators that form complex fuzzy conjunctions, disjunctions, and implications? What are their properties? What functions form useful complex fuzzy sets? How do we linguistically interpret complex fuzzy sets? How are complex fuzzy sets and logic most usefully realized in machine-learning algorithms, and what classes of problems are they best-suited to solve? To focus our program of research, we will pursue one class of applications. Based on current research results, we believe that complex fuzzy logic can be effective in mining data streams. Our ANCFIS learning architecture was very accurate in time-series forecasting (an instance of stream data), and we now seek to generalize this result. Accomplishing this goal will require us to answer the theoretical questions we have raised above, as they all directly relate to data stream mining. Our learning algorithms (using the identified operators) will extract synopses of the data stream in the form of complex fuzzy rules, which must then be interpreted to be actionable. Our initial stream mining problems are a pair of sensor-data applications: air-quality monitoring in Alberta's Wood Buffalo region (site of the oilsands), and livestock disease surveillance based on animal-mounted sensor platforms; both are of significant economic importance.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262151-2012
Name nom
Dick, Scott
Department département
Electrical and Computer Engineering
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
22000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
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 systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
2
Nb partie
5
Application title
Novel developments in computational intelligence with applications to data stream mining
Keyword
NSERC
Application summary
Complex fuzzy logic is a recent generalization of the traditional fuzzy logic. Complex fuzzy truth values are vectors from the complex plane with a magnitude less than or equal to 1. There has been limited progress in elucidating the properties of complex fuzzy logic, and a few machine-learning approaches based on it have appeared (with our work prominent in both strands of research). However, it is believed that complex fuzzy logic is actually an infinite family of multivalued logics; and that the design space for learning algorithms based on it is correspondingly vast. Plainly, there is still an enormous amount of work to be done in understanding this area, and a clear opportunity for our research to make a lasting mark on the field. Our proposed program of research for the coming five years will continue our theoretical and applied research in this field, tackling key open questions such as: what are the classes of operators that form complex fuzzy conjunctions, disjunctions, and implications? What are their properties? What functions form useful complex fuzzy sets? How do we linguistically interpret complex fuzzy sets? How are complex fuzzy sets and logic most usefully realized in machine-learning algorithms, and what classes of problems are they best-suited to solve? To focus our program of research, we will pursue one class of applications. Based on current research results, we believe that complex fuzzy logic can be effective in mining data streams. Our ANCFIS learning architecture was very accurate in time-series forecasting (an instance of stream data), and we now seek to generalize this result. Accomplishing this goal will require us to answer the theoretical questions we have raised above, as they all directly relate to data stream mining. Our learning algorithms (using the identified operators) will extract synopses of the data stream in the form of complex fuzzy rules, which must then be interpreted to be actionable. Our initial stream mining problems are a pair of sensor-data applications: air-quality monitoring in Alberta's Wood Buffalo region (site of the oilsands), and livestock disease surveillance based on animal-mounted sensor platforms; both are of significant economic importance.