Reduction in number of constraints in max-margin early event detectors
作者：
Highlights：
• The proposed approach aims to reduce the number of constraints generated in MMED [M. Hoai, F. Torre, Max margin early event detectors, International Journal of Computer Vision 107(2) (2014) 191 202].
• The number of constraints is reduced from O(IL3) to O(IL2) where I is the training sample size and L is the length of instance time series.
• Mathematical proof of the correctness of the proposed reduction method is provided.
摘要
•The proposed approach aims to reduce the number of constraints generated in MMED [M. Hoai, F. Torre, Max margin early event detectors, International Journal of Computer Vision 107(2) (2014) 191 202].•The number of constraints is reduced from O(IL3) to O(IL2) where I is the training sample size and L is the length of instance time series.•Mathematical proof of the correctness of the proposed reduction method is provided.
论文关键词：Early detection,Max-margin,MMED
论文评审过程：Received 6 September 2017, Revised 5 February 2019, Accepted 19 February 2019, Available online 21 February 2019, Version of Record 23 February 2019.
论文官网地址：https://doi.org/10.1016/j.patcog.2019.02.017
