/*
* GRAL: GRAphing Library for Java(R)
*
* (C) Copyright 2009-2016 Erich Seifert ,
* Michael Seifert
*
* This file is part of GRAL.
*
* GRAL is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* GRAL 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 Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with GRAL. If not, see .
*/
package de.erichseifert.gral.data.filters;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.util.ArrayList;
import java.util.List;
import de.erichseifert.gral.data.DataSource;
import de.erichseifert.gral.util.MathUtils;
/**
* Class that calculates the median of a data sequence.
*
* - Setting and getting offset
* - Setting and getting window size
*
*/
public class Median extends Filter2D {
/** Version id for serialization. */
private static final long serialVersionUID = -1645928908580026536L;
/** Number of values in the window that will be used to calculate the
median. */
private int windowSize;
/** Start of the window. */
private int offset;
/**
* Creates a new Median object with the specified DataSource, window
* size, offset, Mode, and columns.
* @param original DataSource to be filtered.
* @param windowSize Number of rows to be used for the calculation of the
* median.
* @param offset Offset from the current filtered value to the last value
* of the window.
* @param mode Mode of filtering.
* @param cols Column indexes.
*/
public Median(DataSource original, int windowSize, int offset,
Mode mode, int... cols) {
super(original, mode, cols);
this.windowSize = windowSize;
this.offset = offset;
filter();
}
@Override
protected void filter() {
clear();
if (getWindowSize() <= 0) {
return;
}
List> colWindows =
new ArrayList>(getColumnCount());
for (int colIndex = 0; colIndex < getColumnCountFiltered(); colIndex++) {
int colIndexOriginal = getIndexOriginal(colIndex);
List window = new ArrayList(getWindowSize());
colWindows.add(window);
// Pre-fill window
for (int rowIndex = getOffset() - getWindowSize(); rowIndex < 0; rowIndex++) {
Comparable> vOrig = getOriginal(colIndexOriginal, rowIndex);
double v = ((Number) vOrig).doubleValue();
window.add(v);
}
}
for (int rowIndex = 0; rowIndex < getRowCount(); rowIndex++) {
Double[] filteredRow = new Double[getColumnCountFiltered()];
for (int colIndex = 0; colIndex < filteredRow.length; colIndex++) {
List window = colWindows.get(colIndex);
if (window.size() >= getWindowSize()) {
window.remove(0);
}
int colIndexOriginal = getIndexOriginal(colIndex);
Comparable> vOrig = getOriginal(colIndexOriginal,
rowIndex - getOffset() + getWindowSize());
double v = ((Number) vOrig).doubleValue();
window.add(v);
filteredRow[colIndex] = median(window);
}
add(filteredRow);
}
}
/**
* Calculates the median for the specified values in the window.
* @param w List of values the median will be calculated for.
* @return Median.
*/
private double median(List w) {
if (w.size() == 1) {
return w.get(0);
}
List window = new ArrayList(w.size());
for (Double v : w) {
if (!MathUtils.isCalculatable(v)) {
return Double.NaN;
}
window.add(v);
}
int medianIndex = MathUtils.randomizedSelect(
window, 0, window.size() - 1, window.size()/2);
double median = window.get(medianIndex);
if ((window.size() & 1) == 0) {
int medianUpperIndex = MathUtils.randomizedSelect(
window, 0, window.size() - 1, window.size()/2 + 1);
double medianUpper = window.get(medianUpperIndex);
median = (median + medianUpper)/2.0;
}
return median;
}
/**
* Returns the size of the window which is used to calculate the median.
* @return Number of rows used.
*/
public int getWindowSize() {
return windowSize;
}
/**
* Set the size of the window which is used to calculate the median.
* @param windowSize Number of rows used.
*/
public void setWindowSize(int windowSize) {
this.windowSize = windowSize;
dataUpdated(this);
}
/**
* Returns the offset from the current value used to calculate the
* median to the last value of the window.
* @return Offset.
*/
public int getOffset() {
return offset;
}
/**
* Sets the offset from the current value used to calculate the
* median to the last value of the window.
* @param offset Offset.
*/
public void setOffset(int offset) {
this.offset = offset;
dataUpdated(this);
}
/**
* Custom deserialization method.
* @param in Input stream.
* @throws ClassNotFoundException if a serialized class doesn't exist anymore.
* @throws IOException if there is an error while reading data from the
* input stream.
*/
private void readObject(ObjectInputStream in)
throws ClassNotFoundException, IOException {
// Normal deserialization
in.defaultReadObject();
// Update caches
dataUpdated(this);
}
}
Ads help maintain this website.