Stephen Scott. Agnostic Learning of General Geometric Patterns and Multi-Instance Learning in ℝd. In Proceedings of The 2004 International Conference on Machine Learning and Applications (ICMLA '04), pages 192–199, Louisville, Kentucky, December 2004.
Abstract
137Kb PDF

Abstract

The concept class of geometric patterns has been heavily studied and has applications in pattern recognition. Previous work on this concept class has been restricted to one or two dimensions or to finite and discretized domains. We present an algorithm to learn a very flexible generalization of previously studied geometric patterns in any constant-dimensional real space, making its potential applicability to pattern matching very high since it can operate on any data representable as a constant-dimensional array of values. To our knowledge, these classes of patterns are more complex than any class of geometric patterns previously studied. We also give variations of our algorithms to learn the union of constant-dimensional geometric objects from multiple-instance examples.

To Stephen D. Scott's home page

Last modified 28 September 2004.