K
K
kot-airplane2017-08-10 20:45:33
Mathematics
kot-airplane, 2017-08-10 20:45:33

Set comparison algorithm?

How can you compare 2 sets to find out how similar or different they are?
dbf1daa617334be0b583dfc038fa78e6.png
Let's take a sound wave as an example, this is the same set, where the time is on the horizontal axis (the first value), on the vertical is the burst force (the second value). For example:

1-2
2-9
3-6
4-3
5-1
Suppose we have 2 or more such sets in each of which are not 5 but 100 elements. How to compare them and find similar ones?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
X
xmoonlight, 2017-08-10
@kot-airplane

Let the values ​​are given in a certain order (from the example): 2,9,6,3,1
Let the maximum possible value of one indicator: 9
Then:
The total indicator of one graph: S=10^4*2+10^3*9 +10^2*6+10^1*3+10^0*1
Then, we calculate the same sums for all graphs and find the smallest difference between all pairs.

D
dom1n1k, 2017-08-10
@dom1n1k

First, a sound wave is not a set, but a function.
Secondly, the sound is not compared in the forehead. It needs to be converted from amplitude to frequency form (google for the words fast fourier transform) and compare sonograms.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question