Vosstanowlenie otsutswuüschih dannyh w simwol'nyh posledowatel'nostqh

V knige opisany metody wosstanowleniq otsutstwuüschih dannyh, kotorye rabotaüt s simwol'nymi posledowatel'nostqmi. Otsutstwuüschaq chast' posledowatel'nosti wosstanawliwaetsq s ispol'zowaniem tol'ko toj informacii, kotoraq soderzhitsq w samoj posledowatel'nosti (chastotnye slowari). Dlq wosstanowleniq dannyh ispol'zuütsq sleduüschie metody: kineticheskaq mashina Kirdina, matrichnoe predstawlenie chastotnyh slowarej i geneticheskie algoritmy. Obsuzhdeny dostoinstwa i nedostatki ätih metodow. Vosstanowlenie otsutstwuüschih dannyh wypolnqetsq bez ucheta semantiki. Ni odin metod wosstanowleniq otsutstwuüschih dannyh ne garantiruet wosstanowleniq tochnyh dannyh i ne daet ocenok tochnosti wosstanowlennyh dannyh. Mozhno goworit' tol'ko o tom, chto poluchennye dannye naibolee blizki k otsutstwuüschim w silu togo ili inogo kriteriq. V nashem sluchae takim kriteriem qwlqetsq uslownaq äntropiq. Uslownaq äntropiq opredelqet kolichestwo ostaüschejsq äntropii posle wosstanowleniq dannyh (ostaüschejsq neopredelennosti).