sparse vector encoding

encoding technique to have vector with same dimension as set of possible values.

e.g: a movie database site to encode a user’s movie list, have vector of 500,000 dimensions (500,000 being all movie in the database), and each slot being {0,1} (0:not watched, 1:watched).