Protocols for Learning Classifiers on Distributed Data

Details Protocols for Learning Classifiers on Distributed Data Protocols for Learning Classifiers on Distributed Data

2012-02-27

arxiv.org/abs/1202.6078v1

Statistics

Machine Learning

19 pages, 12 figures, accepted at AISTATS 2012

Scientific paper

We consider the problem of learning classifiers for labeled data that has been distributed across several nodes. Our goal is to find a single classifier, with small approximation error, across all datasets while minimizing the communication between nodes. This setting models real-world communication bottlenecks in the processing of massive distributed datasets. We present several very general sampling-based solutions as well as some two-way protocols which have a provable exponential speed-up over any one-way protocol. We focus on core problems for noiseless data distributed across two or more nodes. The techniques we introduce are reminiscent of active learning, but rather than actively probing labels, nodes actively communicate with each other, each node simultaneously learning the important data from another node.

Affiliated with

Also associated with

No associations

Rating

Protocols for Learning Classifiers on Distributed Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Protocols for Learning Classifiers on Distributed Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protocols for Learning Classifiers on Distributed Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-605228