Linear Time Algorithm for Tree-Child Network Containment.
Remie JanssenYukihiro MurakamiPublished in: AlCoB (2020)
Keyphrases
- dynamic programming
- worst case
- tree structure
- learning algorithm
- experimental evaluation
- preprocessing
- cost function
- np hard
- computational complexity
- expectation maximization
- recognition algorithm
- network structure
- detection algorithm
- high accuracy
- times faster
- computational cost
- mining high utility itemsets
- significant improvement
- k means
- bayesian networks
- wireless sensor networks
- matching algorithm
- genetic algorithm
- network model
- graph structure
- b tree
- objective function
- complex networks
- optimal solution
- data structure
- evolutionary algorithm
- simulated annealing
- query processing
- probabilistic model