A self-stabilizing algorithm for finding weighted centroid in trees.
Halina BielakMichal PanczykPublished in: Ann. UMCS Informatica (2012)
Keyphrases
- learning algorithm
- times faster
- tree structure
- detection algorithm
- search space
- experimental evaluation
- probabilistic model
- tree construction
- improved algorithm
- theoretical analysis
- linear programming
- preprocessing
- np hard
- cost function
- k means
- objective function
- expectation maximization
- optimization algorithm
- decision trees
- binary tree
- selection algorithm
- recognition algorithm
- optimal solution
- simulated annealing
- worst case
- dynamic programming
- data streams
- computational complexity
- high accuracy
- similarity measure
- significant improvement