Handling temporal variation of unknown characteristics in streaming data analysis.

Add to your list(s) Download to your calendar using vCal

• Chris Anagnostopoulos, Cambridge University
• Tuesday 30 November 2010, 14:00-15:00
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

Data collection technology is undergoing a revolution that is enabling streaming acquisition of real-time information in a wide variety of settings. Faced with indefinitely long, high frequency and possibly high dimensional data sequences, learning algorithms must rely on summary statistics and computationally efficient online inference without the need to store and revisit the data history. Moreover, learning must be temporally adaptive in order to remain up-to-date against unforeseen changes, smooth or abrupt, in the underlying data generation mechanism. In cases where explicit dynamic modelling is either impossible or impractical, temporally adaptive behaviour may still be induced by controlling the responsiveness of the estimator to the novel information. We discuss ways in which this can be accomplished in data-dependent manners for popular classes of online algorithms. We focus on the Robbins-Monro family of algorithms that naturally feature a sequence of user-specified learning rates, and discuss available methodology for automatic self-tuning in this context. On the basis of both theoretical insights and real-data experiments, we demonstrate that such approaches can efficiently handle temporal variation of unknown characteristics, while additionally serving as a monitoring tool.

This talk is part of the Microsoft Research Machine Learning and Perception Seminars series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• ML
• Machine Learning Summary
• Microsoft Research Cambridge, public talks
• Microsoft Research Machine Learning and Perception Seminars
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587
• yk373's list

Note that ex-directory lists are not shown.