• DocumentCode
    1257151
  • Title

    Distributed Unsupervised Gaussian Mixture Learning for Density Estimation in Sensor Networks

  • Author

    Safarinejadian, Behrooz ; Menhaj, Mohammad B. ; Karrari, Mehdi

  • Author_Institution
    Amirkabir Univ. of Technol., Tehran, Iran
  • Volume
    59
  • Issue
    9
  • fYear
    2010
  • Firstpage
    2250
  • Lastpage
    2260
  • Abstract
    This paper considers the problem of density estimation and clustering in sensor networks. It is assumed that measurements of the sensors can statistically be modeled by a common Gaussian mixture model (GMM). In this paper, a distributed expectation maximization (DEM) algorithm is developed to estimate the model order and the parameters of this model. Scalability and fault tolerance are two important advantages of this method. In the E-step of this algorithm, each node calculates local sufficient statistics using its local observations. A distributed averaging approach is then used to diffuse local sufficient statistics to neighboring nodes and estimate global sufficient statistics in each node. In the M-step, each node updates parameters of the GMM using the estimated global sufficient statistics. Diffusion speed and convergence of the proposed algorithm are also studied. The proposed method is then used for environmental monitoring and also distributed target classification. Simulation results approve the promising performance of this algorithm.
  • Keywords
    density measurement; distributed algorithms; distributed sensors; expectation-maximisation algorithm; pattern clustering; peer-to-peer computing; unsupervised learning; data clustering; density estimation; distributed averaging; distributed expectation maximization algorithm; distributed target classification; distributed unsupervised Gaussian mixture learning; environmental monitoring; fault tolerance; parameter estimation; sensor networks; Data clustering; density estimation; expectation maximization (EM) algorithm; sensor networks; unsupervised learning;
  • fLanguage
    English
  • Journal_Title
    Instrumentation and Measurement, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9456
  • Type

    jour

  • DOI
    10.1109/TIM.2009.2036348
  • Filename
    5523944