Algorithm to match short text strings (equivalent product names from disparate sources)

Closed

We have an existing MS SQL database which is populated with products retrieved from various sources (portals).

The various portals usually have slightly different names for the products.

E.G

Portal 1:

PortalProduct 1: CocaCola

PortalProduct 2: Manchester United

PortalProduct 3: Maplin Electronics

Portal 2:

PortalProduct 1: Coca-Cola

PortalProduct 2: Man Utd

PortalProduct 3: Maplin Elec Ltd.

- We need to correlate these PortalProducts to a central list of Products.

- One Product can have 1-to-many PortalProducts

- The database is populated with around 10,000 PortalProducts

- The database is not populated with any Products. Products need to be added for each new PortalProduct that doesn't match an existing Product.

This must be implemented as a C# console application so that a) we can see the results when the correlate is run and b) so that we can ultimately run it on a task-schedule.

The developer must develop a text matching algorithm to correlate PortalProduct names with Product names (and create a product where there is no match). The emphasis is on the accuracy of the text matching algorithm. Speed is less important than [url removed, login to view] developer should have a mathematical mind and preferably has experience in developing mathematical text matching algorithms.

Examples of mathematical text matching algorithms that could be used (and potentially refined and combined) to meet our requirements are:

String metric

Locality-sensitive hashing

Needleman–Wunsch algorithm

Smith–Waterman algorithm

Levenshtein distance

Concept Search

Approximate matching with addition of regular expressions ability

Regular expressions for non-fuzzy (exact) matching

Metaphone

Soundex

Agrep

Plagiarism detection

[url removed, login to view]

Ideally the developer will already understand and have used some of these before and able to pick the best algorithm(s) for this application.

Skills: Algorithm, C# Programming, Mathematics

See more: product matching algorithm, product match algorithm, soundex equivalent, locality sensitive hashing string, short strings match, t sql programming, the algorithm is, text to string, text string search, text search algorithms, text search algorithm, text matching algorithm, text algorithms, strings in c programming, string search algorithm c, string search algorithm, string matching in c, string matching algorithms, string matching algorithm, string match algorithm, string match, string algorithms, string algorithm, sharp-electronics, search text string

Project ID: #4645513

22 freelancers are bidding on average £199 for this job

WebDesignall

Hi We can help you, we are expert in this kind of project, please take a look to our profile and reviews, thanks in advances best regards

£247 GBP in 7 days
(36 Reviews)
6.4
akhila27

Check the message and contact us. Can do this for you. SI Team.

£257 GBP in 21 days
(11 Reviews)
6.1
samitXI

Please check your inbox. Thanks

£250 GBP in 7 days
(61 Reviews)
5.9
murtaza1981

Hi, I (Myself a senior ASP.NET programmer using C# and VB) have a team having experience of more than 5 years in developing web and mobile applications. I have a team of expert programmers who write robust and bug-fre More

£200 GBP in 5 days
(9 Reviews)
4.0
eried

Hi, I can help

£222 GBP in 20 days
(10 Reviews)
3.9
feninsoftech

Hi, I have done similar task to map different securities. It is more easy to match the mapping in SQL Server database instead of looping in C#. I have 8.5 years experience in C# and SQL Server programming.

£244 GBP in 15 days
(4 Reviews)
3.7
studioprog

Hi, I have 5+ years experience in C# and algorithms. I can do it.

£111 GBP in 3 days
(5 Reviews)
3.5
mozat

I have experience with your project requirements , check pm.

£139 GBP in 3 days
(4 Reviews)
3.1
thanhhungqb

Dear sir, please refer to pmb for more details. Thanks.

£263 GBP in 7 days
(9 Reviews)
3.1
Jraml

Please read my private message. Thanks.

£111 GBP in 5 days
(2 Reviews)
2.5
jayshreeganeshha

hi i am c#.net developer.i understood all of your requirement.i am interested and confident in working on string matching algorithm.thanks

£100 GBP in 3 days
(3 Reviews)
2.3
diegofpr

Hello, I am a professional developer with more than 14 years in IT and more than 9 years in c#. I also have a bachelor's degree in computer analysis, with only 3 courses pending to the master's degree, in the Buenos More

£370 GBP in 20 days
(1 Review)
2.0
anshul31

Hi, I can do this. Please check PMB. Thanks.

£88 GBP in 2 days
(1 Review)
2.0
ANeeK181

I can help you.

£166 GBP in 6 days
(2 Reviews)
1.8
irajhedayati

I did similar works. The last one just here and you can check it in my profile. I'm familiar with these kind of algorithms. Also, I have migrated all the document based data in my company to Dynamics CRM using similar More

£263 GBP in 7 days
(0 Reviews)
0.0
psychicsoft

I have done programming for more than 4 years. I am an Algorithm and data structure specialist. I can provide you an accurate solution.

£150 GBP in 2 days
(0 Reviews)
0.0
csiki

I believe I have already have made an accurate algorithm for your problem, combining some of the algorithms you listed. Please send me more examples, matches to detemine if I'm right.

£105 GBP in 1 day
(0 Reviews)
0.0
shehzadwork

I have done work in C#, SQL and applied the concepts in different projects and can do this project for you.

£100 GBP in 4 days
(0 Reviews)
0.0
SharpEcho

Please check my PM.

£388 GBP in 9 days
(0 Reviews)
0.0
mauricioferreira

I have 3+ years experience working with c# and NLU algorithms.

£177 GBP in 3 days
(0 Reviews)
0.0