News for hackers. Stuff that matters.
Re:The Kalman filter: helping chickens cross the road by Deutscher on Monday February 28, 2022 @07:29AM (#30499103)
Math newbie here.

Does 'filter' (as it is used here) have a precise mathematical definition? The only other place where I've seen this word used is the 'bloom filter', which according to Wikipedia is not an algorithm like the Kalman filter but a data structure.

Re:The Kalman filter: helping chickens cross the road by mbrudd on Monday February 28, 2022 @08:51AM (#30499770)
In general, filters do what their names suggest -- they filter out noise or unwanted components of signals. The simple Kalman filter filters out white noise to estimate parameters that describe a system; other filters use things like the Fourier or wavelet transform to, say, select certain frequencies and remove others.
Re:The Kalman filter: helping chickens cross the road by alanbernstein on Monday February 28, 2022 @10:36AM (#30500946)
IIRC, The kalman filter has a state-space formulation, in which it is clear that it is equivalent to an LTI filter (https://en.m.wikipedia.org/wiki/Linear_filter). However, I believe updating the statistics of the system in response to updated measurements breaks the "time invariant" part.

This is precisely the classic concept of an audio filter, which is, I believe, the inspiration for the term "filter" in other contexts. Bloom filters and selfie filters don't have much in common in a technical sense, but if you squint you can see the connection.

Re:The Kalman filter: helping chickens cross the road by billfruit on Monday February 28, 2022 @10:50AM (#30501169)
Filter has very established definition in Signal Processing, and covers things which can do a lot of things, essentially something that can manipulate how energy or power is distributed over a set of frequencies.

A common analogy is yo imagine it as an entity that can turn a block of stone to a sculpture, by removing material.

Re:The Kalman filter: helping chickens cross the road by SimplyUnknown on Monday February 28, 2022 @08:12AM (#30499443)
It is a filter in the sense that it can track the system state from one (or more) noisy measurements. The filter part thus reflects the input denoising.
Re:The Kalman filter: helping chickens cross the road by mpmpmpmp on Monday February 28, 2022 @10:20AM (#30500740)
The wikipedia page for Kalman filter says it's also known as "linear quadratic estimation" so that might be a good place to start.
Re:The Kalman filter: helping chickens cross the road by sceadu on Monday February 28, 2022 @08:44AM (#30499712)
In signals it's a term used to mean a processing step that removes unwanted parts of a signal, e.g. measurement noise