Index (java-string-similarity 0.15 API)

C D E G I J K L M N P Q S T U V W

C

CharacterSubstitutionInterface - Interface in info.debatty.java.stringsimilarity: Used to indicate the cost of character substitution.
Cosine - Class in info.debatty.java.stringsimilarity: The similarity between the two strings is the cosine of the angle between these two vectors representation.
Cosine(int) - Constructor for class info.debatty.java.stringsimilarity.Cosine: Implements Cosine Similarity between strings.
Cosine() - Constructor for class info.debatty.java.stringsimilarity.Cosine
cosineSimilarity(StringProfile) - Method in class info.debatty.java.stringsimilarity.StringProfile
cosineSimilarity(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector: Return the cosine similarity between the vectors.
cosineSimilarity(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute and return the cosine similarity (cosine of angle between both vectors).
cost(char, char) - Method in interface info.debatty.java.stringsimilarity.CharacterSubstitutionInterface

D

Damerau - Class in info.debatty.java.stringsimilarity: Implementation of Damerau-Levenshtein distance with transposition (also sometimes calls unrestricted Damerau-Levenshtein distance).
Damerau() - Constructor for class info.debatty.java.stringsimilarity.Damerau
distance(String, String) - Method in class info.debatty.java.stringsimilarity.Cosine: Return 1.0 - similarity.
distance(String, String) - Method in class info.debatty.java.stringsimilarity.Damerau
distance(String, String) - Method in interface info.debatty.java.stringsimilarity.interfaces.MetricStringDistance
distance(String, String) - Method in interface info.debatty.java.stringsimilarity.interfaces.StringDistance
distance(String, String) - Method in class info.debatty.java.stringsimilarity.Jaccard
distance(String, String) - Method in class info.debatty.java.stringsimilarity.JaroWinkler
distance(String, String) - Method in class info.debatty.java.stringsimilarity.Levenshtein: The Levenshtein distance, or edit distance, between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other.
distance(String, String) - Method in class info.debatty.java.stringsimilarity.LongestCommonSubsequence: Return the LCS distance between strings s1 and s2, computed as |s1| + |s2| - 2 * |LCS(s1, s2)|
distance(String, String) - Method in class info.debatty.java.stringsimilarity.MetricLCS: Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(s1, s2)| / max(|s1|, |s2|)
distance(String, String) - Method in class info.debatty.java.stringsimilarity.NGram
distance(String, String) - Method in class info.debatty.java.stringsimilarity.NormalizedLevenshtein
distance(String, String) - Method in class info.debatty.java.stringsimilarity.QGram
distance(String, String) - Method in class info.debatty.java.stringsimilarity.SorensenDice
distance(String, String) - Method in class info.debatty.java.stringsimilarity.WeightedLevenshtein
dotProduct(int[], int[]) - Static method in class info.debatty.java.stringsimilarity.Cosine
dotProduct(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector
dotProduct(double[]) - Method in class info.debatty.java.utils.SparseDoubleVector
dotProduct(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute and return the dot product.
dotProduct(double[]) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute and return the dot product.

E

Examples - Class in info.debatty.java.stringsimilarity.examples
Examples() - Constructor for class info.debatty.java.stringsimilarity.examples.Examples

G

getArrayProfile(String) - Method in class info.debatty.java.stringsimilarity.KShingling: Compute and return the profile of s, as defined by Ukkonen "Approximate string-matching with q-grams and maximal matches".
getDimension() - Method in class info.debatty.java.stringsimilarity.KShingling: Return the number of different n-grams (k-shingles) found by this k-shingling instance.
getK() - Method in class info.debatty.java.stringsimilarity.KShingling
getKey(int) - Method in class info.debatty.java.utils.SparseIntegerVector: Get the key at position i.
getMostFrequentNGrams(int) - Method in class info.debatty.java.stringsimilarity.StringProfile
getProfile(String) - Method in class info.debatty.java.stringsimilarity.KShingling: Compute and returns the profile of string s The profiles of different strings can be used to compute cosine similarity or qgram distance.
getSet(String) - Method in class info.debatty.java.stringsimilarity.KShingling
getSparseVector() - Method in class info.debatty.java.stringsimilarity.StringProfile
getThreshold() - Method in class info.debatty.java.stringsimilarity.JaroWinkler: Returns the current value of the threshold used for adding the Winkler bonus.
getValue(int) - Method in class info.debatty.java.utils.SparseIntegerVector: Get the value of position i.

I

info.debatty.java.stringsimilarity - package info.debatty.java.stringsimilarity
info.debatty.java.stringsimilarity.examples - package info.debatty.java.stringsimilarity.examples
info.debatty.java.stringsimilarity.interfaces - package info.debatty.java.stringsimilarity.interfaces
info.debatty.java.utils - package info.debatty.java.utils
intersection(SparseBooleanVector) - Method in class info.debatty.java.utils.SparseBooleanVector
intersection(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector: Return the number of non-zero values these two vectors have in common, |A inter B|.
intersection(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute the number of values that are present in both vectors (used to compute jaccard index).

J

Jaccard - Class in info.debatty.java.stringsimilarity: Each input string is converted into a set of n-grams, the Jaccard index is then computed as |V1 inter V2| / |V1 union V2|.
Jaccard(int) - Constructor for class info.debatty.java.stringsimilarity.Jaccard: The strings are first transformed into sets of k-shingles (sequences of k characters), then Jaccard index is computed as |A inter B| / |A union B|.
Jaccard() - Constructor for class info.debatty.java.stringsimilarity.Jaccard
jaccard(SparseBooleanVector) - Method in class info.debatty.java.utils.SparseBooleanVector: Computes and return the Jaccard index with other SparseVector.
jaccard(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector: Computes and return the Jaccard index with other SparseVector.
jaccard(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Computes and return the Jaccard index with other SparseVector.
jaccardSimilarity(StringSet) - Method in class info.debatty.java.stringsimilarity.StringSet
JaroWinkler - Class in info.debatty.java.stringsimilarity: The Jaro–Winkler distance metric is designed and best suited for short strings such as person names, and to detect typos; it is (roughly) a variation of Damerau-Levenshtein, where the substitution of 2 close characters is considered less important then the substitution of 2 characters that a far from each other.
JaroWinkler() - Constructor for class info.debatty.java.stringsimilarity.JaroWinkler
JaroWinkler(double) - Constructor for class info.debatty.java.stringsimilarity.JaroWinkler

K

k - Variable in class info.debatty.java.stringsimilarity.KShingling
keys - Variable in class info.debatty.java.utils.SparseBooleanVector: Indicates the positions that hold the value "true"
keys - Variable in class info.debatty.java.utils.SparseDoubleVector
KShingling - Class in info.debatty.java.stringsimilarity: k-shingling is the operation of transforming a string (or text document) into a set of n-grams, which can be used to measure the similarity between two strings or documents.
KShingling() - Constructor for class info.debatty.java.stringsimilarity.KShingling: k-shingling is the operation of transforming a string (or text document) into a set of n-grams, which can be used to measure the similarity between two strings or documents.
KShingling(int) - Constructor for class info.debatty.java.stringsimilarity.KShingling

L

length(String, String) - Method in class info.debatty.java.stringsimilarity.LongestCommonSubsequence: Return the length of Longest Common Subsequence (LCS) between strings s1 and s2.
Levenshtein - Class in info.debatty.java.stringsimilarity: The Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one string into the other.
Levenshtein() - Constructor for class info.debatty.java.stringsimilarity.Levenshtein
LongestCommonSubsequence - Class in info.debatty.java.stringsimilarity: The longest common subsequence (LCS) problem consists in finding the longest subsequence common to two (or more) sequences.
LongestCommonSubsequence() - Constructor for class info.debatty.java.stringsimilarity.LongestCommonSubsequence

M

main(String[]) - Static method in class info.debatty.java.stringsimilarity.examples.Examples
main(String[]) - Static method in class info.debatty.java.stringsimilarity.examples.MetricLCS
main(String[]) - Static method in class info.debatty.java.stringsimilarity.examples.PrecomputedCosine
main(String[]) - Static method in class info.debatty.java.stringsimilarity.examples.SparseDoubleVectorExample
MetricLCS - Class in info.debatty.java.stringsimilarity.examples
MetricLCS() - Constructor for class info.debatty.java.stringsimilarity.examples.MetricLCS
MetricLCS - Class in info.debatty.java.stringsimilarity: Distance metric based on Longest Common Subsequence, from the notes "An LCS-based string metric" by Daniel Bakkelund.
MetricLCS() - Constructor for class info.debatty.java.stringsimilarity.MetricLCS
MetricStringDistance - Interface in info.debatty.java.stringsimilarity.interfaces: String distances that implement this interface are metrics, which means: d(x, y) ≥ 0 (non-negativity, or separation axiom) d(x, y) = 0 if and only if x = y (identity, or coincidence axiom) d(x, y) = d(y, x) (symmetry) d(x, z) ≤ d(x, y) + d(y, z) (triangle inequality).
min(int, int, int, int) - Static method in class info.debatty.java.stringsimilarity.Damerau

N

NGram - Class in info.debatty.java.stringsimilarity: N-Gram Similarity as defined by Kondrak, "N-Gram Similarity and Distance", String Processing and Information Retrieval, Lecture Notes in Computer Science Volume 3772, 2005, pp 115-126.
NGram(int) - Constructor for class info.debatty.java.stringsimilarity.NGram
NGram() - Constructor for class info.debatty.java.stringsimilarity.NGram
norm(int[]) - Static method in class info.debatty.java.stringsimilarity.Cosine: Compute the norm L2 : sqrt(Sum_i( v_i²)).
norm() - Method in class info.debatty.java.utils.SparseDoubleVector: Compute and return the L2 norm of the vector
norm() - Method in class info.debatty.java.utils.SparseIntegerVector: Compute and return the L2 norm of the vector.
NormalizedLevenshtein - Class in info.debatty.java.stringsimilarity: This distance is computed as levenshtein distance divided by the length of the longest string.
NormalizedLevenshtein() - Constructor for class info.debatty.java.stringsimilarity.NormalizedLevenshtein
NormalizedStringDistance - Interface in info.debatty.java.stringsimilarity.interfaces: Normalized string similarities return a similarity between 0.0 and 1.0.
NormalizedStringSimilarity - Interface in info.debatty.java.stringsimilarity.interfaces

P

PrecomputedCosine - Class in info.debatty.java.stringsimilarity.examples: Example of computing cosine similarity with pre-computed profiles
PrecomputedCosine() - Constructor for class info.debatty.java.stringsimilarity.examples.PrecomputedCosine

Q

QGram - Class in info.debatty.java.stringsimilarity: Q-gram distance, as defined by Ukkonen in "Approximate string-matching with q-grams and maximal matches".
QGram(int) - Constructor for class info.debatty.java.stringsimilarity.QGram: Q-gram similarity and distance.
QGram() - Constructor for class info.debatty.java.stringsimilarity.QGram
qgram(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector: Compute and return the qgram similarity with other vector.
qgram(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute and return the qgram similarity with other vector.
qgramDistance(StringProfile) - Method in class info.debatty.java.stringsimilarity.StringProfile

S

sampleDIMSUM(double, int, int) - Method in class info.debatty.java.utils.SparseDoubleVector
setThreshold(double) - Method in class info.debatty.java.stringsimilarity.JaroWinkler: Sets the threshold used to determine when Winkler bonus should be used.
similarity(String, String) - Method in class info.debatty.java.stringsimilarity.Cosine: Compute the cosine similarity between strings.
similarity(String, String) - Method in interface info.debatty.java.stringsimilarity.interfaces.StringSimilarity: Compute and return a measure of similarity between 2 strings.
similarity(String, String) - Method in class info.debatty.java.stringsimilarity.Jaccard
similarity(String, String) - Method in class info.debatty.java.stringsimilarity.JaroWinkler
similarity(String, String) - Method in class info.debatty.java.stringsimilarity.NormalizedLevenshtein
similarity(String, String) - Method in class info.debatty.java.stringsimilarity.SorensenDice
size() - Method in class info.debatty.java.utils.SparseBooleanVector: Return the number of (non-zero) elements in this vector.
size - Variable in class info.debatty.java.utils.SparseDoubleVector
size() - Method in class info.debatty.java.utils.SparseDoubleVector: Return the number of non-zero elements in this vector.
size() - Method in class info.debatty.java.utils.SparseIntegerVector: Return the number of (non-zero) elements in this vector.
SorensenDice - Class in info.debatty.java.stringsimilarity: Similar to Jaccard index, but this time the similarity is computed as 2 * |V1 inter V2| / (|V1| + |V2|).
SorensenDice(int) - Constructor for class info.debatty.java.stringsimilarity.SorensenDice: Sorensen-Dice coefficient, aka Sørensen index, Dice's coefficient or Czekanowski's binary (non-quantitative) index.
SorensenDice() - Constructor for class info.debatty.java.stringsimilarity.SorensenDice
sorensenDiceSimilarity(StringSet) - Method in class info.debatty.java.stringsimilarity.StringSet
SparseBooleanVector - Class in info.debatty.java.utils
SparseBooleanVector(int) - Constructor for class info.debatty.java.utils.SparseBooleanVector
SparseBooleanVector() - Constructor for class info.debatty.java.utils.SparseBooleanVector
SparseBooleanVector(HashMap<Integer, Integer>) - Constructor for class info.debatty.java.utils.SparseBooleanVector
SparseBooleanVector(boolean[]) - Constructor for class info.debatty.java.utils.SparseBooleanVector
SparseDoubleVector - Class in info.debatty.java.utils: Sparse vector of double, implemented using two arrays.
SparseDoubleVector(int) - Constructor for class info.debatty.java.utils.SparseDoubleVector
SparseDoubleVector() - Constructor for class info.debatty.java.utils.SparseDoubleVector
SparseDoubleVector(HashMap<Integer, Double>) - Constructor for class info.debatty.java.utils.SparseDoubleVector
SparseDoubleVector(double[]) - Constructor for class info.debatty.java.utils.SparseDoubleVector
SparseDoubleVectorExample - Class in info.debatty.java.stringsimilarity.examples
SparseDoubleVectorExample() - Constructor for class info.debatty.java.stringsimilarity.examples.SparseDoubleVectorExample
SparseIntegerVector - Class in info.debatty.java.utils: Sparse vector of int, implemented using two arrays.
SparseIntegerVector(int) - Constructor for class info.debatty.java.utils.SparseIntegerVector: Sparse vector of int, implemented using two arrays.
SparseIntegerVector() - Constructor for class info.debatty.java.utils.SparseIntegerVector: Sparse vector of int, implemented using two arrays.
SparseIntegerVector(HashMap<Integer, Integer>) - Constructor for class info.debatty.java.utils.SparseIntegerVector: Sparse vector of int, implemented using two arrays.
SparseIntegerVector(int[]) - Constructor for class info.debatty.java.utils.SparseIntegerVector: Sparse vector of int, implemented using two arrays.
StringDistance - Interface in info.debatty.java.stringsimilarity.interfaces
StringProfile - Class in info.debatty.java.stringsimilarity: Profile of a string (number of occurences of each shingle/n-gram), computed using shingling.
StringProfile(SparseIntegerVector, KShingling) - Constructor for class info.debatty.java.stringsimilarity.StringProfile
StringSet - Class in info.debatty.java.stringsimilarity: Set representation of a string (list of occuring shingles/n-grams), without cardinality.
StringSet(SparseBooleanVector, KShingling) - Constructor for class info.debatty.java.stringsimilarity.StringSet
StringSimilarity - Interface in info.debatty.java.stringsimilarity.interfaces

T

toArray(int) - Method in class info.debatty.java.utils.SparseDoubleVector: Return the array corresponding to this sparse vector.
toString() - Method in class info.debatty.java.utils.SparseBooleanVector
toString() - Method in class info.debatty.java.utils.SparseDoubleVector
toString() - Method in class info.debatty.java.utils.SparseIntegerVector

U

union(SparseBooleanVector) - Method in class info.debatty.java.utils.SparseBooleanVector
union(SparseDoubleVector) - Method in class info.debatty.java.utils.SparseDoubleVector
union(SparseIntegerVector) - Method in class info.debatty.java.utils.SparseIntegerVector: Compute the size of the union of these two vectors.

V

values - Variable in class info.debatty.java.utils.SparseDoubleVector

W

WeightedLevenshtein - Class in info.debatty.java.stringsimilarity: Implementation of Levenshtein that allows to define different weights for different character substitutions.
WeightedLevenshtein(CharacterSubstitutionInterface) - Constructor for class info.debatty.java.stringsimilarity.WeightedLevenshtein

C D E G I J K L M N P Q S T U V W