HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS		QUICK SEARCH:   [advanced] Author: Keyword(s): Year:  Vol:  Page:

This Article Full Text Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Basak, J. Articles by Kothari, R. Search for Related Content PubMed PubMed Citation Articles by Basak, J. Articles by Kothari, R.

A Classification Paradigm for Distributed Vertically Partitioned Data

bjayanta{at}in.ibm.com, IBM India Research Laboratory, Indian Institute of Technology, New Delhi 110016, India

Ravi Kothari

rkothari{at}in.ibm.com, IBM India Research Laboratory, Indian Institute of Technology, New Delhi 110016, India

In general, pattern classification algorithms assume that all the features are available during the construction of a classifier and its subsequent use. In many practical situations, data are recorded in different servers that are geographically apart, and each server observes features of local interest. The underlying infrastructure and other logistics (such as access control) in many cases do not permit continual synchronization. Each server thus has a partial view of the data in the sense that feature subsets (not necessarily disjoint) are available at each server. In this article, we present a classification algorithm for this distributed vertically partitioned data.

We assume that local classifiers can be constructed based on the local partial views of the data available at each server. These local classifiers can be any one of the many standard classifiers (e.g., neural networks, decision tree, k nearest neighbor). Often these local classifiers are constructed to support decision making at each location, and our focus is not on these individual local classifiers. Rather, our focus is constructing a classifier that can use these local classifiers to achieve an error rate that is as close as possible to that of a classifier having access to the entire feature set. We empirically demonstrate the efficacy of the proposed algorithm and also provide theoretical results quantifying the loss that results as compared to the situation where the entire feature set is available to any single classifier.

This article has been cited by other articles:

				D. J. Miller and S. Pal Transductive methods for the distributed ensemble classification problem. Neural Comput., March 1, 2007; 19(3): 856 - 884. [Abstract] [Full Text] [PDF]