Forward–backward algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 18:0418:04, 11 May 2025 Arsen Yessemov talk contribs 29,438 bytes +25 No edit summary undo Tag: Visual edit

curprev 16:3316:33, 5 March 2025 Broomsquire talk contribs 29,413 bytes +35 Link suggestions feature: 3 links added. undo Tags: Visual edit Newcomer task Suggested: add links

curprev 13:4813:48, 10 February 2025 Frap talk contribs 29,378 bytes +24 Add category undo

curprev 09:1509:15, 15 May 2024 LucasBrown talk contribs 29,354 bytes +67 Adding local short description: "Inference algorithm for hidden Markov models", overriding Wikidata description "hidden Markov model inference algorithm which computes the posterior marginals of all hidden state variables given a sequence of observations, making use of dynamic programming to make only 2 passes: one forward, one backward" undo Tag: Shortdesc helper

curprev 14:5114:51, 9 February 2024 130.225.188.131 talk 29,287 bytes −2 →Performance: fixed typo in reporting space complexoty from IJCAI 1997 paper. undo

curprev 07:2507:25, 23 June 2023 Hooman Mallahzadeh talk contribs 29,289 bytes +23 →Performance: Linking. undo

curprev 05:3505:35, 22 June 2023 Hooman Mallahzadeh talk contribs m 29,266 bytes +1 →Example undo

curprev 08:4508:45, 19 June 2023 Hooman Mallahzadeh talk contribs 29,265 bytes +4 →Forward probabilities undo

curprev 10:5410:54, 18 June 2023 Hooman Mallahzadeh talk contribs m 29,261 bytes +1 →Forward probabilities undo

curprev 13:3913:39, 16 June 2023 Hooman Mallahzadeh talk contribs 29,260 bytes +1 No edit summary undo
curprev 10:3310:33, 16 June 2023 Hooman Mallahzadeh talk contribs m 29,259 bytes +2 No edit summary undo

curprev 22:2622:26, 3 May 2023 Yfarjoun talk contribs m 29,257 bytes −3 changed O(1) to O_1 to match notation (also O(1) was undefined) undo

curprev 05:3205:32, 25 January 2021 Monkbot talk contribs m 29,260 bytes +1 Task 18 (cosmetic): eval 4 templates: hyphenate params (1×); undo Tag: AWB

curprev 22:0122:01, 4 November 2020 64.136.151.33 talk 29,259 bytes −1 Disambiguated phrasing. undo

curprev 13:2513:25, 21 October 2020 Frap talk contribs 29,260 bytes +3 →Python example: code style Black undo

curprev 12:0412:04, 12 October 2020 102.182.249.239 talk 29,257 bytes +1 →Example undo

curprev 04:4904:49, 21 September 2020 Citation bot talk contribs 29,256 bytes 0 Alter: journal. | You can use this bot yourself. Report bugs here. | Suggested by Abductive | Category:Machine learning algorithms | via #UCB_Category undo

curprev 15:0915:09, 8 July 2020 Mathnerd314159 talk contribs 29,256 bytes +434 a few pages later in the book and there are squares... IDK anymore. At least it's big-O rather than big-Theta →Performance undo
curprev 01:5401:54, 8 July 2020 Mathnerd314159 talk contribs 28,822 bytes +25 fix formulas / wording - the N^2 isn't there, it seems to be a printing error in early versions of the Binder paper →Performance undo

curprev 18:4218:42, 27 May 2020 86.169.238.202 talk 28,797 bytes −32 →Python example: Removed unnecessary initialisations of b_prev and f_prev undo

curprev 17:4817:48, 11 May 2020 DannyS712 bot talk contribs m 28,829 bytes +72 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 15:1615:16, 11 February 2020 Jauerback talk contribs 28,757 bytes −35 →Backward probabilities: see WP:NOTED, MOS:NOTED, and WP:OPED undo

curprev 13:1713:17, 18 December 2019 Frap talk contribs m 28,792 bytes +2 →See also undo

curprev 15:5415:54, 17 December 2019 Frap talk contribs 28,790 bytes +38 →Python example undo

curprev 19:2519:25, 30 November 2019 Frap talk contribs 28,752 bytes +234 →Pseudocode: Follow WP:ALGO undo

curprev 08:1008:10, 26 November 2019 136.25.185.15 talk 28,518 bytes 0 →Forward probabilities: i usually refers to the row vector index, and j the column vector index. the previous i, j convention did not agree with the convention used on the baum-welch alg wiki page, which references this page undo

curprev 18:1718:17, 6 August 2019 Pauli133 talk contribs m 28,518 bytes +6 this is a horrendous citation format, but at least we can keep it from generating lint errors... undo
curprev 13:3013:30, 6 August 2019 82.69.116.10 talk 28,512 bytes +6 pi_0 for initial state probabilities undo
curprev 13:2813:28, 6 August 2019 82.69.116.10 talk 28,506 bytes +10 Initial state probabilities should be pi_0 throughout for consistency undo
curprev 12:2812:28, 6 August 2019 82.69.116.10 talk 28,496 bytes +142 Making notation consistent with the Example undo

curprev 19:0319:03, 22 February 2019 132.183.13.75 talk 28,354 bytes 0 →Forward probabilities undo

curprev 16:0816:08, 20 February 2019 Citation bot talk contribs m 28,354 bytes −18 Add: location. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 17:4117:41, 28 August 2018 Sigfpe talk contribs m 28,372 bytes +18 →Example undo

curprev 15:4215:42, 2 May 2018 163.1.211.90 talk 28,354 bytes 0 Update notation to be consistent - always t=1, ..., T and never k=1, ..., t undo

curprev 23:2223:22, 28 April 2018 76.171.13.161 talk 28,354 bytes +9 Corrected page reference. "Director" in the textbook does not have a gender specified. undo Tag: Visual edit

curprev 22:3122:31, 14 April 2018 Wqwt talk contribs 28,345 bytes +28 inline undo Tag: Visual edit

curprev 20:5820:58, 21 March 2018 2601:541:4500:1760:218:8bff:fe74:fe4f talk 28,317 bytes 0 improve undo

curprev 15:2215:22, 15 March 2018 Edasaki talk contribs m 28,317 bytes +38 →Python example undo

curprev 15:5715:57, 21 February 2018 192.38.90.32 talk 28,279 bytes 0 grammar tweak (compute efficiently -> efficiently compute) undo

curprev 22:3322:33, 31 October 2017 KolbertBot talk contribs m 28,279 bytes +1 Bot: HTTP→HTTPS (v475) undo

curprev 00:2000:20, 16 October 2017 76.71.21.249 talk 28,278 bytes 0 →Forward probabilities undo Tags: Mobile edit Mobile web edit

curprev 15:2315:23, 11 September 2017 4.15.31.163 talk 28,278 bytes −2 →Overview undo
curprev 15:2215:22, 11 September 2017 4.15.31.163 talk 28,280 bytes +1 →Overview undo
curprev 14:1314:13, 11 September 2017 Nbro talk contribs 28,279 bytes 0 No edit summary undo

curprev 13:4013:40, 2 August 2017 80.44.223.198 talk 28,279 bytes +4 Fix math typo (missing t subscripts) undo
curprev 13:3913:39, 2 August 2017 80.44.223.198 talk 28,275 bytes +6 Fix math typo (missing hat) undo

curprev 13:4213:42, 5 June 2017 143.167.52.173 talk 28,269 bytes 0 →Forward probabilities undo

curprev 14:2314:23, 10 April 2017 Alexandermath talk contribs 28,269 bytes −2 →Performance undo
curprev 14:2214:22, 10 April 2017 Alexandermath talk contribs 28,271 bytes −2 →Performance undo

curprev 13:4613:46, 15 February 2017 129.125.8.169 talk 28,273 bytes 0 No edit summary undo

11 May 2025

5 March 2025

10 February 2025

15 May 2024

9 February 2024

23 June 2023

22 June 2023

19 June 2023

18 June 2023

16 June 2023

3 May 2023

25 January 2021

4 November 2020

21 October 2020

12 October 2020

21 September 2020

8 July 2020

27 May 2020

11 May 2020

11 February 2020

18 December 2019

17 December 2019

30 November 2019

26 November 2019

6 August 2019

22 February 2019

20 February 2019

28 August 2018

2 May 2018

28 April 2018

14 April 2018

21 March 2018

15 March 2018

21 February 2018

31 October 2017

16 October 2017

11 September 2017

2 August 2017

5 June 2017

10 April 2017

15 February 2017