Juhuslike jadade võrdlemine

Abstract

Töös kirjeldatakse ja uuritakse mõningaid juhuslike jadade võrdlemise meetodeid. Kõigepealt kirjeldatakse juhuslikke jadasid. Seejärel defineeritakse kaks jadade sarnasusmõõtu: pikima ühisjada pikkus ning H ehk ekstremaaljoonduste kaugus. Viimases osas uurime neid sarnasusmõõte Markovi ahelal põhineval mudelil. Simulatsioonide tulemusena leiame, et H kasv on logaritmiline sõltumatude ja teatud sõltumatute jadade korral. Samuti leiame, et osadel juhudel eristab pikima ühisjada pikkus sõltuvust paremini kui H, osadel vastupidi.