← Back to the chapter · Previous detail · Next detail →
Technical detail · Imputation and Noise Filtering
Implement a median filter
class MedianFilter:
def __init__(self, window_size=5):
self.window_size = window_size
self.buffer = []
def filter(self, value):
self.buffer.append(value)
if len(self.buffer) > self.window_size:
self.buffer.pop(0)
sorted_buffer = sorted(self.buffer)
mid = len(sorted_buffer) // 2
if len(sorted_buffer) % 2 == 0:
return (sorted_buffer[mid - 1] + sorted_buffer[mid]) / 2
return sorted_buffer[mid]