Monday, September 07, 2015

Thoughts on KDD 2015

Last month I attended KDD 2015 in beautiful Sydney, Australia. For those who don't know, KDD is the premier international conference for applied machine learning & data mining, and is often the venue for some of the most interesting data analysis research projects. Despite concerns that KDD 2015 would be a let down after KDD 2014 was such a great success in New York City, overall KDD 2015 was a fantastic conference, with an excellent lineup of invited speakers and plenty of interesting papers. Congratulations also to my PhD advisor Thorsten Joachims, who not only did a great job as PC Co-Chair, but also was the recipient of a Test of Time Award for his work on Optimizing Search Engines using Clickthrough Data.

Data Science for Science

One of the biggest themes at KDD 2015 was applying data science to support the sciences, which is something that's been on my mind a lot recently. Hugh Durrant-White gave a great keynote on applying machine learning to discovery processes in geology and ecology. One thing that jumped out of his talk was how challenging it is to develop models that are interpretable to domain experts. This issue is ameliorated in his settings because he largely focused on spatial models which are easier to visualize and interpret.

Susan Athey gave another keynote on the interplay between machine learning and causal inference in policy evaluation, which is an important issue for the sciences as well. I must admit, most of the talk went over my head, but there was some interesting debate after the talk about whether causality should be the goal or rather just more "robust" correlations (whatever that might mean).

I also really enjoyed the Data-Driven Science Panel, where the debate got quite heated at times. Two issues in particular stood out. First, what should be the role of machine learning and data mining experts in the ecosystem of data-driven science? One the one hand, computer scientists have historically had a large impact by developing systems and platforms that abstract away low-level complexity and empower the end user to be more productive. However, how to achieve such a solution in a data-rich world is a much messier (or at least different) type of endeavor. There are, of course, plenty of startups that address aspects of this problem, but a genuine scalable solution for science remains elusive.

A second issue that was raised was whether computational researchers have made much of a direct impact on the sciences. The particular area, raised by Tina Eliassi-Rad, is the social sciences. Machine learning and data mining have taken great interest in computational social science via studying large social networks. However, it is not clear to what extent computational researchers have directly made an impact to traditional social science fields. Of course, this issue is tied back to what the role of computational researchers should be. On the one hand, many social scientists do use tools made by computational people, so the indirect impact is quite clear. Does it really matter that there hasn't been much direct impact?

Update on MOOCs

Daphne Koller gave a great keynote on the state of MOOCs and Coursera in particular. It seems that MOOCs nowadays are much smarter about their consumer base, and have diversified the way they deliver content and measure success for a wide range of students. For example, people now understand much better the different needs of college aspirants (who use MOOCs to supplicant high school & college education) versus young professionals (who use MOOCs to get ahead in their careers) versus those seeking vocational skills (which is very popular in less developed countries).

One striking omission that was pointed out during the Q&A was that MOOCs have mostly abandoned the pre-college demographic, especially before high school. In retrospect, this is not too surprising, in large part due to the very different requirements for primary and secondary education across different states and school districts. But it does put a damper on the current MOOC enthusiasm, since many problems with education start much earlier than college.

Lessons Learned from Large-Scale A/B Testing

Ron Kohavi gave a keynote on lessons learned from online A/B testing. The most interesting aspect of his talk was just how well-tuned the existing systems are. One symptom of a highly tuned system is that it becomes very difficult to intuit about whether certain modifications will increase or decrease the performance of the system (or have no effect). For example, he gave the audience a number of questions to the audience, such as: "Does increasing the description of the sponsored advertisements lead to increased overall clicks on ads?" Basically, the audience could not guess better than random. So the main lesson is to basically to follow the data and don't be to (emotionally) tied to your own intuitions when it comes to optimizing large complex industrial systems.

Sports Analytics Workshop

I co-organized the 2nd workshop on Large-Scale Sports Analytics. I tried to get more eSports into the workshop this year, but alas fell a bit short. Thorsten did give an interesting talk that used eSports data, although the phenomenon he was studying was not specific to eSports. In many ways, eSports is an even better test bed for sports analytics than traditional sports because game replays track literally everything.

Within the more traditional sports regimes, it's clear that access to data remains a large bottleneck. Many professional leagues are hoarding their data like gold, but sadly do not have the expertise leverage the data effectively. The situation actually seems better in Europe, where access to tracked soccer (sorry, futbol) games are relatively common. In the US, it seems like the data is only available to a select few sports analytics companies such as Second Spectrum. I'm hopeful that this situation will change in the near future as the various stake holders become more comfortable with the idea that it's not the raw data that has value, but the processed artifacts built on top of that data.

Interesting Papers

There were plenty of interesting research papers at KDD, of which I'll just list a few that I particularly liked.

A Decision Tree Framework for Spatiotemporal Sequence Prediction
by Taehwan Kim, Yisong Yue, Sarah Taylor, and Iain Matthews
I'll start with a shameless piece of self-advertising. In collaboration with Disney Research, we trained a model to generate visual speech, i.e., animate the lower face in response to audio or phonetic inputs. See the demo video below:

More details here.

Inside Jokes: Identifying Humorous Cartoon Captions
by Dafna Shahaf, Eric Horvitz, and Robert Mankoff
Probably the most interesting application at KDD was on studying the anatomy of a joke. While the results may not seem too surprising in retrospect (e.g., the punchline should be at the end of the joke), what was really cool was that the model could quantify if one joke was funnier than another joke (i.e., rank jokes).

Cinema Data Mining: The Smell of Fear
by Jörg Wicker, Nicolas Krauter, Bettina Derstorff, Christof Stönner, Efstratios Bourtsoukidis, Thomas Klüpfel, Jonathan Williams, and Stefan Kramer
This was a cool paper that studied how the exhaled organic particles vary in response to different emotions. The authors instrumented a movie theater's air circulation system with chemical sensors, and found that the chemicals you exhale are indicative of various emotions such as fear or amusement. The author repeatedly lamented the fact that they didn't do this for any erotic films, and so they don't know what the cinematic chemical signature of arousal would look like.

Who supported Obama in 2012? Ecological inference through distribution regression
by Seth Flaxman, Yu-Xiang Wang, and Alex Smola
This paper presents a new solution to the ecological inference problem of inferring individual level preferences from aggregate data. The primary data testbed were county-wise election outcomes and demographic data that reported at a different granularity or overlay. The main issue is how to estimate, e.g., female preference for one presidential candidate, using just these kinds of aggregate data.

Certifying and removing disparate impact
by Michael Feldman, Sorelle Friedler, John Moeller, Carlos Scheidegger, and Suresh Venkatasubramanian
Many people assume that, because algorithms are "objective" then they can't be biased or discriminatory. This assumption is invalid because the data or features themselves can be biased (cf. this interview with Cynthia Dwork). The authors of this paper propose a way to detect & remove bias in machine learning models that is tailored to the US legal definition of bias. The work is, of course, preliminary, but this paper was arguably the most thought provoking of the entire conference.

Edge-Weighted Personalized PageRank: Breaking A Decade-Old Performance Barrier
by Wenlei Xie, David Bindel, Alan Demers, and Johannes Gehrke
This paper proposes a reduction approach to personalized PageRank that yields a computational boost by several orders of magnitude, thus allowing, for the first time, personalized PageRank to be computed at interactive speeds. This paper was also the recipient of the best paper award.

34 comments:

Brendan O'Connor said...

whether computational researchers have made much of a direct impact on the sciences -- it's a good point that only a small amount of computational work on ostensible social topics has had much of an impact on social science (I still think there are some great examples, but certainly it's a much smaller amount than it could be). But I feel like lots of computational research has had a big impact on the natural sciences, such as numeric computing methods, which are very widely used in many different scientific and engineering disciplines. Climate simulation and weather forecasting are nice examples. There's this whole field "scientific computing" which just happens to be very well connected to the current conception of data mining and/or machine learning.

I don't know it well so maybe I'm wrong in thinking of it as being connected to "computational research"? But why do we ignore it in these discussions?

Yisong Yue said...

I think the KDD community is largely separated from the scientific computing community, and is more focused on data mining issues. But your general point stands.

ronaldo said...

nice

rhetorical analysis ideas said...

I really like this post.

sathya said...

Nice post. It is really interesting. Thanks for sharing the post!
fridge online
buy fridge online
buy refrigerator online
Washing Machine Online
Washing Machine Offers
Buy Washing Machine Online
Online Shopping

Laxman S said...

I’m really impressed with your article, such great & usefull knowledge you mentioned here. Thank you for sharing such a good and useful information here in the blog
Kindly visit us @
SATHYA TECHNOSOFT (I) PVT LTD
Social Media Marketing Company | SMO Company India
Social Media Marketing Packages in India
PPC Campaign Price | Google Adwords Pricing in india
PPC Company in India | PPC Services India
Google Adwords company in India | Google Adwords Services in India
Best SEO Company in india | SEO Services in India
Bulk SMS Service India | Bulk SMS India

Sathya said...

Interesting information and attractive.This blog is really rocking... Yes, the post is very interesting and I really like it.I never seen articles like this. I meant it's so knowledgeable, informative, and good looking site. I appreciate your hard work. Good job.
Kindly visit us @
Sathya Online Shopping
Buy AC Online | AC Online Shopping | AC Price | Buy Air Conditioner Online
Inverter Split AC | Best Inverter AC | Split AC Price | Buy Split AC Online
Smart LED TV | Smart TV Price | LED TV Online | Buy LED TV Online
Laptop Online | Laptop Price | Buy Laptop Online | Best Laptop
Buy HD LED TV
Buy Ultra HD TV Online
Buy HD Ready LED TV
Buy Mobile Online

basha said...

Magnificent blog I visit this blog it's extremely wonderful. Interestingly, in this blog content composed plainly and reasonable. The substance of data is useful.
Oracle Fusion HCM Online Training
Oracle Fusion SCM Online Training
Oracle Fusion Financials Online Training
Big Data and Hadoop Training In Hyderabad
oracle fusion financials classroom training
Workday HCM Online Training
Oracle Fusion HCM Classroom Training
Workday HCM Online Training
oracle cpq online training / Oracle CPQ Class Room Training
Oracle Taleo Online Training

shivani said...

A befuddling web diary I visit this blog, it's incredibly grand. Strangely, in this present blog's substance made motivation behind fact and sensible. The substance of information is instructive
Oracle Fusion Financials Online Training
Oracle Fusion HCM Online Training
Oracle Fusion SCM Online Training

Mobile app Development said...

Amazing Article! I have bookmarked this article page as I received good information from this. We are the best Website Designing Company in Noida & Website Designing Company in Mumbai.

Unknown said...

PPC Service in Delhi
PPC Companies in Delhi
SEO Company in Delhi
SEO Company in Delhi NCR
SMO Company in Delhi
SMO Company in India

creative web solution said...

Get The Best Repairing Service of office chairs shockers of your sofa or billiards and more other furniturea at best price.For more info visit our site given below :-

Chair Repairing in nawada
Shocker Repairing in dwarka
Sofa Repairing in delhi ncr
Furniture Repairing in janakpuri
Billiards Repairing in nehru place
chair repair in dwarka
sofa repair in south delhi
shocker repair in nawada
furniture repair in nawada

creative web solution said...

Get the best furniture manufacturers in delhi ncr for more info visit our site
top Sofa Manufacturers in Delhi
Sofa set manufacturers in Delhi
Best Furniture dealers in Delhi
Furniture repairing in Delhi
Sofa repairing in Delhi
designed furniture manufacturers in delhi
Best bed repairing in Delhi
Best furniture manufacturing in Delhi NCR
headboard manufacturing services
Best headboard manufacturing  manufacturers in Delhi
 Home Furniture repairing in Delhi

Neha Sharma said...

Rice Bags Manufacturers
Pouch Manufacturers
wall putty bag manufacturers
Lyrics with music

Neha Sharma said...

we have provide the best ppc service.
ppc company in gurgaon
website designing company in Gurgaon
PPC company in Noida
seo company in gurgaon
PPC company in Mumbai
PPC company in Chandigarh

Neha Sharma said...

we have provide the best fridge repair service.
fridge repair in faridabad
Videocon Fridge Repair in Faridabad
Whirlpool Fridge Repair in Faridabad
Hitachi Fridge Repair In Faridabad
Washing Machine Repair in Noida
godrej washing machine repair in noida
whirlpool Washing Machine Repair in Noida
IFB washing Machine Repair in Noida
LG Washing Machine Repair in Noida

Neha Sharma said...

gmp certification in delhi
ISO Certification in Noida
iso certification in delhi
ce certification in delhi
iso 14001 certification in delhi
iso 22000 certification in delhi
iso consultant in delhi
rohs certification in delhi
website designing services
seo serivces in delhi

creative web solution said...

We are the best service provider for the ads and posters on auto or wall paints for all informations visit our site

Rural wall painting advertising
Auto rickshaw ad in delhi
Advertising wall painting
Auto Rickshaw advertising
Digital wall painting
Hoardings in Delhi
Wall painting advertising
Outdoor advertising
Outdoor Advertising Companies in Delhi
Hoarding advertising

creative web solution said...

Get the best and cheapest sound systems led wals lfd screen and more other components on rent for more info visit our site
Projector on rent
4K LED TV on rent
Sound system on rent
LED Wall on rent
LFD Video wall on rent
Touch Screen Monitor on rent
LFD Video wall for exhibition
Projector and screen
Professional Sound System
LED display wall on rent

creative web solution said...

Get the best nursing services baby care services medical equipment services and allso get the physiotherapist at home in Delhi NCR For more information visit our site

nursing attendant services in Delhi NCR
medical equipment services in Delhi NCR
nursing services in Delhi NCR
physiotherapist at home in Delhi NCR
baby care services in Delhi NCR

creative web solution said...

Get the best packer mover service we are one of the top rated packer and movers for more info visit our site :-

best packer and mover service provider in Raj Nagar
top packer and mover service provider on hidan airport
top rated packer and mover in indirapuram
best packer and mover service in mohan nagar
best packer and mover service in Ghaziabad
mover and packer service provider in vaishali
packer and mover service provider in murad nagar
best packer mover service in lal kuan

creative web solution said...

Are you searching for a home maid or old care attandents or baby care aaya in india contact us and get the best and experianced personns in all over india for more information visit our

site

best patient care service in India
Male  attendant service provider in India
Top critical care specialist in India
Best physiotherapist providers in India
Home care service provider in India
Experienced Baby care aaya provider in India
best old care aaya for home in India
Best medical equipment suppliers in India

creative web solution said...

Weare one of the best furniture repairing service provider in delhi gurgaon for more info visit our site :-

Best Carpenters service provider in Gurgaon
best Office Furniture Manufacturers in Noida
Furniture repairing service provider in Delhi
Best Sofa Set Repair and Services in Gurgaon
Wooden Furniture Repair and Service in Noida
best furniture manufacturers in Delhi
Office Furniture Repair and Services in Gurgaon

creative web solution said...

We are one of the top rated pest control service provider in delhi for more information visit our site :-

Lizard pest control service provider in Laxmi Nagar
Cockroach pest control service provider in Noida
Cockroach pest control service provider in PreetVihar
Fly pest control service provider in Connaught place
fly pest control service in MayurVihar Phase -1
mosquitoes pest control service provider in Ghaziabad
termite treatment service provider in Vasundhara
Best pest control service provider in all over Gurgaon
best fogging service provider in Vaishali
Fogging service provider in MayurVihar Phase-2

creative web solution said...

We are one of the best man power suppliyers for housekeeping or security and for more other fields for more info visit our site :-

Best Housekeeping services provider in south Delhi
Best Housekeeping services provider in Faridabad
Personal security service provider in south Delhi
Best manpower provider in faridabad
Best Facility management service provider in Faridabad
Best Facility management service provider in south Delhi

creative web solution said...

We are one of the best service provider in nursing and more other patient care for all details visit our site :-

Male nursing attendant service provider in Delhi NCR
Female nursing attendant service provider in Delhi NCR
Newborn baby aaya service provider in Delhi NCR
Nurse at home service provider in Delhi NCR
Patient care taker service provider in Delhi NCR
Medical equipment on rent provider in Delhi NCRs

creative web solution said...

We are one of the best sofa drycleaning service provider and more other service visit our site :-

Best Sofa dry cleaning service in south Delhi
Best carpet cleaning service in south Delhi
Best Room disinfection service in South Delhi
floor scrubbing polishing services in Delhi Gurgaon
Best Residential Deep Cleaning service in south Delhi
Best Toilet Cleaning service in Delhi Gurgaon
Tank cleaning service provider in south Delhi
Commercial deep cleaning service in Delhi Gurgaon
Best floor crystallization service in Delhi Gurgaon
Best Kitchen cleaning service in south Delhi

creative web solution said...

We are providing the best nursing service provider in delhi and delhi delhi ncr for more information visit our site :-

Best Nursing service provider in Delhi NCR
Trained Nursing attendants provider in Delhi NCR
Experienced aaya service provider in Delhi NCR
Trustworthy Maid for domestic help in Delhi NCR
experienced japa maid provider in Delhi NCR
Best Nursing service provider in South Delhi
Trained Nursing attendants provider in south Delhi
Experienced aaya service provider in south Delhi
Experienced Japa Maid  Provider in South Delhi
Trustworthy Maid for Domestic Help in South Delhi

pubg mobile said...






Excellent Blog! I would like to thank for the efforts you have made in writing this post. I am hoping the same best work from you in the future as well.
I wanted to thank you for this websites! Thanks for sharing. Great websites!
pubg mobile apk
pubg lite
pubg apk
pubg mobile lite
pubg

anita sharma said...

we are providing the Best Hot Play boy service in Delhi and we arealso known as Best Gigolo Registration service in Delhi

Top Play boy service in Delhi NCR
Best Hot Play boy service in Delhi
Smart Call boy service in delhi
Mature call boy service in Delhi NCR
Best Gigolo service in Delhi NCR
Best Gigolo Registration service in Delhi
Male escort service in delhi Ncr
Best Male escort service in delhi


creative web solution said...

We are one of the best manufacturer and also a great company in allover delhi ncr Best Branded Lift Company in Delhi NCR for more info visit our site

Lift company in Delhi
Elevator Maintenance service in Ghaziabad
Elevator AMC service in Noida
Hydraulic Lift company in Delhi NCR
Best Elevator Company In Gurgaon
Lift Modernization Company in delhi NCR
Top elevators company in delhi NCR
Best Branded Lift Company in Delhi NCR
Best Elevators Manufacturers Company in Delhi NCR
Lift Company near me
Elevator manufacturer company in Ghaziabad

Susan said...

I really loved reading your blog. It was very well authored and easy to undertand. Unlike additional blogs I have read which are really not tht good. I also found your posts very interesting. In fact after reading. I had to go show it to my friend and he ejoyed it as well!
things to do

Rhianne Jhane said...

Excellent, what a webpage it is! This webpage provides valuable data to us, keep it up.

www.freesitemaker.net/how-to-make-a-website/ecommerce-website-structure

acmarket said...







Thankyou for the valuable information.iam very interested with this one.
looking forward for more like this.

ac market