China's top search engine Baidu Inc said on Wednesday it will improve its media aggregating service after a complaint about the quality of the service and its search results went viral on social media, helping send its shares down sharply.