Next Article in Journal
Univariate Lp and ɭ p Averaging, 0 < p < 1, in Polynomial Time by Utilization of Statistical Structure
Next Article in Special Issue
Contextual Anomaly Detection in Text Data
Previous Article in Journal / Special Issue
Incremental Clustering of News Reports
Open AccessArticle

Monitoring Threshold Functions over Distributed Data Streams with Node Dependent Constraints

Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, MD 21250, USA
*
Author to whom correspondence should be addressed.
Algorithms 2012, 5(3), 379-397; https://doi.org/10.3390/a5030379
Received: 19 June 2012 / Revised: 8 September 2012 / Accepted: 11 September 2012 / Published: 18 September 2012
Monitoring data streams in a distributed system has attracted considerable interest in recent years. The task of feature selection (e.g., by monitoring the information gain of various features) requires a very high communication overhead when addressed using straightforward centralized algorithms. While most of the existing algorithms deal with monitoring simple aggregated values such as frequency of occurrence of stream items, motivated by recent contributions based on geometric ideas we present an alternative approach. The proposed approach enables monitoring values of an arbitrary threshold function over distributed data streams through stream dependent constraints applied separately on each stream. We report numerical experiments on a real-world data that detect instances where communication between nodes is required, and compare the approach and the results to those recently reported in the literature. View Full-Text
Keywords: data streams; distributed system; convex optimization; feedback; feature selection data streams; distributed system; convex optimization; feedback; feature selection
Show Figures

Figure 1

MDPI and ACS Style

Malinovsky, Y.; Kogan, J. Monitoring Threshold Functions over Distributed Data Streams with Node Dependent Constraints. Algorithms 2012, 5, 379-397.

Show more citation formats Show less citations formats

Article Access Map

1
Only visits after 24 November 2015 are recorded.
Back to TopTop