Woocommerce: modify search to search for categories


I would like to know how I can modify WooCommerce's search function.

I have a webshop with over 15000 products and instead of searching for products I want to search for categories, so it shows categories instead of products.

How can this be accomplished?