/* * 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.distance.distancefunction; import de.lmu.ifi.dbs.elki.data.type.TypeInformation; import de.lmu.ifi.dbs.elki.database.relation.Relation; import de.lmu.ifi.dbs.elki.index.Index; import de.lmu.ifi.dbs.elki.index.IndexFactory; import de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizer; import de.lmu.ifi.dbs.elki.utilities.optionhandling.parameterization.Parameterization; import de.lmu.ifi.dbs.elki.utilities.optionhandling.parameters.ObjectParameter; /** * Abstract super class for distance functions needing a database index. * * @author Elke Achtert * @since 0.4.0 * * @apiviz.has AbstractIndexBasedDistanceFunction.Instance * @apiviz.composedOf IndexFactory * @apiviz.excludeSubtypes * * @param <O> the type of object to compute the distances in between * @param <I> the type of Index used */ public abstract class AbstractIndexBasedDistanceFunction<O, I extends Index> extends AbstractDatabaseDistanceFunction<O> implements IndexBasedDistanceFunction<O> { /** * Parameter to specify the preprocessor to be used. * <p> * Key: {@code -distancefunction.preprocessor} * </p> */ protected IndexFactory<O, I> indexFactory; /** * Constructor. * * @param indexFactory Index factory */ public AbstractIndexBasedDistanceFunction(IndexFactory<O, I> indexFactory) { super(); this.indexFactory = indexFactory; } @Override public boolean isMetric() { return false; } @Override public boolean isSymmetric() { return true; } @Override final public TypeInformation getInputTypeRestriction() { return indexFactory.getInputTypeRestriction(); } /** * The actual instance bound to a particular database. * * @author Erich Schubert * * @param <O> Object type * @param <I> Index type * @param <F> Distance function type */ abstract public static class Instance<O, I extends Index, F extends DistanceFunction<? super O>> implements IndexBasedDistanceFunction.Instance<O, I> { /** * Relation to query. */ protected final Relation<O> relation; /** * Index we use */ protected final I index; /** * Our parent distance function */ protected F parent; /** * Constructor. * * @param relation Database * @param index Index to use * @param parent Parent distance function */ public Instance(Relation<O> relation, I index, F parent) { super(); this.relation = relation; this.index = index; this.parent = parent; } @Override public Relation<? extends O> getRelation() { return relation; } @Override public I getIndex() { return index; } @Override public F getDistanceFunction() { return parent; } } /** * Parameterization class. * * @author Erich Schubert * * @apiviz.exclude * * @param <F> Factory type */ public abstract static class Parameterizer<F extends IndexFactory<?, ?>> extends AbstractParameterizer { /** * The index factory we use. */ protected F factory; /** * Index factory parameter * * @param config Parameterization * @param restriction Restriction class * @param defaultClass Default value */ public void configIndexFactory(Parameterization config, Class<?> restriction, Class<?> defaultClass) { ObjectParameter<F> param = new ObjectParameter<>(INDEX_ID, restriction, defaultClass); if(config.grab(param)) { factory = param.instantiateClass(config); } } } }