You can't. The only way to clear that information is to do an uninstall on the app, and then reinstall it. Then you will have a fresh version.
@Gillyanne...
What you posted will not work on the phone, only online.
Once you do a search in the app it's there. only uninstalling and reinstalling will erase your searches.