Optimal decision rules for distributed binary decision tree classifiers

Qian Zhang, Pramod K. Varshney

Research output: Contribution to journalConference Articlepeer-review

1 Scopus citations


We consider the problem of recognizing M objects using a fusion center with N parallel sensors. Unlike conventional M-ary decision fusion systems, our fusion system breaks a complex M-ary decision fusion problem into a sequence of simpler binary decision fusion problems. In our system, a binary decision tree (BDT) is employed to hierarchically partition the object space at all system elements. The traversal of the BDT is synchronized by the fusion center. The sensor observations are assumed conditionally independent given the unknown object type. We use a greedy performance criterion in which the probability of error is minimized at individual nodes. Using this performance criterion, we characterize the optimal fusion rules and the optimal sensor rules. We compare our results with some important results on conventional one-stage binary fusion.

Original languageEnglish (US)
Pages (from-to)14-22
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2000
EventSensor Fusion: Architectures, Algorithms, and Applications IV - Orlando, FL, USA
Duration: Apr 25 2000Apr 28 2000

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal decision rules for distributed binary decision tree classifiers'. Together they form a unique fingerprint.

Cite this