O
- object type@Title(value="Affinity Propagation: Clustering by Passing Messages Between Data Points") @Reference(title="Clustering by Passing Messages Between Data Points", authors="B. J. Frey and D. Dueck", booktitle="Science Vol 315", url="http://dx.doi.org/10.1126/science.1136800") public class AffinityPropagationClusteringAlgorithm<O> extends AbstractAlgorithm<Clustering<MedoidModel>> implements ClusteringAlgorithm<Clustering<MedoidModel>>
Clustering by Passing Messages Between Data Points
B. J. Frey and D. Dueck
Science Vol 315
Modifier and Type | Class and Description |
---|---|
static class |
AffinityPropagationClusteringAlgorithm.Parameterizer<O>
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
(package private) int |
convergence
Terminate after 10 iterations with no changes.
|
(package private) AffinityPropagationInitialization<O> |
initialization
Similarity initialization
|
(package private) double |
lambda
Damping factor lambda.
|
private static Logging |
LOG
Class logger
|
(package private) int |
maxiter
Maximum number of iterations.
|
Constructor and Description |
---|
AffinityPropagationClusteringAlgorithm(AffinityPropagationInitialization<O> initialization,
double lambda,
int convergence,
int maxiter)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
TypeInformation[] |
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.
|
protected Logging |
getLogger()
Get the (STATIC) logger for this class.
|
Clustering<MedoidModel> |
run(Database db,
Relation<O> relation)
Perform affinity propagation clustering.
|
makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
private static final Logging LOG
AffinityPropagationInitialization<O> initialization
double lambda
int convergence
int maxiter
public AffinityPropagationClusteringAlgorithm(AffinityPropagationInitialization<O> initialization, double lambda, int convergence, int maxiter)
initialization
- Similarity initializationlambda
- Damping factorconvergence
- Termination threshold (Number of stable iterations)maxiter
- Maximum number of iterationspublic Clustering<MedoidModel> run(Database db, Relation<O> relation)
db
- Databaserelation
- Relationpublic TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<Clustering<MedoidModel>>
protected Logging getLogger()
AbstractAlgorithm
getLogger
in class AbstractAlgorithm<Clustering<MedoidModel>>