Statistical distance: statistically quantifying change, high computation cost Geometric distance: lower computation cost • Selection of distance function Detection accuracy Computational complexity 10/8/2013 Change Detection in A Single Data Stream 1 2 1 2 2 1 1 2 1 2 d(w ,w ) 0 d(w ,w ) d(w ,w ) d(w ,w ) 0 w w