Learning from Spatial Overlap


  • Michael Coen University of Wisconsin-Madison
  • M. Ansari University of Wisconsin-Madison
  • Nathanael Fillmore University of Wisconsin-Madison


This paper explores a new measure of similarity between point sets in arbitrary metric spaces. The measure is based on the spatial overlap of the “shapes” and “densities” of these point sets. It is applicable in any domain where point sets are a natural representation for data. Specifically, we show examples of its use in natural language processing, object recognition in images and point set classification. We provide a geometric interpretation of this measure and show that it is well-motivated, intuitive, parameter-free, and straightforward to use. We further demonstrate that it is computationally tractable and applicable to both supervised and unsupervised learning problems.




How to Cite

Coen, M., Ansari, M., & Fillmore, N. (2011). Learning from Spatial Overlap. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 177-182. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/7859



AAAI Technical Track: Knowledge Representation and Reasoning