University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > Linear regression over tropical semi-rings: algorithms and applications

Linear regression over tropical semi-rings: algorithms and applications

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

  • UserJames Hook (University of Bath)
  • ClockTuesday 24 October 2017, 13:00-14:00
  • HouseNuffield G22.

If you have a question about this talk, please contact Sergey Sergeev.

Much of the applied math research in tropical algebra is concerned with “forwards problems”, where we assume some mathematical model and then simulate its behavior or else prove something about how it will behave. In this talk I will consider the “inverse problem” of determining a mathematical model for a system, directly from the data that it creates. For example, fitting a max-plus linear dynamical systems model to noisy time series data recorded from a queuing system. To this end I will examine the problem of linear regression over tropical semi-rings, focussing on the case of the max-plus semiring. In my talk I will present some algorithms for solving this problem and show how they can be applied to a number of data analysis problems.

This talk is part of the Optimisation and Numerical Analysis Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on from the University of Cambridge.