Understanding English with lattice-learning
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/46037 |
| _version_ | 1826196133304598528 |
|---|---|
| author | Klein, Michael Tully, Jr |
| author2 | Patrick Henry Winston. |
| author_facet | Patrick Henry Winston. Klein, Michael Tully, Jr |
| author_sort | Klein, Michael Tully, Jr |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. |
| first_indexed | 2024-09-23T10:21:57Z |
| format | Thesis |
| id | mit-1721.1/46037 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:21:57Z |
| publishDate | 2009 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/460372019-04-10T23:11:24Z Understanding English with lattice-learning Klein, Michael Tully, Jr Patrick Henry Winston. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. Includes bibliographical references (p. 49). A computer program that can understand the meaning of written English must be tremendously complex. It would break the spirit of any programmer to try to code such a program by hand; the range of meaning we can express in natural language is far too broad, too nuanced, too filled with exception. So I present UNDERSTAND, a program you can teach by example. Learning by example is an engineering expedient: it is much easier for us to come up with specific examples of a concept than some sort of perfect Platonic model. UNDERSTAND uses a technique I call Lattice-Learning to generalize accurately from just a few examples: "Robins, bees and helicopters can fly, but cats, worms and boats cannot," is enough for UNDERSTAND to narrow in on our concept of flying things: birds, insects and aircraft. It takes only 8 positive and 4 negative examples to teach UNDERSTAND how to interpret sentences as complicated as "The cat ran from the yard because a dog appeared." UNDERSTAND is implemented in 2300 lines of Java. by Michael Tully Klein, Jr. M.Eng. 2009-06-30T17:06:43Z 2009-06-30T17:06:43Z 2008 2008 Thesis http://hdl.handle.net/1721.1/46037 367652875 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 49 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Klein, Michael Tully, Jr Understanding English with lattice-learning |
| title | Understanding English with lattice-learning |
| title_full | Understanding English with lattice-learning |
| title_fullStr | Understanding English with lattice-learning |
| title_full_unstemmed | Understanding English with lattice-learning |
| title_short | Understanding English with lattice-learning |
| title_sort | understanding english with lattice learning |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/46037 |
| work_keys_str_mv | AT kleinmichaeltullyjr understandingenglishwithlatticelearning |