Symanxir is a lightweight Elixir package that aims to reduce data down to its pure symantic meaning in a way that is helpful for both data analytics and data management.
Symanxir was spawned from a problem I was posed with at work that had no clear open source solution at the time (as far as I could tell, anyways).
The premise of the problem was that I had two spreadsheets that were talking about the same people. Both spreadsheets had valuable info about the people that I needed to combine and manipulate.
Problem was, because of human errors like the inclusion of nicknames, abbreviations, typos, etc, matching the people and their data between the two spreadsheets would be nearly impossible when combined with the absence of any unique key unless I were to do it all by hand.
So instead I made Symanxir. By using a weight based derivative of the Jaro-Winkler distance, we can derive symantic meaning from points of data you pass in. This will allow us to match data points between lists without any sort of uniquely identifying information.
Note: Not available on Hex quite yet, it's coming though...
If available in Hex, the package can be installed
by adding symanxir
to your list of dependencies in mix.exs
:
def deps do
[
{:symanxir, "~> 0.1.0"}
]
end
Documentation can be generated with ExDoc and published on HexDocs. Once published, the docs can be found at https://hexdocs.pm/symanxir.
By design, Symanxir plays very nicely with CSV which allows for effortless spreadsheet parsing in your project.
Having said that, the import of CSV is not required to use Symanxir at the moment.
Note: In the future, CSV might be integrated into Symanxir. But due to the impact to size this might cause, further deliberation will be needed...
Assuming you have two lists whose elements are of equal lengths,
list1 = [["Franky","Roosevelt","Hide Park","NY","12538"],
["Vermin","Supreme","Rockport","MA","01966"],
["Caleb","Perry","Raleigh","NC","27676"]]
list2 = [["Vernin","Supreme","Rockport","MA","1966"],
["Kaleb","Perry","Raleigh","NC","27676"],
["Franklin","Rossevelt","Hyde Park","NY","12538"]]
You can use:
Symanxir.match(list1, list2)
Or optionally, you can use a weight list that will emphasize the importance of each field when matching like so (the greater the number the 'heavier' the field becomes when deciding certainty ):
weight = [0.25, 0.50, 0.25, 0.50, 1.00]
Symanxir.match(list1, list2, weight)
Which when run, will return a list of match indexes accompanied with a number representing how confident the algorithm is that it found the corresponding data row for the row in list1
that it was looking for in list2
. For example, the output for our example above is as follows:
[[2, 95.9722222222], [0, 95.5555555556], [1, 98.6666666667]]
[SymanCheck] "Weight list not given, calculating standard weight..."
[[2, 93.4259259259], [0, 95.1111111111], [1, 97.3333333333]]
So in both of these cases, we can see that Symanxir found a match for the first
row in list1
at index 2
in list2
.
In other words, we found that ["Franky","Roosevelt","Hide Park","NY","12538"]
from
list1
shared the same symantic meaning with ["Franklin","Rossevelt","Hyde Park","NY","12538"]
from list2
.
Note the slight differences in certainty values caused by weight inclusion between the two outputs.