diff options
author | Erich Schubert <erich@debian.org> | 2014-10-31 03:43:51 +0100 |
---|---|---|
committer | Andrej Shadura <andrewsh@debian.org> | 2019-03-09 22:30:40 +0000 |
commit | 596d8876dca5627dd76e8c23bf40a24cc305eeed (patch) | |
tree | d269ddb46561469f6b1fff67b19e0cd2b4608f5b /src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java | |
parent | ee31d687b1a0e2f2f1e6e71375c7cc3b094919b8 (diff) | |
parent | 337087b668d3a54f3afee3a9adb597a32e9f7e94 (diff) |
Import Debian changes 0.6.5~20141030-1
elki (0.6.5~20141030-1) unstable; urgency=medium
* New upstream beta release
* Urgency medium: 0.6.0 suffers from a performance issue with duplicates.
* Repackaged tarball from .jar to .tar.bz2
* Add dependency on libsvm3-java
* Enable line numbers for debugging (ant debuglevel)
Diffstat (limited to 'src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java')
-rw-r--r-- | src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java | 82 |
1 files changed, 82 insertions, 0 deletions
diff --git a/src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java b/src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java new file mode 100644 index 00000000..1059f0a1 --- /dev/null +++ b/src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java @@ -0,0 +1,82 @@ +package de.lmu.ifi.dbs.elki.evaluation.classification.holdout; + +/* + This file is part of ELKI: + Environment for Developing KDD-Applications Supported by Index-Structures + + Copyright (C) 2014 + 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 de.lmu.ifi.dbs.elki.datasource.bundle.MultipleObjectsBundle; + +/** + * A leave-one-out-holdout is to provide a set of partitions of a database where + * each instances once hold out as a test instance while the respectively + * remaining instances are training instances. + * + * @author Arthur Zimek + */ +public class LeaveOneOut extends AbstractHoldout { + /** + * Size of the data set. + */ + private int len, pos; + + /** + * Constructor. + */ + public LeaveOneOut() { + super(); + } + + @Override + public void initialize(MultipleObjectsBundle bundle) { + super.initialize(bundle); + len = bundle.dataLength(); + pos = 0; + } + + @Override + public int numberOfPartitions() { + return len; + } + + @Override + public TrainingAndTestSet nextPartitioning() { + if(pos >= len) { + return null; + } + MultipleObjectsBundle training = new MultipleObjectsBundle(); + MultipleObjectsBundle test = new MultipleObjectsBundle(); + // Process column-wise. + for(int c = 0, cs = bundle.metaLength(); c < cs; ++c) { + ArrayList<Object> tr = new ArrayList<>(len - 1), te = new ArrayList<>(1); + for(int i = 0; i < bundle.dataLength(); ++i) { + ((i != pos) ? tr : te).add(bundle.data(i, c)); + } + training.appendColumn(bundle.meta(c), tr); + test.appendColumn(bundle.meta(c), te); + } + + ++pos; + return new TrainingAndTestSet(training, test, labels); + } +}
\ No newline at end of file |