Do you ever wonder what your dog (or cat!) thinks about you? I'm sure my dogs come up with some pretty interesting thoughts about my behavior, just like we are always labeling their behavior. Not everything we do makes sense to them and vice versa. :)
The key to training though, especially with another species, is to understand their behavior. Why do they do what they do? Dogs generally have reasons behind their behavior whether we think they are logical or not :). Their brains don't work the same way ours do, that is what makes them so special. They don't reason, they react. Dogs don't premeditate their actions, they assess a situation and react. Take the time the learn how your dog thinks and what makes him tick. And if you find an activity that is highly rewarding for him (like for some dogs digging is bliss, they LOVE to dig) use that in your training as a reward :).