Google associates demographics and interest categories with your account, which probably remain after you purge your search history. You can manage them here:

Google associates demographics and interest categories with your account, which probably remain after you purge your search history. You can manage them here: www.google.com/ads/preferences/