IP Library › Granted Patent US 12,190,351
Granted Patent B2
US 12,190,351 · App. 18/235,040 · Granted Jan 7, 2025

Generating keywords by associative context with input words

Inventors: Shad Kirmani (San Jose, CA); Manohara Shankar (San Jose, CA)
Assignee: EBAY INC.
G06Q30/0256G06F16/00G06Q30/0601
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,190,351
App. No.
18/235,040
Granted
Jan 7, 2025
Kind
B2
Abstract

Systems and methods are provided for accessing a plurality of inventory item listings accessible over a network, wherein each of the plurality of inventory item listings includes one or more text strings, and creating inventory word vectors for at least some of the text strings of the plurality of inventory item listings. The systems and methods further provide for receiving a user input including an input word, wherein the user input is input by a user to access a primary media content, creating an input word vector for the input word, calculating cosine similarities between the input word vector and the inventory word vectors, and analyzing the calculated cosine similarities to determine one or more keywords from the one or more text strings, wherein the one or more keywords are from the text strings having inventory word vectors with the highest cosine similarities to the input word vector.

Claims (52)

1. A computer-implemented method comprising:

receiving, from a client device, a user input that comprises a first text string;

calculating, by one or more processors, a plurality of similarities between the first text string and a second text string of a plurality of text strings;

reducing the first text string and the second text string;

creating a first word vector from the first reduced text string with an open source tool;

creating a second word vector from the second reduced text string with the open source tool;

identifying, by the one or more processors, a word from the first word vector or the second word vector; and

outputting a search result comprising information associated with the word.

2. The computer-implemented method of claim 1 , further comprising sorting, by the one or more processors, the plurality of similarities between the first text string and the second text string of the plurality of text strings.

3. The computer-implemented method of claim 1 , further comprising

calculating a first similarity of the plurality of similarities based at least in part on the first word vector and the second word vector.

4. The computer-implemented method of claim 3 , wherein creating the first word vector further comprises:

identifying one or more special characters in the first text string; and

creating the first word vector that excludes the one or more special characters.

5. The computer-implemented method of claim 1 , further comprising selecting an advertisement based at least in part on identifying the word, wherein outputting the search result comprises outputting the advertisement.

6. The computer-implemented method of claim 1 , wherein outputting the search result further comprises outputting the search result comprising a media content.

7. The computer-implemented method of claim 1 , wherein outputting the search result further comprises outputting the search result comprising one or more listings from an online marketplace.

8. A system, comprising:

at least one processor; and

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

receiving, from a client device, a user input that comprises a first text string;

calculating a plurality of similarities between the first text string and a second text string of a plurality of text strings;

reducing the first text string and the second text string;

creating a first word vector from the first reduced text string with an open source tool;

creating a second word vector from the second reduced text string with the open source tool;

identifying a word from the first word vector or the second word vector; and

outputting a search result comprising information associated with the word.

9. The system of claim 8 , wherein the instructions are further executable to perform operations comprising sorting the plurality of similarities between the first text string and the second text string of the plurality of text strings.

10. The system of claim 8 , wherein the instructions are further executable to perform operations comprising

calculating a first similarity of the plurality of similarities based at least in part on the first word vector and the second word vector.

11. The system of claim 10 , wherein the instructions to create the first word vector are further executable to perform operations comprising:

identifying one or more special characters in the first text string; and

creating the first word vector that excludes the one or more special characters.

12. The system of claim 8 , wherein the instructions are further executable to perform operations comprising selecting an advertisement based at least in part on identifying the word, wherein outputting the search result comprises outputting the advertisement.

13. The system of claim 8 , wherein the instructions to output the search result are further executable to perform operations comprising outputting the search result comprising a media content.

14. The system of claim 8 , wherein the instructions to output the search result are further executable to perform operations comprising outputting the search result comprising one or more listings from an online marketplace.

15. A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors, cause a machine to perform operations comprising:

receiving, from a client device, a user input that comprises a first text string;

calculating a plurality of similarities between the first text string and a second text string of a plurality of text strings;

reducing the first text string and the second text string;

creating a first word vector from the first reduced text string with an open source tool;

creating a second word vector from the second reduced text string with the open source tool;

identifying a word from the first word vector or the second word vector; and

outputting a search result comprising information associated with the word.

16. The non-transitory computer-readable medium of claim 15 , wherein the instructions are further executable to cause the machine to perform operations comprising sorting the plurality of similarities between the first text string and the second text string of the plurality of text strings.

17. The non-transitory computer-readable medium of claim 15 , wherein the instructions are further executable to cause the machine to perform operations comprising:

calculating a first similarity of the plurality of similarities based at least in part on the first word vector and the second word vector and wherein the instructions to create the first word vector are further executable to cause the machine to perform operations comprising:

identifying one or more special characters in the first text string; and

creating the first word vector that excludes the one or more special characters.

18. The non-transitory computer-readable medium of claim 15 , wherein the instructions are further executable to cause the machine to perform operations comprising selecting an advertisement based at least in part on identifying the word, wherein outputting the search result comprises outputting the advertisement.

19. The non-transitory computer-readable medium of claim 15 , wherein the instructions to output the search result are further executable to cause the machine to perform operations comprising outputting the search result comprising a media content.

20. The non-transitory computer-readable medium of claim 15 , wherein the instructions to output the search result are further executable to cause the machine to perform operations comprising outputting the search result comprising one or more listings from an online marketplace.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2023
From: KIRMANI, SHAD; SHANKAR, MANOHARA
To: EBAY INC.
Reel/Frame 064774/0473 →
Continuity (4)
Continuation 17520387 · Nov 5, 2021
Continuation 16895991 · Jun 8, 2020
Continuation 15472982 · Mar 29, 2017
Related Publication 20230394526A1 · Dec 7, 2023
References Cited (51)
US 6363379B1 · Jacobson · 2002 [cited by examiner]
US 6862586B1 · Kreulen · 2005 [cited by examiner]
US 9286391B1 · Dykstra · 2016 [cited by examiner]
US 9342491B2 · Bao et al. · 2016 [cited by applicant]
US 9727906B1 · Sarmento · 2017 [cited by examiner]
US 10699302B2 · Kirmani et al. · 2020 [cited by applicant]
US 11216844B2 · Kirmani et al. · 2022 [cited by applicant]
US 20060212350A1 · Ellis · 2006 [cited by examiner]
US 20080248815A1 · Busch · 2008 [cited by applicant]
US 20110035379A1 · Chen · 2011 [cited by examiner]
US 20110302167A1 · Vailaya · 2011 [cited by examiner]
US 20130053005A1 · Ramer · 2013 [cited by examiner]
US 20140040723A1 · Bao et al. · 2014 [cited by applicant]
US 20150235278A1 · Skinner · 2015 [cited by examiner]
US 20160012122A1 · Franceschini · 2016 [cited by examiner]
US 20180285928A1 · Kirmani et al. · 2018 [cited by applicant]
US 20200302479A1 · Kirmani et al. · 2020 [cited by applicant]
US 20220058690A1 · Kirmani et al. · 2022 [cited by applicant]
CN 106484678A · 2017 [cited by examiner]
CN 104462060 · 2017 [cited by applicant]
EP 2128774 · 2009 [cited by applicant]
EP 2374070 · 2017 [cited by applicant]
EP 3376400A1 · 2018 [cited by examiner]
JP 2005301856A · 2005 [cited by examiner]
JP 200993647A · 2009 [cited by examiner]
WO WO2007164874A2 · 2007 [cited by examiner]
WO 2018183306 · 2018 [cited by applicant]
Huang, Xiaojang; wan, Xiaojun; Xiao, Jianguo, Learning to Mine Chinese Coordinate Terms Using the Web (English), Jul. 8, 2015 (Year: 2015). [cited by examiner]
Beheshti, Seyed-Mehdi-Reza;Tabebordbar, Alireza; Benatallah, Boualem; Nouri, Reza, Data Curation APIs (English), Dec. 10, 2016 (Year: 2016). [cited by examiner]
Boonsuk, K.; Sophatsathit, P., A document comparison approach using hybrid keyword and structured full text vocabulary searches (English), 2011 International Conference on Computer Research and Development (vol. 1, 2011… [cited by examiner]
“Cosine Similarity”, Retrieved on: Jul. 16, 2015—Available at: http: en.wikipedia.org wiki Cosine_similarity, 7 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 024536, International Search Report mailed Jun. 11, 2018”, 2 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 024536, Written Opinion mailed Jun. 11, 2018”, 5 pgs. [cited by applicant]
“U.S. Appl. No. 15/472,982, First Action Interview—Pre-Interview Communication mailed Jun. 27, 2019”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 15/472,982, First Action Interview—Office Action Summary mailed Sep. 5, 2019”, 10 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 024536, International Preliminary Report on Patentability mailed Oct. 10, 2019”, 7 pgs. [cited by applicant]
“U.S. Appl. No. 17/520,387, Notice of Allowance mailed May 16, 2023”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 17/520,387, Examiner Interview Summary mailed Feb. 13, 2023”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/895,991, Non Final Office Action mailed May 13, 2021”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 16/895,991, Examiner Interview Summary mailed Aug. 6, 2021”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/895,991, Notice of Allowance mailed Aug. 24, 2021”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 17/520,387, Non Final Office Action mailed Nov. 25, 2022”, 7 pgs. [cited by applicant]
“U.S. Appl. No. 15/472,982, Notice of Allowance mailed Feb. 24, 2020”, 10 pgs. [cited by applicant]
“Google Code Archive—Long-term storage for Google Code Project Hosting”, Retrieved from Internet URL: https: code.google.com archive p word2vec Accessed on Jul. 27, 2020, 7 pgs. [cited by applicant]
Alfirna, Rizqi Lahitani, “Cosine similarity to determine similarity measure: Study case in online essay assessment (English)”, 4th International Conference on Cyber ans IT Service Management, (Apr. 1, 2016), 1-6. [cited by applicant]
Crocetti, Giancarlo, “Textual Spatial Cosine Similairty (English)”, arXiv Article, Pace University Seidenberg School of CSIS, White Plains, NY 10606, USA, (May 14, 2015), 4 pgs. [cited by applicant]
Mikolov, Tomas, “Efficient Estimation of Word Representations in Vector Space”, arXiv preprint arXiv:1301.3781, Retrieved from the Internet URL: https: arxiv.org abs 1301.3781, (2013), 12 pgs. [cited by applicant]
Zhao, Zengtao, “Method for Calculating Text Similarity of cross-Weighted Poducts Applied to Power Grid Model Search (English)”, 2020 IEEE 4th Conference on Energy Internet and Energy System Integration (E12), (Oct. 30, … [cited by applicant]
U.S. Appl. No. 15/472,982 U.S. Pat. No. 10,699,302, filed Mar. 29, 2017, Generating Keyworkds by Associative Context with Input Words. [cited by applicant]
U.S. Appl. No. 16/895,991 U.S. Pat. No. 11,216,844, filed Jun. 8, 2020, Generating Keywords by Associative Context with Input Words. [cited by applicant]
U.S. Appl. No. 17/520,387, filed Nov. 5, 2021, Generating Keywords by Associative Context with Input Words. [cited by applicant]