Najlepsze dopasowanie permutacji
: 17 paź 2021, o 02:06
Mamy pewien skończony ciąg wartości oczekiwanych \(\displaystyle{ (\mu_{i})}\) oraz skończony ciąg zaszumionych pomiarów \(\displaystyle{ (x_{i})}\). Przy czym nie wiemy, który pomiar odpowiada której wartości oczekiwanej. Wiemy tylko, że istnieje permutacja \(\displaystyle{ \Pi(i)}\) ciągu \(\displaystyle{ (x_{i})}\) taka, że \(\displaystyle{ \Pi(i)}\)-ty pomiar dotyczy wartości \(\displaystyle{ \mu_{i}}\).
Chcę znaleźć \(\displaystyle{ \Pi(i)}\) taką, aby to dopasowanie wartości oczekiwanych i pomiarów było najbardziej prawdopodobne.
Przykład problemu (nie do końca życiowy):
Wiemy, że dzisiaj jest ciśnienie 1100 hPa, wczoraj było 1000 hPa. Mamy bardzo niedokładny barometr, który w ostatnich dwóch dniach zmierzył 1075 hPa i 1050 hPa każdego dnia (ale nie wiemy, kiedy był który pomiar). Chcemy się dowiedzieć, który pomiar dokonano którego dnia (z największym prawdopodobieństwem).
Dodatkowo, mając permutację \(\displaystyle{ \Pi_{0}(i)}\) chcemy znaleźć najbardziej prawdopodobną permutację \(\displaystyle{ \Pi_{1}(i)}\), mniej prawdopodobną od \(\displaystyle{ \Pi_{0}(i)}\).
Podsumowując:
Chcemy analizować możliwe permutacje pomiarów zaczynając od tych najbardziej prawdopodobnych do mniej prawdopodobnych.
Jeśli jest potrzebne odchylenie standardowe szumu, również może być dane.
Chcę znaleźć \(\displaystyle{ \Pi(i)}\) taką, aby to dopasowanie wartości oczekiwanych i pomiarów było najbardziej prawdopodobne.
Przykład problemu (nie do końca życiowy):
Wiemy, że dzisiaj jest ciśnienie 1100 hPa, wczoraj było 1000 hPa. Mamy bardzo niedokładny barometr, który w ostatnich dwóch dniach zmierzył 1075 hPa i 1050 hPa każdego dnia (ale nie wiemy, kiedy był który pomiar). Chcemy się dowiedzieć, który pomiar dokonano którego dnia (z największym prawdopodobieństwem).
Dodatkowo, mając permutację \(\displaystyle{ \Pi_{0}(i)}\) chcemy znaleźć najbardziej prawdopodobną permutację \(\displaystyle{ \Pi_{1}(i)}\), mniej prawdopodobną od \(\displaystyle{ \Pi_{0}(i)}\).
Podsumowując:
Chcemy analizować możliwe permutacje pomiarów zaczynając od tych najbardziej prawdopodobnych do mniej prawdopodobnych.
Jeśli jest potrzebne odchylenie standardowe szumu, również może być dane.