• 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