summaryrefslogtreecommitdiff
path: root/src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java
diff options
context:
space:
mode:
authorErich Schubert <erich@debian.org>2014-10-31 03:43:51 +0100
committerAndrej Shadura <andrewsh@debian.org>2019-03-09 22:30:40 +0000
commit596d8876dca5627dd76e8c23bf40a24cc305eeed (patch)
treed269ddb46561469f6b1fff67b19e0cd2b4608f5b /src/de/lmu/ifi/dbs/elki/evaluation/classification/holdout/LeaveOneOut.java
parentee31d687b1a0e2f2f1e6e71375c7cc3b094919b8 (diff)
parent337087b668d3a54f3afee3a9adb597a32e9f7e94 (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.java82
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