Skip to content

Potts inference example#25

Open
amueller wants to merge 7 commits into
pystruct:masterfrom
amueller:potts_example
Open

Potts inference example#25
amueller wants to merge 7 commits into
pystruct:masterfrom
amueller:potts_example

Conversation

@amueller
Copy link
Copy Markdown
Member

This example is to showcase some inference algorithms wrt their runtime and optimization performance.
I plan to have three examples:

  • potts model - this one. a grid with attractive potentials
  • tree - some random tree to exemplify the behavior for trees and chains
  • complete - a comple graph with random potentials. this is much harder than the potts model an has more edges.
    It could be that behavior is different here.

I didn't really try tweaking anything yet.
Also, we should probably reverse the sign of "energy". in the plot high is good, but usually low energy is good.

This uses #24.

@amueller
Copy link
Copy Markdown
Member Author

potts_comparison

@amueller
Copy link
Copy Markdown
Member Author

I might do a "small model" and a "big model" plot. lp and trws seem to be a lot slower than the other methods. So there would be a plot showing which methods are very slow and one with more detail.

@amueller
Copy link
Copy Markdown
Member Author

Ok, I am quite happy now, these three plots are produced:
figure1
figure2
figure3

@amueller
Copy link
Copy Markdown
Member Author

In particular, ogm fm is equivalent to my qpbo, but seems to be slightly faster - also both are extremely efficient!
I'll go to non-potts models soon.

@amueller
Copy link
Copy Markdown
Member Author

I was just wondering, as the first plot is getting pretty crowded, if I shouldn't do a bar-chart instead and average also over the model size....

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant