IP Library Granted Patent US 12,411,884
Granted Patent B2
US 12,411,884 · App. 18/641,994 · Granted Sep 9, 2025

Automatic lot classification

Inventors: Daniel Lee Hurwitz (Petah Tikva, IL); Ido Guy (Haifa, IL)
Assignee: EBAY INC.
G06F16/358G06F16/35G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,411,884
App. No.
18/641,994
Granted
Sep 9, 2025
Kind
B2
Abstract

Methods, systems, and media for lot classification are disclosed. In one example, a classification system for identifying lot listings receives a description for a listing in a publication system, identifies a string in the listing, identifies a quantity word or digit in the string, and converts an identified quantity word into digit form. A normalized string is tokenized to produce tokens, the tokenizing of the normalized string including splitting the normalized string into a series of substrings using a sequence of delimiters. For each substring, an additional split is performed by separating any digit from any other adjacent character, unless that character is another digit, and maintaining an internal character order of each split substring to produce a flattened list of tokenized tokens.

Claims (57)

1. A computer implemented tokenization method comprising:

receiving a normalized title string;

tokenizing the normalized title string by:

splitting, by one or more processors, the normalized title string into a plurality of substrings using a sequence of whitespaces as a delimiter;

for each substring of the plurality of substrings, performing an additional split in each substring of the plurality of substrings where a digit character is separated from a non-digit character to create split substrings for each of the substrings of the plurality of substrings to create a plurality of tokens for the normalized title string, an individual substring of the plurality of substrings comprising the digit character adjacent to the non-digit character without the delimiter between the digit character and the non-digit character, the performing the additional split comprising processing the individual substring by a machine learning model to split the digit character from the non-digit character to create the two tokens of the plurality of tokens; and

maintaining an order of the split substrings; and

creating a flattened list of the plurality of tokens for the normalized title string.

2. The tokenization method of claim 1 , wherein the normalized title string is normalized from a non-normalized text string and the method includes normalizing the non-normalized text string by:

converting non-digit characters that are uppercase non-digit characters to lowercase non-digit characters;

determining that one of the non-digit characters of the non-normalized text string corresponds to quantity words; and

converting the non-digit characters that correspond to quantity words to digit characters.

3. The tokenization method of claim 2 , wherein others of the non-digit characters of the non-normalized text string correspond to an item title in a listing for an item.

4. The tokenization method of claim 1 , further comprising assigning a probability to a token of the plurality of tokens, the probability being indicative of a lot quantity, the machine learning model trained by performing training operations comprising:

receiving a training set of listing titles having assigned lot size values greater than one;

for each listing title in the training set:

preprocessing the listing title to identify numerical tokens;

computing a feature vector for each numerical token;

assigning a positive label to the numerical token if the numerical token equals the assigned lot size value for the listing title;

assigning a negative label to the numerical token if the numerical token does not equal the assigned lot size value for the listing title; and

training a logistic regression binary classifier using the computed feature vectors and assigned labels to generate a trained model for identifying lot quantities.

5. The tokenization method of claim 4 , wherein the feature vector includes one or more of: a token after vector indicating a token following the numerical token, a bigram after vector, a token before vector indicating a token preceding the numerical token, a bigram before vector, a unit of measure vector, a token position ratio indicating a ratio of the numerical token's position to a length of the listing title, and a token divisibility vector, and wherein the probability is based on a position of the token in the normalized title string and the method further comprises classifying a listing associated with the normalized title string as a lot listing based on the probability.

6. The tokenization method of claim 4 , wherein the order is an internalized order of the split substrings.

7. The tokenization method of claim 1 , wherein performing the additional split in each substring of the plurality of substrings comprises separating a character from an adjacent character based on a difference between the character and the adjacent character.

8. A system, comprising:

at least one processor; and

a memory device storing instructions which, when executed by the at least one processor, causes the system to perform operations comprising:

receiving a normalized title string;

tokenizing the normalized title string by:

splitting the normalized title string into a plurality of substrings using a sequence of whitespaces as a delimiter;

for each substring of the plurality of substrings, performing an additional split in each substring of the plurality of substrings where a digit character is separated from a non-digit character to create split substrings for each of the substrings of the plurality of substrings to create a plurality of tokens for the normalized title string, an individual substring of the plurality of substrings comprising the digit character adjacent to the non-digit character without the delimiter between the digit character and the non-digit character, the performing the additional split comprising processing the individual substring by a machine learning model to split the digit character from the non-digit character to create the two tokens of the plurality of tokens; and

maintaining an order of the split substrings; and

creating a flattened list of the plurality of tokens for the normalized title string.

9. The system of claim 8 , wherein the normalized title string is normalized from a non-normalized text string and the processor, when executing the instructions, causes the system to perform operations comprising:

converting non-digit characters that are uppercase non-digit characters to lowercase non-digit characters;

determining that one of the non-digit characters of the non-normalized text string corresponds to quantity words; and

converting the non-digit characters that correspond to quantity words to digit characters.

10. The system of claim 9 , wherein others of the non-digit characters of the non-normalized text string correspond to an item title in a listing for an item.

11. The system of claim 8 , the processor, when executing the instructions, causes the system to perform operations comprising assigning a probability to a token of the plurality of tokens, the probability being indicative of a lot quantity.

12. The system of claim 11 , wherein the probability is based on a position of the token in the normalized title string and the processor, when executing the instructions, causes the system to perform operations comprising classifying a listing associated with the normalized title string as a lot listing based on the probability.

13. The system of claim 11 , wherein the order is an internalized order of the split substrings.

14. The system of claim 8 , wherein when performing the additional split in each substring of the plurality of substrings the processor, when executing the instructions, causes the system to perform operations comprising separating a character from an adjacent character based on a difference between the character and the adjacent character.

15. A non-transitory computer-readable medium comprising instructions which, when read by a machine, cause the machine to perform operations comprising:

receiving a normalized title string;

tokenizing the normalized title string by:

splitting the normalized title string into a plurality of substrings using a sequence of whitespaces as a delimiter;

for each substring of the plurality of substrings, performing an additional split in each substring of the plurality of substrings where a digit character is separated from a non-digit character to create split substrings for each of the substrings of the plurality of substrings to create a plurality of tokens for the normalized title string, an individual substring of the plurality of substrings comprising the digit character adjacent to the non-digit character without the delimiter between the digit character and the non-digit character, the performing the additional split comprising processing the individual substring by a machine learning model to split the digit character from the non-digit character to create the two tokens of the plurality of tokens; and

maintaining an order of the split substrings; and

creating a flattened list of the plurality of tokens for the normalized title string.

16. The non-transitory computer-readable medium of claim 15 , wherein the normalized title string is normalized from a non-normalized text string and the instructions further cause the machine to perform operations comprising:

converting non-digit characters that are uppercase non-digit characters to lowercase non-digit characters;

determining that one of the non-digit characters of the non-normalized text string corresponds to quantity words; and

converting the non-digit characters that correspond to quantity words to digit characters,

wherein others of the non-digit characters of the non-normalized text string correspond to an item title in a listing for an item.

17. The non-transitory computer-readable medium of claim 15 , the instructions further cause the machine to perform operations comprising assigning a probability to a token of the plurality of tokens, the probability being indicative of a lot quantity.

18. The non-transitory computer-readable medium of claim 17 , wherein the probability is based on a position of the token in the normalized title string and the instructions further cause the machine to perform operations comprising classifying a listing associated with the normalized title string as a lot listing based on the probability.

19. The non-transitory computer-readable medium of claim 17 , wherein the order is an internalized order of the split substrings.

20. The non-transitory computer-readable medium of claim 15 , wherein when performing the additional split in each substring of the plurality of substrings the instructions further cause the machine to perform operations comprising separating a character from an adjacent character based on a difference between the character and the adjacent character.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2024
From: HURWITZ, DANIEL LEE; GUY, IDO
To: EBAY INC.
Reel/Frame 067228/0704 →
Continuity (3)
Continuation 17245406 · Apr 30, 2021
Continuation 15916207 · Mar 8, 2018
Related Publication 20240273129A1 · Aug 15, 2024
References Cited (50)
US 6751600B1 · Wolin · 2004 [cited by applicant]
US 7827125B1 · Rennison · 2010 [cited by applicant]
US 7870039B1 · Dom et al. · 2011 [cited by applicant]
US 7962374B2 · Altschuler · 2011 [cited by applicant]
US 8036945B2 · Speers et al. · 2011 [cited by applicant]
US 8463810B1 · Rennison · 2013 [cited by applicant]
US 8631005B2 · Sarwar et al. · 2014 [cited by applicant]
US 8799114B2 · Grove et al. · 2014 [cited by applicant]
US 9111289B2 · Liu et al. · 2015 [cited by applicant]
US 9501551B1 · Weissgerber et al. · 2016 [cited by applicant]
US 10565498B1 · Zhiyanov · 2020 [cited by applicant]
US 20100114855A1 · Li et al. · 2010 [cited by applicant]
US 20120259844A1 · Yuan et al. · 2012 [cited by applicant]
US 20120323921A1 · Chen · 2012 [cited by examiner]
US 20130159209A1 · Zhao · 2013 [cited by examiner]
US 20150052143A1 · Liu et al. · 2015 [cited by applicant]
US 20170068667A1 · Sundaresan et al. · 2017 [cited by applicant]
US 20170124484A1 · Thompson et al. · 2017 [cited by applicant]
US 20170213130A1 · Khatri et al. · 2017 [cited by applicant]
US 20170300563A1 · Kao et al. · 2017 [cited by applicant]
US 20180107940A1 · Lieberman · 2018 [cited by applicant]
CN 106919555 · 2017 [cited by applicant]
CN 107241914 · 2017 [cited by applicant]
CN 107431624 · 2017 [cited by applicant]
FR 2896603A1 · 2007 [cited by examiner]
KR 102501362 · 2023 [cited by applicant]
“International Application Serial No. PCT US2019 017922, International Search Report mailed Apr. 18, 2019”, 4 pgs. [cited by applicant]
“International Application Serial No. PCT US2019 017922, Written Opinion mailed Apr. 18, 2019”, 6 pgs. [cited by applicant]
“Application Serial No. 15 916,207, Non Final Office Action mailed Dec. 30, 2019”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 15/916,207, Final Office Action mailed Jul. 9, 20”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 15/916,207, Advisory Action mailed Sep. 24, 2020”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 15/916,207, Non Final Office Action mailed Oct. 16, 2020”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 15/916,207, Notice of Allowance mailed Feb. 18, 2021”, 9 pgs. [cited by applicant]
“International Application Serial No. PCT US2019 017922, International Preliminary Report on Patentability mailed Sep. 17, 2020”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Non Final Office Action mailed Aug. 4, 2022”, 15 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Examiner Interview Summary mailed Sep. 30, 2022”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Final Office Action mailed Feb. 8, 2023”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Examiner Interview Summary mailed Apr. 13, 2023”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Non Final Office Action mailed Jul. 7, 2023”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Examiner Interview Summary mailed Sep. 8, 2023”, 2 pgs. [cited by applicant]
“Chinese Application Serial No. 201980017641.9, Office Action mailed Sep. 7, 2023”, With English machine translation, 24 pgs. [cited by applicant]
“Korean Application Serial No. 10-2020-7028797, Office Action mailed Mar. 29, 2022”, w English Translation, 11 pgs. [cited by applicant]
“Korean Application Serial No. 10-2020-7028797, Notice of Final Rejection mailed Sep. 26, 2022”, w English Translation, 7 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Final Office Action mailed Oct. 12, 2023”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Advisory Action mailed Dec. 28, 2023”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 17/245,406, Notice of Allowance mailed Jan. 30, 2024”, 9 pgs. [cited by applicant]
Ha, Jung-Woo, “Large-Scale Item Categorization in E-Commerce Using Multiple Recurrent Neural Networks”, Proceedings of the 22nd ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 107, (Aug. 2016), 9 pgs. [cited by applicant]
Roy, Subhro, “Reasoning About Quantities in Natural Language”, Transactions of the Association for Computational Linguistics 3, (Jan. 1, 2015), 14 pgs. [cited by applicant]
U.S. Appl. No. 15/916,207 U.S. Pat. No. 11,036,780, filed Mar. 8, 2018, Automatic Lot Classification. [cited by applicant]
U.S. Appl. No. 17/245,406 U.S. Pat. No. 12,001,471, filed Apr. 30, 2021, Automatic Lot Classfication. [cited by applicant]