Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Online Anomaly Detection Under Markov Statistics With Controllable Type-I Error
Download
index.pdf
Date
2016-03-15
Author
Ozkan, Huseyin
Ozkan, Fatih
KOZAT, SÜLEYMAN SERDAR
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
178
views
0
downloads
Cite This
We study anomaly detection for fast streaming temporal data with real time Type-I error, i. e., false alarm rate, controllability; and propose a computationally highly efficient online algorithm, which closely achieves a specified false alarm rate while maximizing the detection power. Regardless of whether the source is stationary or nonstationary, the proposed algorithm sequentially receives a time series and learns the nominal attributes-in the online setting-under possibly varying Markov statistics. Then, an anomaly is declared at a time instance, if the observations are statistically sufficiently deviant. Moreover, the proposed algorithm is remarkably versatile since it does not require parameter tuning to match the desired rates even in the case of strong nonstationarity. The presented study is the first to provide the online implementation of Neyman-Pearson (NP) characterization for the problem such that the NP optimality, i. e., maximum detection power at a specified false alarm rate, is nearly achieved in a truly online manner. In this regard, the proposed algorithm is highly novel and appropriate especially for the applications requiring sequential data processing at large scales/high rates due to its parameter-tuning free computational efficient design with the practical NP constraints under stationary or non-stationary source statistics.
Subject Keywords
Anomaly detection
,
Efficient
,
False alarm
,
Markov
,
Neyman-Pearson
,
NP
,
Online
,
Time series
,
Type-I error
URI
https://hdl.handle.net/11511/66848
Journal
IEEE TRANSACTIONS ON SIGNAL PROCESSING
DOI
https://doi.org/10.1109/tsp.2015.2504345
Collections
Graduate School of Informatics, Article
Suggestions
OpenMETU
Core
ONLINE ANOMALY DETECTION WITH CONSTANT FALSE ALARM RATE
Ozkan, Huseyin; Ozkan, Fatih; Delibalta, Ibrahim; KOZAT, SÜLEYMAN SERDAR (2015-09-20)
We propose a computationally highly scalable online anomaly detection algorithm for time series, which achieves - with no parameter tuning- a specified false alarm rate while minimizing the miss rate. The proposed algorithm sequentially operates on a fast streaming temporal data, extracts the nominal attributes under possibly varying Markov statistics and then declares an anomaly when the observations are statistically sufficiently deviant. Regardless of whether the source is stationary or non-stationary, o...
Quadrature-Error Compensation and Corresponding Effects on the Performance of Fully Decoupled MEMS Gyroscopes
Tatar, Erdinc; Alper, Said Emre; Akın, Tayfun (2012-06-01)
This paper presents experimental data about the sources of the quadrature error in a fully decoupled microelectromechanical systems gyroscope and demonstrates the extent of performance improvement by the cancellation of this error. Quadrature sources including mass, electrostatic-force, and mechanical-spring imbalances have been compared by FEM simulations, and spring imbalance has been found as the dominant source of the quadrature error. Gyroscopes have been designed with intentional spring imbalances and...
Electromagnetic interaction complexity reduction using deep learnin
Karaosmanoğlu, Barışcan; Ergül, Özgür Salih; Department of Electrical and Electronics Engineering (2019)
In this thesis, we present a novel approach to accelerate electromagnetic simulations by the multilevel fast multipole algorithm (MLFMA). The strategy is based on a progressive elimination of electromagnetic interactions, resulting in trimmed tree structures, during iterative solutions. To systematically perform such eliminations, artificial neural network (ANN) models are constructed and trained to estimate errors in updated surface current coefficients. These column eliminations are supported by straightf...
Functional Size of a Real-Time System
Desharnais, Jean-Marc; Abran, Alain; Dikici, Pinar Efe; Ilis, Mert Can; Karaca, Irfan Nuri;( Abstracts: This paper presents a case study on the implementation of IFPUG FPA and COSMIC software measurement methods for a small real-time system. The two methods were applied separately to measure the functional size of the same software. The main objective of this paper is to explore, through a case study, the issue of the measurement adequacy of each measurement method to capture the functional size of real-time software. For the practitioners, the real issue is that such a 'number' represent adequately the functional size. This number should take into consideration the particularities of specific real-time software and be sensitive to small variations of functionality.; 2009-11-06)
This paper presents a case study on the implementation of IFPUG FPA and COSMIC software measurement methods for a small real-time system. The two methods were applied separately to measure the functional size of the same software. The main objective of this paper is to explore, through a case study, the issue of the measurement adequacy of each measurement method to capture the functional size of real-time software. For the practitioners, the real issue is that such a 'number' represent adequately the funct...
Experimental Analysis and FPGA Implementation of the Real Valued Time Delay Neural Network Based Digital Predistortion
Yesil, Soner; Sen, Cansu; Yılmaz, Ali Özgür (2019-01-01)
This paper presents an FPGA implementation of the Real Valued Time Delay Neural Network (RVTDNN) based digital predistortion with a very low resource utilization and high throughput. The implementation exploits efficient utilization of FPGA primitives and approximation of activation functions that can be realized with simple logic operations. The proposed modifications and constraints on the algorithms have been decided and verified based on a closed-loop adaptive hardware setup including RFHIC RWP03040-1H ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
H. Ozkan, F. Ozkan, and S. S. KOZAT, “Online Anomaly Detection Under Markov Statistics With Controllable Type-I Error,”
IEEE TRANSACTIONS ON SIGNAL PROCESSING
, pp. 1435–1445, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66848.