Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis.
Niels GrüttemeierChristian KomusiewiczPublished in: CoRR (2020)
Keyphrases
- complexity analysis
- learning bayesian networks
- sparsity constraints
- statistical data
- incomplete data
- bayesian networks
- sparse representation
- negative matrix factorization
- low rank
- sparse coding
- theoretical analysis
- dictionary learning
- structure learning
- nonnegative matrix factorization
- conditional independence
- missing data
- global constraints
- first order logic
- lower bound
- computational complexity
- graphical models
- image classification
- probability distribution
- machine learning
- database
- em algorithm
- semi supervised
- training data