Main Page | Class Hierarchy | Class List | Class Members

kddml.Operators.Postprocessing.CLUSTER_PARTITION_SPARROW_RESOLVER Class Reference

Inheritance diagram for kddml.Operators.Postprocessing.CLUSTER_PARTITION_SPARROW_RESOLVER:

kddml.Operators.Postprocessing.PostProcessingResolver kddml.Operators.OperatorResolver kddml.Operators.HWResourcesDescription List of all members.

Public Member Functions

KDDMLObject execute (Hashtable< String, KDDMLScalarManager > settings, Vector< KDDMLObject > arguments) throws ResolverException, KDDMLCoreException
KDDMLObjectType getArgumentType (int i)
int estimatedRAMUsage ()

Detailed Description

Given a dataset, this operator computes a clustering partition of input instances and adds to the tuples a new numeric attribute cluster number containing the index of the cluster that includes the record. The operator uses the Sparrow algorithm to extract the clusters. Sparrow is a new parallel algorithm that uses the new swarm intelligence based techniques to investigate clustering in spatial data. The algorithm combines a smart exploratory strategy based on a flock of birds that move around a cellular landscape that contains the data set with a densitybased cluster algorithm to discover clusters of arbitrary shape and size in spatial data. Agents use modified rules of the standard flock algorithm to transform an agent into a hunter foraging for clusters in spatial data. Clusters are discovered applying the heuristic principles of the spatial clustering algorithm DBSCAN.
The input table admits only two numerical attributes. The first one represents the spacial x-coordinate; the second one represents the spacial y-coordinate. No missing values are allowed.

Title: KDDML

Description: Knowledge Discovery in Database Environment

Copyright: Copyright (c) 2003 - 2005

Company: Universita' di Pisa - Dipartimento di Informatica

Author:
Andrea Romei (romei@di.unipi.it)

Gianluigi Folino (folino@icar.cnr.it)

Version:
2.0.16


Member Function Documentation

KDDMLObject kddml.Operators.Postprocessing.CLUSTER_PARTITION_SPARROW_RESOLVER.execute Hashtable< String, KDDMLScalarManager settings,
Vector< KDDMLObject arguments
throws ResolverException, KDDMLCoreException [virtual]
 

Returns the result of evaluating the operator over the passed arguments and attributes.
Attributes are given as hashtable, where the key is the name of the XML attribute related to the operator and the value is a KDDMLScalar object containing the attribute value. Attribute value is checked by the interpreter layer and it is correct.
Arguments are given as vector of KDDMLOjbect. Types of arguments are correct, as required by the getArgumentType(int i) method.
Implementations of the execute method can be distinguished according to the type of operator.

Parameters:
settings Hashtable the attributes related to the operator. The key of the hashtable is the name of the attribute. The value of the hashtable is a KDDMLScalar representing the value of the attribute.
arguments Vector the list of arguments as KDDMLObject.
Returns:
KDDMLObject the result of evaluating the operator.
Exceptions:
ResolverException if a resolving error occurs.
KDDMLCoreException if a level core error occurs.

Implements kddml.Operators.OperatorResolver.

KDDMLObjectType kddml.Operators.Postprocessing.CLUSTER_PARTITION_SPARROW_RESOLVER.getArgumentType int  i  )  [virtual]
 

Returns the expected type of the i-th argument of the operator. Returns null if the operator do not admit argument as i-th child.

Parameters:
i int
Returns:
KDDMLObjectType

Implements kddml.Operators.OperatorResolver.

int kddml.Operators.Postprocessing.CLUSTER_PARTITION_SPARROW_RESOLVER.estimatedRAMUsage  ) 
 

Returns the estimated RAM usage for the operator. Must be a value between 0 and 1024 MB.

Returns:
int default returns 256.

Reimplemented from kddml.Operators.OperatorResolver.


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