{"action":"created","issue":{"url":"https://api.github.com/repos/pgmpy/pgmpy/issues/355","labels_url":"https://api.github.com/repos/pgmpy/pgmpy/issues/355/labels{/name}","comments_url":"https://api.github.com/repos/pgmpy/pgmpy/issues/355/comments","events_url":"https://api.github.com/repos/pgmpy/pgmpy/issues/355/events","html_url":"https://github.com/pgmpy/pgmpy/pull/355","id":65034168,"number":355,"title":"Improving Variable Elimination (VE)","user":{"login":"jhonatanoliveira","id":3395429,"avatar_url":"https://avatars.githubusercontent.com/u/3395429?v=3","gravatar_id":"","url":"https://api.github.com/users/jhonatanoliveira","html_url":"https://github.com/jhonatanoliveira","followers_url":"https://api.github.com/users/jhonatanoliveira/followers","following_url":"https://api.github.com/users/jhonatanoliveira/following{/other_user}","gists_url":"https://api.github.com/users/jhonatanoliveira/gists{/gist_id}","starred_url":"https://api.github.com/users/jhonatanoliveira/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jhonatanoliveira/subscriptions","organizations_url":"https://api.github.com/users/jhonatanoliveira/orgs","repos_url":"https://api.github.com/users/jhonatanoliveira/repos","events_url":"https://api.github.com/users/jhonatanoliveira/events{/privacy}","received_events_url":"https://api.github.com/users/jhonatanoliveira/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":18,"created_at":"2015-03-29T07:44:47Z","updated_at":"2015-04-17T07:14:18Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/pgmpy/pgmpy/pulls/355","html_url":"https://github.com/pgmpy/pgmpy/pull/355","diff_url":"https://github.com/pgmpy/pgmpy/pull/355.diff","patch_url":"https://github.com/pgmpy/pgmpy/pull/355.patch"},"body":"Here, we finish the implementation of VE with few missing steps, namely **computing good elimination orderings** (with 4 heuristics - *min neighbors*, *min fill*, *min weight*, and *weighted min fill*) and **safely removing irrelevant variables from the model** (*barren* and *independent by evidence* nodes).\r\nIn order to make these improvements, few new methods were necessary and modifying other members too. In our preliminary experimental results, queries that were taking up to 30 minutes using VE now take less than 2 minutes. Please, help us test this new code for a robust implementation and also looking for better ways of coding the algorithms. Thanks."},"comment":{"url":"https://api.github.com/repos/pgmpy/pgmpy/issues/comments/93928754","html_url":"https://github.com/pgmpy/pgmpy/pull/355#issuecomment-93928754","issue_url":"https://api.github.com/repos/pgmpy/pgmpy/issues/355","id":93928754,"user":{"login":"landscape-bot","id":10010231,"avatar_url":"https://avatars.githubusercontent.com/u/10010231?v=3","gravatar_id":"","url":"https://api.github.com/users/landscape-bot","html_url":"https://github.com/landscape-bot","followers_url":"https://api.github.com/users/landscape-bot/followers","following_url":"https://api.github.com/users/landscape-bot/following{/other_user}","gists_url":"https://api.github.com/users/landscape-bot/gists{/gist_id}","starred_url":"https://api.github.com/users/landscape-bot/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/landscape-bot/subscriptions","organizations_url":"https://api.github.com/users/landscape-bot/orgs","repos_url":"https://api.github.com/users/landscape-bot/repos","events_url":"https://api.github.com/users/landscape-bot/events{/privacy}","received_events_url":"https://api.github.com/users/landscape-bot/received_events","type":"User","site_admin":false},"created_at":"2015-04-17T07:14:17Z","updated_at":"2015-04-17T07:14:17Z","body":"[![Code Health](https://landscape.io/badge/147054/landscape.svg?style=flat)](https://landscape.io/diff/133800)\nRepository health decreased by 0.19% when pulling **[815bd03](https://github.com/jhonatanoliveira/pgmpy/commit/815bd0329b0e90f15ac005b4955d5b869bc1eaee) on jhonatanoliveira:dev** into **[910ff9d](https://github.com/pgmpy/pgmpy/commit/910ff9da55e25de6f548b8ce5aab559ae118731d) on pgmpy:dev**.\n\n * [14 new problems were found](https://landscape.io/diff/133800) (including 1 error and 4 code smells).\n * No problems were fixed."}}