Document Type thesis Author Name Wang, Jiayuan Email Address jwang1 at wpi.edu URN etd-122313-131246 Title Scalable Multi-Parameter Outlier Detection Technology Degree MS Department Computer Science Advisors Elke Angelika Rundensteiner, Advisor Mohamed Eltabakh, Reader Keywords Multi-Para Predicate Outlier Detection Date of Presentation/Defense 2013-12-13 Availability restricted
The real-time detection of anomalous phenomena on streaming data has become increasingly important for applications ranging from fraud detection, financial analysis to traffic management. In these streaming applications, often a large number of similar continuous outlier detection queries are executed concurrently. In the light of the high algorithmic complexity of detecting and maintaining outlier patterns for different parameter settings independently, we propose a shared execution methodology called SOP that handles a large batch of requests with diverse pattern configurations.
First, our systematic analysis reveals opportunities for maximum resource sharing by leveraging commonalities among outlier detection queries. For that, we introduce a sharing strategy that integrates all computation results into one compact data structure. It leverages temporal relationships among stream data points to prioritize the probing process. Second, this work is the first to consider predicate constraints in the outlier detection context. By distinguishing between target and scope constraints, customized fragment sharing and block selection strategies can be effectively applied to maximize the efficiency of system resource utilization. Our experimental studies utilizing real stream data demonstrate that our approach performs 3 orders of magnitude faster than the start-of-the-art and scales to 1000s of queries.
indicates that a file or directory is accessible from the WPI campus network only.
Browse by Author | Browse by Department | Search all available ETDs
Questions? Email email@example.com