ch04-数据流挖掘2.pptx

Mining Data Str;Today’s Lecture;(1) Filtering D;Filtering Data ;Applications;First Cut Solut;First Cut Solut;First Cut Solut;Analysis: Throw;Analysis: Throw;Analysis: Throw;Bloom Filter;Bloom Filter --;Bloom Filter – ;Bloom Filter: W;(2) Counting Di;Counting Distin;Applications;Using Small Sto;Flajolet-Martin;Why It Works: I;Why It Works: M;Why It Works: M;Why It Works: M;Why It Doesn’t ;(3) Computing M;Generalization:;Special Cases;Example: Surpri;AMS Method;One Random Vari;Expectation Ana;Expectation Ana;Higher-Order Mo;Combining Sampl;Streams Never E;Counting Itemse;Counting Itemse;Extensions;Exponentially D;Example: Counti;Sliding Versus ;Example: Counti;Extension to It;Initiation of N;How many counts