Your cleaver is an Asian chefs knife (aka vegetable cleaver) and should be sharpened like any other knife. Mine are of a different brand, but I have one with a thin, carbon blade and another with a thicker stainless steel blade. Theyre too much for me to hold a consistent angle, sharpening them as I can with smaller knives. Instead of holding & moving the knife against the stone, I hold the knife stationary, on top of a piece of wood, phonebook, etc. with the edge facing me and move the stone (held upside down in my hand). Sandpaper wraped around a wood paint stick or rubber palm sandpaper holders works well also.
The thicker one is more akin to western butcher knife and has a wedge shape. I use it for breaking chicken bones when making soup stock. Its a bear to sharpen, so I use my old electric sharpener that I dont use on any other knife. I figure the edge is already compromised after going through a bunch of bones, so the extra grinding of the electric sharpener removes it and still leaves more than enough blade to last me a lifetime.