Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis.
Niels GrüttemeierChristian KomusiewiczPublished in: J. Artif. Intell. Res. (2022)
Keyphrases
- complexity analysis
- learning bayesian networks
- sparsity constraints
- statistical data
- bayesian networks
- negative matrix factorization
- incomplete data
- dictionary learning
- low rank
- sparse representation
- sparse coding
- conditional independence
- structure learning
- theoretical analysis
- nonnegative matrix factorization
- lower bound
- first order logic
- global constraints
- computational complexity
- linear combination
- natural images
- missing data
- image segmentation
- feature extraction