com.wcohen.ss

Class Level2

java.lang.Object

com.wcohen.ss.AbstractStringDistance

com.wcohen.ss.AbstractTokenizedStringDistance

com.wcohen.ss.Level2

All Implemented Interfaces:

StringDistance, StringDistanceLearner

Direct Known Subclasses:

Level2Jaro, Level2JaroWinkler, Level2Levenstein, Level2MongeElkan

public class Level2
extends AbstractTokenizedStringDistance

Generic version of Monge & Elkan's "level 2" recursive field matching. Given strings A, B that are broken into substrings A = A1...Ak and B=B1...Bm, the recursive string matching algorithm scores

score(A,B) = 1/k [ sum_i max_j score(Ai,Bj) ] For level 1, substrings Ai, Bj are delimited by commas; for level 2, they are tokens.

Constructor Summary

Constructors

Constructor and Description
Level2(Tokenizer tokenizer, StringDistance tokenDistance)

Method Summary

Modifier and Type	Method and Description
String	explainScore(StringWrapper s, StringWrapper t) Explain how the distance was computed.
static void	main(String[] argv)
double	score(StringWrapper s, StringWrapper t) This method needs to be implemented by subclasses.
String	toString()
void	train(StringWrapperIterator i) Training is a null operation.

Methods inherited from class com.wcohen.ss.AbstractTokenizedStringDistance

asBagOfTokens, prepare, setStringWrapperPool

Methods inherited from class com.wcohen.ss.AbstractStringDistance

addExample, doMain, explainScore, getDistance, hasNextQuery, nextQuery, prepare, prepare, score, setDistanceInstancePool

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Level2

public Level2(Tokenizer tokenizer,
              StringDistance tokenDistance)

Method Detail

score

public double score(StringWrapper s,
                    StringWrapper t)

Description copied from class: AbstractStringDistance

This method needs to be implemented by subclasses.

Specified by:

score in interface StringDistance

Specified by:

score in class AbstractStringDistance

explainScore

public String explainScore(StringWrapper s,
                           StringWrapper t)

Explain how the distance was computed.

Specified by:

explainScore in interface StringDistance

Specified by:

explainScore in class AbstractStringDistance

train

public void train(StringWrapperIterator i)

Training is a null operation. Properly speaking of course, it should train the inner distance function.

Specified by:

train in class AbstractTokenizedStringDistance

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] argv)