A Distributed Selection Algorithm and its Expected Communication Complexity.
Nicola SantoroJeffrey B. SidneyStuart J. SidneyPublished in: Theor. Comput. Sci. (1992)
Keyphrases
- selection algorithm
- communication overhead
- communication cost
- distributed control
- resource selection
- prototype selection
- computer networks
- distributed systems
- reduction method
- spatially distributed
- computational complexity
- fully distributed
- peer to peer
- selection scheme
- cooperative
- feature subset
- distributed environment
- feature subset selection
- worst case
- distributed computation
- search algorithm
- distributed network
- exchange information
- communication networks
- k nearest neighbor
- pattern recognition
- single point of failure