An Online Anomalous Time Series Detection Algorithm for Univariate Data Streams

2013 ◽  
pp. 151-160
Author(s):  
Huaming Huang ◽  
Kishan Mehrotra ◽  
Chilukuri K. Mohan
Keyword(s):  
Time Series ◽  
Data Streams ◽  
Detection Algorithm

scholarly journals STABILIZATION OF SENTINEL-1 SAR TIME-SERIES USING CLIMATE AND FOREST STRUCTURE DATA FOR EARLY TROPICAL DEFORESTATION DETECTION

2020 ◽  
Vol V-3-2020 ◽  
pp. 89-96
Author(s):  
J. Doblas ◽  
A. Carneiro ◽  
Y. Shimabukuro ◽  
S. Sant’Anna ◽  
L. Aragão ◽  
...  
Keyword(s):  
Time Series ◽  
Forest Structure ◽  
Detection Algorithm ◽  
Structure Information ◽  
Detection Algorithms ◽  
Alternative State ◽  
Level Data ◽  
Relevant Variables ◽  
Long Time ◽  
Omission Errors

Abstract. In this study we analyse the factors of variability of Sentinel-1 C-band radar backscattering over tropical rainforests, and propose a method to reduce the effects of this variability on deforestation detection algorithms. To do so, we developed a random forest regression model that relates Sentinel-1 gamma nought values with local climatological data and forest structure information. The model was trained using long time-series of 26 relevant variables, sampled over 6 undisturbed tropical forests areas. The resulting model explained 71.64% and 73.28% of the SAR signal variability for VV and VH polarizations, respectively. Once the best model for every polarization was selected, it was used to stabilize extracted pixel-level data of forested and non-deforested areas, which resulted on a 10 to 14% reduction of time-series variability, in terms of standard deviation. Then a statistically robust deforestation detection algorithm was applied to the stabilized time-series. The results show that the proposed method reduced the rate of false positives on both polarizations, especially on VV (from 21% to 2%, α=0.01). Meanwhile, the omission errors increased on both polarizations (from 27% to 37% in VV and from 27% to 33% on VV, α=0.01). The proposed method yielded slightly better results when compared with an alternative state-of-the-art approach (spatial normalization).

MineHunter: A Practical Cryptomining Traffic Detection Algorithm Based on Time Series Tracking

2021 ◽  
Author(s):  
Shize Zhang ◽  
Zhiliang Wang ◽  
Jiahai Yang ◽  
Xin Cheng ◽  
XiaoQian Ma ◽  
...  
Keyword(s):  
Time Series ◽  
Detection Algorithm ◽  
Traffic Detection

Robot Collision Detection Without External Sensors Based on Time-Series Analysis

2020 ◽  
Vol 143 (4) ◽  
Author(s):  
Tie Zhang ◽  
Peizhong Ge ◽  
Yanbiao Zou ◽  
Yingwu He
Keyword(s):  
Time Series ◽  
Time Series Analysis ◽  
Collision Detection ◽  
Degrees Of Freedom ◽  
Detection Method ◽  
Industrial Robot ◽  
Detection Algorithm ◽  
Detection Accuracy ◽  
External Torque ◽  
Series Analysis

Abstract To ensure the human safety in the process of human–robot cooperation, this paper proposes a robot collision detection method without external sensors based on time-series analysis (TSA). In the investigation, first, based on the characteristics of the external torque of the robot, the internal variation of the external torque sequence during the movement of the robot is analyzed. Next, a time-series model of the external torque is constructed, which is used to predict the external torque according to the historical motion information of the robot and generate a dynamic threshold. Then, the detailed process of time-series analysis for collision detection is described. Finally, the real-machine experiment scheme of the proposed real-time collision detection algorithm is designed and is used to perform experiments with a six degrees-of-freedom (6DOF) articulated industrial robot. The results show that the proposed method helps to obtain a detection accuracy of 100%; and that, as compared with the existing collision detection method based on a fixed symmetric threshold, the proposed method based on TSA possesses smaller detection delay and is more feasible in eliminating the sensitivity difference of collision detection in different directions.

Anomaly detection of bridge health monitoring data based on KNN algorithm

2020 ◽  
Vol 39 (4) ◽  
pp. 5243-5252
Author(s):  
Zhen Lei ◽  
Liang Zhu ◽  
Youliang Fang ◽  
Xiaolei Li ◽  
Beizhan Liu
Keyword(s):  
Time Series ◽  
Anomaly Detection ◽  
Health Monitoring ◽  
Detection Method ◽  
Detection Algorithm ◽  
Monitoring Data ◽  
Data Detection ◽  
Multiple Time ◽  
Time Zone ◽  
Bridge Health Monitoring

Pattern recognition technology is applied to bridge health monitoring to solve abnormalities in bridge health monitoring data. Testing is of great significance. For abnormal data detection, this paper proposes a single variable pattern anomaly detection method based on KNN distance and a multivariate time series anomaly detection method based on the covariance matrix and singular value decomposition. This method first performs compression and segmentation on the original data sequence based on important points to obtain multiple time subsequences, then calculates the pattern distance between each time subsequence according to the similarity measure of the time series, and finally selects the abnormal mode according to the KNN method. In this paper, the reliability of the method is verified through experiments. The experimental results in this paper show that the 5/7/9 / 11-nearest neighbors point to a specific number of nodes. Combined with the original time series diagram corresponding to the time zone view, in this paragraph in the time, the value of the temperature sensor No. 6 stays at 32.5 degrees Celsius for up to one month. The detection algorithm controls the number of MTS subsequences through sliding windows and sliding intervals. The execution time is not large, and the value of K is different. Although the calculated results are different, most of the most obvious abnormal sequences can be detected. The results of this paper provide a certain reference value for the study of abnormal detection of bridge health monitoring data.

Sign in / Sign up

Export Citation Format

Share Document