summaryrefslogtreecommitdiff
path: root/src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java')
-rw-r--r--src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java98
1 files changed, 98 insertions, 0 deletions
diff --git a/src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java b/src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java
new file mode 100644
index 00000000..c78ff112
--- /dev/null
+++ b/src/de/lmu/ifi/dbs/elki/distance/distancefunction/adapter/LinearAdapterLinear.java
@@ -0,0 +1,98 @@
+package de.lmu.ifi.dbs.elki.distance.distancefunction.adapter;
+
+/*
+ This file is part of ELKI:
+ Environment for Developing KDD-Applications Supported by Index-Structures
+
+ Copyright (C) 2013
+ Ludwig-Maximilians-Universität München
+ Lehr- und Forschungseinheit für Datenbanksysteme
+ 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/>.
+ */
+
+import de.lmu.ifi.dbs.elki.database.query.distance.DistanceQuery;
+import de.lmu.ifi.dbs.elki.database.query.similarity.SimilarityQuery;
+import de.lmu.ifi.dbs.elki.database.relation.Relation;
+import de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction;
+import de.lmu.ifi.dbs.elki.distance.distancevalue.DoubleDistance;
+import de.lmu.ifi.dbs.elki.distance.distancevalue.NumberDistance;
+import de.lmu.ifi.dbs.elki.distance.similarityfunction.NormalizedSimilarityFunction;
+
+/**
+ * Adapter from a normalized similarity function to a distance function using
+ * <code>1 - sim</code>.
+ *
+ * @author Erich Schubert
+ *
+ * @apiviz.has Instance
+ *
+ * @param <O> Object class to process.
+ */
+public class LinearAdapterLinear<O> extends AbstractSimilarityAdapter<O> {
+ /**
+ * Constructor.
+ *
+ * @param similarityFunction Similarity function
+ */
+ public LinearAdapterLinear(NormalizedSimilarityFunction<? super O, ? extends NumberDistance<?, ?>> similarityFunction) {
+ super(similarityFunction);
+ }
+
+ @Override
+ public <T extends O> DistanceQuery<T, DoubleDistance> instantiate(Relation<T> database) {
+ SimilarityQuery<T, ? extends NumberDistance<?, ?>> similarityQuery = similarityFunction.instantiate(database);
+ return new Instance<>(database, this, similarityQuery);
+ }
+
+ /**
+ * Distance function instance
+ *
+ * @author Erich Schubert
+ *
+ * @param <O> Object type
+ */
+ public static class Instance<O> extends AbstractSimilarityAdapter.Instance<O> {
+ /**
+ * Constructor.
+ *
+ * @param database Database
+ * @param parent Parent distance
+ * @param similarityQuery similarity Query to use
+ */
+ public Instance(Relation<O> database, DistanceFunction<? super O, DoubleDistance> parent, SimilarityQuery<? super O, ? extends NumberDistance<?, ?>> similarityQuery) {
+ super(database, parent, similarityQuery);
+ }
+
+ @Override
+ public double transform(double similarity) {
+ return 1.0 - similarity;
+ }
+ }
+
+ /**
+ * Parameterization class.
+ *
+ * @author Erich Schubert
+ *
+ * @apiviz.exclude
+ */
+ public static class Parameterizer<O> extends AbstractSimilarityAdapter.Parameterizer<O> {
+ @Override
+ protected LinearAdapterLinear<O> makeInstance() {
+ return new LinearAdapterLinear<>(similarityFunction);
+ }
+ }
+} \ No newline at end of file