christofmuc / KnobKraft-orm

The KnobKraft Orm - The free modern cross-platform MIDI Sysex Librarian
GNU Affero General Public License v3.0
207 stars 27 forks source link

Measure patch similarity and sort by it #49

Open christofmuc opened 3 years ago

christofmuc commented 3 years ago

If only a single bit is changed, two patches no longer have the same fingerprint and are considered different.

This is not really helpful if you have just created a variant of a patch, and might want to compare multiple variants.

I could define a metric that allows for patch similarity search - not on perception (different story), but on the bitvector. Could use edit distance or something similar.

How to implement this in the SQL database?

markusschloesser commented 3 years ago

Meta data? With Sister, sibling, parent relationship? Cos with that you'd have horizontal and vertical relationships

christofmuc commented 3 years ago

Normally all you have a distance measure, like "edit distance" - 4 parameters are different between these two. The real order in which those were created will not be possible to extract, but you could select a patch and run a "nearest neighbour" search that shows patches close by.