Does anyone know of an incremental approximation for standard deviation? I currently use single pass [Knuth] for calculation but am willing to trade some accuracy for better than O(n) performance
Ex:
I have 5000 values, I have a standard deviation for them. I add a new value or remove an old value ... what is the new deviation?
Cheers,
Greg
Start Free Trial