TY - GEN
T1 - Nonparametric change detection in 2D random sensor field
AU - He, Ting
AU - Ben-David, Shai
AU - Tong, Lang
N1 - Funding Information:
This work was partially supported by the Brazilian agencies FAPESP, CNPq and FINEP-PADCT.
PY - 2005
Y1 - 2005
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
SP - 821
EP - 824
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.
T2 - 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05
Y2 - 18 March 2005 through 23 March 2005
ER -