Researchers propose improvements to recommendation engines based on particle physics

January 17, 2013 by Bob Yirka, Phys.org report
Recommendation precision vs maximal occupancy m. Credit: arXiv:1301.1887 [physics.soc-ph]

(Phys.org)—A trio of researchers has uploaded a paper they've written to the preprint server arXiv describing a way to improve recommendation engines, using principles from particle physics. The idea, they say, is to use crowd avoidance to maintain a resource's value.

In physics, particles tend to "want" to occupy the most favorable state but not all of them are able to achieve that state due to the presence of other particles. Bosons, such as photons, have no limit to the numbers of them that can occupy a certain state. Fermions, on the other hand, such as , have properties that prevent more than one from occupying the same state. In this new research, the team applied these concepts to the problem of online recommendation engines.

When people log on to Netflix to order a DVD to watch a movie at home, as one example, they quite often don't know what they want to watch, so they turn to Netflix's recommendations list. That list is based on an engine that takes into consideration movies the user has watched before combined with the number of times a particular movie has been chosen by other Netflix customers – a measure of its . The problem with this, the researchers say, is if many customers recommend the same movie, the result can be a long wait for the next customers. The same thing can happen with a restaurant recommendation site – as more people give high ratings, more recommendations for it are given, resulting in a crowded restaurant and long waiting periods to be seated – reducing its value.

The solution they say, is to apply what has been learned in physics, e.g. the example given by , and prevent or limit the number of users that can have access to a resource. In practice this would mean limiting the number of people that can rent a certain movie or make a reservation at a certain restaurant. Doing so would help maintain the resource, by preventing its overuse. It would also serve to prevent unwarranted from creeping into recommendation engines that come about due to recommendations being made that themselves cause more people to choose the same resource.

Of course, if a recommendation engine was changed to begin using such a technique in the real world, restaurant owners or DVD providers would have to go along with the idea as well, an unlikely proposition as doing so would almost certainly limit profits.

Explore further: Privacy issues nix Netflix movie-picking contest

More information: Crowd Avoidance and Diversity in Socio-Economic Systems and Recommendation, arXiv:1301.1887 [physics.soc-ph]

Abstract
Recommender systems recommend objects regardless of potential adverse effects of their overcrowding. We address this shortcoming by introducing crowd-avoiding recommendation where each object can be shared by only a limited number of users or where object utility diminishes with the number of users sharing it. We use real data to show that contrary to expectations, the introduction of these constraints enhances recommendation accuracy and diversity even in systems where overcrowding is not detrimental. The observed accuracy improvements are explained in terms of removing potential bias of the recommendation method. We finally propose a way to model artificial socio-economic systems with crowd avoidance and obtain first analytical results.

via Arxiv blog

Related Stories

Zediva taps loophole, offers new movies online

March 16, 2011

A California startup is making new hit movies such as "The Fighter" available for instant viewing online through a loophole: It lets customers rent a DVD and a player that are actually located in the Silicon Valley.

Key to Netflix's future: better recommendations

April 9, 2012

(AP) -- Netflix executives John Ciancutti and Todd Yellin are trying to create a video-recommendation system that knows you better than an old friend. It's a critical mission as Netflix faces pressure from its Internet video ...

Improving recommendation system algorithms

July 8, 2011

Recommendation algorithms are a vital part of today’s Web, the basis of the targeted advertisements that account for most commercial sites’ revenues and of services such as Pandora, the Internet radio site that ...

Netflix awards $1M prize to improve movie picks

September 21, 2009

(AP) -- Netflix Inc. declared a seven-member group of researchers, scientists and engineers from around the world as winners Monday of its three-year, $1 million contest to improve its movie recommendation system by at least ...

Recommended for you

Walking crystals may lead to new field of crystal robotics

February 23, 2018

Researchers have demonstrated that tiny micrometer-sized crystals—just barely visible to the human eye—can "walk" inchworm-style across the slide of a microscope. Other crystals are capable of different modes of locomotion ...

Seeing nanoscale details in mammalian cells

February 23, 2018

In 2014, W. E. Moerner, the Harry S. Mosher Professor of Chemistry at Stanford University, won the Nobel Prize in chemistry for co-developing a way of imaging shapes inside cells at very high resolution, called super-resolution ...

Researchers turn light upside down

February 23, 2018

Researchers from CIC nanoGUNE (San Sebastian, Spain) and collaborators have reported in Science the development of a so-called hyperbolic metasurface on which light propagates with completely reshaped wafefronts. This scientific ...

Recurrences in an isolated quantum many-body system

February 23, 2018

It is one of the most astonishing results of physics—when a complex system is left alone, it will return to its initial state with almost perfect precision. Gas particles, for example, chaotically swirling around in a container, ...

Hauling antiprotons around in a van

February 22, 2018

A team of researchers working on the antiProton Unstable Matter Annihilation (PUMA) project near CERN's particle laboratory, according to a report in Nature, plans to capture a billion antiprotons, put them in a shipping ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

vacuum-mechanics
1 / 5 (1) Jan 17, 2013
In physics, particles tend to "want" to occupy the most favorable state but not all of them are able to achieve that state due to the presence of other particles. Bosons, such as photons, have no limit to the numbers of them that can occupy a certain state. Fermions, on the other hand, such as electrons, have properties that prevent more than one from occupying the same state. In this new research, the team applied these concepts to the problem of online recommendation engines.

By the way, it is interesting to note that up to now we still do not know what really 'photon' and 'electron' are! May be understanding - what they are (below), could help us about the property of Boson and Fermion mentioned.
http://www.vacuum...21〈=en

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.