/* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with * this work for additional information regarding copyright ownership. * The ASF licenses this file to You 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. */ package org.apache.mahout.ga.watchmaker.cd.tool; import java.io.IOException; import java.util.Collection; import java.util.HashSet; import java.util.Iterator; import com.google.common.base.Preconditions; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Reducer; /** * Combines attribute description strings into a String.<br> * <ul> * <li>For Numerical attributes, the string contains the min and max values found.</li> * <li>For Categorical attributes, the string contains the distinct values found.</li> * </ul> * * See Descriptors, for more informations about the job parameter */ public class ToolReducer extends Reducer<LongWritable, Text, LongWritable, Text> { private Descriptors descriptors; private final Collection<String> distinct = new HashSet<String>(); @Override protected void reduce(LongWritable key, Iterable<Text> values, Context context) throws IOException, InterruptedException { context.write(key, new Text(combineDescriptions((int) key.get(), values.iterator()))); } @Override protected void setup(Context context) throws IOException, InterruptedException { super.setup(context); String descriptors = context.getConfiguration().get(ToolMapper.ATTRIBUTES); if (descriptors != null) { configure(descriptors.toCharArray()); } } void configure(char[] descriptors) { Preconditions.checkArgument(descriptors != null && descriptors.length > 0, "descriptors null or empty"); this.descriptors = new Descriptors(descriptors); } /** * Combines a given attribute descriptions into a single descriptor. * * @param index * attribute index * @param values * available descriptions * @throws IllegalArgumentException * if the attribute should be ignored. */ String combineDescriptions(int index, Iterator<Text> values) { if (descriptors.isNumerical(index)) { return numericDescription(values); } else if (descriptors.isNominal(index)) { return nominalDescription(values); } else { throw new IllegalArgumentException(); } } static String numericDescription(Iterator<Text> values) { double min = Double.POSITIVE_INFINITY; double max = Double.NEGATIVE_INFINITY; while (values.hasNext()) { double[] range = DescriptionUtils.extractNumericalRange(values.next().toString()); min = Math.min(min, range[0]); max = Math.max(max, range[1]); } return DescriptionUtils.createNumericalDescription(min, max); } String nominalDescription(Iterator<Text> values) { distinct.clear(); // extract all distinct values while (values.hasNext()) { DescriptionUtils.extractNominalValues(values.next().toString(), distinct); } // create a new description return DescriptionUtils.createNominalDescription(distinct); } }