19. A non-transitory computer readable medium including instructions, which when executed by a processor, causes the processor to perform operations comprising: converting a product identification number of a product into a normalized global trade item number (GTIN); generating a plurality of GTIN prefixes from the normalized GTIN, each of the plurality of GTIN prefixes associated with the product identification number, respective GTIN prefixes of the plurality of GTIN prefixes being of different textual lengths; identifying for each of the plurality of GTIN prefixes, one or more brand names and counts of each of the brand names using product information stored in a product catalog; determining a probability distribution of the brand names in accordance with the brand names and the counts of the brand names for the plurality of the GTIN prefixes; and identifying a predicted brand name for the product from among the brand names for the plurality of the GTIN prefixes, the predicted brand name having a highest probability score in the probability distribution of the brand names; classifying the product in the product catalog in accordance with the predicted brand name; receiving input defining a search query; searching the product catalog based on the search query to identify the product based at least in part on the predicted brand name; displaying the identified product in response to the search; receive second input indicating a request to purchase the identified product; and performing a purchase transaction for the identified product based on the received second input.
19. A non-transitory computer readable medium including instructions, which when executed by a processor, causes the processor to perform operations comprising: converting a product identification number of a product into a normalized global trade item number (GTIN); generating a plurality of GTIN prefixes from the normalized GTIN, each of the plurality of GTIN prefixes associated with the product identification number, respective GTIN prefixes of the plurality of GTIN prefixes being of different textual lengths; identifying for each of the plurality of GTIN prefixes, one or more brand names and counts of each of the brand names using product information stored in a product catalog; determining a probability distribution of the brand names in accordance with the brand names and the counts of the brand names for the plurality of the GTIN prefixes; and identifying a predicted brand name for the product from among the brand names for the plurality of the GTIN prefixes, the predicted brand name having a highest probability score in the probability distribution of the brand names; classifying the product in the product catalog in accordance with the predicted brand name; receiving input defining a search query; searching the product catalog based on the search query to identify the product based at least in part on the predicted brand name; displaying the identified product in response to the search; receive second input indicating a request to purchase the identified product; and performing a purchase transaction for the identified product based on the received second input. 20. The non-transitory computer readable medium of claim 19 , wherein the product identification number comprises at least one of a universal product code (UPC), an international article number (EAN), or an international article numbering association (ISBN).