An efficient MAP classifier for sensornets

  • Authors:
  • Zille Huma Kamal;Ajay Gupta;Leszek Lilien;Ashfaq Khokhar

  • Affiliations:
  • Dept. of Computer Science, Western Michigan University, Kalamazoo, MI;Dept. of Computer Science, Western Michigan University, Kalamazoo, MI;Dept. of Computer Science, Western Michigan University, Kalamazoo, MI;Dept. Computer Science, Dept. Electrical & Computer Eng., University of Illinois, Chicago

  • Venue:
  • HiPC'06 Proceedings of the 13th international conference on High Performance Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The classification phase is computationally intensive and frequently recurs in tracking applications in sensor networks. Most related work uses traditional signal processing classifiers, such as Maximum A Posterior (MAP) classifier. Naïve formulations of MAP are not feasible for resource constraint sensornet nodes. In this paper, we study computationally efficient methods for classification. We propose to use one-sided Jacobi iterations for eigen value decomposition of the covariance matrices, the inverse of which are needed in MAP classifier. We show that this technique greatly simplifies the execution of MAP classifier and makes it a feasible and efficient choice for sensornet applications.