Complex event forecasting with prediction suffix trees
Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detect...
Ausführliche Beschreibung
Autor*in: |
Alevizos, Elias [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2021 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
---|
Übergeordnetes Werk: |
Enthalten in: The VLDB journal - Springer Berlin Heidelberg, 1992, 31(2021), 1 vom: 15. Sept., Seite 157-180 |
---|---|
Übergeordnetes Werk: |
volume:31 ; year:2021 ; number:1 ; day:15 ; month:09 ; pages:157-180 |
Links: |
---|
DOI / URN: |
10.1007/s00778-021-00698-x |
---|
Katalog-ID: |
OLC2077903929 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2077903929 | ||
003 | DE-627 | ||
005 | 20230505203056.0 | ||
007 | tu | ||
008 | 221220s2021 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00778-021-00698-x |2 doi | |
035 | |a (DE-627)OLC2077903929 | ||
035 | |a (DE-He213)s00778-021-00698-x-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
100 | 1 | |a Alevizos, Elias |e verfasserin |0 (orcid)0000-0002-9260-0024 |4 aut | |
245 | 1 | 0 | |a Complex event forecasting with prediction suffix trees |
264 | 1 | |c 2021 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 | ||
520 | |a Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. | ||
650 | 4 | |a Finite automata | |
650 | 4 | |a Regular expressions | |
650 | 4 | |a Complex event recognition | |
650 | 4 | |a Complex event processing | |
650 | 4 | |a Symbolic automata | |
650 | 4 | |a Variable-order Markov models | |
700 | 1 | |a Artikis, Alexander |4 aut | |
700 | 1 | |a Paliouras, Georgios |4 aut | |
773 | 0 | 8 | |i Enthalten in |t The VLDB journal |d Springer Berlin Heidelberg, 1992 |g 31(2021), 1 vom: 15. Sept., Seite 157-180 |w (DE-627)170933059 |w (DE-600)1129061-4 |w (DE-576)032856466 |x 1066-8888 |7 nnns |
773 | 1 | 8 | |g volume:31 |g year:2021 |g number:1 |g day:15 |g month:09 |g pages:157-180 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00778-021-00698-x |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_30 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_4277 | ||
951 | |a AR | ||
952 | |d 31 |j 2021 |e 1 |b 15 |c 09 |h 157-180 |
author_variant |
e a ea a a aa g p gp |
---|---|
matchkey_str |
article:10668888:2021----::opeeetoeatnwtpeito |
hierarchy_sort_str |
2021 |
publishDate |
2021 |
allfields |
10.1007/s00778-021-00698-x doi (DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p DE-627 ger DE-627 rakwb eng 004 VZ Alevizos, Elias verfasserin (orcid)0000-0002-9260-0024 aut Complex event forecasting with prediction suffix trees 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models Artikis, Alexander aut Paliouras, Georgios aut Enthalten in The VLDB journal Springer Berlin Heidelberg, 1992 31(2021), 1 vom: 15. Sept., Seite 157-180 (DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 1066-8888 nnns volume:31 year:2021 number:1 day:15 month:09 pages:157-180 https://doi.org/10.1007/s00778-021-00698-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 AR 31 2021 1 15 09 157-180 |
spelling |
10.1007/s00778-021-00698-x doi (DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p DE-627 ger DE-627 rakwb eng 004 VZ Alevizos, Elias verfasserin (orcid)0000-0002-9260-0024 aut Complex event forecasting with prediction suffix trees 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models Artikis, Alexander aut Paliouras, Georgios aut Enthalten in The VLDB journal Springer Berlin Heidelberg, 1992 31(2021), 1 vom: 15. Sept., Seite 157-180 (DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 1066-8888 nnns volume:31 year:2021 number:1 day:15 month:09 pages:157-180 https://doi.org/10.1007/s00778-021-00698-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 AR 31 2021 1 15 09 157-180 |
allfields_unstemmed |
10.1007/s00778-021-00698-x doi (DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p DE-627 ger DE-627 rakwb eng 004 VZ Alevizos, Elias verfasserin (orcid)0000-0002-9260-0024 aut Complex event forecasting with prediction suffix trees 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models Artikis, Alexander aut Paliouras, Georgios aut Enthalten in The VLDB journal Springer Berlin Heidelberg, 1992 31(2021), 1 vom: 15. Sept., Seite 157-180 (DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 1066-8888 nnns volume:31 year:2021 number:1 day:15 month:09 pages:157-180 https://doi.org/10.1007/s00778-021-00698-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 AR 31 2021 1 15 09 157-180 |
allfieldsGer |
10.1007/s00778-021-00698-x doi (DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p DE-627 ger DE-627 rakwb eng 004 VZ Alevizos, Elias verfasserin (orcid)0000-0002-9260-0024 aut Complex event forecasting with prediction suffix trees 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models Artikis, Alexander aut Paliouras, Georgios aut Enthalten in The VLDB journal Springer Berlin Heidelberg, 1992 31(2021), 1 vom: 15. Sept., Seite 157-180 (DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 1066-8888 nnns volume:31 year:2021 number:1 day:15 month:09 pages:157-180 https://doi.org/10.1007/s00778-021-00698-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 AR 31 2021 1 15 09 157-180 |
allfieldsSound |
10.1007/s00778-021-00698-x doi (DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p DE-627 ger DE-627 rakwb eng 004 VZ Alevizos, Elias verfasserin (orcid)0000-0002-9260-0024 aut Complex event forecasting with prediction suffix trees 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models Artikis, Alexander aut Paliouras, Georgios aut Enthalten in The VLDB journal Springer Berlin Heidelberg, 1992 31(2021), 1 vom: 15. Sept., Seite 157-180 (DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 1066-8888 nnns volume:31 year:2021 number:1 day:15 month:09 pages:157-180 https://doi.org/10.1007/s00778-021-00698-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 AR 31 2021 1 15 09 157-180 |
language |
English |
source |
Enthalten in The VLDB journal 31(2021), 1 vom: 15. Sept., Seite 157-180 volume:31 year:2021 number:1 day:15 month:09 pages:157-180 |
sourceStr |
Enthalten in The VLDB journal 31(2021), 1 vom: 15. Sept., Seite 157-180 volume:31 year:2021 number:1 day:15 month:09 pages:157-180 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
The VLDB journal |
authorswithroles_txt_mv |
Alevizos, Elias @@aut@@ Artikis, Alexander @@aut@@ Paliouras, Georgios @@aut@@ |
publishDateDaySort_date |
2021-09-15T00:00:00Z |
hierarchy_top_id |
170933059 |
dewey-sort |
14 |
id |
OLC2077903929 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2077903929</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230505203056.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00778-021-00698-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2077903929</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00778-021-00698-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Alevizos, Elias</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-9260-0024</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Complex event forecasting with prediction suffix trees</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Finite automata</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Regular expressions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complex event recognition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complex event processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic automata</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Variable-order Markov models</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Artikis, Alexander</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Paliouras, Georgios</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The VLDB journal</subfield><subfield code="d">Springer Berlin Heidelberg, 1992</subfield><subfield code="g">31(2021), 1 vom: 15. Sept., Seite 157-180</subfield><subfield code="w">(DE-627)170933059</subfield><subfield code="w">(DE-600)1129061-4</subfield><subfield code="w">(DE-576)032856466</subfield><subfield code="x">1066-8888</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:31</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:1</subfield><subfield code="g">day:15</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:157-180</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00778-021-00698-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_30</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">31</subfield><subfield code="j">2021</subfield><subfield code="e">1</subfield><subfield code="b">15</subfield><subfield code="c">09</subfield><subfield code="h">157-180</subfield></datafield></record></collection>
|
author |
Alevizos, Elias |
spellingShingle |
Alevizos, Elias ddc 004 misc Finite automata misc Regular expressions misc Complex event recognition misc Complex event processing misc Symbolic automata misc Variable-order Markov models Complex event forecasting with prediction suffix trees |
authorStr |
Alevizos, Elias |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)170933059 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1066-8888 |
topic_title |
004 VZ Complex event forecasting with prediction suffix trees Finite automata Regular expressions Complex event recognition Complex event processing Symbolic automata Variable-order Markov models |
topic |
ddc 004 misc Finite automata misc Regular expressions misc Complex event recognition misc Complex event processing misc Symbolic automata misc Variable-order Markov models |
topic_unstemmed |
ddc 004 misc Finite automata misc Regular expressions misc Complex event recognition misc Complex event processing misc Symbolic automata misc Variable-order Markov models |
topic_browse |
ddc 004 misc Finite automata misc Regular expressions misc Complex event recognition misc Complex event processing misc Symbolic automata misc Variable-order Markov models |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
The VLDB journal |
hierarchy_parent_id |
170933059 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
The VLDB journal |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)170933059 (DE-600)1129061-4 (DE-576)032856466 |
title |
Complex event forecasting with prediction suffix trees |
ctrlnum |
(DE-627)OLC2077903929 (DE-He213)s00778-021-00698-x-p |
title_full |
Complex event forecasting with prediction suffix trees |
author_sort |
Alevizos, Elias |
journal |
The VLDB journal |
journalStr |
The VLDB journal |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2021 |
contenttype_str_mv |
txt |
container_start_page |
157 |
author_browse |
Alevizos, Elias Artikis, Alexander Paliouras, Georgios |
container_volume |
31 |
class |
004 VZ |
format_se |
Aufsätze |
author-letter |
Alevizos, Elias |
doi_str_mv |
10.1007/s00778-021-00698-x |
normlink |
(ORCID)0000-0002-9260-0024 |
normlink_prefix_str_mv |
(orcid)0000-0002-9260-0024 |
dewey-full |
004 |
title_sort |
complex event forecasting with prediction suffix trees |
title_auth |
Complex event forecasting with prediction suffix trees |
abstract |
Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
abstractGer |
Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
abstract_unstemmed |
Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_30 GBV_ILN_2018 GBV_ILN_4277 |
container_issue |
1 |
title_short |
Complex event forecasting with prediction suffix trees |
url |
https://doi.org/10.1007/s00778-021-00698-x |
remote_bool |
false |
author2 |
Artikis, Alexander Paliouras, Georgios |
author2Str |
Artikis, Alexander Paliouras, Georgios |
ppnlink |
170933059 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00778-021-00698-x |
up_date |
2024-07-03T17:52:38.923Z |
_version_ |
1803581295353135104 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2077903929</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230505203056.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00778-021-00698-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2077903929</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00778-021-00698-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Alevizos, Elias</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0002-9260-0024</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Complex event forecasting with prediction suffix trees</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Complex event recognition (CER) systems have become popular in the past two decades due to their ability to “instantly” detect patterns on real-time streams of events. However, there is a lack of methods for forecasting when a pattern might occur before such an occurrence is actually detected by a CER engine. We present a formal framework that attempts to address the issue of complex event forecasting (CEF). Our framework combines two formalisms: (a) symbolic automata which are used to encode complex event patterns and (b) prediction suffix trees which can provide a succinct probabilistic description of an automaton’s behavior. We compare our proposed approach against state-of-the-art methods and show its advantage in terms of accuracy and efficiency. In particular, prediction suffix trees, being variable-order Markov models, have the ability to capture long-term dependencies in a stream by remembering only those past sequences that are informative enough. We also discuss how CEF solutions should be best evaluated on the quality of their forecasts.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Finite automata</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Regular expressions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complex event recognition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complex event processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic automata</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Variable-order Markov models</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Artikis, Alexander</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Paliouras, Georgios</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">The VLDB journal</subfield><subfield code="d">Springer Berlin Heidelberg, 1992</subfield><subfield code="g">31(2021), 1 vom: 15. Sept., Seite 157-180</subfield><subfield code="w">(DE-627)170933059</subfield><subfield code="w">(DE-600)1129061-4</subfield><subfield code="w">(DE-576)032856466</subfield><subfield code="x">1066-8888</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:31</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:1</subfield><subfield code="g">day:15</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:157-180</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00778-021-00698-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_30</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">31</subfield><subfield code="j">2021</subfield><subfield code="e">1</subfield><subfield code="b">15</subfield><subfield code="c">09</subfield><subfield code="h">157-180</subfield></datafield></record></collection>
|
score |
7.3980665 |