Well from wikipedia:
Belief is the psychological state in which an individual holds a proposition or premise to be true.
I think belief is just having faith, maybe because i was brought up christian? :P
I am working on believing more, just meditate on the subject once a day and keep practicing basics, casting some sort of easy spell and seeing results may increase your belief,
Hope i could help!