• DocumentCode
    480610
  • Title

    A New Algorithm for Mixture Splitting Based on DBC

  • Author

    Liu, Gang ; Chen, Wei ; Guo, Jun

  • Author_Institution
    Key Lab. of Inf. Process. & Intell. Technol., Beijing Univ. of Posts & Telecommun., Beijing
  • Volume
    2
  • fYear
    2008
  • fDate
    20-22 Dec. 2008
  • Firstpage
    84
  • Lastpage
    89
  • Abstract
    EM (expectation-maximization) algorithm is a classical method for parameter estimation of HMM (Hidden Markov model ). Concerning that EM algorithm is easily affected by initial parameter values, we proposed a mixture splitting algorithm based on decision boundary confusion (DBC) to describe more about boundary distribution. The algorithm mainly includes three aspects: firstly the number of incremented mixtures for every decision boundary could be determined according to decision boundary confusion; secondly the mixtures which are the closest to the decision boundary are chosen to split, thirdly the split mean of mixture is in the direction of decision boundary. Our experiments show that our proposed algorithm is more effective for classification using HMM.
  • Keywords
    decision theory; expectation-maximisation algorithm; hidden Markov models; parameter estimation; pattern recognition; DBC; HMM; decision boundary confusion; expectation-maximization algorithm; hidden Markov model; mixture splitting algorithm; parameter estimation; pattern recognition; Hidden Markov models; Information processing; Information technology; Iterative algorithms; Laboratories; Maximum likelihood estimation; Parameter estimation; Pattern recognition; Probability distribution; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3497-8
  • Type

    conf

  • DOI
    10.1109/IITA.2008.540
  • Filename
    4739732