org.aika.lattice

Class AndNode

java.lang.Object

org.aika.lattice.Node

org.aika.lattice.AndNode

All Implemented Interfaces:

Comparable<Node>, Writable

public class AndNode
extends Node

The InputNode and the AndNode classes together form a pattern lattice, containing all possible substructures of any given conjunction. For example if we have the conjunction ABCD where A, B, C, D are the inputs then the pattern lattice will contain the nodes ABCD, ABC, ABD, ACD, BCD, AB, AC, AD, BC, BD, CD, A, B, C, D. The layers within the pattern lattice are connected trough refinements. For example the and-node ABD on layer 3 is connected to the and-node ABCD on layer 4 via the refinement C.

Author:

Lukas Molzberger

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AndNode.Refinement

Nested classes/interfaces inherited from class org.aika.lattice.Node

Node.ReverseAndRefinement, Node.RidVisited, Node.RSKey, Node.Similarity, Node.ThreadState

Field Summary

Fields

Modifier and Type	Field and Description
int	frequencyNotify
static int	MAX_POS_NODES
static int	MAX_RID_RANGE
int	numberOfPositionsNotify
SortedMap<AndNode.Refinement,Node>	parents
static double	SIGNIFICANCE_THRESHOLD
double	weight

Fields inherited from class org.aika.lattice.Node

andChildren, BEGIN_COMP, currentNodeId, END_COMP, endRequired, frequency, frequencyHasChanged, id, instanceSum, isBlocked, isQueued, isRemoved, isRemovedId, isRemovedIdCounter, level, LINK_NEURON_RELATIONS_OPTIMIZATION, lock, MAX_NODE, MAX_RID, MIN_NODE, minFrequency, neuron, nOffset, nullHypFreq, numberOfNeuronRefs, oldNullHypFreq, orChildren, passive, queueId, reverseAndChildren, RID_COMP, ridRequired, sizeSum, threads, visitedCounter

Constructor Summary

Constructors

Constructor and Description
AndNode()
AndNode(Document doc, int level, SortedMap<AndNode.Refinement,Node> parents)

Method Summary

Modifier and Type	Method and Description
void	addActivation(Document doc, Activation.Key ak, Collection<Activation> directInputActs)
static void	addNextLevelActivation(Document doc, Activation act, Activation secondAct, AndNode nlp, InterprNode conflict)
void	apply(Document doc, Activation act, InterprNode removedConflict)
protected void	changeNumberOfNeuronRefs(Document doc, long v, int d)
void	cleanup(Document doc)
protected Collection<AndNode.Refinement>	collectNodeAndRefinements(AndNode.Refinement newRef)
double	computeFMeasure(Node.Similarity sim, Neuron n)
static SortedMap<AndNode.Refinement,Node>	computeNextLevelParents(Document doc, Node pa, AndNode.Refinement ref, boolean discoverPatterns)
int	computeNotify(double x)
void	computeNullHyp(Model m)
double	computeSynapseWeightSum(Integer offset, Neuron n)
static AndNode	createNextLevelNode(Document doc, Node n, AndNode.Refinement ref, boolean discoverPatterns)
void	deleteActivation(Document doc, Activation act)
void	discover(Document doc, Activation act)
protected boolean	hasSupport(Activation act)
void	initActivation(Document doc, Activation act)
boolean	isAllowedOption(Document doc, InterprNode n, Activation act, long v)
boolean	isCovered(Document doc, Integer offset, long v)
boolean	isExpandable(boolean checkFrequency)
String	logicToString()
static Collection<Activation>	prepareInputActs(Activation firstAct, Activation secondAct)
protected Range	preProcessAddedActivation(Document doc, Activation.Key ak, Collection<Activation> inputActs)
void	propagateAddedActivation(Document doc, Activation act, InterprNode removedConflict)
void	propagateRemovedActivation(Document doc, Activation act)
void	readFields(DataInput in, Document doc) Deserialize the fields of this object from in.
void	remove(Document doc)
protected static void	removeActivation(Document doc, Activation iAct)
void	updateWeight(Document doc, long v)
String	weightsToString()
void	write(DataOutput out) Serialize the fields of this object to out.

Methods inherited from class org.aika.lattice.Node

addActivationAndPropagate, addActivationInternal, addAndChild, addConflict, addOrChild, adjust, clearActivations, clearActivations, compare, compareTo, computeAndParents, computeRefinements, count, getActivations, getAndChild, getFirstActivation, getThreadState, isFrequent, isPublic, isRequired, postProcessRemovedActivation, prepareResultsForPredefinedNodes, processAddedActivation, processChanges, processRemovedActivation, read, removeActivationAndPropagate, removeActivationInternal, removeAndChild, removeConflict, removeFromNextLevel, removeOrChild, toSimpleString, toString

Methods inherited from class java.lang.Object

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

Field Detail

SIGNIFICANCE_THRESHOLD

public static double SIGNIFICANCE_THRESHOLD

MAX_POS_NODES

public static int MAX_POS_NODES

MAX_RID_RANGE

public static int MAX_RID_RANGE

parents

public SortedMap<AndNode.Refinement,Node> parents

numberOfPositionsNotify

public volatile int numberOfPositionsNotify

frequencyNotify

public volatile int frequencyNotify

weight

public double weight

Constructor Detail

AndNode

public AndNode()

AndNode

public AndNode(Document doc,
               int level,
               SortedMap<AndNode.Refinement,Node> parents)

Method Detail

isAllowedOption

public boolean isAllowedOption(Document doc,
                               InterprNode n,
                               Activation act,
                               long v)

Specified by:

isAllowedOption in class Node

preProcessAddedActivation

protected Range preProcessAddedActivation(Document doc,
                                          Activation.Key ak,
                                          Collection<Activation> inputActs)

Overrides:

preProcessAddedActivation in class Node

addActivation

public void addActivation(Document doc,
                          Activation.Key ak,
                          Collection<Activation> directInputActs)

removeActivation

protected static void removeActivation(Document doc,
                                       Activation iAct)

propagateAddedActivation

public void propagateAddedActivation(Document doc,
                                     Activation act,
                                     InterprNode removedConflict)

Specified by:

propagateAddedActivation in class Node

propagateRemovedActivation

public void propagateRemovedActivation(Document doc,
                                       Activation act)

Specified by:

propagateRemovedActivation in class Node

hasSupport

protected boolean hasSupport(Activation act)

Specified by:

hasSupport in class Node

computeNullHyp

public void computeNullHyp(Model m)

Specified by:

computeNullHyp in class Node

updateWeight

public void updateWeight(Document doc,
                         long v)

computeNotify

public int computeNotify(double x)

computeFMeasure

public double computeFMeasure(Node.Similarity sim,
                              Neuron n)

cleanup

public void cleanup(Document doc)

Specified by:

cleanup in class Node

apply

public void apply(Document doc,
                  Activation act,
                  InterprNode removedConflict)

Specified by:

apply in class Node

discover

public void discover(Document doc,
                     Activation act)

Specified by:

discover in class Node

isExpandable

public boolean isExpandable(boolean checkFrequency)

Specified by:

isExpandable in class Node

createNextLevelNode

public static AndNode createNextLevelNode(Document doc,
                                          Node n,
                                          AndNode.Refinement ref,
                                          boolean discoverPatterns)

addNextLevelActivation

public static void addNextLevelActivation(Document doc,
                                          Activation act,
                                          Activation secondAct,
                                          AndNode nlp,
                                          InterprNode conflict)

prepareInputActs

public static Collection<Activation> prepareInputActs(Activation firstAct,
                                                      Activation secondAct)

computeNextLevelParents

public static SortedMap<AndNode.Refinement,Node> computeNextLevelParents(Document doc,
                                                                         Node pa,
                                                                         AndNode.Refinement ref,
                                                                         boolean discoverPatterns)

collectNodeAndRefinements

protected Collection<AndNode.Refinement> collectNodeAndRefinements(AndNode.Refinement newRef)

Specified by:

collectNodeAndRefinements in class Node

changeNumberOfNeuronRefs

protected void changeNumberOfNeuronRefs(Document doc,
                                        long v,
                                        int d)

Specified by:

changeNumberOfNeuronRefs in class Node

isCovered

public boolean isCovered(Document doc,
                         Integer offset,
                         long v)

Overrides:

isCovered in class Node

computeSynapseWeightSum

public double computeSynapseWeightSum(Integer offset,
                                      Neuron n)

Specified by:

computeSynapseWeightSum in class Node

initActivation

public void initActivation(Document doc,
                           Activation act)

Specified by:

initActivation in class Node

deleteActivation

public void deleteActivation(Document doc,
                             Activation act)

Specified by:

deleteActivation in class Node

remove

public void remove(Document doc)

Overrides:

remove in class Node

logicToString

public String logicToString()

Specified by:

logicToString in class Node

weightsToString

public String weightsToString()

Overrides:

weightsToString in class Node

write

public void write(DataOutput out)
           throws IOException

Description copied from interface: Writable

Serialize the fields of this object to out.

Specified by:

write in interface Writable

Overrides:

write in class Node

Parameters:

out - DataOuput to serialize this object into.

Throws:

IOException

readFields

public void readFields(DataInput in,
                       Document doc)
                throws IOException

Description copied from interface: Writable

Deserialize the fields of this object from in.

For efficiency, implementations should attempt to re-use storage in the existing object where possible.

Specified by:

readFields in interface Writable

Overrides:

readFields in class Node

Parameters:

in - DataInput to deseriablize this object from.

Throws:

IOException