Sketching data and other magic tricks
Who is this presentation for?
- Machine learning practitioners, data scientists, data engineers, and developers
Sophie Watson and William Benton explore a way to answer interesting queries about truly massive datasets almost instantly and with a fixed amount of space.
It sounds like magic, but you’ll go hands-on to practice sketching data structures that work this magic and the key trick that makes them possible. Sophie and William introduce truly scalable techniques for several fundamental problems like set membership, set and document similarity, counting kinds of events, and counting distinct elements. You’ll learn how and when to use these structures as well as how they work. You’ll see how the same techniques work for parallel, distributed, and stream processing at scale. And you’ll leave able to put these techniques to work in real data engineering and machine learning applications like join processing, document classification, and content personalization.
- A working knowledge of Python
Materials or downloads needed in advance
- A WiFi-enabled laptop
What you'll learn
- Learn how data sketches summarize large amounts of data in constant space and time; what problems different data sketches are useful for, including the bloom filter, Count-Min Sketch, HyperLogLog counter, and MinHash signatures; how to use these techniques for distributed computing and stream processing; and applications of data sketching for database and ML applications
Sophie Watson is a Senior Data Scientist in an Emerging Technology Group at Red Hat, where she applies her data science and statistics skills to solving business problems and informing next-generation infrastructure for intelligent application development. She has a background in mathematics and holds a PhD in Bayesian statistics, in which she developed algorithms to estimate intractable quantities quickly and accurately.
William Benton leads a team of data scientists and engineers at Red Hat, where he has built machine learning systems to solve problems ranging from understanding infrastructure logs at datacenter scale to designing better cycling workouts.
Leave a Comment or Question
Help us make this conference the best it can be for you. Have questions you'd like this speaker to address? Suggestions for issues that deserve extra attention? Feedback that you'd like to share with the speaker and other attendees?
Join the conversation here (requires login)
For conference registration information and customer service
For more information on community discounts and trade opportunities with O’Reilly conferences
For information on exhibiting or sponsoring a conference
For media/analyst press inquires