Grant: Discovery Grants Program - Individual
Université du Québec à Montréal
$29,000.00
Formal concept analysis and text mining
EF 2009-10
Résumé
Our research program addresses two main directions. Formal Concept Analysis (FCA) and text mining. Our first research direction is to pursue ongoing work in the field of FCA and applications, in particular data mining applications. FCA can be viewed as a hierarchical conceptual clustering approach that reveals the significant patterns of commonalties and relationships within tabular data based on the formal framework of Galois (or concept) lattices. Pioneered by Wille and myself in the early eighties, this field has largely expanded and it has become over the last ten years a well established discipline with an elaborated theoretical basis, a large array of applications (data mining, bioinformatics, software engineering, information retrieval, linguistics, psychology, ...) and software tools (commercial and open source), and a growing international community. In the next grant period, we plan to focus on data mining applications within the following main themes: multilevel association rule data mining condensed representation, complex data mining, approximate condensed representations and incremental frequent pattern mining for performance optimization in data warehouses.
Our second main research direction is text mining and information retrieval applications. Much of the available electronic information is in the form of text. The Web is an obvious case. Text mining is concerned with extracting useful representations from textual data. These representations are used in information retrieval and text classification applications in particular. Typical single term indexing and weighting schemes suffer from their inability to systematically exploit co-occurrence patterns that are often more close approximations of the underlying concepts. We are working with several approaches that extract significant co-occurrence patterns. More specifically, our work exploits genetic algorithms, artificial neural networks and frequent set mining algorithms.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
9184-2007
Name nom
Godin, Robert
Department département
Informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
29000
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
801
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
Computer software
Area of application fr
Logiciel
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
3
Nb partie
5
Application title
Formal concept analysis and text mining
Keyword
NA
Application summary
Our research program addresses two main directions. Formal Concept Analysis (FCA) and text mining. Our first research direction is to pursue ongoing work in the field of FCA and applications, in particular data mining applications. FCA can be viewed as a hierarchical conceptual clustering approach that reveals the significant patterns of commonalties and relationships within tabular data based on the formal framework of Galois (or concept) lattices. Pioneered by Wille and myself in the early eighties, this field has largely expanded and it has become over the last ten years a well established discipline with an elaborated theoretical basis, a large array of applications (data mining, bioinformatics, software engineering, information retrieval, linguistics, psychology, ...) and software tools (commercial and open source), and a growing international community. In the next grant period, we plan to focus on data mining applications within the following main themes: multilevel association rule data mining condensed representation, complex data mining, approximate condensed representations and incremental frequent pattern mining for performance optimization in data warehouses.
Our second main research direction is text mining and information retrieval applications. Much of the available electronic information is in the form of text. The Web is an obvious case. Text mining is concerned with extracting useful representations from textual data. These representations are used in information retrieval and text classification applications in particular. Typical single term indexing and weighting schemes suffer from their inability to systematically exploit co-occurrence patterns that are often more close approximations of the underlying concepts. We are working with several approaches that extract significant co-occurrence patterns. More specifically, our work exploits genetic algorithms, artificial neural networks and frequent set mining algorithms.