Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis.
Niels GrüttemeierChristian KomusiewiczPublished in: IJCAI (2020)
Keyphrases
- complexity analysis
- learning bayesian networks
- sparsity constraints
- statistical data
- bayesian networks
- negative matrix factorization
- sparse representation
- low rank
- incomplete data
- nonnegative matrix factorization
- structure learning
- sparse coding
- theoretical analysis
- dictionary learning
- conditional independence
- lower bound
- global constraints
- first order logic
- missing data
- computational complexity
- semi supervised
- image processing
- data analysis
- optical flow
- natural images
- principal component analysis
- probability distribution