Difference between revisions of "Taxamatch Algorithm"
From D4Science Wiki
(→Algorithm) |
|||
| Line 6: | Line 6: | ||
# Get the user's input of species. (e.g. Genus, Species or Genus+Species) | # Get the user's input of species. (e.g. Genus, Species or Genus+Species) | ||
| − | # Search for the exact match in the database. | + | # Search for the exact match in the database. |
| − | + | ## If there is an exact match, print that species; | |
| − | + | # Normalize the user's input: | |
| − | + | ## Transform any accented character to its non accented character. | |
| − | + | ## Strips out any html character and drop any character other than A-Z, a-z and space. | |
| − | + | ## Remove multiple double letters or multiple spaces. | |
| − | + | # Get the normalized input and search it in the database. | |
| − | + | ## If there is an exact match, print that species. | |
| − | + | # Get the root of the normalized input and search it in the database. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
# Run last search without any filter of genus and species | # Run last search without any filter of genus and species | ||
# Filter the output using the functions: phonetic, mdld, and similarity. | # Filter the output using the functions: phonetic, mdld, and similarity. | ||
| Line 28: | Line 23: | ||
:the Modified Damerau-Levenshtein Distance test | :the Modified Damerau-Levenshtein Distance test | ||
:the minimal number of characters you have to replace, insert, or delete to make two strings similar. If MDLD is equals to 0, it means the two strings are the same | :the minimal number of characters you have to replace, insert, or delete to make two strings similar. If MDLD is equals to 0, it means the two strings are the same | ||
| − | ; | + | ;Similarity |
:returns percentage similarity of input and data | :returns percentage similarity of input and data | ||
It prints the species if it satisfy all the conditions below: | It prints the species if it satisfy all the conditions below: | ||
| − | + | * the input is phonetic match with the data of greater than or equal to 0.4 | |
| − | + | * the mdld of input and data is less than or equal to 4 | |
| − | + | * the similarity of input and data is: | |
| − | + | ** equals to 100%. This is an exact match. | |
| − | + | ** between 50% and 100%. This is a near match. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
Revision as of 06:15, 14 November 2012
Defining of Terms
Taxamatch is
Algorithm
Here is the step by step procedures and cases used in running Taxamatch:
- Get the user's input of species. (e.g. Genus, Species or Genus+Species)
- Search for the exact match in the database.
- If there is an exact match, print that species;
- Normalize the user's input:
- Transform any accented character to its non accented character.
- Strips out any html character and drop any character other than A-Z, a-z and space.
- Remove multiple double letters or multiple spaces.
- Get the normalized input and search it in the database.
- If there is an exact match, print that species.
- Get the root of the normalized input and search it in the database.
- Run last search without any filter of genus and species
- Filter the output using the functions: phonetic, mdld, and similarity.
- Phonetic
- compare pronunciation similarity of input and data. 1 being the highest
- MDLD
- the Modified Damerau-Levenshtein Distance test
- the minimal number of characters you have to replace, insert, or delete to make two strings similar. If MDLD is equals to 0, it means the two strings are the same
- Similarity
- returns percentage similarity of input and data
It prints the species if it satisfy all the conditions below:
- the input is phonetic match with the data of greater than or equal to 0.4
- the mdld of input and data is less than or equal to 4
- the similarity of input and data is:
- equals to 100%. This is an exact match.
- between 50% and 100%. This is a near match.
