2010 | OriginalPaper | Chapter
Entropic Quadtrees and Mining Mars Craters
Authors : Rosanne Vetro, Dan A. Simovici
Published in: Advances in Data Mining. Applications and Theoretical Aspects
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper introduces entropic quadtrees, which are structures derived from quadtrees by allowing nodes to split only when nodes point to sufficiently diverse sets of objects. Diversity is evaluated using entropy attached to the histograms of the values of features for sets designated by the nodes.
As an application, we used entropic quadtrees to locate craters on the surface of Mars, represented by circles in digital images.