Abstract Views :100 |
PDF Views:0
Authors
Source
Research Cell: An International Journal of Engineering Sciences, Vol 1 (2011), Pagination: 254-269
Abstract
Expectation Maximization (EM) is an efficient mixture-model based clustering method. In this paper, authors made an attempt to scale-up the algorithm, by reducing the computation time required for computing quadratic term, without sacrificing the accuracy. Probability density function (pdf) is to be calculated in EM, which involves evaluating quadratic term calculation. Three recursive approaches are introduced for quadratic term computation. As per our observation, the standard EM needs O(d2 ) computations for quadratic term computation, where d is number of dimensions. The proposed recursive EM approaches are with time complexity of O(d2/2) for the quadratic term computation.
Keywords
Expectation Maximization, Quadratic Term, Speed-up-Lower, Triangular, Canonical Form-Forward Substitution.
Full Text