Matematické Fórum

↑ check_drummer:

Znamená to co nejmenší rozdíl mezi jednotlivými členy hledané posloupnosti s nalezené části p1.

Algoritmus by měl najít několik možností a seřadit je podle relevance tzn. od nejmenšího rozdílu mezi posloupnostmi.

↑ check_drummer:
Omlouvám se za nepřesné vyjadřování, myslel jsem co nejmenší součet druhých mocnin rozdílů.

↑ check_drummer:
Asi by pomohlo popsat příklad přímo v praxi:

Týká se to predikce ceny kurzů, akcií, burzovních indexů atd., při předpokladu že se cena (hodnota) opakuje v určitých cyklech (nevíme jak dlouhých a jak dynamických), je to čistě experimentální a je to jen jeden z modelů.

Takže si představme graf kurzu nějaké akcie a můžeme si všimnout podobných "struktur" kurzu na různých místech (v různých časech, obdobích), přičemž vývoj před a především po takovém cyklu je podobný.
Je jasné, že tyto opakující se části jsou různě dlouhé (různý počet prvků hledané posloupnosti).

Takže úkolem algoritmu je vzít aktuální kurz resp. třeba 10 dní nebo 10 minut z aktuálního kurzu a srovnat je s minulostí. Mělo by se to srovnávat tak, že se vezme hledaná posloupnost a srovná se postupně s celou historií s kroky odpovídající dílku hledané posloupnosti takže třeba den po dni nebo minuta po minutě tzn. v historii se vždy budeme "posouvat" o tento jeden dílek. Při každém srovnání vypočítáme rozdílnost posloupností (zatím nevím jaký by byl nejlepší způsob) a tento rozdíl někam uložíme i s pořadovými čísly části v posloupnosti p1, abychom ji pak mohli jednoduše načíst.
Až se hledaná posloupnost srovná s celou p1, vypíšeme všechny nalezené části p1 a seřadíme je dle relevance tj. co nejmenší rozdíl.

A to je celé, problém je, že nevím jak to naprogramovat.

PS: Děkuji za snahu

Programuji teprve rok a v PHP jsem úplný začátečník takže bych ocenil zdrojový kód, věřte že to bude několikrát rychlejší způsob jak to realizovat.