There are provided systems and methods of incremental category embedding for categorization. One method including selecting one or more input categories from a plurality of input categories to be added to learned categories, determining at least one representative category from the learned categories for each input category from the one or more input categories, the at least one representative category representing the input category, and approximating the input category using the at least one representative category.