Ebook: Learning and Geometry: Computational Approaches

The field of computational learning theory arose out of the desire to for­ mally understand the process of learning. As potential applications to artificial intelligence became apparent, the new field grew rapidly. The learning of geo­ metric objects became a natural area of study. The possibility of using learning techniques to compensate for unsolvability provided an attraction for individ­ uals with an immediate need to solve such difficult problems. Researchers at the Center for Night Vision were interested in solving the problem of interpreting data produced by a variety of sensors. Current vision techniques, which have a strong geometric component, can be used to extract features. However, these techniques fall short of useful recognition of the sensed objects. One potential solution is to incorporate learning techniques into the geometric manipulation of sensor data. As a first step toward realizing such a solution, the Systems Research Center at the University of Maryland, in conjunction with the Center for Night Vision, hosted a Workshop on Learning and Geometry in January of 1991. Scholars in both fields came together to learn about each others' field and to look for common ground, with the ultimate goal of providing a new model of learning from geometrical examples that would be useful in computer vision. The papers in the volume are a partial record of that meeting.

---

---

Content:
Front Matter....Pages i-xiii
Front Matter....Pages 1-1
Learning by MDL....Pages 3-19
Pac Learning, Noise, and Geometry....Pages 21-41
A Review of Some Extensions to the PAC Learning Model....Pages 43-64
Front Matter....Pages 65-65
Finite Point Sets and Oriented Matroids Combinatorics in Geometry....Pages 67-96
A Survey of Geometric Reasoning Using Algebraic Methods....Pages 97-119
Synthetic vs Analytic Geometry for Computers....Pages 121-141
Representing Geometric Configurations....Pages 143-178
Geometry Theorem Proving in Euclidean, Descartesian, Hilbertian and Computerwise Fashion....Pages 179-210
Back Matter....Pages 211-212

---

Content:
Front Matter....Pages i-xiii
Front Matter....Pages 1-1
Learning by MDL....Pages 3-19
Pac Learning, Noise, and Geometry....Pages 21-41
A Review of Some Extensions to the PAC Learning Model....Pages 43-64
Front Matter....Pages 65-65
Finite Point Sets and Oriented Matroids Combinatorics in Geometry....Pages 67-96
A Survey of Geometric Reasoning Using Algebraic Methods....Pages 97-119
Synthetic vs Analytic Geometry for Computers....Pages 121-141
Representing Geometric Configurations....Pages 143-178
Geometry Theorem Proving in Euclidean, Descartesian, Hilbertian and Computerwise Fashion....Pages 179-210
Back Matter....Pages 211-212
....