diff options
Diffstat (limited to 'src/de/lmu/ifi/dbs/elki/algorithm/outlier/spatial/neighborhood/weighted/UnweightedNeighborhoodAdapter.java')
-rw-r--r-- | src/de/lmu/ifi/dbs/elki/algorithm/outlier/spatial/neighborhood/weighted/UnweightedNeighborhoodAdapter.java | 142 |
1 files changed, 142 insertions, 0 deletions
diff --git a/src/de/lmu/ifi/dbs/elki/algorithm/outlier/spatial/neighborhood/weighted/UnweightedNeighborhoodAdapter.java b/src/de/lmu/ifi/dbs/elki/algorithm/outlier/spatial/neighborhood/weighted/UnweightedNeighborhoodAdapter.java new file mode 100644 index 00000000..98daac11 --- /dev/null +++ b/src/de/lmu/ifi/dbs/elki/algorithm/outlier/spatial/neighborhood/weighted/UnweightedNeighborhoodAdapter.java @@ -0,0 +1,142 @@ +package de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood.weighted; +/* +This file is part of ELKI: +Environment for Developing KDD-Applications Supported by Index-Structures + +Copyright (C) 2011 +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 java.util.ArrayList; +import java.util.Collection; + +import de.lmu.ifi.dbs.elki.algorithm.outlier.spatial.neighborhood.NeighborSetPredicate; +import de.lmu.ifi.dbs.elki.data.type.TypeInformation; +import de.lmu.ifi.dbs.elki.database.ids.DBID; +import de.lmu.ifi.dbs.elki.database.ids.DBIDs; +import de.lmu.ifi.dbs.elki.database.relation.Relation; +import de.lmu.ifi.dbs.elki.utilities.optionhandling.AbstractParameterizer; +import de.lmu.ifi.dbs.elki.utilities.optionhandling.OptionID; +import de.lmu.ifi.dbs.elki.utilities.optionhandling.parameterization.Parameterization; +import de.lmu.ifi.dbs.elki.utilities.optionhandling.parameters.ObjectParameter; +import de.lmu.ifi.dbs.elki.utilities.pairs.DoubleObjPair; + +/** + * Adapter to use unweighted neighborhoods in an algorithm that requires + * weighted neighborhoods. + * + * @author Erich Schubert + */ +public class UnweightedNeighborhoodAdapter implements WeightedNeighborSetPredicate { + /** + * Actual predicate + */ + NeighborSetPredicate inner; + + /** + * Constructor. + * + * @param inner Actual neighborhood + */ + public UnweightedNeighborhoodAdapter(NeighborSetPredicate inner) { + super(); + this.inner = inner; + } + + @Override + public Collection<DoubleObjPair<DBID>> getWeightedNeighbors(DBID reference) { + DBIDs neighbors = inner.getNeighborDBIDs(reference); + ArrayList<DoubleObjPair<DBID>> adapted = new ArrayList<DoubleObjPair<DBID>>(neighbors.size()); + for(DBID id : neighbors) { + adapted.add(new DoubleObjPair<DBID>(1.0, id)); + } + return adapted; + } + + /** + * Factory class + * + * @author Erich Schubert + * + * @apiviz.stereotype factory + * @apiviz.has UnweightedNeighborhoodAdapter + * + * @param <O> Input object type + */ + public static class Factory<O> implements WeightedNeighborSetPredicate.Factory<O> { + /** + * The inner predicate factory + */ + NeighborSetPredicate.Factory<O> inner; + + /** + * Constructor. + * + * @param inner Actual (unweighted) predicate + */ + public Factory(NeighborSetPredicate.Factory<O> inner) { + super(); + this.inner = inner; + } + + @Override + public UnweightedNeighborhoodAdapter instantiate(Relation<? extends O> relation) { + return new UnweightedNeighborhoodAdapter(inner.instantiate(relation)); + } + + @Override + public TypeInformation getInputTypeRestriction() { + return inner.getInputTypeRestriction(); + } + + /** + * Parameterization class. + * + * @author Erich Schubert + * + * @apiviz.exclude + * + * @param <O> Input object type + */ + public static class Parameterizer<O> extends AbstractParameterizer { + /** + * The parameter to give the non-weighted neighborhood to use. + */ + public static final OptionID INNER_ID = OptionID.getOrCreateOptionID("neighborhood.inner", "Parameter for the non-weighted neighborhood to use."); + + /** + * The actual predicate. + */ + NeighborSetPredicate.Factory<O> inner; + + @Override + protected void makeOptions(Parameterization config) { + super.makeOptions(config); + ObjectParameter<NeighborSetPredicate.Factory<O>> innerP = new ObjectParameter<NeighborSetPredicate.Factory<O>>(INNER_ID, NeighborSetPredicate.Factory.class); + if(config.grab(innerP)) { + inner = innerP.instantiateClass(config); + } + } + + @Override + protected UnweightedNeighborhoodAdapter.Factory<O> makeInstance() { + return new UnweightedNeighborhoodAdapter.Factory<O>(inner); + } + } + } +}
\ No newline at end of file |