amie.mining.assistant

Class DefaultMiningAssistant

java.lang.Object

amie.mining.assistant.MiningAssistant

amie.mining.assistant.DefaultMiningAssistant

Direct Known Subclasses:

RelationSignatureDefaultMiningAssistant

public class DefaultMiningAssistant
extends MiningAssistant

Mining assistant that defines support and confidence as the number of distinct bindings of the head variables.

Author:

galarrag

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<javatools.datatypes.Pair<javatools.datatypes.ByteString,java.lang.Boolean>,java.lang.Long>	hardQueries Store counts for hard queries

Fields inherited from class amie.mining.assistant.MiningAssistant

allowConstants, avoidUnboundTypeAtoms, bodyExcludedRelations, bodyTargetRelations, confidenceMetric, countAlwaysOnSubject, enabledConfidenceUpperBounds, enabledFunctionalityHeuristic, enablePerfectRules, enableQueryRewriting, enforceConstants, exploitMaxLengthOption, headCardinalities, headExcludedRelations, kb, kbSchema, maxDepth, minPcaConfidence, minStdConfidence, recursivityLimit, subPropertyString, totalObjectCount, totalSubjectCount, typeString, verbose

Constructor Summary

Constructors

Constructor and Description
DefaultMiningAssistant(KB dataSource)

Method Summary

Modifier and Type	Method and Description
void	calculateConfidenceMetrics(Rule candidate) It computes the standard and the PCA confidence of a given rule.
protected long	computeBodySize(javatools.datatypes.ByteString var1, javatools.datatypes.ByteString var2, Rule query) Returns the number of distinct bindings of the given variables in the body of the rule.
double	computeCardinality(Rule rule) It computes the number of positive examples (cardinality) of the given rule based on the evidence in the database.
protected double	computePcaBodySize(javatools.datatypes.ByteString var1, javatools.datatypes.ByteString var2, Rule query, java.util.List<javatools.datatypes.ByteString[]> antecedent, javatools.datatypes.ByteString[] existentialTriple, int nonExistentialPosition) Returns the denominator of the PCA confidence expression for the antecedent of a rule.
double	computePCAConfidence(Rule rule) It computes the PCA confidence of the given rule based on the evidence in database.
double	computeStandardConfidence(Rule candidate) It computes the standard confidence of the given rule based on the evidence in database.
protected boolean	containsHardCase(Rule query, javatools.datatypes.ByteString[] newEdge) It determines whether the rule contains an expensive query patterns of the forms #(x, y) : r(z, x) r(z, y) or #(x, y) : r(y, z) r(x, z).
void	getClosingAtoms(Rule rule, double minSupportThreshold, java.util.Collection<Rule> output) Returns all candidates obtained by adding a closing edge (an edge with two existing variables).
protected void	getDanglingAtoms(Rule query, javatools.datatypes.ByteString[] edge, double minSupportThreshold, java.util.Collection<Rule> output) It adds to the output all the rules resulting from adding dangling atom instantiation of "edge" to the query.
void	getDanglingAtoms(Rule query, double minCardinality, java.util.Collection<Rule> output) Returns all candidates obtained by adding a new triple pattern to the query
java.lang.String	getDescription() Brief description of the MiningAssistant capabilities.
void	getInitialAtoms(double minSupportThreshold, java.util.Collection<Rule> output) Returns a list of one-atom queries using the relations from the KB
void	getInitialAtomsFromSeeds(java.util.Collection<javatools.datatypes.ByteString> relations, double minCardinality, java.util.Collection<Rule> output) Returns a list of one-atom queries using the head relations provided in the collection relations.
protected void	getInstantiatedAtoms(Rule query, Rule parentQuery, int bindingTriplePos, int danglingPosition, double minSupportThreshold, java.util.Collection<Rule> output) Application of the "Add instantiated atom" operator.
long	getTotalCount(Rule query)
static void	main(java.lang.String[] args)
protected Rule	rewriteProjectionQuery(Rule query, int bindingTriplePos, int bindingVarPos) It identifies redundant patterns in queries and rewrites them accordingly so that they become less expensive to evaluate.

Methods inherited from class amie.mining.assistant.MiningAssistant

buildInitialQueries, calculateConfidenceApproximationFor3Atoms, calculateConfidenceApproximationForGeneralCase, calculateConfidenceBoundsAndApproximations, canAddInstantiatedAtoms, findCountingVariable, getBodyExcludedRelations, getBodyTargetRelations, getConfidenceMetric, getFactsCount, getHeadCardinality, getHeadExcludedRelations, getInstantiatedAtoms, getKb, getKbSchema, getMaxDepth, getMinConfidence, getPcaConfidenceThreshold, getRecursivityLimit, getRelationCardinality, getRelationCardinality, getSubClasses, getTotalCount, getTotalObjectCount, getTotalSubjectCount, isAvoidUnboundTypeAtoms, isEnabledConfidenceUpperBounds, isEnabledFunctionalityHeuristic, isEnablePerfectRules, isEnableQueryRewriting, isEnforceConstants, isExploitMaxLengthOption, isVerbose, registerHeadRelation, setAllowConstants, setAvoidUnboundTypeAtoms, setBodyExcludedRelations, setConfidenceMetric, setCountAlwaysOnSubject, setEnabledConfidenceUpperBounds, setEnabledFunctionalityHeuristic, setEnablePerfectRules, setEnableQueryRewriting, setEnforceConstants, setExploitMaxLengthOption, setHeadExcludedRelations, setKbSchema, setMaxDepth, setPcaConfidenceThreshold, setRecursivityLimit, setStdConfidenceThreshold, setTargetBodyRelations, setVerbose, testConfidenceThresholds, testLength

Methods inherited from class java.lang.Object

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

Field Detail

hardQueries

protected java.util.Map<javatools.datatypes.Pair<javatools.datatypes.ByteString,java.lang.Boolean>,java.lang.Long> hardQueries

Store counts for hard queries

Constructor Detail

DefaultMiningAssistant

public DefaultMiningAssistant(KB dataSource)

Method Detail

getTotalCount

public long getTotalCount(Rule query)

Overrides:

getTotalCount in class MiningAssistant

getDescription

public java.lang.String getDescription()

Description copied from class: MiningAssistant

Brief description of the MiningAssistant capabilities.

Overrides:

getDescription in class MiningAssistant

getInitialAtomsFromSeeds

public void getInitialAtomsFromSeeds(java.util.Collection<javatools.datatypes.ByteString> relations,
                                     double minCardinality,
                                     java.util.Collection<Rule> output)

Description copied from class: MiningAssistant

Returns a list of one-atom queries using the head relations provided in the collection relations.

Overrides:

getInitialAtomsFromSeeds in class MiningAssistant

minCardinality - Only relations of size bigger or equal than this value will be considered.

output - The results of the method are added directly to this collection.

getInitialAtoms

public void getInitialAtoms(double minSupportThreshold,
                            java.util.Collection<Rule> output)

Description copied from class: MiningAssistant

Returns a list of one-atom queries using the relations from the KB

Overrides:

getInitialAtoms in class MiningAssistant

Parameters:

minSupportThreshold - Only relations of size bigger or equal than this value will be considered.

getClosingAtoms

public void getClosingAtoms(Rule rule,
                            double minSupportThreshold,
                            java.util.Collection<Rule> output)

Returns all candidates obtained by adding a closing edge (an edge with two existing variables).

Overrides:

getClosingAtoms in class MiningAssistant

Parameters:

rule -

minSupportThreshold -

output -

getDanglingAtoms

public void getDanglingAtoms(Rule query,
                             double minCardinality,
                             java.util.Collection<Rule> output)

Returns all candidates obtained by adding a new triple pattern to the query

Overrides:

getDanglingAtoms in class MiningAssistant

Parameters:

query - and will therefore predict too many new facts with scarce evidence,

minCardinality -

output -

getDanglingAtoms

protected void getDanglingAtoms(Rule query,
                                javatools.datatypes.ByteString[] edge,
                                double minSupportThreshold,
                                java.util.Collection<Rule> output)

It adds to the output all the rules resulting from adding dangling atom instantiation of "edge" to the query.

Parameters:

query -

edge -

minSupportThreshold - Minimum support threshold.

output -

containsHardCase

protected boolean containsHardCase(Rule query,
                                   javatools.datatypes.ByteString[] newEdge)

It determines whether the rule contains an expensive query patterns of the forms #(x, y) : r(z, x) r(z, y) or #(x, y) : r(y, z) r(x, z). Such query patterns will be approximated by AMIE.

Parameters:

query -

newEdge -

Returns:

getInstantiatedAtoms

protected void getInstantiatedAtoms(Rule query,
                                    Rule parentQuery,
                                    int bindingTriplePos,
                                    int danglingPosition,
                                    double minSupportThreshold,
                                    java.util.Collection<Rule> output)

Application of the "Add instantiated atom" operator. It takes a rule of the form r(x, w) ^ ..... => rh(x, y), where r(x, w) is recently added atom and adds to the output all the derived rules where "w" is bound to a constant that keeps the whole pattern above the minCardinality threshold.

Overrides:

getInstantiatedAtoms in class MiningAssistant

Parameters:

query -

parentQuery -

bindingTriplePos -

danglingPosition -

minSupportThreshold -

output -

rewriteProjectionQuery

protected Rule rewriteProjectionQuery(Rule query,
                                      int bindingTriplePos,
                                      int bindingVarPos)

It identifies redundant patterns in queries and rewrites them accordingly so that they become less expensive to evaluate. This function targets exclusively queries of the form: r(x, z) r(x, w) => r'(x, y) where the newly added atom r(x, z) does not really make the query more selective and it is therefore redundant.

Parameters:

query -

bindingTriplePos -

bindingVarPos -

Returns:

computeBodySize

protected long computeBodySize(javatools.datatypes.ByteString var1,
                               javatools.datatypes.ByteString var2,
                               Rule query)

Returns the number of distinct bindings of the given variables in the body of the rule.

Parameters:

var1 -

var2 -

query -

Returns:

computePcaBodySize

protected double computePcaBodySize(javatools.datatypes.ByteString var1,
                                    javatools.datatypes.ByteString var2,
                                    Rule query,
                                    java.util.List<javatools.datatypes.ByteString[]> antecedent,
                                    javatools.datatypes.ByteString[] existentialTriple,
                                    int nonExistentialPosition)

Returns the denominator of the PCA confidence expression for the antecedent of a rule.

Parameters:

var1 -

var2 -

query -

antecedent -

existentialTriple -

nonExistentialPosition -

Returns:

computeCardinality

public double computeCardinality(Rule rule)

Description copied from class: MiningAssistant

It computes the number of positive examples (cardinality) of the given rule based on the evidence in the database.

Overrides:

computeCardinality in class MiningAssistant

Returns:

computePCAConfidence

public double computePCAConfidence(Rule rule)

Description copied from class: MiningAssistant

It computes the PCA confidence of the given rule based on the evidence in database. The value is both returned and set to the rule

Overrides:

computePCAConfidence in class MiningAssistant

Returns:

computeStandardConfidence

public double computeStandardConfidence(Rule candidate)

Description copied from class: MiningAssistant

It computes the standard confidence of the given rule based on the evidence in database. The value is both returned and set to the rule

Overrides:

computeStandardConfidence in class MiningAssistant

Returns:

calculateConfidenceMetrics

public void calculateConfidenceMetrics(Rule candidate)

Description copied from class: MiningAssistant

It computes the standard and the PCA confidence of a given rule. It assumes the rule's cardinality (absolute support) is known.

Overrides:

calculateConfidenceMetrics in class MiningAssistant

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Throws:

java.io.IOException