DocumentCode :
3656992
Title :
Detecting trend in randomly switched measurements
Author :
Dayu Huang;Marco Guerriero; Xing Wang
Author_Institution :
Gen. Electr. Global Res. Center, Niskayuna, NY, USA
fYear :
2015
fDate :
7/1/2015 12:00:00 AM
Firstpage :
1403
Lastpage :
1409
Abstract :
We introduce a new trend detection problem inspired by real-time monitoring applications where the origin of the measurements is uncertain: The observed sequence under the alternative hypothesis is the result of a random switching between two sequences, each with a trend. The association between each measurement sample and the two sequences is unknown to the detector. We propose a Generalized Mann-Kendall trend detection algorithm, and show via simulation that it achieves better performance than the Mann-Kendall algorithm for problems with randomly switched measurements. We show that the test statistic can be calculated using an Mixed Integer Linear Programming (MILP) solver. We also show that computing the Generalized Mann-Kendall test statistic can be cast as a Max-Bisection problem, connecting the computation of test statistics to graph optimization.
Keywords :
"Market research","Switches","Optimization","Approximation algorithms","Linear programming","Random variables","Correlation"
Publisher :
ieee
Conference_Titel :
Information Fusion (Fusion), 2015 18th International Conference on
Type :
conf
Filename :
7266721
Link To Document :
بازگشت