Fault-tolerant EM algorithm for GMM in sensor networks

被引:0
作者
Xia, YL [1 ]
Zhang, CS [1 ]
Weng, SF [1 ]
Liu, RB [1 ]
机构
[1] Tsinghua Univ, Dept Automat, State Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China
来源
DMIN '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON DATA MINING | 2005年
关键词
distributed clustering; sensor network; fault-tolerant computation; data mining;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel distributed scheme named fault-tolerant expectation maximization (FEM) algorithm for estimating the parameters of gaussian mixture model (GMM) in sensor network scenario where fault-tolerance and communication conservation are considered. The sensor network data are assumed to arise from a GMM. But several dimensions of some samples may not be available. Performing estimations in a series of subspaces, FEM is able to handle the incomplete data from sensor networks which have some malfunction sensors. Furthermore, FEM efficiently approximates the underlying distribution of sensor data by transferring limited parameters in each communication, which leads to the economization of power consumption. Both the experiments on synthetic dataset and real dataset demonstrate the performance of FEM in sensor network applications.
引用
收藏
页码:166 / 172
页数:7
相关论文
共 9 条
  • [1] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [2] Sensor networks: Evolution, opportunities, and challenges
    Chong, CY
    Kumar, SP
    [J]. PROCEEDINGS OF THE IEEE, 2003, 91 (08) : 1247 - 1256
  • [3] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM
    DEMPSTER, AP
    LAIRD, NM
    RUBIN, DB
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01): : 1 - 38
  • [4] Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks
    Krishnamachari, B
    Iyengar, S
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (03) : 241 - 250
  • [5] NOWAK RD, 2003, IEEE T SIGNAL PROCES, V51
  • [6] Park BH, 2003, HUM FAC ER, P341
  • [7] Wireless integrated network sensors
    Pottie, GJ
    Kaiser, WJ
    [J]. COMMUNICATIONS OF THE ACM, 2000, 43 (05) : 51 - 58
  • [8] Tubaishat M, 2003, IEEE POTENTIALS, V22, P20, DOI 10.1109/MP.2003.1197877
  • [9] Zhang X., 2004, MATRIX ANAL APPL