DocumentCode :
1889647
Title :
Clustering of 3D Spatial Points Using Maximum Likelihood Estimator over Voronoi Tessellations: Study of the Galaxy Distribution in Redshift Space
Author :
Pizarro, Daniel ; Campusano, Luis E. ; Clowes, Roger G. ; Virgili, Patrizzio ; Hitschfeld-Kahler, Nancy ; Söchting, Ilona K.
Author_Institution :
Dept. of Comput. Sci., Univ. of Chile, Santiago
fYear :
2006
fDate :
2-5 July 2006
Firstpage :
112
Lastpage :
121
Abstract :
This paper describes an algorithm based on the 2D approach of Allard & Fraley that uses Voronoi tessellation and a non-parametric maximum likelihood estimator. We have designed a 3D version of this algorithm which detects multiple clusters of points immersed in background noise; its application to the detection of galaxy clusters in red-shift space, using the astronomical database of the 2-degree Field Galaxy Redshift Survey, is presented and discussed. Adopting as a benchmark a particular set of catalogued clusters of galaxies, we find that the proposed algorithm recognizes the location of ~67% of the clusters. Three variants of the algorithm were assessed to deal with the elongation of the clusters in the radial direction of observation introduced by the astronomical distance indicator; their merits and limitations are discussed. We address separately the detection of the galaxy cluster location and the detection of galaxy cluster members, both of them having an anisotropic space as their search domain. In the case of detection of galaxy cluster members, a second stage of detection was incorporated in order to improve the results.
Keywords :
astronomy computing; clusters of galaxies; computational geometry; maximum likelihood estimation; red shift; 2-degree field galaxy redshift; 3D spatial point clustering; Voronoi tessellation; astronomical database; astronomical distance indicator; galaxy cluster detection; galaxy distribution; nonparametric maximum likelihood estimator; Algorithm design and analysis; Anisotropic magnetoresistance; Astronomy; Astrophysics; Background noise; Clustering algorithms; Computer science; Distributed computing; Maximum likelihood detection; Maximum likelihood estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering, 2006. ISVD '06. 3rd International Symposium on
Conference_Location :
Banff, Alberta, BC
Print_ISBN :
0-7695-2630-6
Type :
conf
DOI :
10.1109/ISVD.2006.15
Filename :
4124810
Link To Document :
بازگشت