Click here to Skip to main content
15,914,109 members
Home / Discussions / C#
   

C#

 
QuestionSQLDMO for Oracle Pin
sam3151-Feb-06 11:42
sam3151-Feb-06 11:42 
QuestionUsing delegates with remoting in .net 2.0 Pin
Oyvind Hansen1-Feb-06 11:22
Oyvind Hansen1-Feb-06 11:22 
QuestionRemove a Child Entry from AD Pin
osamahmirza1-Feb-06 10:54
osamahmirza1-Feb-06 10:54 
QuestionControlling the focus Pin
3Dizard1-Feb-06 9:27
3Dizard1-Feb-06 9:27 
Questiontabcontrol glitchy Pin
jasonmog1-Feb-06 9:26
jasonmog1-Feb-06 9:26 
AnswerRe: tabcontrol glitchy Pin
Mark Greenwood1-Feb-06 13:47
Mark Greenwood1-Feb-06 13:47 
GeneralRe: tabcontrol glitchy Pin
jasonmog2-Feb-06 2:48
jasonmog2-Feb-06 2:48 
QuestionAproximate string matching Pin
Elvio Fernandez1-Feb-06 9:14
Elvio Fernandez1-Feb-06 9:14 
Hi,

I'm working on aproximate string matching detecting trademark similarity. I use NGrams, Lev, Editex and
Longest Common Substring algorithm. Recently I find a set of records from another system based on trademark
watching too. The set of records looks like:


(ASELTIN,SLTN,AEI,AEILNST,AS,IN)
(AMBERLITE,MBRLT,AEIE,ABEILMRT,AM,TE)
(ABBEI,B,AEI,ABEI,AB,EI)


where first field is the real trademark name, third field vowels letters, second non vowels, fifth field
are first two letters of trademark and sixth two ending letters.

The fourth field I think is all letters (no repetition) sorted in ascending order.

How can I use this scheme for detecting similiarity??

One way could be take word A and B and use vowels and non-vowels letter with Levenshtaein algorithm.
Like this:

float sim(string wordA, string wordB)<br />
	{<br />
<br />
	  string AVowels = extractVowelsFrom(wordA);<br />
	  string BVowels = extractVowelsFrom(wordB);<br />
	  int distance = Levenshtein.distance(AVowels,BVowels);<br />
<br />
	  // Same idea for non-vowels<br />
	  ...<br />
	  ...<br />
	  <br />
	  // procces and return some metric<br />
	  ...<br />
	  ...<br />
	  return metric;<br />
	 }


this is fine im working on it, but,
How can I use the fourth field (all letters no repetition sorted in ascending order) for detect similarity??
Any idea???

Thanks in advance

Elvio Fernandez
AnswerRe: Aproximate string matching Pin
Ingo1-Feb-06 21:39
Ingo1-Feb-06 21:39 
GeneralRe: Aproximate string matching Pin
Elvio Fernandez2-Feb-06 17:52
Elvio Fernandez2-Feb-06 17:52 
Question Additional C# 2005 Code Snippets From Microsoft Pin
Kevin McFarlane1-Feb-06 8:46
Kevin McFarlane1-Feb-06 8:46 
QuestionCrystal Viewer 9 RDC Pin
Bedevian1-Feb-06 8:33
Bedevian1-Feb-06 8:33 
QuestionSaving and viewing XML Files Pin
StevieGowland1-Feb-06 8:24
StevieGowland1-Feb-06 8:24 
AnswerRe: Saving and viewing XML Files Pin
malharone1-Feb-06 11:23
malharone1-Feb-06 11:23 
QuestionHow to implement Event log in C# Pin
engsrini1-Feb-06 8:14
engsrini1-Feb-06 8:14 
AnswerRe: How to implement Event log in C# Pin
malharone1-Feb-06 11:26
malharone1-Feb-06 11:26 
GeneralRe: How to implement Event log in C# Pin
engsrini1-Feb-06 20:28
engsrini1-Feb-06 20:28 
GeneralRe: How to implement Event log in C# Pin
malharone2-Feb-06 3:36
malharone2-Feb-06 3:36 
QuestionImpersanating a user in a connection string Pin
zaboboa1-Feb-06 8:03
zaboboa1-Feb-06 8:03 
AnswerRe: Impersanating a user in a connection string Pin
James Gupta1-Feb-06 8:09
professionalJames Gupta1-Feb-06 8:09 
GeneralRe: Impersanating a user in a connection string Pin
zaboboa1-Feb-06 8:12
zaboboa1-Feb-06 8:12 
GeneralRe: Impersanating a user in a connection string Pin
Tom Wright1-Feb-06 8:20
Tom Wright1-Feb-06 8:20 
GeneralRe: Impersanating a user in a connection string Pin
zaboboa1-Feb-06 8:22
zaboboa1-Feb-06 8:22 
GeneralRe: Impersanating a user in a connection string Pin
Dave Kreskowiak1-Feb-06 9:24
mveDave Kreskowiak1-Feb-06 9:24 
GeneralRe: Impersanating a user in a connection string Pin
zaboboa1-Feb-06 9:56
zaboboa1-Feb-06 9:56 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.