Table of Contents

Module: Hierarchical compClust/mlx/wrapper/Hierarchical.py

Usage: Hierarchical cannot be invoked directly from the command line

Wrapper for Hierarchical clustering

Brief Algorithm Description:

The hierarchical wrapper is a meta-wrapper which builds a cluster hierarchy by spawning off multiple runs of a given algorithm. The wrapper does not depend on a given algorithm being mccv_persistent, but it will help performance as many runs may be dispatched in parallel.

Data/parameter files are not created for each algorithms. Instead, its run() method is invoked directly

Required Parameters: (note: the list enclosed in the brackets are possible values each one of parameters can take )

Optional / Dependent Parameters:

hier_terminator = Terminator.<terminator function>

Provides a function that takes an ML_Algorithm and, based on internal criteria, return true or false depending on whether the algorithm's data satify some termination requirements. IF no hier_terminator parameter is specified, a default of clusterSizeTerminator(10) is used.

The built-in terminators are:
nullTerminator()

Always returns false. Effect is that clustering continues until the clustering algoruthm returns a single cluster per node

clusterSizeTerminator(size)

Terminate when the number of datapoints in a cluster is <= size

PDRatioTerminator(ratio)

Terminates when the ratio of data points to number of dimensions falls below the specified ratio

Imported modules   
import Numeric
from compClust.mlx.ML_Algorithm import ML_Algorithm
from compClust.mlx.MultiWayTree import MultiWayTree
from compClust.mlx.Node import *
from compClust.mlx.datasets import Dataset
from compClust.mlx.labelings import Labeling
import compClust.mlx.wrapper
from compClust.mlx.wrapper import Terminator
from compClust.util import Verify
from compClust.util.TimeStampedPrintStream import TimeStampedPrintStream
from compClust.util.unique import unique
import gc
import operator
import os
import re
import string
import sys
Classes   

Hierarchical


Table of Contents

This document was automatically generated on Wed Aug 27 14:25:04 2003 by HappyDoc version 2.1