Early and reliable event detection using proximity space representation

33rd International Conference on Machine Learning, ICML 2016

Volumn 5, Issue , 2016, Pages 3432-3441

  Sangnier, Maxime ^a   Gauthier, Jerome ^b   Rakotomamonjy, Alain ^c  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b DIF   (France)

^c NORMANDIE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; ECONOMIC AND SOCIAL EFFECTS; LEARNING SYSTEMS;

DECISION FUNCTIONS; GENERALIZATION ABILITY; INCOMPLETE INFORMATION; PARTIAL OBSERVATION; SIMILARITY FUNCTIONS; STATE-OF-THE-ART ALGORITHMS; THEORETICAL GUARANTEES; TRAINING ALGORITHMS;

LEARNING ALGORITHMS;

EID: 84998636444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Bartlett, P.L. and Mendelson, S. Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, 3:463-482, 2002.
2. Berkelaar, M., Eikland, K., and Notebaert, R lpsolve: Open source (mixed-integer) linear programming system. Eindhoven University of Technology, 2004.
3. Brunner, C, Leeb, R., Mller-Putz, G.R., Schlgl, A., and Pfurtscheller, G. {BCI} {Competition} 2008-{Graz} data set {A}. Technical report, Institute for Knowledge Discovery, Institute for Human-Computer Interfaces, Graz University of Technology, Austria, 2008. URL http://www.bbci.de/competition/iv/.
4. Chen, Y., Bi, J., and Wang, J.Z. Miles: Multiple-instance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28:1931-1947, 2006.
5. Dietterich, T.G., Lathrop, R.H., and Lozano-Prez, T. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2):31-71, 1997.
6. Ellis, C., Masood, S.Z., Tappen, M.F., Laviola, J.J. Jr., and Sukthankar, R. Exploring the trade-off between accuracy and observational latency in action recognition. International Journal of Computer Vision, 101:420-436, 2013. ISSN 0920-5691.
7. Fawcett, T. and Provost, F. Activity monitoring: Noticing interesting changes in behavior. In SIGKDD conference on knowledge discovery and data mining, 1999.
8. Gorelick, L., Blank, M., Shechtman, E., Irani, M., and Basri, R. Actions as space-time shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29: 2247-2253, 2007.
9. Hoai, M. and De la Torre, F. Max-margin early event detectors. In IEEE Conference on Computer Vision and Pattern Recognition, 2012.
10. Hoai, M. and De la Torre, F. Max-margin early event detectors. International Journal of Computer Vision, 107: 191-202, 2014.
11. Kakade, S.M., Sridharan, K., and Tewari, A. On the complexity of linear prediction: Risk bounds, margin bounds, and regularization. In Advances in Neural Information Processing Systems. 2009.
12. Kar, P. and Jain, P. Supervised learning with similarity functions. In Advances in Neural Information Processing Systems. 2012.
13. Keeler, J.D., Rumelhart, D.E., and Leow, W.-K. Integrated Segmentation and Recognition of Hand-Printed Numerals. In Advances in Neural Information Processing Systems. 1991.
14. Lotte, F. and Guan, C. Regularizing common spatial patterns to improve BCI designs: Unified theory and new algorithms. IEEE Transactions on Biomedical Engineering, 58(2):355-362, 2011.
15. Lucey, P., Cohn, J.F., Kanade, T., Saragih, J., Ambadar, Z., and Matthews, I. The Extended Cohn-Kanade Dataset (CK+): A complete dataset for action unit and emotion-specified expression. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, June 2010. doi:10.1109/CVPRW.2010.5543262.
16. Luenberger, D.G. Linear and nonlinear programming. Addison-Wesley, 1984. ISBN 9780201157949.
17. Neill, D., Moore, A., and Cooper, G. A Bayesian spatial scan statistic. In Advances in Neural Information Processing Systems. 2005.
18. Nocedal, J. and Wright, S.J. Numerical optimization. Springer, 2000. ISBN9780387303031.
19. Parrish, N., Anderson, H.S., Gupta, M.R., and Hsiao, D.Y. Classifying with confidence from incomplete information. Journal of Machine Learning Research, 14:3561-3589, 2013.
20. Rodriguez, J.J. and Alonso, C.J. Boosting interval-based literals: Variable length and early classification. In Workshop on Knowledge Discovery from (Spatio-) Temporal Data, 2002.
21. Sangnier, M., Gauthier, J., and Rakotomamonjy, A. Early frame-based detection of acoustic scenes. In IEEE International Workshop on Applications of Signal Processing to Audio and Acoustics, 2015.
22. Tibshirani, R. Regression Shrinkage and Selection via the Lasso. Journal of the Royal Statistical Society. Series B (Methodological), 58(1):267-288, 1996.
23. Tikhonov, A.N. and Arsenin, V.Y. Solutions of ill-posed problems. Winston, Washington, DC, 1977.
24. Tsochantaridis, I., Joachims, T., Hofmann, T., and Altun, Y. Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6:1453-1484, 2005.
25. Wang, Jun and Zucker, J.-D. Solving the multiple-instance problem: A lazy learning approach. In International Conference on Machine Learning, 2000.
26. Xing, Z, Pei, J., and Yu, P.S. Early prediction on time series: A nearest neighbor approach. In International Joint Conferences on Artificial Intelligence, 2009.
27. Xing, Z., Pei, J., and Yu, P.S. Early classification on time series. Knowledge and Information Systems, 31:105-127, 2012. ISSN 0219-1377.
28. Zhu, J., Rosset, S., Hastie, T., and Tibshirani, R. 1-norm Support Vector Machines. In Advances in Neural Information Processing Systems. 2004.