Abstract | ||
---|---|---|
Structure learning is the identification of the structure of graphical models based solely on observational data and is NP-hard. An important component of many structure learning algorithms are heuristics or bounds to reduce the size of the search space. We argue that variable relevance rankings that can be easily calculated for many standard regression models can be used to improve the efficiency of structure learning algorithms. In this contribution, we describe measures that can be used to evaluate the quality of variable relevance rankings, especially the well-known normalized discounted cumulative gain (NDCG). We evaluate and compare different regression methods using the proposed measures and a set of linear and non-linear benchmark problems. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/978-3-319-74718-7_34 | COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2017, PT I |
Keywords | Field | DocType |
Graphical models, Structure learning, Regression | Learning to rank,Observational study,Regression,Regression analysis,Computer science,Normalized discounted cumulative gain,Structure learning,Heuristics,Artificial intelligence,Graphical model,Machine learning | Conference |
Volume | ISSN | Citations |
10671 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 8 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gabriel Kronberger | 1 | 192 | 25.40 |
Bogdan Burlacu | 2 | 21 | 4.85 |
Michael Kommenda | 3 | 97 | 15.58 |
Stephan M. Winkler | 4 | 140 | 22.90 |
Michael Affenzeller | 5 | 339 | 62.47 |