Reactions on surfaces: Difference between revisions
en>Stan J Klimas perhaps it is worth to mention the units for all quantities in the simple equation |
|||
| Line 1: | Line 1: | ||
The | The '''ESP Game''' is an idea in [[computer science]] for addressing the problem of creating difficult [[metadata]]. | ||
The idea behind the game is to use the [[human computation|computational power of humans]] to perform a task that [[computer]]s cannot do (originally, [[image recognition]]) by packaging the task as a [[video game|game]]. | |||
It was originally conceived by [[Luis von Ahn]] of [[Carnegie Mellon University]]. [[Google]] bought a licence to create its own version of the game in 2006 in order to return better search results for its online images.<ref>{{cite news|url=http://news.bbc.co.uk/1/hi/technology/7395751.stm|title=Solving the web's image problem |publisher=bbc|accessdate=2008-12-14 | date=2008-05-14}}</ref> The licence of the data acquired by Ahn's ESP Game, or the Google version, is not clear.{{clarify|reason=what does it mean to say the licence is "not clear"?|date=December 2012}} Google's version was shut down on September 16, 2011 as part of the Google Labs closure in September 2011. | |||
== Concept == | |||
[[Image recognition]] is a task that computers find difficult. Humans are perfectly capable of it, but are not necessarily willing. By making the recognition task a "game", people are more likely to participate. When questioned about how much they enjoyed playing the game, collected data from users was extremely positive. | |||
The applications and uses of having so many labeled images are significant; for example, more accurate image searching and accessibility for visually impaired users, by reading out an image's labels. Partnering two people to label images makes it more likely that entered words will be accurate. Since the only thing the two partners have in common is that they both see the same image, they must enter reasonable labels to have any chance of agreeing on one. | |||
The ESP Game as it is currently implemented encourages players to assign “obvious” labels, which are most likely to lead to an agreement with the partner. But these labels can often be deduced from the labels already present using an appropriate language model and such labels therefore add only little information to the system. A Microsoft research project assigns probabilities to the next label to be added. This model is then used in a program, which plays the ESP game without looking at the image.<ref>http://research.microsoft.com/apps/pubs/default.aspx?id=70638</ref> | |||
ESP-game authors presented evidence that the labels produced using the game were indeed useful descriptions of the images. The results of searching for randomly chosen keywords were presented and show that the proportion of appropriate images when searching using the labels generated by the game is extremely high. Further evaluation was achieved by comparing the labels generated using the game to labels generated by participants that were asked to describe the images. | |||
== Rules of the game == | |||
Once logged in, a user is automatically matched with a random partner. The partners do not know each other's identity and they cannot communicate. Once matched, they will both be shown the same image. Their task is to agree on a word that would be an appropriate label for the image. They both enter possible words, and once a word is entered by both partners (not necessarily at the same time), that word is agreed upon, and that word becomes a label for the image. Once they agree on a word, they are shown another image. They have two and a half minutes to label 15 images. | |||
Both partners have the option to pass; that is, give up on an image. Once one partner passes, the other partner is shown a message that their partner wishes to pass. Both partners must pass for a new image to be shown. | |||
Some images have “taboo” words; that is, words that cannot be entered as possible labels. These words are usually related to the image and make the game harder as they prevent common words to be used to label the image. Taboo words are obtained from the game itself. The first time an image is used in the game, it will have no taboo words. If the image is ever used again, it will have one taboo word: the word that resulted from the previous agreement. The next time the image is used, it will have two taboo words, and so on. “Taboo” words is done automatically by the system: once an image has been labeled enough times with the same word, that word becomes taboo so that the image will get a variety of different words as labels. | |||
Occasionally, the game will be played solo, without a human partner, with the ESP Game itself acting as the opponent and delivering a series of pre-determined labels to the single human player (which have been harvested from labels given to the image during the course of earlier games played by real humans). This is necessary if there are an odd number of people playing the game.<ref>{{citation|url=http://www.youtube.com/watch?v=tx082gDwGcM|title=Google Tech Talk on Human Computation by creator Luis von Ahn}}</ref> | |||
In late 2008, the game was rebranded as [[GWAP]] ("game with a purpose"), with a new user interface. Some other games that were also created by Luis von Ahn, such as “Peekaboom” and “Phetch”, were discontinued at that point. | |||
=== Cheating === | |||
Ahn has described countermeasures which prevent players from "cheating" the game, and introducing false data into the system. By giving players occasional test images for which common labels are known, it is possible to check that players are answering honestly, and a player's guesses are only stored if they successfully label the test images.<ref name="googletech">[http://www.youtube.com/watch?v=tx082gDwGcM Google Tech Talk on human computation by Luis von Ahn]</ref> | |||
Furthermore, a label is only stored after a certain number of players (N) have agreed on it. At this point, all of the taboo lists{{Clarify|date=September 2010}} for the images are deleted and the image is returned to the game pool as if it were a fresh image. If X is the probability of a label being incorrect despite a player having successfully labelled test images, then after N repetitions the probability of corruption is <math>X^N</math>, assuming that end repetitions are independent of each other.<ref name="googletech"/> | |||
== Image selection == | |||
The choice of images used by the ESP game makes a difference in the player’s experience. The game would be less entertaining if all the images were chosen from a single site and were all extremely similar. | |||
The first run of the ESP game used a collection of 350,000 images chosen by the developers. Later versions selected images at random from the web, using a small amount of filtering. Such images are reintroduced into the game several times until they are fully labeled. <ref>Luis von Ahn. "Human Computation". 2005</ref> The random images were chosen using "Random Bounce Me", a website that selects a page at random from the Google database. “Random Bounce Me” was queried repeatedly, each time collecting all JPEG and GIF images in the random page, except for images that did not fit the criteria: blank images, images that consist of a single color, images that are smaller than 20 pixels on either dimension, and images with an aspect ratio greater than 4.5 or smaller than 1/4.5. This process was repeated until 350,000 images were collected. The images were then rescaled to fit the game's display. Fifteen different images from the 350,000 are chosen for each session of the game. | |||
== References == | |||
<references/> | |||
== External links == | |||
* [http://www.espgame.org/ The ESP Game]{{Dead link|date=August 2011}} | |||
* [http://www.cs.cmu.edu/~biglou/ Creator's website] | |||
* [http://www.cs.cmu.edu/~biglou/resources/ Small ESP Game Dataset - A list of 100,000 images with English labels from the ESP Game.] | |||
* [http://images.google.com/imagelabeler/ Google's Image Labeler]{{Dead link|date=February 2012}} | |||
* [http://www.gwap.com/gwap/ Game With A Purpose] | |||
* [http://www.cs.cmu.edu/~biglou/ESP.pdf "Labeling images with a computer game"] von Ahn, Luis and Dabbish, Laura. 2004. | |||
[[Category:Guessing games]] | |||
[[Category:Human-based computation games]] | |||
Revision as of 07:17, 11 October 2013
The ESP Game is an idea in computer science for addressing the problem of creating difficult metadata. The idea behind the game is to use the computational power of humans to perform a task that computers cannot do (originally, image recognition) by packaging the task as a game. It was originally conceived by Luis von Ahn of Carnegie Mellon University. Google bought a licence to create its own version of the game in 2006 in order to return better search results for its online images.[1] The licence of the data acquired by Ahn's ESP Game, or the Google version, is not clear.Template:Clarify Google's version was shut down on September 16, 2011 as part of the Google Labs closure in September 2011.
Concept
Image recognition is a task that computers find difficult. Humans are perfectly capable of it, but are not necessarily willing. By making the recognition task a "game", people are more likely to participate. When questioned about how much they enjoyed playing the game, collected data from users was extremely positive.
The applications and uses of having so many labeled images are significant; for example, more accurate image searching and accessibility for visually impaired users, by reading out an image's labels. Partnering two people to label images makes it more likely that entered words will be accurate. Since the only thing the two partners have in common is that they both see the same image, they must enter reasonable labels to have any chance of agreeing on one.
The ESP Game as it is currently implemented encourages players to assign “obvious” labels, which are most likely to lead to an agreement with the partner. But these labels can often be deduced from the labels already present using an appropriate language model and such labels therefore add only little information to the system. A Microsoft research project assigns probabilities to the next label to be added. This model is then used in a program, which plays the ESP game without looking at the image.[2]
ESP-game authors presented evidence that the labels produced using the game were indeed useful descriptions of the images. The results of searching for randomly chosen keywords were presented and show that the proportion of appropriate images when searching using the labels generated by the game is extremely high. Further evaluation was achieved by comparing the labels generated using the game to labels generated by participants that were asked to describe the images.
Rules of the game
Once logged in, a user is automatically matched with a random partner. The partners do not know each other's identity and they cannot communicate. Once matched, they will both be shown the same image. Their task is to agree on a word that would be an appropriate label for the image. They both enter possible words, and once a word is entered by both partners (not necessarily at the same time), that word is agreed upon, and that word becomes a label for the image. Once they agree on a word, they are shown another image. They have two and a half minutes to label 15 images.
Both partners have the option to pass; that is, give up on an image. Once one partner passes, the other partner is shown a message that their partner wishes to pass. Both partners must pass for a new image to be shown.
Some images have “taboo” words; that is, words that cannot be entered as possible labels. These words are usually related to the image and make the game harder as they prevent common words to be used to label the image. Taboo words are obtained from the game itself. The first time an image is used in the game, it will have no taboo words. If the image is ever used again, it will have one taboo word: the word that resulted from the previous agreement. The next time the image is used, it will have two taboo words, and so on. “Taboo” words is done automatically by the system: once an image has been labeled enough times with the same word, that word becomes taboo so that the image will get a variety of different words as labels.
Occasionally, the game will be played solo, without a human partner, with the ESP Game itself acting as the opponent and delivering a series of pre-determined labels to the single human player (which have been harvested from labels given to the image during the course of earlier games played by real humans). This is necessary if there are an odd number of people playing the game.[3]
In late 2008, the game was rebranded as GWAP ("game with a purpose"), with a new user interface. Some other games that were also created by Luis von Ahn, such as “Peekaboom” and “Phetch”, were discontinued at that point.
Cheating
Ahn has described countermeasures which prevent players from "cheating" the game, and introducing false data into the system. By giving players occasional test images for which common labels are known, it is possible to check that players are answering honestly, and a player's guesses are only stored if they successfully label the test images.[4]
Furthermore, a label is only stored after a certain number of players (N) have agreed on it. At this point, all of the taboo listsTemplate:Clarify for the images are deleted and the image is returned to the game pool as if it were a fresh image. If X is the probability of a label being incorrect despite a player having successfully labelled test images, then after N repetitions the probability of corruption is , assuming that end repetitions are independent of each other.[4]
Image selection
The choice of images used by the ESP game makes a difference in the player’s experience. The game would be less entertaining if all the images were chosen from a single site and were all extremely similar.
The first run of the ESP game used a collection of 350,000 images chosen by the developers. Later versions selected images at random from the web, using a small amount of filtering. Such images are reintroduced into the game several times until they are fully labeled. [5] The random images were chosen using "Random Bounce Me", a website that selects a page at random from the Google database. “Random Bounce Me” was queried repeatedly, each time collecting all JPEG and GIF images in the random page, except for images that did not fit the criteria: blank images, images that consist of a single color, images that are smaller than 20 pixels on either dimension, and images with an aspect ratio greater than 4.5 or smaller than 1/4.5. This process was repeated until 350,000 images were collected. The images were then rescaled to fit the game's display. Fifteen different images from the 350,000 are chosen for each session of the game.
References
- ↑ Template:Cite news
- ↑ http://research.microsoft.com/apps/pubs/default.aspx?id=70638
- ↑ Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010 - ↑ 4.0 4.1 Google Tech Talk on human computation by Luis von Ahn
- ↑ Luis von Ahn. "Human Computation". 2005