IP Library Granted Patent US 12,189,465
Granted Patent B2
US 12,189,465 · App. 18/594,906 · Granted Jan 7, 2025

Machine-learning based similarity engine

Inventors: Hari Krishna Vutukuru (Hyderabad, IN); Purvanshi Yadav (Hyderabad, IN); Anushree Randad (Santa Clara, CA); Ajesh Sasidharan (Hyderabad, IN); Payal Roy (Hyderabad, IN); Ankit Kumar Das (Hyderabad, IN)
Assignee: ServiceNow, Inc.
G06F11/0787G06F11/0769G06N20/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,189,465
App. No.
18/594,906
Granted
Jan 7, 2025
Kind
B2
Abstract

An embodiment may involve storage containing incident logs and mappings between incident logs and vector representations generated by a machine learning (ML) model. The embodiment may further involve one or more processors configured to: receive, from a client device, a classification request corresponding to an additional incident log; transmit, to the ML model, additional values as appearing in the additional incident log, wherein reception of the additional values causes the ML model to generate an additional vector representation of the additional incident log; obtain confidence measurements respectively representing similarities between the additional vector representation and each of the vector representations corresponding to the incident logs; determine, based on the confidence measurements, a set of one or more incident logs that are semantically relevant to the additional incident log; and transmit, to the client device, representations of the one or more incident logs and their corresponding confidence measurements.

Claims (41)

1. A method comprising:

receiving first data indicating a classification request that is directed to a graphical user interface (GUI), wherein the classification request is based on a first incident log;

generating, via a machine learning model, a first vector representation of the first incident log;

identifying a second incident log of a plurality of incident logs according to a comparison between the first vector representation and respective vector representations of the plurality of incident logs; and

transmitting second data to update the GUI to display a visual representation of the second incident log.

2. The method of claim 1 , wherein identifying the second incident log includes comparing the first vector representation with each of the respective vector representations of the plurality of incident logs.

3. The method of claim 1 , wherein the first data is received from a client device, and wherein the second data is transmitted to the client device.

4. The method of claim 1 , wherein the visual representation of the second incident log is selectable for grouping with a visual representation of the first incident log.

5. The method of claim 4 , further comprising:

receiving a selection of the second incident log; and

storing a group association between the first incident log and the second incident log.

6. The method of claim 5 , wherein the group association is a parent-child relationship or a sibling relationship.

7. The method of claim 1 , wherein identifying the second incident log comprises:

determining, based on similarity values between the first vector representation and the respective vector representations of the plurality of incident logs, the second incident log as being above a threshold similarity with the first incident log.

8. The method of claim 1 , wherein the GUI includes an identifier for the first incident log and a description of the first incident log.

9. The method of claim 1 , wherein the GUI includes a list-based view of the plurality of incident logs, and wherein the list-based view respectively specifies in line items for each of the plurality of incident logs: (i) an identifier and (ii) a description.

10. The method of claim 1 , further comprising:

determining, based on the plurality of incident logs, a set of one or more incident solutions associated with one or more of the plurality of incident logs, wherein each of the incident solutions includes a further set of fields that respectively define a solution to a problem expressed in the one or more of the plurality of incident logs.

11. The method of claim 1 , wherein the first vector representation was generated by the machine learning model based on respective values in one or more fields of the first incident log, and wherein a second vector representation was generated by the machine learning model based on respective values in one or more fields of the second incident log.

12. The method of claim 11 , wherein the machine learning model is based on a word vector model or a paragraph vector model, and wherein training the machine learning model comprises mapping text within a pre-determined set of fields for a set of training incident logs into an n-dimensional semantic space related to content of the text.

13. A non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a computing system, cause the computing system to perform operations comprising:

receiving first data indicating a classification request that is directed to a graphical user interface (GUI), wherein the classification request is based on a first incident log;

generating, via a machine learning model, a first vector representation of the first incident log;

identifying a second incident log of a plurality of incident logs according to a comparison between the first vector representation and respective vector representations of the plurality of incident logs; and

transmitting second data to update the GUI to display a visual representation of the second incident log.

14. The non-transitory computer-readable medium of claim 13 , wherein the visual representation of the second incident log is selectable for grouping with a visual representation of the first incident log.

15. The non-transitory computer-readable medium of claim 14 , the operations further comprising:

receiving a selection of the second incident log; and

storing a group association between the first incident log and the second incident log.

16. The non-transitory computer-readable medium of claim 15 , wherein the group association is a parent-child relationship or a sibling relationship.

17. The non-transitory computer-readable medium of claim 13 , the operations further comprising:

determining, based on the plurality of incident logs, a set of one or more incident solutions associated with one or more of the plurality of incident logs, wherein each of the incident solutions includes a further set of fields that respectively define a solution to a problem expressed in the one or more of the plurality of incident logs.

18. The non-transitory computer-readable medium of claim 13 , wherein the first vector representation was generated by the machine learning model based on respective values in one or more fields of the first incident log, and wherein a second vector representation was generated by the machine learning model based on respective values in one or more fields of the second incident log.

19. The non-transitory computer-readable medium of claim 18 , wherein the machine learning model is based on a word vector model or a paragraph vector model, and wherein training the machine learning model comprises mapping text within a pre-determined set of fields for a set of training incident logs into an n-dimensional semantic space related to content of the text.

20. A system comprising:

persistent storage containing a plurality of incident logs; and

one or more processors configured to:

receive first data indicating a classification request that is directed to a graphical user interface (GUI), wherein the classification request is based on a first incident log;

generate, via a machine learning model, a first vector representation of the first incident log;

identify a second incident log of the plurality of incident logs according to a comparison between the first vector representation and respective vector representations of the plurality of incident logs; and

transmit second data to update the GUI to display a visual representation of the second incident log.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2024
From: VUTUKURU, HARI KRISHNA; YADAV, PURVANSHI; RANDAD, ANUSHREE; SASIDHARAN, AJESH; ROY, PAYAL; DAS, ANKIT KUMAR
To: SERVICENOW, INC.
Reel/Frame 066646/0043 →
Continuity (3)
Continuation 18120011 · Mar 10, 2023
Continuation 17142769 · Jan 6, 2021
Related Publication 20240202061A1 · Jun 20, 2024
References Cited (174)
US 4941084A · Terada · 1990 [cited by applicant]
US 5185860A · Wu · 1993 [cited by applicant]
US 5237518A · Sztipanovits · 1993 [cited by applicant]
US 5261097A · Saxon · 1993 [cited by applicant]
US 5265252A · Rawson, III · 1993 [cited by applicant]
US 5367685A · Gosling · 1994 [cited by applicant]
US 5390297A · Barber · 1995 [cited by applicant]
US 5442791A · Wrabetz · 1995 [cited by applicant]
US 5452415A · Hotka · 1995 [cited by applicant]
US 5522042A · Fee · 1996 [cited by applicant]
US 5533116A · Vesterinen · 1996 [cited by applicant]
US 5655081A · Bonnell · 1997 [cited by applicant]
US 5659736A · Hasegawa · 1997 [cited by applicant]
US 5671412A · Christiano · 1997 [cited by applicant]
US 5696701A · Burgess · 1997 [cited by applicant]
US 5715463A · Merkin · 1998 [cited by applicant]
US 5745879A · Wyman · 1998 [cited by applicant]
US 5761502A · Jacobs · 1998 [cited by applicant]
US 5764913A · Jancke · 1998 [cited by applicant]
US 5887139A · Madison, Jr. · 1999 [cited by applicant]
US 5909217A · Bereiter · 1999 [cited by applicant]
US 5937165A · Schwaller · 1999 [cited by applicant]
US 5949976A · Chappelle · 1999 [cited by applicant]
US 5978594A · Bonnell · 1999 [cited by applicant]
US 6021437A · Chen · 2000 [cited by applicant]
US 6041347A · Harsham · 2000 [cited by applicant]
US 6088717A · Reed · 2000 [cited by applicant]
US 6101500A · Lau · 2000 [cited by applicant]
US 6128016A · Coelho · 2000 [cited by applicant]
US 6131118A · Stupek, Jr. · 2000 [cited by applicant]
US 6134581A · Ismael · 2000 [cited by applicant]
US 6138122A · Smith · 2000 [cited by applicant]
US 6148335A · Haggard · 2000 [cited by applicant]
US 6166732A · Mitchell · 2000 [cited by applicant]
US 6167448A · Hemphill · 2000 [cited by applicant]
US 6175866B1 · Holloway et al. · 2001 [cited by applicant]
US 6175878B1 · Seaman · 2001 [cited by applicant]
US 6260050B1 · Yost · 2001 [cited by applicant]
US 6263457B1 · Anderson · 2001 [cited by applicant]
US 6272150B1 · Hrastar · 2001 [cited by applicant]
US 6336138B1 · Caswell · 2002 [cited by applicant]
US 6363421B2 · Barker · 2002 [cited by applicant]
US 6393386B1 · Zager · 2002 [cited by applicant]
US 6397245B1 · Johnson, II · 2002 [cited by applicant]
US 6434626B1 · Prakash · 2002 [cited by applicant]
US 6438592B1 · Killian · 2002 [cited by applicant]
US 6456306B1 · Chin · 2002 [cited by applicant]
US 6466932B1 · Dennis · 2002 [cited by applicant]
US 6487590B1 · Foley · 2002 [cited by applicant]
US 6505248B1 · Casper · 2003 [cited by applicant]
US 6526442B1 · Stupek, Jr. · 2003 [cited by applicant]
US 6621823B1 · Mellquist · 2003 [cited by applicant]
US 6707795B1 · Noorhosseini · 2004 [cited by applicant]
US 6742015B1 · Bowman-Amuah · 2004 [cited by applicant]
US 6763380B1 · Mayton · 2004 [cited by applicant]
US 6816898B1 · Scarpelli · 2004 [cited by applicant]
US 6895586B1 · Brasher · 2005 [cited by applicant]
US 6948175B1 · Fong · 2005 [cited by applicant]
US 6985901B1 · Sachse · 2006 [cited by applicant]
US 7003564B2 · Greuel · 2006 [cited by applicant]
US 7028228B1 · Lovy · 2006 [cited by applicant]
US 7043537B1 · Pratt · 2006 [cited by applicant]
US 7043661B2 · Valadarsky · 2006 [cited by applicant]
US 7062683B2 · Warpenburg · 2006 [cited by applicant]
US 7096459B2 · Keller · 2006 [cited by applicant]
US 7146574B2 · Goldthwaite · 2006 [cited by applicant]
US 7197466B1 · Peterson · 2007 [cited by applicant]
US 7215360B2 · Gupta · 2007 [cited by applicant]
US 7216304B1 · Gourdol · 2007 [cited by applicant]
US 7222147B1 · Black · 2007 [cited by applicant]
US 7281170B2 · Taylor · 2007 [cited by applicant]
US 7412502B2 · Fearn · 2008 [cited by applicant]
US 7505872B2 · Keller · 2009 [cited by applicant]
US 7593013B2 · Agutter · 2009 [cited by applicant]
US 7596716B2 · Frost · 2009 [cited by applicant]
US 7617073B2 · Trinon · 2009 [cited by applicant]
US 7660731B2 · Chaddha · 2010 [cited by applicant]
US 7676294B2 · Baier · 2010 [cited by applicant]
US 7676437B2 · Satkunanathan · 2010 [cited by applicant]
US 7840490B1 · Sellers · 2010 [cited by applicant]
US 7877783B1 · Cline · 2011 [cited by applicant]
US 7890869B1 · Mayer · 2011 [cited by applicant]
US 7966398B2 · Wiles, Jr. · 2011 [cited by applicant]
US 8060396B1 · Bessler · 2011 [cited by applicant]
US 8166348B1 · Kulkarni · 2012 [cited by applicant]
US 8196210B2 · Sterin · 2012 [cited by applicant]
US 8321948B2 · Robinson · 2012 [cited by applicant]
US 8407669B2 · Yee · 2013 [cited by applicant]
US 8554750B2 · Rangarajan · 2013 [cited by applicant]
US 8595647B2 · Sabin · 2013 [cited by applicant]
US 8620818B2 · Hughes · 2013 [cited by applicant]
US 8646093B2 · Myers · 2014 [cited by applicant]
US 8674992B2 · Poston · 2014 [cited by applicant]
US 8725647B2 · Disciascio · 2014 [cited by applicant]
US 9053460B2 · Gilbert · 2015 [cited by applicant]
US 9098555B2 · Bjork · 2015 [cited by applicant]
US 10027689B1 · Rathor · 2018 [cited by examiner]
US 10079730B2 · Subramanian · 2018 [cited by applicant]
US 10530795B2 · Pande · 2020 [cited by applicant]
US 10673963B1 · Feiguine · 2020 [cited by applicant]
US 10749943B1 · Feiguine · 2020 [cited by applicant]
US 10771344B2 · Bitterfeld · 2020 [cited by applicant]
US 10824650B2 · Bar Oz · 2020 [cited by applicant]
US 10944654B2 · Rimar · 2021 [cited by applicant]
US 10999152B1 · Bar Oz · 2021 [cited by applicant]
US 11089115B2 · Garty · 2021 [cited by applicant]
US 11095506B1 · Erblat · 2021 [cited by applicant]
US 11226858B1 · Srivastava · 2022 [cited by applicant]
US 11275580B2 · Tamir · 2022 [cited by applicant]
US 11277475B1 · Tal · 2022 [cited by applicant]
US 11281442B1 · Tal · 2022 [cited by applicant]
US 11296922B2 · Leibkowiz · 2022 [cited by applicant]
US 11301503B2 · Burli · 2022 [cited by applicant]
US 11379089B2 · Goswami · 2022 [cited by applicant]
US 11451573B2 · Waplington · 2022 [cited by applicant]
US 11470107B2 · Waplington · 2022 [cited by applicant]
US 20020116340A1 · Hellberg · 2002 [cited by applicant]
US 20020133584A1 · Greuel · 2002 [cited by applicant]
US 20020158969A1 · Gupta · 2002 [cited by applicant]
US 20030118087A1 · Goldthwaite · 2003 [cited by applicant]
US 20030200293A1 · Fearn · 2003 [cited by applicant]
US 20050015217A1 · Weidl · 2005 [cited by applicant]
US 20050091356A1 · Izzo · 2005 [cited by applicant]
US 20060026453A1 · Frost · 2006 [cited by applicant]
US 20060095461A1 · Raymond · 2006 [cited by applicant]
US 20060179058A1 · Bram · 2006 [cited by applicant]
US 20060293942A1 · Chaddha · 2006 [cited by applicant]
US 20070033279A1 · Battat · 2007 [cited by applicant]
US 20070188494A1 · Agutter · 2007 [cited by applicant]
US 20070288389A1 · Vaughan · 2007 [cited by applicant]
US 20080040088A1 · Vankov · 2008 [cited by applicant]
US 20080133289A1 · Armour · 2008 [cited by applicant]
US 20080148253A1 · Badwe · 2008 [cited by applicant]
US 20080319779A1 · Hughes · 2008 [cited by applicant]
US 20090088875A1 · Baier · 2009 [cited by applicant]
US 20090228984A1 · Sterin · 2009 [cited by applicant]
US 20100110932A1 · Doran · 2010 [cited by applicant]
US 20100146325A1 · John · 2010 [cited by applicant]
US 20100166384A1 · Adimatyam · 2010 [cited by examiner]
US 20100211826A1 · Villella · 2010 [cited by examiner]
US 20110131453A1 · Fernandess · 2011 [cited by examiner]
US 20120016706A1 · Pargaonkar · 2012 [cited by applicant]
US 20120042216A1 · Blubaugh · 2012 [cited by examiner]
US 20130238925A1 · Gerhart · 2013 [cited by examiner]
US 20140053025A1 · Marvasti · 2014 [cited by examiner]
US 20150089309A1 · Fu · 2015 [cited by examiner]
US 20160092338A1 · Henley · 2016 [cited by examiner]
US 20160292592A1 · Patthak · 2016 [cited by examiner]
US 20180107920A1 · Jayaraman · 2018 [cited by applicant]
US 20180123940A1 · Rimar · 2018 [cited by applicant]
US 20180173217A1 · Spiro · 2018 [cited by examiner]
US 20190104398A1 · Owen · 2019 [cited by applicant]
US 20190155682A1 · Sinha · 2019 [cited by applicant]
US 20190266506A1 · Feldman · 2019 [cited by examiner]
US 20200012918A1 · Malhotra · 2020 [cited by examiner]
US 20200050689A1 · Tal · 2020 [cited by applicant]
US 20200204443A1 · Bar Oz · 2020 [cited by applicant]
US 20200272923A1 · Banerjee · 2020 [cited by applicant]
US 20200341882A1 · Entrekin · 2020 [cited by examiner]
US 20200409780A1 · Balasubramanian · 2020 [cited by examiner]
US 20210182387A1 · Zhu · 2021 [cited by examiner]
US 20210194764A1 · Badyan · 2021 [cited by applicant]
US 20210342209A1 · Kishore · 2021 [cited by applicant]
US 20220012272A1 · Burli · 2022 [cited by applicant]
US 20220029886A1 · Hameiri · 2022 [cited by applicant]
US 20220179763A1 · Chan · 2022 [cited by examiner]
EP 0433979A2 · 1991 [cited by applicant]
EP 1607824A2 · 2005 [cited by applicant]
WO 9934285W · 1999 [cited by applicant]
WO 0052559W · 2000 [cited by applicant]
WO 0179970W · 2001 [cited by applicant]
U.S. Appl. No. 16/135,793, filed Sep. 19, 2018. [cited by applicant]
U.S. Appl. No. 16/434,888, filed Jun. 7, 2019. [cited by applicant]
U.S. Appl. No. 16/362,187, filed Mar. 22, 2019. [cited by applicant]