Admin at 14:24, 27 September 2018

2018-09-27T14:24:15Z

← Older revision		Revision as of 14:24, 27 September 2018
Line 5:		Line 5:
	==Jaro-Winkler==		==Jaro-Winkler==
	===Specifics===		===Specifics===
	Winkler Distance		:Winkler Distance
	*http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance		:*http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance

	===Summary===		===Summary===
	Like Jaro, JaroWinkler gathers common characters (in order) between the two strings, but adds in a bonus for matching characters at the start of the string (up to 4 characters). then counts transpositions between the two common strings.		:Like Jaro, JaroWinkler gathers common characters (in order) between the two strings, but adds in a bonus for matching characters at the start of the string (up to 4 characters). then counts transpositions between the two common strings.

	===Returns===		===Returns===
	Percentage of similarity		:Percentage of similarity

	Jaro + WinklerFactor * WinklerScale * (1-Jaro)		:Jaro + WinklerFactor * WinklerScale * (1-Jaro)

	WinklerFactor is defined as the length of common prefix at the start of the string up to a maximum of four characters.		:WinklerFactor is defined as the length of common prefix at the start of the string up to a maximum of four characters.

	WinklerScale is a constant scaling factor for adjusting the common Winkler factor. MatchUp uses the commonly used standard of 0.1.		:WinklerScale is a constant scaling factor for adjusting the common Winkler factor. MatchUp uses the commonly used standard of 0.1.

	===Example Matchcode Component===		===Example Matchcode Component===
Line 26:		Line 26:
	{{ExampleDataTableV1\|STRING1\|STRING2\|RESULT		{{ExampleDataTableV1\|STRING1\|STRING2\|RESULT
	\|AdditionalRows=		\|AdditionalRows=
	{{EDTRow\|~~White~~\|Johnson\|Jhnsn\|Match Found}}		{{EDTRow\|Green\|Johnson\|Jhnsn\|Match Found}}
	{{EDTRow\|~~White~~\|Stephenz\|Stevens\|Match Found}}		{{EDTRow\|Green\|Stephenz\|Stevens\|Match Found}}
	{{EDTRow\|~~Green~~\|Beaumarchais\|Bumarchay\|Unique}}		{{EDTRow\|White\|Beaumarchais\|Bumarchay\|Unique}}
	{{EDTRow\|Green\|Apco Oil Lube 170\|Apco Oil Lube 342\|Match Found}}		{{EDTRow\|Green\|Apco Oil Lube 170\|Apco Oil Lube 342\|Match Found}}
	}}		}}
Line 41:		Line 41:

	===Recommended Usage===		===Recommended Usage===
	Hybrid deduper, where a single incoming record can quickly be evaluated independently against each record in an existing large master database.		:Hybrid deduper, where a single incoming record can quickly be evaluated independently against each record in an existing large master database.

	Databases created with abbreviations or similar word substitutions.		:Databases created with abbreviations or similar word substitutions.

	Multi word field data where a trailing word does not appear in every record in the expected group.		:Multi word field data where a trailing word does not appear in every record in the expected group.

	===Not Recommended For===		===Not Recommended For===
	Large or Enterprise level batch runs where the matchcode component using this algorithm prevents efficient clustering. Since the algorithm must be evaluated for each record comparison, throughput will be very slow.		:Large or Enterprise level batch runs where the matchcode component using this algorithm prevents efficient clustering. Since the algorithm must be evaluated for each record comparison, throughput will be very slow.

	Databases created via real-time data entry where audio likeness errors are introduced.		:Databases created via real-time data entry where audio likeness errors are introduced.

	===Do Not Use With===		===Do Not Use With===
	UTF-8 data. This algorithm was ported to MatchUp with the assumption that a character equals one byte, and therefore results may not be accurate if the data contains multi-byte characters.		:UTF-8 data. This algorithm was ported to MatchUp with the assumption that a character equals one byte, and therefore results may not be accurate if the data contains multi-byte characters.


	[[Category:MatchUp Hub]]		[[Category:MatchUp Hub]]
	[[Category:Matchcode Optimization]]		[[Category:Matchcode Optimization]]

Admin: Created page with "{{MatchcodeOptimizationNav |AlgorithmsCollapse= }} ==Jaro-Winkler== ===Specifics=== Winkler Distance *http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance ===Summary==..."

2018-09-25T23:28:53Z

Created page with "{{MatchcodeOptimizationNav |AlgorithmsCollapse= }} ==Jaro-Winkler== ===Specifics=== Winkler Distance *http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance ===Summary==..."

New page

{{MatchcodeOptimizationNav
|AlgorithmsCollapse=
}}

==Jaro-Winkler==
===Specifics===
Winkler Distance
*http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance

===Summary===
Like Jaro, JaroWinkler gathers common characters (in order) between the two strings, but adds in a bonus for matching characters at the start of the string (up to 4 characters). then counts transpositions between the two common strings.

===Returns===
Percentage of similarity

Jaro + WinklerFactor * WinklerScale * (1-Jaro)

WinklerFactor is defined as the length of common prefix at the start of the string up to a maximum of four characters.

WinklerScale is a constant scaling factor for adjusting the common Winkler factor. MatchUp uses the commonly used standard of 0.1.

===Example Matchcode Component===
:[[File:MCO_Algorithm_JaroWinkler.png|link=]]

===Example Data===
{{ExampleDataTableV1|STRING1|STRING2|RESULT
|AdditionalRows=
{{EDTRow|White|Johnson|Jhnsn|Match Found}}
{{EDTRow|White|Stephenz|Stevens|Match Found}}
{{EDTRow|Green|Beaumarchais|Bumarchay|Unique}}
{{EDTRow|Green|Apco Oil Lube 170|Apco Oil Lube 342|Match Found}}
}}

{{MatchcodePerformance
|Performance1=
|Matches2=
}}

===Recommended Usage===
Hybrid deduper, where a single incoming record can quickly be evaluated independently against each record in an existing large master database.

Databases created with abbreviations or similar word substitutions.

Multi word field data where a trailing word does not appear in every record in the expected group.

===Not Recommended For===
Large or Enterprise level batch runs where the matchcode component using this algorithm prevents efficient clustering. Since the algorithm must be evaluated for each record comparison, throughput will be very slow.

Databases created via real-time data entry where audio likeness errors are introduced.

===Do Not Use With===
UTF-8 data. This algorithm was ported to MatchUp with the assumption that a character equals one byte, and therefore results may not be accurate if the data contains multi-byte characters.

[[Category:MatchUp Hub]]
[[Category:Matchcode Optimization]]

Matchcode Optimization:Jaro-Winkler - Revision history

Admin at 14:24, 27 September 2018

Admin: Created page with "{{MatchcodeOptimizationNav |AlgorithmsCollapse= }} ==Jaro-Winkler== ===Specifics=== Winkler Distance *http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance ===Summary==..."