{"id":1024,"date":"2010-01-05T11:07:05","date_gmt":"2010-01-05T15:07:05","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1024"},"modified":"2010-01-05T11:07:05","modified_gmt":"2010-01-05T15:07:05","slug":"data-mining-operations-research-and-predicting-murders","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2010\/01\/05\/data-mining-operations-research-and-predicting-murders\/","title":{"rendered":"Data Mining, Operations Research, and Predicting Murders"},"content":{"rendered":"

John Toczek, who writes the PuzzlOR column for OR\/MS Today\u00a0 (example<\/a>), has put together a new operations research\/data mining challenge in the spirit of, though without the million dollar reward of, the Netflix Prize<\/a>.\u00a0 The Analytics X Prize<\/a> is a\u00a0 fascinating problem:<\/p>\n

\n
Current Contest – 2010 – Predicting Homicides in Philadelphia<\/strong><\/span><\/div>\n<\/blockquote>\n

\nPhiladelphia is a city with 5.8 million people spread out over 47 zip codes and, like any major city, it has its share of crime.\u00a0 The goal of the Analytics X Prize is to use statistical techniques and any data sets you can find to predict where crime, specifically homicides, will occur in the city.\u00a0 The ability to accurately predict where crime is likely to occur allows us to deploy our limited city resources more effectively.<\/span><\/p><\/blockquote>\n


\n<\/span><\/p><\/blockquote>\n

What I really like about this challenge is how open-ended it is. Unlike the Netflix Prize, there is no data set to be analyzed. It is up to you to determine what might be an interesting\/useful\/important data set. Should you analyze past murder rates? Newspaper articles? Economic indicators? Success in this might require a team that mixes those who understand societal issues with data miners and operations researchers. This, to me, makes it much more of an operations research challenge than a data mining challenge.<\/p>\n

I also like how the Prize handles evaluation: you are predicting the future, so murders are counted after your submission. Unless you have invented time travel, there is no way to know the evaluation test set, nor can you game it like you could in the Netflix Prize<\/a> (at the risk of overfitting).<\/p>\n

I asked John why he started this prize, and he replied:<\/p>\n

I started this project about a year ago when trying to think of ways to
\nattract students and people from other professions into the OR field. I
\nwrite an article in ORMS Today called the PuzzlOR which I originally
\nstarted in hopes of attracting more students to our field. OR can be a bit
\noverwhelming when you first get into it so I wanted a way to make it easier
\nfor the newcomers. The puzzles I wanted to run were getting a bit out of
\nhand in their complexity so I needed some other place to house them.<\/p>\n

Plus, I thought it would be good advertising for the OR field in general
\nand would have positive impact on the city where I live.<\/p><\/blockquote>\n

He’s already gotten good local press for the project. The Philadelphia City Paper<\/em> ran a nice article<\/a> that mentions operations research prominently:<\/p>\n

Operations research may not sound sexy; it focuses on analytics and statistics \u2014 determining which data in a gigantic data haystack is most relevant \u2014 in order to solve big problems.<\/p><\/blockquote>\n

There is a monetary prize involved: $20 each month plus $100 at the end of the year. It is probably a good thing that this is not a million dollar prize. Since entries are judged based on how well they do after<\/em> submission, too high a prize might lead to certain … incentives … to ensure the accuracy of your murder predictions.<\/p>\n","protected":false},"excerpt":{"rendered":"

John Toczek, who writes the PuzzlOR column for OR\/MS Today\u00a0 (example), has put together a new operations research\/data mining challenge in the spirit of, though without the million dollar reward of, the Netflix Prize.\u00a0 The Analytics X Prize is a\u00a0 fascinating problem: Current Contest – 2010 – Predicting Homicides in Philadelphia Philadelphia is a city … Continue reading “Data Mining, Operations Research, and Predicting Murders”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10,15],"tags":[],"class_list":["post-1024","post","type-post","status-publish","format-standard","hentry","category-challenges","category-data-mining"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1024","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=1024"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1024\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1024"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1024"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1024"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}