[Scilab-users] Newbie Question: Dynamic Programming/Sequence Alignment Algorithms

[Samuel Gougeon]

Hello,

Le 24/07/2016 14:30, Dragonmaw a écrit :
> Hello there,
>
> i need to align (unequally long) time series, computing their minimal 
> euclidean distance alignment. I believe this is being done optimally 
> with dynamic programming. Algorithms exist from biocomputing or speech 
> recognition, but the packages i've found only provide functions 
> applicable to either biosequences or sound files. Since i'm interested 
> in my numerical time series only, those packages don't solve my 
> problem, which is more general. I lack the Scilab expertise to adapt 
> the Algorithms for my case, therefore i'd need some help finding a 
> package that does exactly that. Perhaps one of you knows such a package.
> Thank you very much,
> Victor K
.
It depends on

  * Quantization of values:
      o is there a finite set of possible discrete values
          + not orderable (like in genomics: A C G U) ?
          + orderable (ex: 1 3 7 -10)
      o or is the series about a continuous variable?
  * Are the sampling rates the same for both series?
    If it is not the case, do you know the stretching factor between
    both, or you don't?

...
If your problem is more general, i am afraid that more general and basic 
informations are needed about it.

Regards
Samuel Gougeon

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.scilab.org/pipermail/users/attachments/20160828/0abcec06/attachment.htm>