adattársítás problémája

Kapcsolódó fogalmak: 
valószínűségi következtetés
Kapcsolódó fogalmak: 
adatasszociációs probléma
Rövid szöveges bemutatás: 
A multisensor-multitarget trace problémákban bizonytalan azonosítással kell foglalkozni; azaz ha több objektumot kell megfigyelni, a rendszernek meg kell határozni, hogy melyik megfigyelést melyik objektum generálta. Ez az adattársítás (data association) problémája (Bar-Shalom és Fortmann, 1988; Bar-Shalom, 1992). Azon esetben, amikor N megfigyelés (szenzor mérési eredmény) és n követés van, a megfigyelések n!^N lehetséges módon rendelhetők a követésekhez; a probléma megmutathatóan NP-teljes (Cox, 1993; Cox és Hingorani, 1994). Az adattársítás problémája egy elsőrendű nyelvben végzett valószínűségi következtetés egy esete.