1. Wipe out corruption or inefficiency, as in It's time the Republican Party cleaned house. This usage is most often applied to an organization. [Slang; c. 1900]
2. Punish, give a beating, as in Whenever he was drunk he threatened to clean house on one and all. [Slang; c. 1900]