Grant: Discovery Grants Program - Individual
University of New Brunswick
$22,000.00
Discriminative learning of Bayesian networks for data mining applications
EF 2011-12
Résumé
Bayesian networks (BNs) have been widely used in data mining applications, in which learning a BN from data is crucial. Most BN learning algorithms learn a joint distribution over all the variables to best fit the training data, i.e. generative learning. Discriminative learning directly targets a task-specific model, instead of a generative model, and demonstrates superior performance. Discriminatively learning a BN includes two steps: structure learning and parameter learning. Structure learning determines the structure of a BN, and parameter learning sets the local distribution for each variable.
The objective of this research is to investigate the discriminative learning of BNs for various data mining tasks: classification, ranking, and probability estimation. In this research, we will investigate the following issues. (1) Effective discriminative BN learning: We are going to study discriminative structure learning that can effectively discover the underlying structure, and discriminative parameter learning that can compute the optimal parameters efficiently. (2) Scalable discriminative BN learning: One objective of this research is to develop efficient discriminative BN learning algorithms scalable to large-scale data mining. We are going to study various scaling up methods for both structure learning and parameter learning. (3) Discriminative BN learning for ranking and probability estimation: In some data mining applications, accurate rankings and probability estimates are often desired. Is discriminative learning superior in terms of yielding accurate rankings and probabilities? How can BNs be discriminatively trained for this purpose? What kind of scoring functions and search strategies should be used? Our research will answer these questions.
Due to the inherent features of discriminative learning, we would expect that this research could result in more effective and efficient data mining algorithms.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
New Brunswick, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
261282-2007
Name nom
Zhang, Huajie
Department département
Computer Science, Faculty of
Organization id
75
Institution établissement
University of New Brunswick
Province en
New Brunswick
Province fr
Nouveau-Brunswick
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2007
Award amount
22000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
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
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)
Partie
5
Nb partie
5
Application title
Discriminative learning of Bayesian networks for data mining applications
Keyword
NSERC
Application summary
Bayesian networks (BNs) have been widely used in data mining applications, in which learning a BN from data is crucial. Most BN learning algorithms learn a joint distribution over all the variables to best fit the training data, i.e. generative learning. Discriminative learning directly targets a task-specific model, instead of a generative model, and demonstrates superior performance. Discriminatively learning a BN includes two steps: structure learning and parameter learning. Structure learning determines the structure of a BN, and parameter learning sets the local distribution for each variable.
The objective of this research is to investigate the discriminative learning of BNs for various data mining tasks: classification, ranking, and probability estimation. In this research, we will investigate the following issues. (1) Effective discriminative BN learning: We are going to study discriminative structure learning that can effectively discover the underlying structure, and discriminative parameter learning that can compute the optimal parameters efficiently. (2) Scalable discriminative BN learning: One objective of this research is to develop efficient discriminative BN learning algorithms scalable to large-scale data mining. We are going to study various scaling up methods for both structure learning and parameter learning. (3) Discriminative BN learning for ranking and probability estimation: In some data mining applications, accurate rankings and probability estimates are often desired. Is discriminative learning superior in terms of yielding accurate rankings and probabilities? How can BNs be discriminatively trained for this purpose? What kind of scoring functions and search strategies should be used? Our research will answer these questions.
Due to the inherent features of discriminative learning, we would expect that this research could result in more effective and efficient data mining algorithms.