Learning k-Nearest Neighbors Classifier from Distributed Data

Authors

  • Ahmed M. Khedr

Keywords:

Learning, k-classifier, decomposable algorithms, vertically and horizontally distributed data

Abstract

Most learning algorithms assume that all the relevant data are available on a single computer site. In the emerging networked environments learning tasks are encountering situations in which the relevant data exists in a number of geographically distributed databases that are connected by communication networks. These databases cannot be moved to other network sites due to security, size, privacy, or data-ownership considerations. In this paper we show how a k-nearest classifier algorithm can be adapted for distributed data situations. The objective of our algorithms is to achieve the learning objectives for any data distribution encountered across the network by exchanging local summaries among the participating nodes.

Downloads

Download data is not yet available.

Downloads

Published

2012-01-27

How to Cite

Khedr, A. M. (2012). Learning k-Nearest Neighbors Classifier from Distributed Data. Computing and Informatics, 27(3), 355–376. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/254