{"id":654,"date":"2008-07-04T15:05:21","date_gmt":"2008-07-04T15:05:21","guid":{"rendered":"http:\/\/scientopia.org\/blogs\/goodmath\/2008\/07\/04\/petabyte-scale-data-analysis-and-the-scientific-method\/"},"modified":"2008-07-04T15:05:21","modified_gmt":"2008-07-04T15:05:21","slug":"petabyte-scale-data-analysis-and-the-scientific-method","status":"publish","type":"post","link":"http:\/\/www.goodmath.org\/blog\/2008\/07\/04\/petabyte-scale-data-analysis-and-the-scientific-method\/","title":{"rendered":"Petabyte Scale Data-Analysis and the Scientific Method"},"content":{"rendered":"<p> Once again, there&#8217;s a silly article somewhere, and everyone hammers me with requests to write about it. It&#8217;s frankly flattering that people see<br \/>\nthis sort of nonsense, and immediately think of asking me about it &#8211; you folks are going to give me a swelled head!<\/p>\n<p> The article in question is a recent article from Wired magazine, titled <a href=\"http:\/\/www.wired.com\/science\/discoveries\/magazine\/16-07\/pb_theory\">&#8220;The End of Theory: The Data Deluge Makes the Scientific Method Obsolete&#8221;.<\/a><\/p>\n<p><!--more--><\/p>\n<p> The basic idea behind the article is that now that we can retrieve and<br \/>\nanalyze truly massive quantities of data, that the whole scientific idea of trying understand why and how things work is now irrelevant. They use Google and Craig Venter as examples of how this works:<\/p>\n<p> Google, according to Mr. Anderson, doesn&#8217;t care about <em>why<\/em><br \/>\nlink analysis suggests that page X should be a search result for keyword<br \/>\nY. And Venter has done work that basically pulls down huge quantities of genetic material from an unknown number of species, and then sequences it. He can discover new species from this data &#8211; even though he doesn&#8217;t necessarily know what the species is, what it looks like, where it came from, etc.<\/p>\n<p> There&#8217;s a tiny grain of truth to the article. Massive quantities<br \/>\nof data and the tools to analyze that data <em>do<\/em> change science.<br \/>\nResearchers are finding new approaches, new ways of doing research,<br \/>\nbased on being able to look at quantities of data that absolutely boggle the mind. Petabyte-scale computing is an amazing tool, and it makes it possible<br \/>\nboth to do new things that we&#8217;ve never done before, and to do old things in new ways.<\/p>\n<p> But the idea that massive scale data collection and computing renders the<br \/>\nscientific method obsolete? That we no longer need models, or theories, or experiments? That&#8217;s blatant silliness.<\/p>\n<p> What it comes down to, ultimately, is another form of what I call the big numbers problem. Humans are terrible at really, truly understanding what big numbers mean. We&#8217;re fantastic at understanding numbers we can count on our fingers. We&#8217;re pretty good at understanding the meaning of numbers up to thousands or so. We start having trouble with millions. Once you get beyond billions, our instincts go right out the window.<\/p>\n<p> That poor understanding of really big numbers is exploited by creationists who try to convince people that things like evolution are impossible. The arguments are nonsense, but because the numbers are so big, so incomprehensible, that you can trick people.<\/p>\n<p> Mr. Anderson is making a similar mistake. <\/p>\n<p> When you start working at petabytes of data, you&#8217;re looking at a boggling amount of information &#8211; and it&#8217;s hard to really understand just what it all means.<\/p>\n<p> The big problem with huge amounts of data is that it&#8217;s easy to find false correlations. In a huge amount of data, you <em>expect<\/em> to find tons of patterns. Many of those patterns will be statistical coincidences. And it can be very difficult to identify the ones that are.<\/p>\n<p> For example, I can almost guarantee that if I were to analyze the complete log of searches on Google for the last week, I can find <em>some<\/em> pattern that encodes the complete win-loss record for the NY Giants last football season. And I&#8217;ll similarly find another set that will predict the<br \/>\ncomplete record for their next season.  How? That&#8217;s fantastically unlikely, right? There&#8217;s 16 games in the regular season. The chances randomly discovering the exact win-loss record is very small &#8211; 1 in 2<sup>16<\/sup> &#8211; that is, 1 in 65,536. How can I possibly find that win-loss record in unrelated data? How can I possibly find data making that prediction?<\/p>\n<p> The answer is, huge freaking numbers. The win-loss record for a football team&#8217;s regular season consists of 16 bits. Search logs for a week of Google contains hundreds of millions of queries &#8211; each of which has at least one keyword. Suppose that there&#8217;s 200 million queries in that period. (I don&#8217;t know the real number &#8211; but I&#8217;m pretty sure that&#8217;s actually low.) Suppose that each search on average consists of one five-letter word. (Again, that&#8217;s probably very low.) Each query is then averaging something like 30 bits of information. So the full search log of 200 million queries contains 6 billion bits. Somewhere in that 6 billion bits, I can probably find <em>any<\/em> possible 16 bit sequence.<\/p>\n<p> And 6 billion bits isn&#8217;t much data at all. It&#8217;s practically miniscule compared to some of the databases that are being analyzed today.<\/p>\n<p> My point is that patterns in huge quantities of data &#8211; even seemingly incredibly unlikely patterns &#8211; become downright <em>likely<\/em> when you&#8217;re searching at petabit scale. Our intuitions about what&#8217;s likely to happen<br \/>\nas a result of randomness or coincidence are a total failure at massive scale.<\/p>\n<p> If you try to do science without understanding &#8211; that is, all you do is look for patterns in data &#8211; then you&#8217;re likely to &#8220;discover&#8221; a whole bunch of correlations that don&#8217;t mean anything. If you don&#8217;t try to understand those correlations, then you <em>can&#8217;t<\/em> tell the real ones from the chance ones. You need understanding, theories, <em>models<\/em>, to be able to determine what&#8217;s meaningful and what&#8217;s not, and to determine how to test a correlation for real significance.<\/p>\n<p> Mr. Andersen mentions Google, and the fact that we don&#8217;t know <em>why<\/em> our search algorithms produce particular results for a particular query. That&#8217;s absolutely true. Do a search for a particular set of keywords, and we can&#8217;t, without a lot of work, figure out just why our algorithms produced that<br \/>\nresult. That doesn&#8217;t mean that we don&#8217;t understand our search. Each component of the search process is well understood and motivated by some real theory of how to discover information from links. The <em>general process<\/em> is well<br \/>\nunderstood; the <em>specific results<\/em> are a black box. Mr. Anderson<br \/>\nis confusing the fact that we don&#8217;t know what the result will be for a particular query with the idea that we don&#8217;t know why our system works well. Web-search systems aren&#8217;t based on any kind of randomness: they find relationships between webpages based on hypotheses about how links between pages can provide information about the subject and quality of the link target. Those hypotheses are implemented and tested &#8211; and if they test out &#8211; meaning if they produce the results that the hypothesis predicts they should &#8211; then they get deployed. It&#8217;s basic science: look at data, develop a hypothesis; test the hypothesis. Just because the hypothesis and the test are based on huge quantities of data doesn&#8217;t change that.<\/p>\n<p> Mr. Anderson&#8217;s other example is the discovery of a species using massive<br \/>\nsequencing.  A recent technique that&#8217;s been used by some biologists is (very loosely speaking) to gather a quantity of biomass, puree it, sieve out the DNA, and sequence it. Doing this, researchers have found genes from previously unknown species. At the moment, we don&#8217;t know much about those new species. Without some more  work, we don&#8217;t know what they look like. Depending on how much of their genetic material we&#8217;ve sequenced, we might not even know what family of species they come from!<\/p>\n<p> But the biologists aren&#8217;t working blindly. In terms of genetics, they know what a species looks like. No matter how much data they analyzed, if they didn&#8217;t have an idea &#8211; a <em>theory<\/em> &#8211; about what kinds of patterns should be in the data, about what a species is, about how to identify a species from a genome fragment &#8211; then no amount of computation, no mass of data, could possibly produce the hypothesis that they discovered a new species. It&#8217;s only by understanding information, developing theories, and then testing those theories by looking at the data, that they can produce any result.<\/p>\n<p> In other words, the results are the product of the scientific method. It&#8217;s just a new way of doing an experiment; a new way of analyzing data. Science is still there. The scientific process is, at its core, still exactly the same as it always was. We just have an extremely powerful new tool that scientists can use as part of that method.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Once again, there&#8217;s a silly article somewhere, and everyone hammers me with requests to write about it. It&#8217;s frankly flattering that people see this sort of nonsense, and immediately think of asking me about it &#8211; you folks are going to give me a swelled head! The article in question is a recent article from [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[1],"tags":[],"class_list":["post-654","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p4lzZS-ay","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/654","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/comments?post=654"}],"version-history":[{"count":0,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/654\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/media?parent=654"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/categories?post=654"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/tags?post=654"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}