[****INFORMATIKA****]

Az alábbi előadáson sajnos nem tudtam résztvenni betegség miatt, így csak egy nagyon vékony összefoglalót tudok ideírni:

2007-11-15: Idősorok hasonlósága és mintaillesztés idősorokon

Bollobás, Das,Gunopulos, Mannila: Time-series similarity problems and well separated geometric sets
http://www.cs.helsinki.fi/u/gionis/seminar_papers/bollobas01timeseries.ps

Gyakori probléma, hogy más időskálán vagy más léptékben mért idősorokat kell összehasonlítani, vagy éppen csak a hasonló vagy ellentétes trendeket kell megtalálni az idősorokban. A cikk olyan geometriai megfontolásokon alapuló algoritmusokat ad meg, melyek segítségével két idősor időeltolás és lineáris transzformáció erejéig közel azonos részsorozatait határozható meg. Ráadásul, ha a leghosszabb ilyen részsorozatok hosszát tekintjük, outlierekre (kiugró érték) érzéketlen hasonlósági mérőszámot kapunk.