Package elki.clustering.kmedoids

Class FasterPAM.Instance

java.lang.Object

elki.clustering.kmedoids.PAM.Instance

elki.clustering.kmedoids.FastPAM1.Instance

elki.clustering.kmedoids.FastPAM.Instance

elki.clustering.kmedoids.FasterPAM.Instance

Enclosing class:

FasterPAM<O>

protected static class FasterPAM.Instance
extends FastPAM.Instance

Instance for a single dataset.

Note: we experimented with not caching the distance to nearest and second nearest, but only the assignments. The matrix lookup was more expensive, so this is probably worth the 2*n doubles in storage.

Author:

Erich Schubert

Field Summary

Fields inherited from class elki.clustering.kmedoids.FastPAM.Instance

fastswap

Fields inherited from class elki.clustering.kmedoids.PAM.Instance

assignment, distQ, ids, nearest, second

Constructor Summary

Constructors

Constructor	Description
Instance(elki.database.query.distance.DistanceQuery<?> distQ, elki.database.ids.DBIDs ids, elki.database.datastore.WritableIntegerDataStore assignment)	Constructor.

Method Summary

Modifier and Type	Method	Description
protected double	run(elki.database.ids.ArrayModifiableDBIDs medoids, int maxiter)	Run the PAM optimization phase.

Methods inherited from class elki.clustering.kmedoids.FastPAM.Instance

computeReassignmentCost, findBestSwaps

Methods inherited from class elki.clustering.kmedoids.FastPAM1.Instance

assignToNearestCluster, computeReassignmentCost, updateAssignment, updatePriorCost, updateSecondNearest

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Instance

public Instance(elki.database.query.distance.DistanceQuery<?> distQ,
                elki.database.ids.DBIDs ids,
                elki.database.datastore.WritableIntegerDataStore assignment)

Constructor.

Parameters:

distQ - Distance query

ids - IDs to process

assignment - Cluster assignment

Method Detail

run

protected double run(elki.database.ids.ArrayModifiableDBIDs medoids,
                     int maxiter)

Run the PAM optimization phase.

Overrides:

run in class FastPAM.Instance

Parameters:

medoids - Medoids list

maxiter -

Returns:

final cost