I based my water change schedule of nitrate buildup when in the states, and a drop in alkalinity (the waters buffering capacity). Anytime my tank water hit a nitrate level of over 5pp, I did a water change.
To keep parameters where I wanted them, I found a 30-40% water change was needed every other day or so.
Where I am now, a 20% every other say works for me.