We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Nonparametric Detection of Geometric Structures over Networks

Abstract: Nonparametric detection of existence of an anomalous structure over a network is investigated. Nodes corresponding to the anomalous structure (if one exists) receive samples generated by a distribution q, which is different from a distribution p generating samples for other nodes. If an anomalous structure does not exist, all nodes receive samples generated by p. It is assumed that the distributions p and q are arbitrary and unknown. The goal is to design statistically consistent tests with probability of errors converging to zero as the network size becomes asymptotically large. Kernel-based tests are proposed based on maximum mean discrepancy that measures the distance between mean embeddings of distributions into a reproducing kernel Hilbert space. Detection of an anomalous interval over a line network is first studied. Sufficient conditions on minimum and maximum sizes of candidate anomalous intervals are characterized in order to guarantee the proposed test to be consistent. It is also shown that certain necessary conditions must hold to guarantee any test to be universally consistent. Comparison of sufficient and necessary conditions yields that the proposed test is order-level optimal and nearly optimal respectively in terms of minimum and maximum sizes of candidate anomalous intervals. Generalization of the results to other networks is further developed. Numerical results are provided to demonstrate the performance of the proposed tests.
Comments: Submitted for journal publication in November 2015. arXiv admin note: text overlap with arXiv:1404.0298
Subjects: Machine Learning (stat.ML)
DOI: 10.1109/TSP.2017.2718977
Cite as: arXiv:1604.01351 [stat.ML]
  (or arXiv:1604.01351v2 [stat.ML] for this version)

Submission history

From: Shaofeng Zou [view email]
[v1] Tue, 5 Apr 2016 18:00:45 GMT (219kb)
[v2] Wed, 6 Apr 2016 14:10:10 GMT (219kb)

Link back to: arXiv, form interface, contact.