What is feature hashing and why is it used?

Feature hashing maps high-cardinality categorical features into a fixed-size vector using a hash function.

Feature hashing is used to handle large-scale categorical data efficiently. Instead of storing a mapping for each category, a hash function assigns categories to fixed indices in a vector space. This reduces memory usage but introduces collisions.