Australia's central bank cut rates for the first time in more than four years on Tuesday but warned it was too early to declare victory over inflation and was cautious about the prospects of further easing.