Yahoo has shaken up its board, with four of its top board members headed for the door.

In a release Tuesday, the Internet firm announced that Chairman Roy Bostock, Hewlett-Packard executive Vyomesh Joshi, Gary Wilson and Arthur Kern will leave Yahoo’s board. Combined with the resignation of Yahoo founder Jerry Yang, that will leave the company with a majority of new board members. With the new changes, all of Yahoo’s directors will have joined the board after 2010.

In a statement, Boystock said that “the board has concluded that in order to accelerate the Company’s transformation, the combination of a new Chief Executive Officer with an enhanced team of independent directors would provide Yahoo! with the expertise and perspectives necessary to drive innovation and growth going forward.”

Two new directors will be appointed: Alfred Amoroso and Maynard Webb.

Amoroso is chief executive of the digital entertainment company Rovi, and Webb is the chairman of cloud-based enterprise company LiveOps

The news was first reported by Kara Swisher from All Things Digital, whose sources have said that the board is looking for three new members, but they have not yet been confirmed. The report said that it’s not clear who is likely to assume Bostock’s position as chairman.

The shake-up comes soon after Yahoo appointed a new chief executive, former eBay executive Scott Thompson.

The release also said that Yahoo is continuing to look at restructuring its Asian assets, but offered no concrete information about a report from the Wall Street Journal that Yahoo and the Alibaba Group are negotiating a complicated deal to split off Yahoo’s holdings in Japan and China.

Related stories:

Yahoo’s 4Q earnings fall 5 percent as revenue slumps again; new CEO vows to shake things up

Google, Microsoft, Yahoo, Facebook and others companies team up to combat e-mail ‘phishing’

Yahoo, ABC News to co-run news sites