Patent application EP20161318A (EP), filed 2020-03-05
Publication number: EP3706017A1
Title: SYSTEM AND METHOD FOR DETERMINING REASONS FOR ANOMALIES USING CROSS ENTROPY RANKING OF TEXTUAL ITEMS
Abstract: A framework for reducing the number of textual items reviewed to determine the source of or reason for an anomaly in a time series that is used to track metrics in textual data is provided. According the framework, textual items in a time window corresponding to the anomaly are ranked according to the cross-entropy as determined by applying a language model to the relevant textual items and ranking textual items that most likely triggered an anomaly in time series data based on the cross-entropy value. In an aspect, a predetermined number of textual items having the highest cross-entropy are provided or all textual items having cross-entropy value higher than predetermine threshold are provided.
IPC codes: G06F  16/   383            A I
G06F  17/    40            A I
G06F  40/   279            A I
G06N   3/    04            A I
G06N   3/    08            A I
Claims: number: 1
text: A method that includes one or more processing devices performing operations comprising:
number: 2
text: The method of claim 1, wherein the time window twindow is just before time step ai(t).
number: 3
text: The method of any the preceding claims, wherein the set of textual items is produced in rank order from greatest cross-entropy value to least cross-entropy value.
number: 4
text: The method of any the preceding claims, wherein the set of textual items contains a predetermined number of textual items having the greatest cross-entropy values.
number: 5
text: The method of any the preceding claims, wherein the cross-entropy value is indicative of how surprising a textual item is as compared with an immediate previous linguistic state according to the language model.
number: 6
text: The method of any the preceding claims, wherein the language model is snapshot language model.
number: 7
text: The method of any the preceding claims, further comprising identifying at least one of the textual items as most likely triggering the anomaly in the time series.
number: 8
text: A system comprising:
number: 9
text: The system of claim 8, wherein the time window twindow is just before time step ai(t).
number: 10
text: The system of any of claims 8-9, wherein the set of textual items is produced in rank order from greatest cross-entropy value to least cross-entropy value.
number: 11
text: The system of any of claims 8-10, wherein the set of textual items contains a predetermined number of textual items having the greatest cross-entropy values.
number: 12
text: The system of any of claims 8-11, wherein the cross-entropy value is indicative of how surprising a textual item is as compared with an immediate previous linguistic state according to the language model.
number: 13
text: The system of any of claims 8-12, wherein the language model is snapshot language model.
number: 14
text: The system of any of claims 8-13, further comprising the memory device storing instructions executable by the processing device for causing the processor to identify at least one of the textual items as most likely triggering the anomaly in the time series.
number: 15
text: Non-transitory computer-readable storage medium having program code that is executable by a processor to cause a computing device to perform operations according to the method of any of one of claims 1-7.
Office action: search_report, dated 2020-09-09
Rejection reasons: inventive_step_epc_56
Prior art cited: ref_id: US201962814901P
ref_type: patent
severity: background
ref_id: US2018034685A1
ref_type: patent
severity: background
ref_id: - DANESCU-NICULESCU-MIZIL, C.WEST, R.JURAFSKY, D.LESKOVEC, J.POTTS, C.: "No country for old members: User lifecycle and linguistic change in online communities", PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2013, pages 307 - 318
ref_type: npl
severity: background
ref_id: US2018091539A1
ref_type: patent
severity: background
ref_id: US2013246386A1
ref_type: patent
severity: background
ref_id: - CRISTIAN DANESCU-NICULESCU-MIZIL ET AL: "No country for old members", WORLD WIDE WEB, INTERNATIONAL WORLD WIDE WEB CONFERENCES STEERING COMMITTEE, REPUBLIC AND CANTON OF GENEVA SWITZERLAND, 13 May 2013 (2013-05-13), pages 307 - 318, XP058019856, ISBN: 978-1-4503-2035-1, DOI: 10.1145/2488388.2488416
ref_type: npl
severity: background
ref_id: - KELLY STEPHEN ET AL: "Propagating Disaster Warnings on Social and Digital Media", 7 January 2016, PERVASIVE: INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING; [LECTURE NOTES IN COMPUTER SCIENCE; LECT.NOTES COMPUTER], SPRINGER, BERLIN, HEIDELBERG, PAGE(S) 475 - 484, ISBN: 978-3-642-17318-9, XP047421435
ref_type: npl
severity: background
ref_id: US2013246386
ref_type: patent
severity: obviousness
ref_id: US2018091539
ref_type: patent
severity: obviousness
ref_id: - CRISTIAN DANESCU-NICULESCU-MIZIL ET AL, "No country for old members", WORLD WIDE WEB, INTERNATIONAL WORLD WIDE WEB CONFERENCES STEERING COMMITTEE, REPUBLIC AND CANTON OF GENEVA SWITZERLAND, (20130513), doi:10.1145/2488388.2488416, ISBN 978-1-4503-2035-1, pages 307 - 318, XP058019856 [YD] 6,13 * the whole document *
ref_type: npl
severity: obviousness
ref_id: - KELLY STEPHEN ET AL, Propagating Disaster Warnings on Social and Digital Media, PERVASIVE: INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING; [LECTURE NOTES IN COMPUTER SCIENCE; LECT.NOTES COMPUTER], SPRINGER, BERLIN, HEIDELBERG, PAGE(S) 475 - 484, (20160107), ISBN 978-3-642-17318-9, XP047421435 [A] 1-15 * abstract * * Sections 2 and 3 *
ref_type: npl
severity: background
Final disposition: pending (2020-09-09)