Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
We suppose that there is an infinite number ofdynamically created pages and that this is a large site with millions of visits per day.Then, the URL of each visited page is insertedinto a stream and the problem can be solved ina way similar to"Finding frequent items in data streams", Moses Charikar, Kevin Chen and Martin Farach-Colton
We suppose that there is an infinite number of
ReplyDeletedynamically created pages and that this is a
large site with millions of visits per day.
Then, the URL of each visited page is inserted
into a stream and the problem can be solved in
a way similar to
"Finding frequent items in data streams",
Moses Charikar, Kevin Chen and Martin Farach-Colton