classify/cluster.h

Go to the documentation of this file.

#ifndef   CLUSTER_H
#define   CLUSTER_H

#include "kdtree.h"
#include "oldlist.h"

/*----------------------------------------------------------------------
          Types
----------------------------------------------------------------------*/
typedef struct sample
{
  unsigned Clustered:1;
  unsigned Prototype:1;
  unsigned SampleCount:30;
  struct sample *Left;
  struct sample *Right;
  // Identifier of char sample came from
  INT32 CharID;
  FLOAT32 Mean[1];
} CLUSTER;

typedef CLUSTER SAMPLE;

typedef enum {
  spherical, elliptical, mixed, automatic
} PROTOSTYLE;

typedef struct
{
  PROTOSTYLE ProtoStyle;
  FLOAT32 MinSamples;
  FLOAT32 MaxIllegal;
  FLOAT32 Independence;
  FLOAT64 Confidence;
} CLUSTERCONFIG;

typedef enum {
  normal, uniform, D_random
} DISTRIBUTION;

typedef union
{
  FLOAT32 Spherical;
  FLOAT32 *Elliptical;
} FLOATUNION;

typedef struct proto
{
  unsigned Significant:1;
  unsigned Style:2;
  unsigned NumSamples:29;
  CLUSTER *Cluster;
  DISTRIBUTION *Distrib;
  FLOAT32 *Mean;
  FLOAT32 TotalMagnitude;
  FLOAT32 LogMagnitude;
  FLOATUNION Variance;
  FLOATUNION Magnitude;
  FLOATUNION Weight;
} PROTOTYPE;

typedef struct
{
  INT16 SampleSize;
  PARAM_DESC *ParamDesc;
  INT32 NumberOfSamples;
  KDTREE *KDTree;
  CLUSTER *Root;
  LIST ProtoList;
  INT32 NumChar;
} CLUSTERER;

typedef struct
{
  INT32 NumSamples;
  INT32 MaxNumSamples;
  SAMPLE *Sample[1];
} SAMPLELIST;

#define InitSampleSearch(S,C) (((C)==NULL)?(S=NIL):(S=push(NIL,(C))))

/*--------------------------------------------------------------------------
        Public Function Prototypes
--------------------------------------------------------------------------*/
CLUSTERER *MakeClusterer (INT16 SampleSize, PARAM_DESC ParamDesc[]);

SAMPLE *MakeSample (CLUSTERER * Clusterer, FLOAT32 Feature[], INT32 CharID);

LIST ClusterSamples(CLUSTERER *Clusterer, CLUSTERCONFIG *Config); 

void FreeClusterer(CLUSTERER *Clusterer); 

void FreeProtoList(LIST *ProtoList); 

void FreePrototype(void *arg);  //PROTOTYPE     *Prototype);

CLUSTER *NextSample(LIST *SearchState); 

FLOAT32 Mean(PROTOTYPE *Proto, UINT16 Dimension); 

FLOAT32 StandardDeviation(PROTOTYPE *Proto, UINT16 Dimension); 

//--------------Global Data Definitions and Declarations---------------------------
// define errors that can be trapped
#define ALREADYCLUSTERED  4000
#endif

---