Python Forum
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Graph identifier
#1
Hello guys i have question about identification graph movements.
Lets imagine movement like this in graph.
KURVA

As we can see we have some points that represents this movement. Please what algorithm can help me to identify same movement at lower numbers of graph.
For example graph will be like this and algorithm will still know this is same movement.
KURVA2


Do i need machine learning for this or is it possible to make some function for this ?
Is it possible to define these movements generally ?
Thank you a lot.
Reply
#2
What is the meaning of the numbers?
Reply
#3
(Oct-04-2020, 08:24 AM)Gribouillis Wrote: What is the meaning of the numbers?

For example it can be dollars. For example price of real estate in dollars.

These values are still same right. But what if this will not be same numbers. ?
jhdjgf
Reply
#4
This is jjst a brut force method with no complications.
Let for instance assume that movements are stores in a list

mov1 = [10000, 10120, 10080, 9990, 10050, 10210]

The next step is to find the differences between each element

diff_mov1 = [0, 120, -40, -90, 60, 160]

Now do the same for the other movement

mov2 = [5000, 5120, 5080, 4990, 5050, 5210]
diff_mov2 = [0, 120, -40, -90, 60, 160]

diff_mov1 == diff_mov2
Reply
#5
I would do the following:
1) build interpolated (e.g. bezier interpolation) curves;
2) subsample interpolated curves: from this we would have data1 = [(x1, y1), ..., (xN, yN)] and data2 = [(p1, q1), ..., (pN, qN)];
3) Compute procrustes distance between data1 and data2. Procrustes distance is a distance between two shapes only (it doesn't account curve sizes and relative rotations).
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  SyntaxError: invalid character in identifier neogeo 2 1,481 Jul-27-2019, 11:11 AM
Last Post: neogeo
  SyntaxError: invalid character in identifier ricardodepaula 2 5,347 Jul-25-2019, 09:20 PM
Last Post: ricardodepaula
  Invalid Identifier In Long Text File asilverg 1 828 Jan-25-2019, 11:59 PM
Last Post: ichabod801

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020