The Japanese yen recovered from early lows against the other major currencies in the Asian session on Tuesday after the Bank of Japan refrained from expanding its monetary stimulus and kept its negative interest rate unchanged.