Grant: Discovery Grants Program - Individual
Simon Fraser University
$30,600.00
A clustering framework for the process of knowledge discovery in databases
EF 2008-09
Résumé
Knowledge Discovery in Databases (KDD) has been defined as the process of extracting valid, novel, understandable and potentially useful patterns from large databases. The KDD process involves several steps, in particular focusing, pre-processing, data mining and evaluation, that normally have to be iterated to achieve satisfactory results. So far, most KDD research has focused on the data mining step, developing efficient algorithms for tasks such as clustering, classification and association rule mining. Unfortunately, not much research has addressed the other steps and the process as a whole, which has seriously limited the usefulness of existing data mining methods. In this project, we want to explore support for the entire KDD process in the context of clustering, one of the most important data mining tasks. The lack of support for all KDD steps is especially problematic for clustering due to its unsupervised, exploratory nature and because most clustering algorithms do not generate explicit patterns, but return clusters simply as sets of objects. The objective of this proposed project is to develop a framework for clustering supporting all KDD steps. Most existing clustering algorithms exploit only attributes of the objects to be clustered, but in many emerging applications relationships among the target table and attributes from related tables play an important role in representing the objects of interest. In market segmentation, e.g., not only the purchasing preferences but also the social network among the customers is relevant for clustering. When clustering gene expression data, as another example, attributes of the related proteins and their further relationships must be considered. We plan to evaluate our clustering framework in close collaboration with domain experts in the applications of analysis of gene expression data, analysis of flow cytometry data as well as community identification and market segmentation.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
250960-2006
Name nom
Ester, Martin
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
30600
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
1201
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Life sciences (including biotechnology)
Area of application fr
Sciences de la vie (y compris biotechnologie)
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
3
Nb partie
6
Application title
A clustering framework for the process of knowledge discovery in databases
Keyword
NA
Application summary
Knowledge Discovery in Databases (KDD) has been defined as the process of extracting valid, novel, understandable and potentially useful patterns from large databases. The KDD process involves several steps, in particular focusing, pre-processing, data mining and evaluation, that normally have to be iterated to achieve satisfactory results. So far, most KDD research has focused on the data mining step, developing efficient algorithms for tasks such as clustering, classification and association rule mining. Unfortunately, not much research has addressed the other steps and the process as a whole, which has seriously limited the usefulness of existing data mining methods. In this project, we want to explore support for the entire KDD process in the context of clustering, one of the most important data mining tasks. The lack of support for all KDD steps is especially problematic for clustering due to its unsupervised, exploratory nature and because most clustering algorithms do not generate explicit patterns, but return clusters simply as sets of objects. The objective of this proposed project is to develop a framework for clustering supporting all KDD steps. Most existing clustering algorithms exploit only attributes of the objects to be clustered, but in many emerging applications relationships among the target table and attributes from related tables play an important role in representing the objects of interest. In market segmentation, e.g., not only the purchasing preferences but also the social network among the customers is relevant for clustering. When clustering gene expression data, as another example, attributes of the related proteins and their further relationships must be considered. We plan to evaluate our clustering framework in close collaboration with domain experts in the applications of analysis of gene expression data, analysis of flow cytometry data as well as community identification and market segmentation.