Main Page | Class Hierarchy | Class List | Class Members

kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER Class Reference

Inheritance diagram for kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER:

kddml.Operators.DataMining.SequenceAlgorithms.SequenceAlgorithmResolverTask kddml.Operators.DataMining.DMAlgorithmResolverTask kddml.Operators.AlgorithmResolverTask List of all members.

Public Member Functions

void readParameters (Hashtable< String, KDDMLScalarManager > parameters) throws ResolverException, KDDMLCoreException
void readXMLDestination (String xml_dest)
Object inputFormatting (InternalTableManager instances) throws ResolverException, KDDMLCoreException
Object execute (Object hashtable) throws ResolverException, KDDMLCoreException
SequenceModel outputFormatting (Object hashtable) throws ResolverException, KDDMLCoreException
String[] getTmpFiles ()

Detailed Description

PrefixSpan (Prefix-projected Sequential pattern mining) mines the complete set of patterns but greatly reduces the efforts of candidate subsequence generation. Moreover, prefix-projection substantially reduces the size of projected databases and leads to efficient processing. KDDML uses a proprietary main-memory Java implementation of the Prefix Span algorithm.
Prefix Span takes as input a time-stamp table. In this format, the Prefix Span algorithm uses only the attributes item, transaction and timestamp during the extraction process. Other attributes are allowed in the table, but they are ignored by the mining algorithm.

Title: KDDML

Description: Knowledge Discovery in Database Environment

Copyright: Copyright (c) 2003 - 2005

Company: Universita' di Pisa - Dipartimento di Informatica

Author:
Daniele Cerra
Version:
2.0.16


Member Function Documentation

void kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.readParameters Hashtable< String, KDDMLScalarManager parameters  )  throws ResolverException, KDDMLCoreException
 

Reads the XML parameters related to a generic algorithm stored in the ALGORITHM entity. An algorithm settings object captures the parameters associated with a particular algorithm. It allows a knowledgeable user to fine tune algorithm parameters. Generally, not all parameters must be specified, however, those specified are taken into account by the KDDML.
Parameters are given as hashtable, where the key is the name of the parameter related to the algorithm and the value is a KDDMLScalar object containing the parameter value. Parameter value is checked by the interpreter layer and its type is correct.

Parameters:
parameters Hashtable the parameters related to the algorithm. The key of the hashtable is the name of the parameter. The value of the hashtable is a KDDMLScalar representing the value of the parameter.
Exceptions:
ResolverException if a resolving error occurs.
KDDMLCoreException if a level core error occurs.

Implements kddml.Operators.AlgorithmResolverTask.

void kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.readXMLDestination String  xml_dest  ) 
 

Reads the XML destination that stores the final result.

Parameters:
xml_dest String

Implements kddml.Operators.DataMining.DMAlgorithmResolverTask.

Object kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.inputFormatting InternalTableManager  instances  )  throws ResolverException, KDDMLCoreException [virtual]
 

Formatting of the input dataset. It scans the passed data in order to transform the data source into the format as the algorithm specification requires. The method returns a generic java.lang.Object (e.g. the name of the temporary file created during the formatting process) that is used as input of the excute() method.

Parameters:
instances InternalTableManager the timestamp data set.
Returns:
Object the Hashtable containing the association key --> item.
Exceptions:
ResolverException if a resolving error occurs.
KDDMLCoreException if a level core error occurs.

Implements kddml.Operators.DataMining.DMAlgorithmResolverTask.

Object kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.execute Object  hashtable  )  throws ResolverException, KDDMLCoreException [virtual]
 

Main execute method. It takes the result of the inputFormatting() method and, tipically, the procedure calls an external DM library implemented in C,C++ in order to extract the model. The method returns a generic java.lang.Object (e.g. the name of the temporary file created during the extraction process) that is used as input of the outputFormatting(Object obj) method.

Parameters:
hashtable the Hashtable containing the association key --> item.
Returns:
Object the Hashtable containing the association key --> item.
Exceptions:
ResolverException if a resolving error occurs.
KDDMLCoreException if a level core error occurs.

Implements kddml.Operators.DataMining.DMAlgorithmResolverTask.

SequenceModel kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.outputFormatting Object  hashtable  )  throws ResolverException, KDDMLCoreException [virtual]
 

Interprets the output generated by the algorithm in order to return an appropriate ClusteringModel. The method takes as input a generic java.lang.Object that is the result of the execute() method.

Parameters:
hashtable the Hashtable containing the association key --> item.
Returns:
SequenceModel the final result of the extraction process.
Exceptions:
ResolverException if a resolving error occurs.
KDDMLCoreException if a level core error occurs.

Implements kddml.Operators.DataMining.SequenceAlgorithms.SequenceAlgorithmResolverTask.

String [] kddml.Operators.DataMining.SequenceAlgorithms.PREFIX_SPAN_RESOLVER.getTmpFiles  ) 
 

Returns the list of temporary files used during the mining. Files will be removed at the end of execution of the algorithm. Returns an empty array if the algorithm do not generate temporary files.

Returns:
String[]

Implements kddml.Operators.DataMining.DMAlgorithmResolverTask.


Generated on Thu Feb 23 13:04:48 2006 for kddml by  doxygen 1.4.3