Read more
The popularity of the Web and Internet commerce provides many extremely large datasets from which information can be gleaned by data mining. This book focuses on practical algorithms that have been used to solve key problems in data mining and which can be used on even the largest datasets. It begins with a discussion of the map-reduce framework, an important tool for parallelizing algorithms automatically. The authors explain the tricks of locality-sensitive hashing and stream processing algorithms for mining data that arrives too fast for exhaustive processing. The PageRank idea and related tricks for organizing the Web are covered next. Other chapters cover the problems of finding frequent itemsets and clustering. The final chapters cover two applications: recommendation systems and Web advertising, each vital in e-commerce. Written by two authorities in database and Web technologies, this book is essential reading for students and practitioners alike.
List of contents
1. Data mining; 2. Large-scale file systems and map-reduce; 3. Finding similar items; 4. Mining data streams; 5. Link analysis; 6. Frequent itemsets; 7. Clustering; 8. Advertising on the Web; 9. Recommendation systems; Index.
About the author
Anand Rajaraman is CEO of Kosmix Inc., a website which organizes the Internet by topic. He is also a consulting assistant professor in the Computer Science Department at Stanford University. In 1996, together with four other engineers, Rajaraman founded Junglee Corp., which pioneered Internet comparison shopping. It was acquired by Amazon.com Inc. in August 1998 for 1.6 million shares of stock valued at $250 million. Rajaraman went on to become Director of Technology at Amazon.com, where he was responsible for technology strategy. He helped launch the transformation of Amazon.com from a retailer into a retail platform, enabling third-party retailers to sell on Amazon.com's website. Third-party transactions now account for almost 25% of all US transactions, and represent Amazon's fastest-growing and most profitable business segment. Rajaraman was also an inventor of the concept underlying Amazon.com's Mechanical Turk. Rajaraman and his business partner, Venky Harinarayan, co-founded Cambrian Ventures, an early stage VC fund, in 2000. Cambrian went on to back several companies later acquired by Google and has funded companies like Mobissimo, Aster Data Systems and TheFind.com.
