An anonymous reader writes "In a quest to better movie recommendations, Netflix is opening their database (nytimes, registration and first child required) to users to try to craft a better recommendation technology. The problem is not easy. Says one researcher: 'You're competing with 15 years of really smart people banging away at the problem.'" Recommender systems are really an interesting problem, and that is likely very interesting data to play with.
If no one wins within a year, Netflix will award $50,000 to whoever makes the most progress above a 1 percent improvement, and will award the same amount each year until someone wins the grand prize.
But if someone does win within a year they will still have the ability to use others' code, free of charge, as part of their product.
The article doesn't say but how will you know if your code is making choices better than their existing system? I wouldn't be submitting my code unless I was sure I was going to win. Then again I'm not a gambler or a coder;)
From the rules, it looks like your submission isn't code, it's a processed dataset. It's only in the terms for winning are that you have to explain your method to them (so that they don't get bitten by a horribly obfuscated entry) and have to non-exclusively license your submission to Netflix (it looks like you retain copyright and can license it to others if you so choose). But that seems pretty reasonable...you only have to hand over your code if you win, otherwise you're only submitting the results of yo
If you read NetFlix' prize site [netflixprize.com], you'll find that they give clear cut statistical requirements for winning that are well defined. It's actually quite impressive the detail into which they go; it's clear that they want real engineers on this, and that they're willing to get seriously specific in order to make sure people know what's what.
Because each option you add cuts the number of responses in half. A vast majority of users use the one-rating system. Almost no one would fill out a 20-question survey about every movie they watch.
Says one researcher: "You're competing with 15 years of really smart people banging away at the problem."
So, the professionals have been working at it for a long time. Is it safe to assume some teenage to early college hacker will find a success within two weeks.
..except, instead of making it open to the community (which is not a bad idea, I must say) I thought of having Google do it. This is, perhaps, IMHO, a much better idea. Now, what we really need is a Movie Genome Project, much like the Music Genome project that lead to Pandora.
They have decent tech for building similar/recommended alternative pages. Especially the newer blogish type pages where theres a gallery and a small selection underneath.
What kind of horrible person are you, to make a statement like this and not link to an example of the tech in action... you know, for illustrative purposes.
As a NetFlix user I have one suggestion for their recommendation system that can make it much better. Make it aware of the connection between series. That is to say, If you rent season 1 of something, suggest season 2, not season 4 (even if season 4 has better review ratings). If I mark season 1 of something as "not interested" instead of giving it a user rating, don't suggest every other season of that same show at the top of my recommendations. I mean how many times do I have to tell you I don't want to see any season of "Friends" ever, even if you pay me?
Just a nitpick... If I mark, say, season 1 of series X as Not Interested, maybe it means I already own it and have no need to rent it, but still might want to see season 2. Of course, if I marked it as 1-star (Which I assume means "Utter crap"), then as you said, it should shut the hell up about the rest of the series.
I disagree. If you have it, you presumably have watched it and should give it a rating. You do have interest in it, or you would not have bought it. So things you mark as 1 star should prob
I didn't like Star Wars:Episode I very much. Episode 4 was great though.
Right, so you might mark episode I, (technically number 4 by release order and prequels generally suck so I think this should be the ordering mechanism) as 2 stars or even 1. You wouldn't mark it as not interested, since from your comment you were interested enough to watch it. If, however, you were so disinterested in episode I so as to mark it as not interested (meaning you did not watch it and don't ever want to) then the chances
I was about to mention that I mark things as Not Interested when I own them, to avoid being reccommended the rest (Usually because I prefer to buy series I like, and rent actual movies), but then I realized that fits into what you said perfectly.
For the record, this is a turning point in slashdot history. I'll forever remember where I was when I first saw those words in a slashdot comment. (Which of course is at work, sitting through a boring meeting.)
Right, the way I think of it is that I had to be interested enough to watch the movie to see that it was a 1-star. 'Not interested' means that just based on what I heard about it, I knew I didn't want to see it. I could be a fantastically done movie, say 'Remains of the Day' or something, but it's not something I'm interested in. It's more indicitative of the kind of movies I'm interested in than a 1-star rating. After all, it could be that the premise/plot-line of movie that I wanted to see, but the wr
How will they handle privacy issues? Don't the same issues appear here that appeared with the AOL data this summer? With enough ratings you can narrow down to a specific person, and then find out about all the pr0n that this person has been getting as well.
The AOL search ratings were different because the searches could include things like cities, proper names, phone numbers, and other such pieces of identifiable information. The movie ratings have none of that. You might be able to dig through the list and find the person who rated "Goat donkey pr0n" highly and laugh at them, but there's no information there that'll tell you who it was.
To prevent certain inferences being drawn about the Netflix customer base, some of the rating data for some customers in the training and qualifying sets have been deliberately perturbed in one or more of the following ways: deleting ratings; inserting alternative ratings and dates; and modifying rating dates.
Plus all the usual replacing of IDs and such you'd expect. Looks like they're trying to avoid a repeat of the AOL debacle at least.
The AOL search was an issue because you could look at search requests for places and figure out where someone was very quickly. If I use Google to plot the rout to the nearest IKEA or porn store, it is a pretty simple matter to trace back who someone is. Short of some serious stupidity, I couldn't imagine Netflix giving away any valuable information in identity theft. A list of movies is highly unlikely to lead to anyone's address or identity.
In a quest to better movie recommendations, Netflix is opening their database (nytimes, registration and first child required)...
Not quite, you can find it here [nytimes.com] (or the minimalist version [nytimes.com] for anyone sick of ads).
Why is it that the Slashdot editors are just too damn lazy to look up the RSS feed links to these pages?
The problem is not easy. Says one researcher: "You're competing with 15 years of really smart people banging away at the problem."
While this may be true, I wouldn't let it deter you. Collaborative filtering is a field that is far from dead. The interesting thing about collaborative filtering is that on the surface, it seems pretty straight forward but once you dig into the mechanics of it, there is actually a lot of playing you can do. Ironically, the way you display the data to the end user is often what determines how well of a job you did.
Allow me to take a naïve approach at this topic and say we generate a movie index of each person. I would have A Clockwork Orange and Koyaanisqatsi at 5 while The Ring 2 would be at the very low end. My friend might have similar movies. If he has A Clockwork Orange up there, you might be able to compute a Euclidean distance between us. However, this approach falls apart because no one has seen Koyaanisqatsi and of the 20 movies I've ranked highly, they are hard to find.
You don't have to stop there, however. You could also database the movies I marked as "uninterested" or the movies that were presented to me but I didn't vote on. Like if I had seen the offer to mark J-Lo's latest flop but didn't, wouldn't that tell you something about me?
So these caveats present themselves all along the way and, at the end computation, you have many different strategies for this data. For example, while you might not be able to link my friend an I through movies, how far apart are we on a nod network? What I mean is, if you plotted every user in their own dimension depending on the movies they ranked and attempted to compute as good a distance as possible between all users, how far would I be away from my friend by hopping on these nodes? There's a lot of information to be gleaned in this sort of friend-of-a-friend collaborative approach.
Now you need to present this information to the user. Do you just up and recommend him a movie? Do you take Amazon's approach and say "Other people did this -- so should you."? Or do you give them some sort of three dimensional flash plotting of you versus the people nearest to you? Do you allow the user to contact those closest to them? Those farthest away?
My point is that while 15 years of research has been done, it doesn't mean there's been 15 years of testing and implementation which, in the end of creating products, is where most of the importance lies.
You can trick the NY Times personally but you can't do it from a front page of a widely popular commercial site. I think it is the reason.
Slashdot can't send thousands of users with a fake referrer to NY Times. That link you provided is for people using RSS readers and subscribed to NY Times RSS feed.
I think they should talk with NY Times web team to allow slashdot readers with referrer=slashdot without needing login. They can arrange it for sure, this isn't a "no name" site.
Link everyone's credit report into their movie preferences; I'll bet your complete credit history would give them a 5-10% better chance of picking your movies. But seriously...why isn't this just a regression exercise?
The problem with recommendation systems is that they use too little information to catagorize their subject.
What they need to do is copy the methods of the Music Genome Project (www.pandora.com), and list a larger set of attributes for the films. This way it can recommend films by checking many more characteristics, such as director, tone, writer, or subject.
The problem with recommendation systems is that they use too little information to catagorize their subject.
What they need to do is copy the methods of the Music Genome Project (www.pandora.com), and list a larger set of attributes for the films. This way it can recommend films by checking many more characteristics, such as director, tone, writer, or subject.
In this contest, you run your own code and submit the results to NetFlix to be scored. This means that you can use any other data (e.g. A Movie Genome projct) you can compile to enhance your rankings. Netflix apparently specifically designed the contest to allow this.
But they also need ways to identify the characteristics of people's choices. Right now, one NetFlix account can be used by a whole family. So instead of getting 1 person's characteristic choices (teenage emo goth girl), you get those combined with the other family members (Dad's action films, Mom's chick flicks, Jr's teenage sex comedies).
Eventually, you'd end up with a movie genome cross indexed to a sub-culture.
If you can beat "15 years of really smart people", then your work product probably has more than a million dollars in value if you were to license it out to places like Amazon, eBay, Netflix, etc. Even a 1% improvement in revenues from a 1% improvement in recommendation accuracy is probably worth more than 50K, if sold to the major e-tailers. On the other hand, if you just want an interesting problem to screw around with in your spare time and don't want to go through the bother of forming a company in order to monetize that work, this is a pretty cool opportunity.
To win and take home either prize, your qualifying submissions must have the largest accuracy improvement verified by the Contest judges, you must share your method with (and non-exclusively license it to) Netflix, and you must describe to the world how you did it and why it works.
So, you could take the money from Netflix, use it to start your business, then license it to the other players, too.
I wish they'd fix the problems in the logic determining what they actually send me from my queue before fixing problems with what they recommend to me. If I've got season 1 of a show in my queue prior to season 2, don't start sending me season 2 because some disc of season 1 is unavailable (which has happened to me multiple with both netflix and blockbuster online), send me something else completely. They've got the tech to keep one season of a tv show in order, it can't possibly be that difficult to extend that to keeping multiple seasons of a show in order.
On top of that, don't show me that it's available in my queue but send me something else instead. While I haven't asked netflix about this, I have asked blockbuster online, and I imagine they are both doing the same thing. The disc is "available" just not at the warehouse used to ship to me personally. Instead of basing one piece of information off of total stock and one off of local stock, base them both on the stock at the warehouse shipping to me.
They've got the tech to keep one season of a tv show in order, it can't possibly be that difficult to extend that to keeping multiple seasons of a show in order.
I thought Netflix users just ripped the movies to their hard drive for later viewing anyway?
Any marketer will tell you that what people tell you they want and what people actually want are very different things. Even if people answer honestly, the data you gather is often unreliable: people simply don't have as good a handle on what they want as they think they do.
Not that marketers have a better handle, but simply that people will swear up and down that they would buy a peanut-butter-filled hot dog, that they loved the one they tried, and then don't actually buy any.
Don't believe me? Go see Snakes on a Plane. Nobody else did. (Sure, $33 million seems like a lot, but that's chump change for a major studio release these days.)
The best improvements will come from insights gained between the lines. You may have rated The English Patient eleventeen stars, but if your next seven rentals were all episodes of The Girls Next Door, which you only rated 3 stars, it certainly looks like you want more Hugh Hefner and less Ralph Fiennes.
The best data is the data that the subject doesn't realize he's giving you. Once you start imposing conscious choice on the ratings, you get only what they say they like, not what they really like.
I stopped rating movies after I found that I got recommended a lot of crap. Say I rent a slasher movie that, for its genre, is artfully done. I rate it high. Now I have recommendations for a bunch of worthless, straight-to-video stuff that I really don't want to see.
This is the real nut to crack, IMO. How do come up with an algorithm that rates 'quality,' an elusive concept that means different things to different people?
I personally weigh movies on a number of different factors. I might give 3 stars to a movie because it has 4 of my favorite actors in it even if I didn't care for the plot. I might give 3 stars to a different movie with horrible acting but interesting camera angles (From Dusk Til Dawn 2). I tend to average out my ratings dependent on many things a movie has to offer.
The problem is is that that is my rating system. It works for me. But it does little good to anybody else because they are rating based purely on something else.
I think they need to implement the ability to rate more aspects of the movie. I'm sure some people out there rate the movie poorly if their disc is scratched or the transfer quality is poor even. A simple 1 to 5 system doesn't cut it. People rate things that aren't "Was the (romance) plot good?", "Do you like this director?", "Do you like these actors?". People rate things that aren't on the box.
Disclaimer: I subscribe to the same sort of service, except through blockbuster... maybe Netflix does have this feature.
My wife and I share a queue... I imagine many, many of these queues are shared.
We have very, very different tastes in movies.
Instead of getting recommendations that suit us both (which is next to impossible), the recommendations just get very, very confused.
If I could just keep my and her recommendations from tangling, we would both have an easier time.
Disclaimer: I subscribe to the same sort of service, except through blockbuster... maybe Netflix does have this feature. My wife and I share a queue... I imagine many, many of these queues are shared. We have very, very different tastes in movies. Instead of getting recommendations that suit us both (which is next to impossible), the recommendations just get very, very confused. If I could just keep my and her recommendations from tangling, we would both have an easier time.
I see that the NYT article linked to just about everything except MovieLens [umn.edu]. I've used the site, and folks might like to try it out. It looks simple, but it's fairly nice, having some of those fun dynamic pages that are all the rage these days. One neat thing in comparison to Netflix is that it will give a projected star rating for you, rather than simply saying "Recommended".
Of course, I'm biased since I had John Riedl as a professor in a few easy classes. I think he tried to spin off this research as a new company, but I'm not sure if it ever got off the ground.
One thing I'd really like to see has little to do with the quality of ratings, though. I'd like to be able to keep a common database of my ratings across multiple sites. At the moment, I've rated a number of movies at Netflix, MovieLens, and IMDb, but they aren't entirely consistent. Unfortunately, two of the sites use a ten-point system (IMDb has a ten-point scale, MovieLens goes up to 5 stars, but in half-star increments), while the other uses a five-point one (maybe six if you say "Not Interested"..).
Well, I'll have to poke around a bit with this stuff. I wouldn't be able to do much, though, since my level of knowledge in this arena is very limited...
Seems like a free gift for Netflix to me... (Score:3, Insightful)
But if someone does win within a year they will still have the ability to use others' code, free of charge, as part of their product.
The article doesn't say but how will you know if your code is making choices better than their existing system? I wouldn't be submitting my code unless I was sure I was going to win. Then again I'm not a gambler or a coder
Re: (Score:3, Informative)
But that seems pretty reasonable...you only have to hand over your code if you win, otherwise you're only submitting the results of yo
Re: (Score:3, Informative)
Re: (Score:3, Insightful)
Challenge Accepted (Score:2)
So, we can then conclude (Score:4, Funny)
So, the professionals have been working at it for a long time. Is it safe to assume some teenage to early college hacker will find a success within two weeks.
Simple (Score:5, Funny)
recomendation=MovieGenre.PORN;
else
recomendation=MovieGenre.CHICKFLICK;
And of course, slashdot must have sensed my post as my image word is "pervert"
Re:Simple (Score:5, Funny)
Old Version:
if(user.getGender()==Person.MALE)
recomendation=MovieGenre.PORN;
else
recomendation=MovieGenre.CHICKFLICK;
New Version, sure to win the million bucks:
if(user.getGender()==Person.MALE && user.getOrientation()==Person.STRAIGHT)
recomendation=MovieGenre.PORN;
else
recomendation=MovieGenre.CHICKFLICK;
Parent
I had a thought like this a while back... (Score:5, Interesting)
Re: (Score:2)
go see porn sites (Score:3, Interesting)
Especially the newer blogish type pages where theres a gallery and a small selection underneath.
Not that I would know of course.
Re: (Score:2)
Suggestion (Score:5, Insightful)
Re: (Score:2)
Just a nitpick... If I mark, say, season 1 of series X as Not Interested, maybe it means I already own it and have no need to rent it, but still might want to see season 2. Of course, if I marked it as 1-star (Which I assume means "Utter crap"), then as you said, it should shut the hell up about the rest of the series.
I disagree. If you have it, you presumably have watched it and should give it a rating. You do have interest in it, or you would not have bought it. So things you mark as 1 star should prob
Re: (Score:2, Funny)
Re: (Score:2)
I didn't like Star Wars:Episode I very much. Episode 4 was great though.
Right, so you might mark episode I, (technically number 4 by release order and prequels generally suck so I think this should be the ordering mechanism) as 2 stars or even 1. You wouldn't mark it as not interested, since from your comment you were interested enough to watch it. If, however, you were so disinterested in episode I so as to mark it as not interested (meaning you did not watch it and don't ever want to) then the chances
Re: (Score:3, Insightful)
I was about to mention that I mark things as Not Interested when I own them, to avoid being reccommended the rest (Usually because I prefer to buy series I like, and rent actual movies), but then I realized that fits into what you said perfectly.
Point conceded.
Re:Suggestion (Score:5, Funny)
For the record, this is a turning point in slashdot history. I'll forever remember where I was when I first saw those words in a slashdot comment. (Which of course is at work, sitting through a boring meeting.)
Parent
Re: (Score:2)
Re: (Score:2)
Privacy issues? (Score:3, Interesting)
Re: (Score:2)
Re: (Score:3, Informative)
To prevent certain inferences being drawn about the Netflix customer base, some of the rating data for some customers in the training and qualifying sets have been deliberately perturbed in one or more of the following ways: deleting ratings; inserting alternative ratings and dates; and modifying rating dates.
Plus all the usual replacing of IDs and such you'd expect. Looks like they're trying to avoid a repeat of the AOL debacle at least.
Re: (Score:3, Insightful)
RSSTimes (Score:5, Insightful)
Why is it that the Slashdot editors are just too damn lazy to look up the RSS feed links to these pages?
While this may be true, I wouldn't let it deter you. Collaborative filtering is a field that is far from dead. The interesting thing about collaborative filtering is that on the surface, it seems pretty straight forward but once you dig into the mechanics of it, there is actually a lot of playing you can do. Ironically, the way you display the data to the end user is often what determines how well of a job you did.
Allow me to take a naïve approach at this topic and say we generate a movie index of each person. I would have A Clockwork Orange and Koyaanisqatsi at 5 while The Ring 2 would be at the very low end. My friend might have similar movies. If he has A Clockwork Orange up there, you might be able to compute a Euclidean distance between us. However, this approach falls apart because no one has seen Koyaanisqatsi and of the 20 movies I've ranked highly, they are hard to find.
You don't have to stop there, however. You could also database the movies I marked as "uninterested" or the movies that were presented to me but I didn't vote on. Like if I had seen the offer to mark J-Lo's latest flop but didn't, wouldn't that tell you something about me?
So these caveats present themselves all along the way and, at the end computation, you have many different strategies for this data. For example, while you might not be able to link my friend an I through movies, how far apart are we on a nod network? What I mean is, if you plotted every user in their own dimension depending on the movies they ranked and attempted to compute as good a distance as possible between all users, how far would I be away from my friend by hopping on these nodes? There's a lot of information to be gleaned in this sort of friend-of-a-friend collaborative approach.
Now you need to present this information to the user. Do you just up and recommend him a movie? Do you take Amazon's approach and say "Other people did this -- so should you."? Or do you give them some sort of three dimensional flash plotting of you versus the people nearest to you? Do you allow the user to contact those closest to them? Those farthest away?
My point is that while 15 years of research has been done, it doesn't mean there's been 15 years of testing and implementation which, in the end of creating products, is where most of the importance lies.
About no-login links on /. (Score:3, Insightful)
I think it is the reason.
Slashdot can't send thousands of users with a fake referrer to NY Times. That link you provided is for people using RSS readers and subscribed to NY Times RSS feed.
I think they should talk with NY Times web team to allow slashdot readers with referrer=slashdot without needing login. They can arrange it for sure, this isn't a "no name" site.
It would be nice for NY Times for
Re: (Score:3, Informative)
(FWIW, Powaqqatsi was a better flick, IMHO)
I know...credit reports! (Score:2)
Copy the Music Genome Project (Score:5, Interesting)
What they need to do is copy the methods of the Music Genome Project (www.pandora.com), and list a larger set of attributes for the films. This way it can recommend films by checking many more characteristics, such as director, tone, writer, or subject.
Re:Copy the Music Genome Project (Score:5, Informative)
What they need to do is copy the methods of the Music Genome Project (www.pandora.com), and list a larger set of attributes for the films. This way it can recommend films by checking many more characteristics, such as director, tone, writer, or subject.
In this contest, you run your own code and submit the results to NetFlix to be scored. This means that you can use any other data (e.g. A Movie Genome projct) you can compile to enhance your rankings. Netflix apparently specifically designed the contest to allow this.
Parent
Not just the movie characteristics. (Score:2)
But they also need ways to identify the characteristics of people's choices. Right now, one NetFlix account can be used by a whole family. So instead of getting 1 person's characteristic choices (teenage emo goth girl), you get those combined with the other family members (Dad's action films, Mom's chick flicks, Jr's teenage sex comedies).
Eventually, you'd end up with a movie genome cross indexed to a sub-culture.
only a million? (Score:3, Interesting)
Re: (Score:2, Insightful)
So, you could take the money from Netflix, use it to start your business, then license it to the other players, too.
Fix the problems with what they send me first (Score:5, Interesting)
On top of that, don't show me that it's available in my queue but send me something else instead. While I haven't asked netflix about this, I have asked blockbuster online, and I imagine they are both doing the same thing. The disc is "available" just not at the warehouse used to ship to me personally. Instead of basing one piece of information off of total stock and one off of local stock, base them both on the stock at the warehouse shipping to me.
Re: (Score:3, Funny)
I thought Netflix users just ripped the movies to their hard drive for later viewing anyway?
Remove Artificial Supply Limitations (Score:3, Insightful)
Difficulties on the data-gathering end (Score:5, Interesting)
Not that marketers have a better handle, but simply that people will swear up and down that they would buy a peanut-butter-filled hot dog, that they loved the one they tried, and then don't actually buy any.
Don't believe me? Go see Snakes on a Plane. Nobody else did. (Sure, $33 million seems like a lot, but that's chump change for a major studio release these days.)
The best improvements will come from insights gained between the lines. You may have rated The English Patient eleventeen stars, but if your next seven rentals were all episodes of The Girls Next Door, which you only rated 3 stars, it certainly looks like you want more Hugh Hefner and less Ralph Fiennes.
The best data is the data that the subject doesn't realize he's giving you. Once you start imposing conscious choice on the ratings, you get only what they say they like, not what they really like.
Intractable problem - liking the movie, not genre (Score:4, Interesting)
I stopped rating movies after I found that I got recommended a lot of crap. Say I rent a slasher movie that, for its genre, is artfully done. I rate it high. Now I have recommendations for a bunch of worthless, straight-to-video stuff that I really don't want to see.
This is the real nut to crack, IMO. How do come up with an algorithm that rates 'quality,' an elusive concept that means different things to different people?
Not to mention, I'm fickle.
Re:Intractable problem - liking the movie, not gen (Score:2)
5 star rating is flawed (Score:4, Insightful)
The problem is is that that is my rating system. It works for me. But it does little good to anybody else because they are rating based purely on something else.
I think they need to implement the ability to rate more aspects of the movie. I'm sure some people out there rate the movie poorly if their disc is scratched or the transfer quality is poor even. A simple 1 to 5 system doesn't cut it. People rate things that aren't "Was the (romance) plot good?", "Do you like this director?", "Do you like these actors?". People rate things that aren't on the box.
Re: (Score:3, Funny)
Re: (Score:3, Funny)
Just add racing stripes! (Score:2, Funny)
Define "better" (Score:2)
FROM tblMovies as m, tblAdvertisers as a
WHERE m.studio = a.studio
ORDER BY a.adRevenue DESC
I win.
Here's a problem to solve with much larger impact (Score:3, Interesting)
Re:Here's a problem to solve with much larger impa (Score:3, Informative)
This problem is already solved.
Wi
Common data (Score:3, Informative)
Of course, I'm biased since I had John Riedl as a professor in a few easy classes. I think he tried to spin off this research as a new company, but I'm not sure if it ever got off the ground.
One thing I'd really like to see has little to do with the quality of ratings, though. I'd like to be able to keep a common database of my ratings across multiple sites. At the moment, I've rated a number of movies at Netflix, MovieLens, and IMDb, but they aren't entirely consistent. Unfortunately, two of the sites use a ten-point system (IMDb has a ten-point scale, MovieLens goes up to 5 stars, but in half-star increments), while the other uses a five-point one (maybe six if you say "Not Interested"..).
Well, I'll have to poke around a bit with this stuff. I wouldn't be able to do much, though, since my level of knowledge in this arena is very limited...
Re: (Score:2)
Anyone else have better luck?
Re:database? (Score:4, Informative)
Parent
Re: (Score:2)