An Efficient Algorithm for Counting Markov Equivalent DAGs.
Robert GanianThekla HammTopi TalvitiePublished in: AAAI (2020)
Keyphrases
- times faster
- detection algorithm
- optimization algorithm
- dynamic programming
- learning algorithm
- improved algorithm
- input data
- computational cost
- memory efficient
- selection algorithm
- np hard
- preprocessing
- experimental evaluation
- significant improvement
- similarity measure
- objective function
- segmentation algorithm
- search space
- convergence rate
- matching algorithm
- decision trees
- estimation algorithm
- directed acyclic graph
- recognition algorithm
- search algorithm
- classification algorithm
- tree structure
- theoretical analysis
- computationally efficient
- k means
- linear programming
- simulated annealing
- cost function