Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Sherbrooke

$43,000.00

Mining high-dimensional data, sequences and data streams / Prospection de données de grande dimension, de séquences et de flux de donées

EF 2011-12

Résumé
In recent years, the size of databases has increased rapidly and data sources capable of continuously producing large flows of data are becoming increasingly common. For instance, the Yahoo home page receives 166 million hits per day and about 48 Gb of clickstream collection per hour. Other examples include traffic and weather data, satellite observations, banking transactions and genomic sequences via high-throughput technologies. There is an increasing need for efficient data mining methods and knowledge discovery systems to utilize this data. Cluster analysis, which is aimed at separating data into meaningful groups, is a major sub-domain of data mining. Clustering high-dimensional data, sequence data and data streams is very difficult because conventional measures of the distance/similarity between data objects are not meaningful, the structure in these data sets is complex and real time processing is often required. These difficulties are further amplified if the data type is categorical rather than numerical. This research program aims to develop practical and efficient methods for clustering data sets of such complex types. We will investigate several important issues including extraction of most significant patterns/features, definition of appropriate similarity measures, detection of outliers, and development of efficient ways to cluster categorical data, massive data, and data streams. The proposed research will be carried out in a context closely related to real world applications, including living assistance to elderly and disabled persons in a smart-house environment, analysis of genomic sequences, discovery of social networks in Web forums, assistance to police in the search for suicidal persons, etc. The anticipated output of this research is a better understanding of the potential and the limitations of the current techniques. It will create new data mining methods and techniques as well as systems that will have impacts on socioeconomic development, health care, business intelligence and scientific research.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
121680-2010
Name nom
Wang, Shengrui
Department département
Informatique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2010
Award amount
43000
Program id
RGPIN
Program nane 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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
2
Nb partie
5
Application title
Mining high-dimensional data, sequences and data streams / Prospection de données de grande dimension, de séquences et de flux de donées
Keyword
NSERC
Application summary
In recent years, the size of databases has increased rapidly and data sources capable of continuously producing large flows of data are becoming increasingly common. For instance, the Yahoo home page receives 166 million hits per day and about 48 Gb of clickstream collection per hour. Other examples include traffic and weather data, satellite observations, banking transactions and genomic sequences via high-throughput technologies. There is an increasing need for efficient data mining methods and knowledge discovery systems to utilize this data. Cluster analysis, which is aimed at separating data into meaningful groups, is a major sub-domain of data mining. Clustering high-dimensional data, sequence data and data streams is very difficult because conventional measures of the distance/similarity between data objects are not meaningful, the structure in these data sets is complex and real time processing is often required. These difficulties are further amplified if the data type is categorical rather than numerical. This research program aims to develop practical and efficient methods for clustering data sets of such complex types. We will investigate several important issues including extraction of most significant patterns/features, definition of appropriate similarity measures, detection of outliers, and development of efficient ways to cluster categorical data, massive data, and data streams. The proposed research will be carried out in a context closely related to real world applications, including living assistance to elderly and disabled persons in a smart-house environment, analysis of genomic sequences, discovery of social networks in Web forums, assistance to police in the search for suicidal persons, etc. The anticipated output of this research is a better understanding of the potential and the limitations of the current techniques. It will create new data mining methods and techniques as well as systems that will have impacts on socioeconomic development, health care, business intelligence and scientific research.