Entropic quadtrees and mining mars craters

Rosanne Vetro; Dan A. Simovici

doi:10.1007/978-3-642-14400-4_17

Entropic quadtrees and mining mars craters

Rosanne Vetro
, Dan A. Simovici

Computer Science

University of Massachusetts Boston

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	Advances in Data Mining
Subtitle of host publication	Applications and Theoretical Aspects - 10th Industrial Conference, ICDM 2010, Proceedings
Pages	210-221
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-14400-4_17
State	Published - 2010
Event	10th Industrial Conference on Advances in Data Mining, ICDM 2010 - Berlin, Germany Duration: Jul 12 2010 → Jul 14 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6171 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th Industrial Conference on Advances in Data Mining, ICDM 2010
Country/Territory	Germany
City	Berlin
Period	7/12/10 → 7/14/10

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-14400-4_17

Cite this

Vetro, R., & Simovici, D. A. (2010). Entropic quadtrees and mining mars craters. In Advances in Data Mining: Applications and Theoretical Aspects - 10th Industrial Conference, ICDM 2010, Proceedings (pp. 210-221). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6171 LNAI). https://doi.org/10.1007/978-3-642-14400-4_17

Entropic quadtrees and mining mars craters. / Vetro, Rosanne; Simovici, Dan A.
Advances in Data Mining: Applications and Theoretical Aspects - 10th Industrial Conference, ICDM 2010, Proceedings. 2010. p. 210-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6171 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Vetro, R & Simovici, DA 2010, Entropic quadtrees and mining mars craters. in Advances in Data Mining: Applications and Theoretical Aspects - 10th Industrial Conference, ICDM 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6171 LNAI, pp. 210-221, 10th Industrial Conference on Advances in Data Mining, ICDM 2010, Berlin, Germany, 7/12/10. https://doi.org/10.1007/978-3-642-14400-4_17

Vetro R, Simovici DA. Entropic quadtrees and mining mars craters. In Advances in Data Mining: Applications and Theoretical Aspects - 10th Industrial Conference, ICDM 2010, Proceedings. 2010. p. 210-221. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-14400-4_17

@inproceedings{8b90f17a98bd487c8f804da34261dbe5,

title = "Entropic quadtrees and mining mars craters",

abstract = "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.",

author = "Rosanne Vetro and Simovici, \{Dan A.\}",

year = "2010",

doi = "10.1007/978-3-642-14400-4\_17",

language = "English",

isbn = "3642143997",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "210--221",

booktitle = "Advances in Data Mining",

note = "10th Industrial Conference on Advances in Data Mining, ICDM 2010 ; Conference date: 12-07-2010 Through 14-07-2010",

}

TY - GEN

T1 - Entropic quadtrees and mining mars craters

AU - Vetro, Rosanne

AU - Simovici, Dan A.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/77954884418

UR - https://www.scopus.com/pages/publications/77954884418#tab=citedBy

U2 - 10.1007/978-3-642-14400-4_17

DO - 10.1007/978-3-642-14400-4_17

M3 - Conference contribution

AN - SCOPUS:77954884418

SN - 3642143997

SN - 9783642143991

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 221

BT - Advances in Data Mining

T2 - 10th Industrial Conference on Advances in Data Mining, ICDM 2010

Y2 - 12 July 2010 through 14 July 2010

ER -

Entropic quadtrees and mining mars craters

Abstract

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this