nz.ac.waikato.mcennis.rat.graph.algorithm.collaborativefiltering
Class AssociativeMining

java.lang.Object
  extended by nz.ac.waikato.mcennis.rat.graph.model.ModelShell
      extended by nz.ac.waikato.mcennis.rat.graph.algorithm.collaborativefiltering.AssociativeMining
All Implemented Interfaces:
java.io.Serializable, Component, Algorithm, Model

public class AssociativeMining
extends ModelShell
implements Algorithm

Class that performs collaborative filtering on a set of actors via their links to another mode of actors. The algorithm has two stages: the calculation of the relationships between the target actors via whether or not there is a significant change in the frequency of occurance in the destination given the source versus the occurances of the destination overall. This is extended until the combination of existing significant actors is no longer significant (up to the depth parameter value). O(n2) for the first level, but worst case is O(n!) for infinite depth.

See Also:
Serialized Form

Field Summary
 
Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell
listener
 
Constructor Summary
AssociativeMining()
           
 
Method Summary
 void execute(Graph g)
          execute the algorithm against the given graph
protected  java.util.HashSet<Actor> getGiven(Graph g, java.util.LinkedList<Actor> u, LinkQuery linkQuery)
           
 java.util.List<IODescriptor> getInputType()
          The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object.
 java.util.List<IODescriptor> getOutputType()
          The output type describes all the different kinds of graph objects that are created during the execution of this algorithm.
 Properties getParameter()
          List of all parameters this component accepts.
 Parameter getParameter(java.lang.String param)
          Returns the specific parameter identified by its key-name.
 void init(Properties map)
          Parameters:

  • name: name of this algorithm.
  •  AssociativeMining prototype()
              All Components implement the prototype pattern.
     
    Methods inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell
    addListener, fireChange
     
    Methods inherited from class java.lang.Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
     
    Methods inherited from interface nz.ac.waikato.mcennis.rat.graph.model.Model
    addListener
     

    Constructor Detail

    AssociativeMining

    public AssociativeMining()
    Method Detail

    execute

    public void execute(Graph g)
    Description copied from interface: Algorithm
    execute the algorithm against the given graph

    Specified by:
    execute in interface Algorithm
    Parameters:
    g - graph to be modified

    getGiven

    protected java.util.HashSet<Actor> getGiven(Graph g,
                                                java.util.LinkedList<Actor> u,
                                                LinkQuery linkQuery)

    getInputType

    public java.util.List<IODescriptor> getInputType()
    Description copied from interface: Component
    The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object. This result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no input.

    Specified by:
    getInputType in interface Component
    Returns:
    IODescriptor array for this component
    See Also:
    IODescriptor

    getOutputType

    public java.util.List<IODescriptor> getOutputType()
    Description copied from interface: Component
    The output type describes all the different kinds of graph objects that are created during the execution of this algorithm. The result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no output.

    Specified by:
    getOutputType in interface Component
    Returns:
    IODescriptor array for this component
    See Also:
    IODescriptor

    getParameter

    public Properties getParameter()
    Description copied from interface: Component
    List of all parameters this component accepts. Each parameter also has a distinct key-name used when initializing the object using the init method. If there are no parameters, null is returned.

    Specified by:
    getParameter in interface Component
    Returns:
    read-only array of Parameters

    getParameter

    public Parameter getParameter(java.lang.String param)
    Description copied from interface: Component
    Returns the specific parameter identified by its key-name. If no parameter is found with this key-name, null is returned.

    Specified by:
    getParameter in interface Component
    Parameters:
    param - key-name of the parameter
    Returns:
    named parameter

    init

    public void init(Properties map)
    Parameters:

    Specified by:
    init in interface Component
    Parameters:
    map - parameters to be loaded - may be null

    prototype

    public AssociativeMining prototype()
    Description copied from interface: Component
    All Components implement the prototype pattern. The new parameter has no common resources to the original that are not static resources o the class.

    Specified by:
    prototype in interface Component
    Specified by:
    prototype in interface Algorithm
    Returns:
    default-parameter version of the same class as the original.

    Get Relational Analysis Toolkit at SourceForge.net. Fast, secure and Free Open Source software downloads