Levenshtein Distance / Trigram Formula Excel VBA Tool
$250-750 USD
Closed
Posted over 6 years ago
$250-750 USD
Paid on delivery
I need to be able to run the levenshtein distance algorithm (or trigram formula if that's better) comparing two sets of data from within a single excel. I believe this is doable via VBA and have included a link to a site that provides the VBA code.
[login to view URL]
The inputs would each consist of a few data fields (columns) and potentially hundreds or thousands of values (rows). The fields being compared are names and dates with potentially differing formats. For example, data set 1 might show Michael Jason Fox, 2/6/2017, Smith, 6/22/1988, while data set 2 might show Mike J Fox, 02/06/17, SMITH B, 6/22/88. I'm thinking the most efficient way to prep the data sets to be run through the formula would be to format the values and concatenate them. I think we need to concatenate them because the records from each set that might be very similar or identical likely won't be in the same row.
I have a limited understanding of the programming behind this. I need to be able to compare 2 sets of data with similar fields and identify when a value from set A is missing from set B. There might be values in set B with similar values, i.e. a name match but the date is one or 2 or 5 days off. I need to be able to identify when the value is set B is identical or similar for the names and for the second date in the string, but differs slightly for the first date in the string vs. there is no record in set B that is similar to set A because there's no similar name match at all vs. theres a similar name match but the second date match isnt similar at all.
Greeting,
I have understood your Trigram Formula Excel VBA Tool task and can do it with your 100% satisfaction. Please ping me for more discussion.
Relevant Skills and Experience
I have more than 5 years of experience in Data Processing, Excel, VB.NET, Visual Basic, Visual Basic for Apps
Proposed Milestones
$300 USD - Trigram Formula Excel VBA Tool
I like working on this kind of fuzzy matching algorithms.
However as universal a tool as Levenshtein is, I'd rather try and take advantage of knowing the actual data types to design a specific method.
Relevant Skills and Experience
Please refer to several Excel-based applications in my job history.
Proposed Milestones
$500 USD - As per project description
Additional Services Offered
$0.01 USD - Post-support and modifications: if they are simple I will do it at no cost.
Looking forward to your contact to further discuss details.
Grunty.
Hi,
Reading your project description about comparing two sets of data from within a sheet with VBA makes me feel like you have me in mind when creating the project. I have all it takes to deliver.
Relevant Skills and Experience
Rather than just show you past Excel VBA projects, I can exceed your expectation by completing a part of your job before you award the project. Let my profile do the talking.
Proposed Milestones
$250 USD - Project Completion
Hi,
I think using Levenstein dist can be a useful method in this but not after concatenating with dates.
I would rather generate a new method that classifies pairs based on the level of similarities
Relevant Skills and Experience
First of all I would write a method that generate the same date format every date field and based on the similarity in names and the lowest differences between dates we can find matches.
Proposed Milestones
$500 USD - Completion
Maybe we can flag some pairs for manual checks.
Greetings for the day!!
We have experience working on this subject.
We ensure 100% QUALITY with ON-TIME Deliveries.
Please allow us to take this opportunity.
Thanks & Regards,
Team@The24CarrotsInc
Relevant Skills and Experience
VBA/EXCEL
Proposed Milestones
$250 USD - 100% Satisfaction Of Deliverable
I have been working as freelancer since last ~ 5 years,prior to this was working with a MNC as an Sr. Software Professional.
Relevant Skills and Experience
-- VBA and Excel,Word,Office Applications
-- Expert on C# using .NET framework using Visual Studio 2012 and 2013
-- Expert in VB.NET using VS2012/VS2013
-- WPF and Windows Forms Application
Proposed Milestones
$333 USD - Excel
hi sir how r u sir i am expert in expert in excel kindly pm me further details will love to work for you thanks a lot waiting positively
Relevant Skills and Experience
excel
programming
Proposed Milestones
$250 USD - on complete work delievery
Is it possible to provide the data to me directly and let me adapt whatever algorithms prove useful for matching your data? That would be the approach I'd prefer.
Relevant Skills and Experience
I am familiar with this type of problem solving. I've used the Levenshtein/Edit distance along with other algorithms such as Smith/Waterman, Needleman/Wunsch, regular expressions, etc.
Proposed Milestones
$100 USD - Review and problem statement.
$150 USD - First Attempt.
$83 USD - Revised Attempts.
hello
if you hire me, i will finished your project perfectly.
Relevant Skills and Experience
Data Processing, Excel, VB.NET, Visual Basic, Visual Basic for Apps
Proposed Milestones
$144 USD - fee
$300 USD - 1
Many thousands of hours and tons of projects developing tools using VBA + Excel. Main areas: statistics, web automation, APIs consuming, data validation, Dashboards, Reports...
Stay tuned, I'm still working on this proposal.