public abstract class LMS {
	Object[] examples;
	double[] values;
	int[] successors;
	double[] weights;
	
	public LMS(Object[] E, double[] V, int[] S, double[] W) {
		examples = E; values = V; successors = S; weights = W;
	}
	
	public void learn() {
		// For each training example (e, V(s)) where  s = successor(e)
		for (int ei=0; ei<examples.length; ei++) {
			Object e  = examples[ei];
			// use the current weight to calculate V(e)
			double ve = value(e);
			double vs = values[successors[ei]];
			// For each weight wi, update it as
			    // wi = wi + c( V(s) - V(e) )
			for (int wi=0; wi<weights.length; wi++)
				weights[wi] = weights[wi]+0.001 * (vs - ve);
		}
		System.out.print("w=");
		for (int wi=0; wi<weights.length; wi++)
			System.out.print(weights[wi]+",");
		System.out.println();
	}
	
	public abstract double value(Object e);
}