1. A method comprising: converting a product identification number for 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, by a processor, for each of the plurality of GTIN prefixes, 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 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.