NEW YORK - Japan's Naomi Osaka announced Monday that she has parted ways with coach Sascha Bajin, two weeks after becoming the first player from Asia to top either the men's or women's singles rankings.