Nonparametric change detection in 2D random sensor field

Ting He, Shai Ben-David, Lang Tong

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

4 Citations (Scopus)

Abstract

The problem of detecting changes from data collected from a large-scale randomly deployed two dimensional sensor field is considered. Under a nonparametric change detection framework, we propose detection algorithms using two measures of change. Theoretical performance guarantee is derived from the Vapnik-Chervonenkis theory. By exploiting the structures of the search domain, we design a suboptimal recursive algorithm to detect the area of largest change which, for M sample points, runs in time O(M2 log M) (compared to an O(M4) required for a straightforward exhaustive search). The lost of performance diminishes as M increases.

Original languageEnglish (US)
Title of host publication2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780388747, 9780780388741
DOIs
StatePublished - Jan 1 2005
Event2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05 - Philadelphia, PA, United States
Duration: Mar 18 2005Mar 23 2005

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
VolumeIV
ISSN (Print)1520-6149

Other

Other2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
CountryUnited States
CityPhiladelphia, PA
Period3/18/053/23/05

Fingerprint

Sensors

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

He, T., Ben-David, S., & Tong, L. (2005). Nonparametric change detection in 2D random sensor field. In 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions [1416135] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. IV). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2005.1416135
He, Ting ; Ben-David, Shai ; Tong, Lang. / Nonparametric change detection in 2D random sensor field. 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc., 2005. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{271c3c95bf0c4039ab5644bfbb0b9f39,
title = "Nonparametric change detection in 2D random sensor field",
abstract = "The problem of detecting changes from data collected from a large-scale randomly deployed two dimensional sensor field is considered. Under a nonparametric change detection framework, we propose detection algorithms using two measures of change. Theoretical performance guarantee is derived from the Vapnik-Chervonenkis theory. By exploiting the structures of the search domain, we design a suboptimal recursive algorithm to detect the area of largest change which, for M sample points, runs in time O(M2 log M) (compared to an O(M4) required for a straightforward exhaustive search). The lost of performance diminishes as M increases.",
author = "Ting He and Shai Ben-David and Lang Tong",
year = "2005",
month = "1",
day = "1",
doi = "10.1109/ICASSP.2005.1416135",
language = "English (US)",
isbn = "0780388747",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions",
address = "United States",

}

He, T, Ben-David, S & Tong, L 2005, Nonparametric change detection in 2D random sensor field. in 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions., 1416135, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. IV, Institute of Electrical and Electronics Engineers Inc., 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05, Philadelphia, PA, United States, 3/18/05. https://doi.org/10.1109/ICASSP.2005.1416135

Nonparametric change detection in 2D random sensor field. / He, Ting; Ben-David, Shai; Tong, Lang.

2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc., 2005. 1416135 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. IV).

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

TY - GEN

T1 - Nonparametric change detection in 2D random sensor field

AU - He, Ting

AU - Ben-David, Shai

AU - Tong, Lang

PY - 2005/1/1

Y1 - 2005/1/1

N2 - The problem of detecting changes from data collected from a large-scale randomly deployed two dimensional sensor field is considered. Under a nonparametric change detection framework, we propose detection algorithms using two measures of change. Theoretical performance guarantee is derived from the Vapnik-Chervonenkis theory. By exploiting the structures of the search domain, we design a suboptimal recursive algorithm to detect the area of largest change which, for M sample points, runs in time O(M2 log M) (compared to an O(M4) required for a straightforward exhaustive search). The lost of performance diminishes as M increases.

AB - The problem of detecting changes from data collected from a large-scale randomly deployed two dimensional sensor field is considered. Under a nonparametric change detection framework, we propose detection algorithms using two measures of change. Theoretical performance guarantee is derived from the Vapnik-Chervonenkis theory. By exploiting the structures of the search domain, we design a suboptimal recursive algorithm to detect the area of largest change which, for M sample points, runs in time O(M2 log M) (compared to an O(M4) required for a straightforward exhaustive search). The lost of performance diminishes as M increases.

UR - http://www.scopus.com/inward/record.url?scp=33646765808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646765808&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2005.1416135

DO - 10.1109/ICASSP.2005.1416135

M3 - Conference contribution

AN - SCOPUS:33646765808

SN - 0780388747

SN - 9780780388741

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

BT - 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

He T, Ben-David S, Tong L. Nonparametric change detection in 2D random sensor field. In 2005 IEEE ICASSP '05 - Proc. - Design and Implementation of Signal Proces.Syst.,Indust. Technol. Track,Machine Learning for Signal Proces. Signal Proces. Education, Spec. Sessions. Institute of Electrical and Electronics Engineers Inc. 2005. 1416135. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2005.1416135