Új hozzászólás Aktív témák

• Teasüti nagyúr

  #3696 2013-08-19 22:47:18

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Teasüti

  nagyúr

  Őőő algoritmus írásban is kérhetek segítséget?
  Egy string tömböt szeretnék keresni egy másik string tömbben és azokat a találatokat kidobatni, amire a legtöbb az egyezés.
  Az input egy karakterlánc, amiben vhol van egy név, de lehetnek nem releváns szavak is (Speech-to-Text és telefonkönyv keresés). Az inputot feldarabolom szavakra, majd ezeket a szavakat egyenként lefuttatom regex kereséssel a névjegyzéken (amit szintén egy tömbben helyeztem el, egy rekord egy teljes név).
  És a találati arányból kellene kidobni a legvalószínűbb egyezést.
  Tehát mondjuk az input vmi ilyesmi: "Hívd fel Gipsz Jakabot!"
  A ragozásra is kitaláltam egy alprogramot, ami az utolsó karaktereket vagdossa le - magánhangzó esetén először az ékezetet -, majd újra az egész.
  És eredményül a "Gipsz Jakab" rekordot szeretném kapni, mert az input 4 kifejezéséből 50%-os találatom van erre a rekordra (míg mondjuk a "Agyag Jakab" esetén csak 25%-os az egyezés).

  A kódolás talán menni fog (bár még nem állt össze miként fogok ezen végigmenni, vmi iteratív módszeren töprengek), de a kérdésem az lenne, hogy ez így életképes megoldásnak tűnik?

  Illetve ami nekem nagy kérdőjel az a statisztika felállítása. Hogy tudnám kiértékelni a keresések eredményét?
  Mert nagyon könnyen előfordulhat, hogy több találatom is lesz és ezekből automatikusan a legvalószínűbbet kellene választani.

Új hozzászólás Aktív témák