CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 2 of 2
  1. #1
    Join Date
    May 2010
    Posts
    1

    Comparing Two Graphs

    Hi Everyone,

    I am want to compare two graphs in order to check if they are similar.
    I want check if one graph has similar pattern as the order.

    People keep suggesting to look at Hidden Markov Model (HMM) and then apply forward-backward algorithm to compute Kullback-Leibler distance.

    But I found problem with HMM is that it is a statistical model and it uses state transition probability

    In my case, I have 6 discrete states and 3-Axis data. Any ideas how can i convert 3-axis data into Transition Probability Matrix?

    or can some one point me towards a better alogrithm

    thanks

  2. #2
    Join Date
    May 2009
    Posts
    2,413

    Re: Comparing Two Graphs

    Quote Originally Posted by munirfarhan View Post
    I am want to compare two graphs in order to check if they are similar.
    I want check if one graph has similar pattern as the order.
    What do you mean by "similar"?

    The first step is to come up with an exact definition, then a suitable implementation often follows naturally.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured