Metropolis–Hastings algorithm: How does this work?

Discussion in 'Science' started by awesome bossum, Mar 5, 2016.

  1. awesome bossum

    awesome bossum Banned

    Joined:
    Nov 22, 2013
    Messages:
    2,594
    Likes Received:
    16
    Trophy Points:
    0

    Attached Files:

  2. awesome bossum

    awesome bossum Banned

    Joined:
    Nov 22, 2013
    Messages:
    2,594
    Likes Received:
    16
    Trophy Points:
    0
    Oh! Yeah!...

    [video=youtube;Ws63I3F7Moc]https://www.youtube.com/watch?v=Ws63I3F7Moc[/video]

    Markov... Hmmmm....

    [video=youtube;x_jRQBGKPaA]https://www.youtube.com/watch?v=x_jRQBGKPaA[/video]
     
  3. Swensson

    Swensson Devil's advocate

    Joined:
    Dec 16, 2009
    Messages:
    8,176
    Likes Received:
    1,075
    Trophy Points:
    113
    Gender:
    Male
    What do you want to know? Metropolis-Hastings finds the maximum of a function by a kind of random walk. There is some probability of going in the unintuitive direction (away from a maximum point) so that one doesn't get stuck in local minima. The random walk is from a Markov Chain. Markov Chain Monte Carlo is used because it's relatively quick compared to finding the slope and following that (at least in problems with many dimensions).
     
  4. awesome bossum

    awesome bossum Banned

    Joined:
    Nov 22, 2013
    Messages:
    2,594
    Likes Received:
    16
    Trophy Points:
    0
    So if one has a proper narrative stick, one can gets back to work???...

    [video=youtube;K-bJnxJl4ZA]https://www.youtube.com/watch?v=K-bJnxJl4ZA[/video]
     
  5. awesome bossum

    awesome bossum Banned

    Joined:
    Nov 22, 2013
    Messages:
    2,594
    Likes Received:
    16
    Trophy Points:
    0
    Is there a Cambridge comma?

    [video=youtube;8Xjr2hnOHiM]https://www.youtube.com/watch?v=8Xjr2hnOHiM[/video]
     

Share This Page