/usr/include/vtk-5.8/vtkKMeansDistanceFunctor.h is in libvtk5-dev 5.8.0-5.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 | #ifndef __vtkKMeansDistanceFunctor_h
#define __vtkKMeansDistanceFunctor_h
// .NAME vtkKMeansDistanceFunctor - measure distance from k-means cluster centers
// .SECTION Description
// This is an abstract class (with a default concrete subclass) that implements
// algorithms used by the vtkKMeansStatistics filter that rely on a distance metric.
// If you wish to use a non-Euclidean distance metric (this could include
// working with strings that do not have a Euclidean distance metric, implementing
// k-mediods, or trying distance metrics in norms other than L2), you
// should subclass vtkKMeansDistanceFunctor.
#include "vtkObject.h"
class vtkVariantArray;
class vtkAbstractArray;
class vtkTable;
class VTK_INFOVIS_EXPORT vtkKMeansDistanceFunctor : public vtkObject
{
public:
static vtkKMeansDistanceFunctor* New();
vtkTypeMacro(vtkKMeansDistanceFunctor,vtkObject);
virtual void PrintSelf( ostream& os, vtkIndent indent );
// Description:
// Return an empty tuple. These values are used as cluster center coordinates
// when no initial cluster centers are specified.
virtual vtkVariantArray* GetEmptyTuple( vtkIdType dimension );
// Description:
// Compute the distance from one observation to another, returning the distance
// in the first argument.
virtual void operator() ( double&, vtkVariantArray*, vtkVariantArray * );
// Description:
// This is called once per observation per run per iteration in order to assign the
// observation to its nearest cluster center after the distance functor has been
// evaluated for all the cluster centers.
//
// The distance functor is responsible for incrementally updating the cluster centers
// to account for the assignment.
virtual void PairwiseUpdate( vtkTable* clusterCenters, vtkIdType row, vtkVariantArray* data, vtkIdType dataCardinality, vtkIdType totalCardinality );
// Description:
// When a cluster center (1) has no observations that are closer to it than other cluster centers
// or (2) has exactly the same coordinates as another cluster center, its coordinates should be
// perturbed. This function should perform that perturbation.
//
// Since perturbation relies on a distance metric, this function is the responsibility of the
// distance functor.
virtual void PerturbElement( vtkTable*, vtkTable*, vtkIdType, vtkIdType, vtkIdType, double );
// Description:
// Allocate an array large enough to hold \a size coordinates and return a void pointer to this array.
// This is used by vtkPKMeansStatistics to send (receive) cluster center coordinates to (from) other processes.
virtual void* AllocateElementArray( vtkIdType size );
// Description:
// Free an array allocated with AllocateElementArray.
virtual void DeallocateElementArray( void* );
// Description:
// Return a vtkAbstractArray capable of holding cluster center coordinates.
// This is used by vtkPKMeansStatistics to hold cluster center coordinates sent to (received from) other processes.
virtual vtkAbstractArray* CreateCoordinateArray();
// Description:
// Pack the cluster center coordinates in \a vElements into columns of \a curTable.
// This code may assume that the columns in \a curTable are all of the type returned by \a GetNewVTKArray().
virtual void PackElements( vtkTable* curTable, void* vElements );
// Description:
// Unpack the cluster center coordinates in \a vElements into columns of \a curTable.
// This code may assume that the columns in \a curTable are all of the type returned by \a GetNewVTKArray().
virtual void UnPackElements( vtkTable* curTable, vtkTable* newTable, void* vLocalElements, void* vGlobalElements, int np );
virtual void UnPackElements( vtkTable* curTable, void* vLocalElements, vtkIdType numRows, vtkIdType numCols );
// Description:
// Return the data type used to store cluster center coordinates.
virtual int GetDataType();
protected:
vtkKMeansDistanceFunctor();
virtual ~vtkKMeansDistanceFunctor();
vtkVariantArray* EmptyTuple; // Used to quickly initialize Tuple for each datum
vtkTable* CenterUpdates; // Used to hold online computation of next iteration's cluster center coords.
private:
vtkKMeansDistanceFunctor( const vtkKMeansDistanceFunctor& ); // Not implemented.
void operator = ( const vtkKMeansDistanceFunctor& ); // Not implemented.
};
#endif // __vtkKMeansDistanceFunctor_h
|