mintázatkeresés

Programozás - kezdő

Sziasztok!

Már megint van egy kérdésem, úgynézki elég béna vagyok :-(

Szintén R-ben. Van X számokból álló sorozatom pl:
1,1,2,1,4,5,3,3,3,2,2 ...
2,2,1,2,3,4,5,5,5,1,1 ...
3,3,3,2,2,4,5,5,5,1,1 ...

A program ami generálja őket randomszerűen váltogatja az egyes elemek jelét vagyis van olyan sorozat ahol 1-esel jelöli ugyanazt amit egy korábbi futás során 2-el stb. És a generált sorozat se mindig ugyanaz, van a mintázatban is eltérés. Nekem a leggyakrabban előforduló mintázatú sorozatot kellene megkeresnem. A fenti példában az első kettő sorozat például egyező mintázatú. Bocsánat a suta fogalmazásért elég későn van.

Elég ha valami szerkezetet tudtok mondani ahogy meg lehetne keresni az egyezést.

  • 1192 megtekintés

( apal v | 2008. 07. 30., sze – 02:29 )

1/ Ha minden sorozatban legfeljebb K fajta szam lehet (peldadban K=5), akkor csinalsz egy KxK-s matrixot. Majd minden sorozat-paron vegigfutsz, ha az i-ik eleme az egyiknek ai, masiknak bi, akkor a matrixod (ai,bi) indexu" eleme't megnoveled eggyel. A vegen megnezed, hogy hany nem 0 elem van. Ha kisebbegyenlo" mint K, akkor a ket sorozat ugyanaz (talan extrem rovid (~K hosszusagu) sorozatokra ez nem felt igaz, de akkor az a feltetel hogy a matrix minden soraban /vagy oszlopaban/ max 1 nemnulla elem lehet, az is jo). Ha K nagy, akkor lehet "ritka matrixokat" implementalni es/vagy tobb programnyelv alapbol tamogatja.

2/ ha a sorozatok hosszuak (hossz >> K), akkor ket sorozat akkor lesz "hasonlo" /de nem egyforma/ ha a matrixban K dominansan nagy elemhez kepest a tobbi esetleges nem nulla elem elhanyagolhato.

3/ mivel ez a fajta "hasonlosag" nem tranzitiv tulajdonsag, ezert hogy melyik a "leggyakoribb sorozat", azt ugy tudod eldonteni, hogy paronkent kiszamolod a fenti matrixot, kvantifikalod a /2/-nek megfeleloen a hasonlosagot (pl. a K legnagyobb matrixelem osszegevel leosztod a maradek matrixelemek osszeget, ez minel kisebb, annal hasonlobb a ket sorozat). Majd ezekbol a szamokbol csinalsz egy NxN-es matrixot (N a sorozatok szama), ez nyilvan szimmetrikus lesz, es akkor itt lehet csinalni olyasmit hogy ennek a matrixnak mely soraban /v. oszlopan/ levo elemek osszege a legkisebb, es akkor az a sorozat lesz a "leggyakrabban előforduló mintázatú sorozat"