The TM algorithm for maximising a conditional likelihood function
This paper describes an algorithm for maximising a conditional likelihood function when the corresponding unconditional likelihood function is more easily maximised. The algorithm is similar to the EM algorithm but different as the parameters rather than the data are augmented and the conditional ra...
Main Authors: | , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2001
|
_version_ | 1797067644188229632 |
---|---|
author | Edwards, D Lauritzen, S |
author_facet | Edwards, D Lauritzen, S |
author_sort | Edwards, D |
collection | OXFORD |
description | This paper describes an algorithm for maximising a conditional likelihood function when the corresponding unconditional likelihood function is more easily maximised. The algorithm is similar to the EM algorithm but different as the parameters rather than the data are augmented and the conditional rather than the marginal likelihood function is maximised. In exponential families the algorithm takes a particular simple form which is computationally very close to the EM algorithm. The algorithm alternates between a T-step which calculates a tilted version of the unconditional likelihood function and an M-step which maximises it. The algorithm applies to mixed graphical chain models (Lauritzen and Wermuth, 1989) and their generalisations (Edwards, 1990), and was developed with these in mind, but it may have applications beyond these. The algorithm has been implemented in the most recent version of the MINI software (Edwards, 2000), where it was named the ME algorithm. The name has been changed to avoid confusion with the algorithm described by Marschner (2001). © 2001 Biometrika Trust. |
first_indexed | 2024-03-06T21:59:18Z |
format | Journal article |
id | oxford-uuid:4e0bae8b-613d-4038-b191-a0aa300ce807 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-06T21:59:18Z |
publishDate | 2001 |
record_format | dspace |
spelling | oxford-uuid:4e0bae8b-613d-4038-b191-a0aa300ce8072022-03-26T15:58:51ZThe TM algorithm for maximising a conditional likelihood functionJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:4e0bae8b-613d-4038-b191-a0aa300ce807EnglishSymplectic Elements at Oxford2001Edwards, DLauritzen, SThis paper describes an algorithm for maximising a conditional likelihood function when the corresponding unconditional likelihood function is more easily maximised. The algorithm is similar to the EM algorithm but different as the parameters rather than the data are augmented and the conditional rather than the marginal likelihood function is maximised. In exponential families the algorithm takes a particular simple form which is computationally very close to the EM algorithm. The algorithm alternates between a T-step which calculates a tilted version of the unconditional likelihood function and an M-step which maximises it. The algorithm applies to mixed graphical chain models (Lauritzen and Wermuth, 1989) and their generalisations (Edwards, 1990), and was developed with these in mind, but it may have applications beyond these. The algorithm has been implemented in the most recent version of the MINI software (Edwards, 2000), where it was named the ME algorithm. The name has been changed to avoid confusion with the algorithm described by Marschner (2001). © 2001 Biometrika Trust. |
spellingShingle | Edwards, D Lauritzen, S The TM algorithm for maximising a conditional likelihood function |
title | The TM algorithm for maximising a conditional likelihood function |
title_full | The TM algorithm for maximising a conditional likelihood function |
title_fullStr | The TM algorithm for maximising a conditional likelihood function |
title_full_unstemmed | The TM algorithm for maximising a conditional likelihood function |
title_short | The TM algorithm for maximising a conditional likelihood function |
title_sort | tm algorithm for maximising a conditional likelihood function |
work_keys_str_mv | AT edwardsd thetmalgorithmformaximisingaconditionallikelihoodfunction AT lauritzens thetmalgorithmformaximisingaconditionallikelihoodfunction AT edwardsd tmalgorithmformaximisingaconditionallikelihoodfunction AT lauritzens tmalgorithmformaximisingaconditionallikelihoodfunction |