kb.matching

Class BasicTupleMatcher

Object

kb.matching.AbstractMatcher

kb.matching.AbstractTupleMatcher

kb.matching.BasicTupleMatcher

Direct Known Subclasses:

CustomExpt1TupleMatcher

public class BasicTupleMatcher
extends AbstractTupleMatcher

Basic concept/referent matcher, matches two tuples, one of which is considered the "master" If relation names of tuples don't match, then give up. If corresponding concepts and referents match in a crude way, we get one point for matching.

Since:

3.5b2

See Also:

scoreConcepts(charger.obj.Concept, charger.obj.Concept)

Field Summary

Fields

Modifier and Type	Field and Description
String	nonAlphaNumericRegex

Fields inherited from class kb.matching.AbstractTupleMatcher

conceptMatcher

Constructor Summary

Constructors

Constructor and Description
BasicTupleMatcher() Instantiate a new tuple matcher with the default concept matcher.
BasicTupleMatcher(AbstractConceptMatcher matcher) Instantiate a new tuple matcher with the given concept matcher.

Method Summary

Modifier and Type	Method and Description
float	compare(BinaryTuple masterTuple, BinaryTuple tupleToMatch) Perform a possible comparison between two tuples.
String	explainYourself() Explains the basic matcher's rules: Gather together all relations as binary relation tuples (n-ary relations are split).
boolean	generousStringMatch(String ss1, String ss2) Applies an optimistic algorithm to matching strings: Ignore any characters other than [a-zA-Z0-9] Ignore differences in upper or lower case Accept if either is a substring of the other.
protected float	scoreConcepts(Concept c1, Concept c2) Calculates a "score" for matching two Charger concepts.
float	scoreTupleMatch(MatchedBinaryTuple masterTuple, MatchedBinaryTuple tupleToMatch) Determines the matching score for the pair of tuples given.

Methods inherited from class kb.matching.AbstractTupleMatcher

bullet, getConceptMatcher, setConceptMatcher

Methods inherited from class kb.matching.AbstractMatcher

isIgnoreCase, isVerboseEnabled, setIgnoreCase, setVerboseEnabled

Methods inherited from class Object

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

Field Detail

nonAlphaNumericRegex

public String nonAlphaNumericRegex

Constructor Detail

BasicTupleMatcher

public BasicTupleMatcher()

Instantiate a new tuple matcher with the default concept matcher.

See Also:

AbstractTupleMatcher

BasicTupleMatcher

public BasicTupleMatcher(AbstractConceptMatcher matcher)

Instantiate a new tuple matcher with the given concept matcher.

Method Detail

compare

public float compare(BinaryTuple masterTuple,
                     BinaryTuple tupleToMatch)

Description copied from class: AbstractTupleMatcher

Perform a possible comparison between two tuples. Does not alter either of the tuples given as arguments.

Specified by:

compare in class AbstractTupleMatcher

Parameters:

masterTuple - the relation tuple considered to be the "correct" one (if any)

tupleToMatch - the candidate tuple that we want to match to the master.

Returns:

possible match score; zero otherwise.

See Also:

AbstractTupleMatcher.scoreTupleMatch(kb.matching.MatchedBinaryTuple, kb.matching.MatchedBinaryTuple)

scoreTupleMatch

public float scoreTupleMatch(MatchedBinaryTuple masterTuple,
                             MatchedBinaryTuple tupleToMatch)

Determines the matching score for the pair of tuples given.

Specified by:

scoreTupleMatch in class AbstractTupleMatcher

Returns:

match score; zero otherwise.

See Also:

MatchedBinaryTuple

explainYourself

public String explainYourself()

Explains the basic matcher's rules:

• Gather together all relations as binary relation tuples (n-ary relations are split).
• Don't match if relation label doesn't match.
• For each concept, if type and referents match, then give 1 point and stop.
• If types match, where master concept has no referent, but matched concept does, then give 1 point and stop.
• Match referents using "generous" string matching, where either can be a sub-string of the other, ignoring spaces, capitalization and punctuation.

Specified by:

explainYourself in class AbstractMatcher

scoreConcepts

protected float scoreConcepts(Concept c1,
                              Concept c2)

Calculates a "score" for matching two Charger concepts.

Parameters:

c1 -

c2 -

Returns:

the match score

See Also:

generousStringMatch(java.lang.String, java.lang.String)

generousStringMatch

public boolean generousStringMatch(String ss1,
                                   String ss2)

Applies an optimistic algorithm to matching strings:

• Ignore any characters other than [a-zA-Z0-9]
• Ignore differences in upper or lower case
• Accept if either is a substring of the other.