Man in the Loop

  • Chapter
Visual Analysis of Behaviour
  • 1406 Accesses

Abstract

Video data captured from a public space is typically characterised by highly imbalanced behaviour class distribution. Most of the captured data examples reflect normal behaviours. Unusual behaviours, either because of being rare or abnormal, only constituent a small portion in the observed data. Whilst an unsupervised learning based model can be constructed to detect unusual behaviours through a process of outlier detection, an outlier detection based model is fundamentally limited in a number of ways: (1) The model has difficulties in detecting subtle unusual behaviours. (2) The model does not exploit information from detected unusual behaviours. Image noise and errors in feature extraction could be mistaken as genuine unusual behaviours of interest, giving false alarms in detection. (3) A large amount of rare but benign behaviours give rise to false alarms in unusual behaviour detection. Human knowledge can be exploited in a different way to address this problem. Instead of giving supervision on the input to model learning by labelling the training data, human knowledge can be more effectively utilised by giving selective feedback to model output. In this chapter, we describe an active learning model for seeking human feedback on model selected queries. The query selection criteria are internal to the model rather than decided by the human observer. This is to ensure that not only the most relevant human feedback is sought, but also the model is not subject to human bias without data support.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 117.69
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 160.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 160.49
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In this book, we alternate the use of the terms ‘classification boundaries’ and ‘decision boundaries’.

  2. 2.

    A symmetric Kullback–Leibler divergence \(\overline{\mathcal{K\!L}}( \varTheta~\|~\tilde{\varTheta})\) is required because in general, KL divergence is non-symmetric, where \(\mathcal{K\!L}( \varTheta~\|~\tilde{\varTheta}) \; \not{\!\!\equiv} \;\mathcal{K\!L}( \tilde{\varTheta}~\|~\varTheta)\). A non-symmetric KL divergence is not a true distance metric.

  3. 3.

    Loy et al. (2010) show that completing lines 2–8 of Algorithm 12.1 takes an average time of 0.026 seconds to compute with a Matlab implementation on a single-core 2.8 GHz machine.

References

  • Argamon-Engelson, S., Dagan, I.: Committee-based sample selection for probabilistic classifiers. J. Artif. Intell. Res. 11, 335–360 (1999)

    MATH  Google Scholar 

  • Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, Berlin (2006)

    MATH  Google Scholar 

  • Boiman, O., Irani, M.: Detecting irregularities in images and in video. Int. J. Comput. Vis. 74(1), 17–31 (2007)

    Article  Google Scholar 

  • Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (2006)

    MATH  Google Scholar 

  • Dagan, I., Engelson, S.: Committee-based sampling for training probabilistic classifiers. In: International Conference on Machine Learning, pp. 150–157 (1995)

    Google Scholar 

  • Devroye, L.: Non-uniform Random Variate Generation. Springer, Berlin (1986)

    MATH  Google Scholar 

  • Hand, D.J., Yu, K.: Idiot’s Bayes: Not so stupid after all? Int. Stat. Rev. 69(3), 385–398 (2001)

    Article  MATH  Google Scholar 

  • Ho, S., Wechsler, H.: Query by transduction. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1557–1571 (2008)

    Article  Google Scholar 

  • Hospedales, T., Gong, S., **ang, T.: Finding rare classes: adapting generative and discriminative models in active learning. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Shenzhen, China, May 2011

    Google Scholar 

  • Kapoor, A., Horvitz, E.: On discarding, caching, and recalling samples in active learning. In: Uncertainty in Artificial Intelligence, pp. 209–216 (2007)

    Google Scholar 

  • Li, J., Hospedales, T., Gong, S., **ang, T.: Learning rare behaviours. In: Asian Conference on Computer Vision, Queenstown, New Zealand, November 2010

    Google Scholar 

  • Loy, C.C., **ang, T., Gong, S.: Stream-based active unusual event detection. In: Asian Conference on Computer Vision, Queenstown, New Zealand, November 2010

    Google Scholar 

  • Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: DARPA Image Understanding Workshop, April 1981, pp. 121–130 (1981)

    Google Scholar 

  • McCallum, A., Nigam, K.: Employing EM in pool-based active learning for text classification. In: International Conference on Machine Learning, pp. 350–358 (1998)

    Google Scholar 

  • Pelleg, D., Moore, A.: Active learning for anomaly and rare-category detection. In: Advances in Neural Information Processing Systems, pp. 1073–1080 (2004)

    Google Scholar 

  • Rish, I.: An empirical study of the naive Bayes classifier. In: IJCAI Workshop on Empirical Methods in Artificial Intelligence, pp. 41–46 (2001)

    Google Scholar 

  • Roy, N., McCallum, A.: Toward optimal active learning through sampling estimation of error reduction. In: International Conference on Machine Learning, pp. 441–448 (2001)

    Google Scholar 

  • Settles, B.: Active learning literature survey. Technical report, University of Wisconsin Madison (2010)

    Google Scholar 

  • Settles, B., Craven, M., Ray, S.: Multiple instance active learning. In: Advances in Neural Information Processing Systems, pp. 1289–1296 (2007)

    Google Scholar 

  • Seung, H.S., Opper, M., Sompolinsky, H.: Query by committee. In: Conference on Learning Theory, pp. 287–294 (1992)

    Google Scholar 

  • Tong, S., Koller, D.: Active learning for parameter estimation in Bayesian networks. In: Advances in Neural Information Processing Systems, pp. 647–653 (2000)

    Google Scholar 

  • **ang, T., Gong, S.: Video behaviour profiling for anomaly detection. IEEE Trans. Pattern Anal. Mach. Intell. 30(5), 893–908 (2008)

    Article  Google Scholar 

  • Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, pp. 1601–1608 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaogang Gong .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Gong, S., **ang, T. (2011). Man in the Loop. In: Visual Analysis of Behaviour. Springer, London. https://doi.org/10.1007/978-0-85729-670-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-670-2_12

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-669-6

  • Online ISBN: 978-0-85729-670-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation