/*
* This file is part of ELKI:
* Environment for Developing KDD-Applications Supported by Index-Structures
*
* Copyright (C) 2017
* ELKI Development Team
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Affero General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Affero General Public License for more details.
*
* You should have received a copy of the GNU Affero General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
package de.lmu.ifi.dbs.elki.data.model;
import de.lmu.ifi.dbs.elki.data.DoubleVector;
import de.lmu.ifi.dbs.elki.data.NumberVector;
import de.lmu.ifi.dbs.elki.database.ids.DBIDs;
import de.lmu.ifi.dbs.elki.database.relation.Relation;
import de.lmu.ifi.dbs.elki.math.linearalgebra.Centroid;
import de.lmu.ifi.dbs.elki.utilities.datastructures.arraylike.NumberVectorAdapter;
/**
* Utility classes for dealing with cluster models.
*
* @author Erich Schubert
* @since 0.7.0
*
* @apiviz.uses Model
* @apiviz.uses NumberVector
*/
public final class ModelUtil {
/**
* Private constructor. Static methods only.
*/
private ModelUtil() {
// Do not use.
}
/**
* Get (and convert!) the representative vector for a cluster model.
*
* <b>Only representative-based models are supported!</b>
*
* {@code null} is returned when the model is not supported!
*
* @param model Model
* @param relation Data relation (for representatives specified per DBID)
* @param factory Vector factory, for type conversion.
* @return Vector of type V, {@code null} if not supported.
* @param <V> desired vector type
*/
@SuppressWarnings("unchecked")
public static <V extends NumberVector> V getPrototype(Model model, Relation<? extends V> relation, NumberVector.Factory<V> factory) {
// Mean model contains a numeric Vector
if(model instanceof MeanModel) {
final double[] p = ((MeanModel) model).getMean();
return factory.newNumberVector(p);
}
// Handle medoid models
if(model instanceof MedoidModel) {
NumberVector p = relation.get(((MedoidModel) model).getMedoid());
if(factory.getRestrictionClass().isInstance(p)) {
return (V) p;
}
return factory.newNumberVector(p, NumberVectorAdapter.STATIC);
}
if(model instanceof PrototypeModel) {
Object p = ((PrototypeModel<?>) model).getPrototype();
if(factory.getRestrictionClass().isInstance(p)) {
return (V) p;
}
if(p instanceof NumberVector) {
return factory.newNumberVector((NumberVector) p, NumberVectorAdapter.STATIC);
}
return null; // Inconvertible
}
return null;
}
/**
* Get the representative vector for a cluster model.
*
* <b>Only representative-based models are supported!</b>
*
* {@code null} is returned when the model is not supported!
*
* @param model Model
* @param relation Data relation (for representatives specified per DBID)
* @return Some {@link NumberVector}, {@code null} if not supported.
*/
public static NumberVector getPrototype(Model model, Relation<? extends NumberVector> relation) {
// Mean model contains a numeric Vector
if(model instanceof MeanModel) {
return DoubleVector.wrap(((MeanModel) model).getMean());
}
// Handle medoid models
if(model instanceof MedoidModel) {
return relation.get(((MedoidModel) model).getMedoid());
}
if(model instanceof PrototypeModel) {
Object p = ((PrototypeModel<?>) model).getPrototype();
if(p instanceof NumberVector) {
return (NumberVector) p;
}
return null; // Inconvertible
}
return null;
}
/**
* Get the representative vector for a cluster model, or compute the centroid.
*
* @param model Model
* @param relation Data relation (for representatives specified per DBID)
* @param ids Cluster ids (must not be empty.
* @return Vector of type V, {@code null} if not supported.
* @param <V> desired vector type
*/
public static <V extends NumberVector> V getPrototypeOrCentroid(Model model, Relation<? extends V> relation, DBIDs ids, NumberVector.Factory<V> factory) {
assert (ids.size() > 0);
V v = getPrototype(model, relation, factory);
return v != null ? v : factory.newNumberVector(Centroid.make(relation, ids));
}
/**
* Get the representative vector for a cluster model, or compute the centroid.
*
* @param model Model
* @param relation Data relation (for representatives specified per DBID)
* @param ids Cluster ids (must not be empty.
* @return Some {@link NumberVector}.
*/
public static NumberVector getPrototypeOrCentroid(Model model, Relation<? extends NumberVector> relation, DBIDs ids) {
assert (ids.size() > 0);
NumberVector v = getPrototype(model, relation);
return v != null ? v : Centroid.make(relation, ids);
}
}