Nonparametric decision making based on tree-structured information aggregation

Jiayao Hu, Yingbin Liang, Eric P. Xing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

A nonparametric decentralized detection problem is investigated over tree-structured sensor networks, in which sensors are configured in trees with the fusion center being the root of the tree. A kernel-based classification approach is applied, which generalizes the approach initially proposed by Nguyen, Wainwright, and Jordan for single-level networks to tree networks. An algorithm for computing a jointly optimal decision rule for the fusion center and local decision rules for individual sensors are provided, which is based on a coordinate gradient algorithm. Furthermore, by exploiting the tree structure and choosing a suitable kernel function, a distributive protocol is proposed to distribute the computational loads to individual sensors for an efficient implementation of the optimization algorithm. Numerical simulations are provided to demonstrate that our algorithm achieves satisfactory accuracy in decision making for the cases with correlated and independent observations. It is also numerically demonstrated that our algorithm has a much smaller testing error than the likelihood-ratio based algorithm.

Original languageEnglish (US)
Title of host publication2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages1853-1860
Number of pages8
DOIs
StatePublished - Dec 1 2011
Event2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States
Duration: Sep 28 2011Sep 30 2011

Publication series

Name2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Other

Other2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
CountryUnited States
CityMonticello, IL
Period9/28/119/30/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Nonparametric decision making based on tree-structured information aggregation'. Together they form a unique fingerprint.

  • Cite this

    Hu, J., Liang, Y., & Xing, E. P. (2011). Nonparametric decision making based on tree-structured information aggregation. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 (pp. 1853-1860). [6120394] (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011). https://doi.org/10.1109/Allerton.2011.6120394