Approximated Structured Prediction for Learning Large Scale Graphical Models