Feedback Max-Margin Early Event Detector

Abstract

The max-margin early event detector (MMED) method is the first work to solve early event detection based on the structured support vector machine(SOSVM). In this study, a feedback MMED method (FMMED) is proposed to reduce the number of constraints by introducing a feedback mechanism. The convergence of the iterative MMED method is verified to ensure the cutting plane algorithm correctly applied to the proposed FMMED method. The proposed feedback mechanism is used to find the early events related to un-tight constraints in the previous iteration, and to remove the constraints containing these early events in the current iteration. Three datasets are utilized to verify the feasibility of the proposed FMMED method.