Distributed k-Selection: From a Sequential to a Distributed Algorithm.
Liuba ShriraNissim FrancezMichael RodehPublished in: PODC (1983)
Keyphrases
- selection algorithm
- preprocessing
- theoretical analysis
- distributed environment
- experimental evaluation
- peer to peer
- distributed systems
- cooperative
- expectation maximization
- search space
- matching algorithm
- high accuracy
- worst case
- probabilistic model
- dynamic programming
- k means
- times faster
- tree structure
- input data
- computationally efficient
- mobile sensor networks
- improved algorithm
- selection strategy
- computational cost
- objective function
- significant improvement
- learning algorithm
- parallel version
- single pass
- similarity measure
- multi agent
- recognition algorithm
- optimal solution
- computational complexity
- parallel algorithm
- classification algorithm
- cost function
- ant colony optimization
- mobile agents
- clustering method
- segmentation algorithm
- hidden markov models
- np hard
- mobile robot
- particle swarm optimization