Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Dr.Fill> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Dr.Fill abstract "Dr.Fill is a computer program that solves American-style crossword puzzles. It was developed by Matt Ginsberg and described by Ginsberg in an article in the Journal of Artificial Intelligence Research. Ginsberg claims in that article that Dr.Fill is among the top fifty crossword solvers in the world.As described by Ginsberg, Dr.Fill works by converting a crossword to a weighted constraint satisfaction problem and then attempting to maximize the probability that the fill is correct. Probabilities for individual words or phrases in the puzzle are computed using relatively simple statistical techniques based on features such as previous appearances of the clue, number of Google hits for the fill, and so on. In doing this, Dr.Fill is attempting to solve a problem similar to that tackled by the Jeopardy!-playing program Watson; Dr.Fill runs on a laptop instead of a supercomputer and Ginsberg remarks that Watson is far more effective than Dr.Fill at solving this portion of the problem. Instead of computational horsepower, Dr.Fill relies on the constraints provided by crossing words to refine its answers.A variety of techniques from artificial intelligence are applied to attempt to find the most likely fill. These include a small amount of lookahead, limited discrepancy search, and postprocessing. Ginsberg remarks that postprocessing was chosen over branch and bound because the two techniques are mutually incompatible and postprocessing was found to be more effective in this domain.Dr.Fill participated in the 2012 American Crossword Puzzle Tournament, finishing 141st of approximately 650 entrants with a total score of just over 10,000 points. The appearance led to a variety of descriptions of Dr.Fill in the popular press, including The Economist, the San Francisco Chronicle and Gizmodo. A description of Dr.Fill appeared on the front page of the March 17, 2012 New York Times.Dr.Fill's score in 2013 improved to 10,550, which would have earned it 92nd place. Videos of the program solving the problems from the tournament are available on YouTube. The score in 2014 improved further to 10,790, which would have tied for 67th place. A video of the program solving the first six puzzles from that tournament, together with a talk given by Ginsberg describing its performance, can be found on YouTube.".
- Dr.Fill wikiPageID "34960324".
- Dr.Fill wikiPageLength "4235".
- Dr.Fill wikiPageOutDegree "18".
- Dr.Fill wikiPageRevisionID "674901365".
- Dr.Fill wikiPageWikiLink American_Crossword_Puzzle_Tournament.
- Dr.Fill wikiPageWikiLink Artificial_intelligence.
- Dr.Fill wikiPageWikiLink Branch_and_bound.
- Dr.Fill wikiPageWikiLink Category:Crossword_software.
- Dr.Fill wikiPageWikiLink Computer_program.
- Dr.Fill wikiPageWikiLink Constraint_satisfaction_problem.
- Dr.Fill wikiPageWikiLink Crossword.
- Dr.Fill wikiPageWikiLink Gizmodo.
- Dr.Fill wikiPageWikiLink Google.
- Dr.Fill wikiPageWikiLink Jeopardy!.
- Dr.Fill wikiPageWikiLink Journal_of_Artificial_Intelligence_Research.
- Dr.Fill wikiPageWikiLink Lookahead.
- Dr.Fill wikiPageWikiLink Matt_Ginsberg.
- Dr.Fill wikiPageWikiLink San_Francisco_Chronicle.
- Dr.Fill wikiPageWikiLink The_Economist.
- Dr.Fill wikiPageWikiLink The_New_York_Times.
- Dr.Fill wikiPageWikiLink Watson_(computer).
- Dr.Fill wikiPageWikiLink YouTube.
- Dr.Fill wikiPageUsesTemplate Template:Reflist.
- Dr.Fill subject Category:Crossword_software.
- Dr.Fill hypernym Program.
- Dr.Fill type Work.
- Dr.Fill comment "Dr.Fill is a computer program that solves American-style crossword puzzles. It was developed by Matt Ginsberg and described by Ginsberg in an article in the Journal of Artificial Intelligence Research. Ginsberg claims in that article that Dr.Fill is among the top fifty crossword solvers in the world.As described by Ginsberg, Dr.Fill works by converting a crossword to a weighted constraint satisfaction problem and then attempting to maximize the probability that the fill is correct.".
- Dr.Fill label "Dr.Fill".
- Dr.Fill sameAs Q5303941.
- Dr.Fill sameAs m.0j663jj.
- Dr.Fill sameAs Q5303941.
- Dr.Fill wasDerivedFrom Dr.Fill?oldid=674901365.
- Dr.Fill isPrimaryTopicOf Dr.Fill.