TY - JOUR
T1 - Fast Variable Structure Stochastic Automaton for Discovering and Tracking Spatiotemporal Event Patterns
AU - Zhang, Junqi
AU - Wang, Yuheng
AU - Wang, Cheng
AU - Zhou, Meng Chu
N1 - Funding Information:
Manuscript received June 6, 2016; revised December 2, 2016; accepted January 23, 2017. Date of publication April 5, 2017; date of current version February 14, 2018. This work was supported in part by the National Natural Science Foundation of China under Grants 61572359, 61272271, and 61571331, in part by Fundo para o Desenvolvimento das Ciencias e da Tecnologia under Grant 119/2014/A3 and in part by the Fundamental Research Funds for the Central Universities of China under Grant 0800219332. This paper was recommended by Associate Editor P. S. Sastry (Corresponding authors: Junqi Zhang and MengChu Zhou).
Publisher Copyright:
© 2013 IEEE.
PY - 2018/3
Y1 - 2018/3
N2 - Discovering and tracking spatiotemporal event patterns have many applications. For example, in a smart-home project, a set of spatiotemporal pattern learning automata are used to monitor a user's repetitive activities, by which the home's automaticity can be promoted while some of his/her burdens can be reduced. Existing algorithms for spatiotemporal event pattern recognition in dynamic noisy environment are based on fixed structure stochastic automata whose state transition function is fixed and predesigned to guarantee their immunity to noise. However, such design is conservative because it needs continuous and identical feedbacks to converge, thus leading to its very low convergence rate. In many real-life applications, such as ambient assisted living, consecutive nonoccurrences of an elder resident's routine activities should be treated with an alert as quickly as possible. On the other hand, no alert should be output even for some occurrences in order to diminish the effects caused by noise. Clearly, confronting a pattern's change, slow speed and low accuracy may degrade a user's life security. This paper proposes a fast and accurate leaning automaton based on variable structure stochastic automata to satisfy the realistic requirements for both speed and accuracy. Bias toward alert is necessary for elder residents while the existing method can only support the bias toward 'no alert.' This paper introduces a method to allow bias toward alert or no alert to meet a user's specific bias requirement. Experimental results show its better performance than the state-of-the-art methods.
AB - Discovering and tracking spatiotemporal event patterns have many applications. For example, in a smart-home project, a set of spatiotemporal pattern learning automata are used to monitor a user's repetitive activities, by which the home's automaticity can be promoted while some of his/her burdens can be reduced. Existing algorithms for spatiotemporal event pattern recognition in dynamic noisy environment are based on fixed structure stochastic automata whose state transition function is fixed and predesigned to guarantee their immunity to noise. However, such design is conservative because it needs continuous and identical feedbacks to converge, thus leading to its very low convergence rate. In many real-life applications, such as ambient assisted living, consecutive nonoccurrences of an elder resident's routine activities should be treated with an alert as quickly as possible. On the other hand, no alert should be output even for some occurrences in order to diminish the effects caused by noise. Clearly, confronting a pattern's change, slow speed and low accuracy may degrade a user's life security. This paper proposes a fast and accurate leaning automaton based on variable structure stochastic automata to satisfy the realistic requirements for both speed and accuracy. Bias toward alert is necessary for elder residents while the existing method can only support the bias toward 'no alert.' This paper introduces a method to allow bias toward alert or no alert to meet a user's specific bias requirement. Experimental results show its better performance than the state-of-the-art methods.
KW - Adaptive step
KW - learning automaton (LA)
KW - online learning
KW - spatiotemporal event pattern
UR - http://www.scopus.com/inward/record.url?scp=85017159223&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85017159223&partnerID=8YFLogxK
U2 - 10.1109/TCYB.2017.2663842
DO - 10.1109/TCYB.2017.2663842
M3 - Article
C2 - 28391215
AN - SCOPUS:85017159223
SN - 2168-2267
VL - 48
SP - 890
EP - 903
JO - IEEE Transactions on Cybernetics
JF - IEEE Transactions on Cybernetics
IS - 3
M1 - 7892833
ER -