/*
 * Encog(tm) Core v3.4 - Java Version
 * http://www.heatonresearch.com/encog/
 * https://github.com/encog/encog-java-core
 
 * Copyright 2008-2016 Heaton Research, Inc.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *   
 * For more information on Heaton Research copyrights, licenses 
 * and trademarks visit:
 * http://www.heatonresearch.com/copyright
 */
package org.encog.ml.data.cross;

import java.util.ArrayList;
import java.util.List;

import org.encog.mathutil.randomize.generate.GenerateRandom;
import org.encog.mathutil.randomize.generate.MersenneTwisterGenerateRandom;
import org.encog.ml.data.versatile.MatrixMLDataSet;
import org.encog.util.EngineArray;

public class KFoldCrossvalidation {

	private final MatrixMLDataSet baseDataset;
	private final int k;
	private final List folds = new ArrayList();
	private GenerateRandom rnd = new MersenneTwisterGenerateRandom();

	public KFoldCrossvalidation(MatrixMLDataSet theBaseDataset, int theK) {
		this.baseDataset = theBaseDataset;
		this.k = theK;
	}

	/**
	 * @return the rnd
	 */
	public GenerateRandom getRnd() {
		return rnd;
	}

	/**
	 * @param rnd
	 *            the rnd to set
	 */
	public void setRnd(GenerateRandom rnd) {
		this.rnd = rnd;
	}

	/**
	 * @return the baseDataset
	 */
	public MatrixMLDataSet getBaseDataset() {
		return baseDataset;
	}

	/**
	 * @return the k
	 */
	public int getK() {
		return k;
	}

	/**
	 * @return the folds
	 */
	public List getFolds() {
		return folds;
	}

	private int[] buildFirstList(int length) {
		int[] result = new int[length];

		if( this.baseDataset==null) {
			for (int i = 0; i < length; i++) {
				result[i] = i;
			}
		} else {
			for (int i = 0; i < length; i++) {
				result[i] = this.baseDataset.getMask()[i];
			}
		}

		return result;
	}

	private void shuffleList(int[] list) {
		for (int i = list.length - 1; i > 0; i--) {
			int n = this.rnd.nextInt(i + 1);
			int t = list[i];
			list[i] = list[n];
			list[n] = t;
		}
	}
	
	private List allocateFolds() {
		List folds = new ArrayList();
		int countPer = this.baseDataset.size() / this.k;
		int countFirst = this.baseDataset.size() - (countPer * (k - 1));
		
		folds.add(new int[countFirst]);
		for (int i = 1; i < this.k; i++) {
			folds.add(new int[countPer]);
		}
		
		return folds;
	}
	
	private void populateFolds(List folds, int[] firstList) {
		int idx = 0;
		for( int[] fold: folds) {
			for(int i=0;i foldContents) {
		this.folds.clear();
		
		for(int i=0;i foldContents = allocateFolds();
		populateFolds(foldContents,firstList);
		buildSets(foldContents);
	}

}