{"id":"https://openalex.org/W2894978443","doi":"https://doi.org/10.2478/amcs-2019-0015","title":"An algorithm for arbitrary\u2013order cumulant tensor calculation in a sliding window of data streams","display_name":"An algorithm for arbitrary\u2013order cumulant tensor calculation in a sliding window of data streams","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2894978443","doi":"https://doi.org/10.2478/amcs-2019-0015","mag":"2894978443"},"language":"en","primary_location":{"id":"doi:10.2478/amcs-2019-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/amcs-2019-0015","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/29/1/article-p195.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://content.sciendo.com/downloadpdf/journals/amcs/29/1/article-p195.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074963993","display_name":"Krzysztof Domino","orcid":"https://orcid.org/0000-0001-7386-5441"},"institutions":[{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Domino","raw_affiliation_strings":["Institute of Theoretical and Applied Informatics , Polish Academy of Sciences , Ba\u0142tycka 5, 44-100 Gliwice , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical and Applied Informatics , Polish Academy of Sciences , Ba\u0142tycka 5, 44-100 Gliwice , Poland","institution_ids":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035083217","display_name":"Piotr Gawron","orcid":"https://orcid.org/0000-0001-7476-9160"},"institutions":[{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Gawron","raw_affiliation_strings":["Institute of Theoretical and Applied Informatics , Polish Academy of Sciences , Ba\u0142tycka 5, 44-100 Gliwice , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical and Applied Informatics , Polish Academy of Sciences , Ba\u0142tycka 5, 44-100 Gliwice , Poland","institution_ids":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035083217"],"corresponding_institution_ids":["https://openalex.org/I4210122744","https://openalex.org/I99542240"],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.1472,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.29411765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"1","first_page":"195","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cumulant","display_name":"Cumulant","score":0.8760323524475098},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.6945489645004272},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6916415691375732},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6320022940635681},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6070986986160278},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5932772159576416},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5742924213409424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5724716186523438},{"id":"https://openalex.org/keywords/higher-order-statistics","display_name":"Higher-order statistics","score":0.495992511510849},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47706902027130127},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.47671645879745483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3619581460952759},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.2860352396965027},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2563210129737854},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.25605839490890503},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16204550862312317}],"concepts":[{"id":"https://openalex.org/C172686274","wikidata":"https://www.wikidata.org/wiki/Q746007","display_name":"Cumulant","level":2,"score":0.8760323524475098},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.6945489645004272},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6916415691375732},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6320022940635681},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6070986986160278},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5932772159576416},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5742924213409424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5724716186523438},{"id":"https://openalex.org/C2780576426","wikidata":"https://www.wikidata.org/wiki/Q5757980","display_name":"Higher-order statistics","level":4,"score":0.495992511510849},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47706902027130127},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.47671645879745483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3619581460952759},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2860352396965027},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2563210129737854},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.25605839490890503},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16204550862312317},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.2478/amcs-2019-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/amcs-2019-0015","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/29/1/article-p195.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1701.06446","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1701.06446","pdf_url":"https://arxiv.org/pdf/1701.06446","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2894978443","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1701.06446","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:zbc.uz.zgora.pl:85939","is_oa":false,"landing_page_url":"https://zbc.uz.zgora.pl/dlibra/docmetadata?showContent=true&id=85939","pdf_url":null,"source":{"id":"https://openalex.org/S4306400400","display_name":"Digital library of Zielona Gora (University of Zielona G\u00f3ra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I46305939","host_organization_name":"University of Zielona G\u00f3ra","host_organization_lineage":["https://openalex.org/I46305939"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.amcs.uz.zgora.pl/?action=papers&issue=111","raw_type":"artyku\u0142"},{"id":"doi:10.48550/arxiv.1701.06446","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1701.06446","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/amcs-2019-0015","is_oa":true,"landing_page_url":"https://doi.org/10.2478/amcs-2019-0015","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/29/1/article-p195.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8331340445","display_name":null,"funder_award_id":"2014/15/B/ST6/05204","funder_id":"https://openalex.org/F4320322650","funder_display_name":"Narodowym Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2894978443.pdf","grobid_xml":"https://content.openalex.org/works/W2894978443.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W117958276","https://openalex.org/W629155545","https://openalex.org/W1483233669","https://openalex.org/W1603339577","https://openalex.org/W1929538739","https://openalex.org/W1979172031","https://openalex.org/W1983576072","https://openalex.org/W2003603484","https://openalex.org/W2029948740","https://openalex.org/W2055867771","https://openalex.org/W2090208105","https://openalex.org/W2091058894","https://openalex.org/W2102724320","https://openalex.org/W2115406326","https://openalex.org/W2120575449","https://openalex.org/W2126700042","https://openalex.org/W2165693128","https://openalex.org/W2195156015","https://openalex.org/W2494873755","https://openalex.org/W2516592679","https://openalex.org/W2752853835","https://openalex.org/W2784247783","https://openalex.org/W2790575662","https://openalex.org/W2949225364","https://openalex.org/W3102774506","https://openalex.org/W3124106041","https://openalex.org/W4212799367","https://openalex.org/W4292539860"],"related_works":["https://openalex.org/W1882692136","https://openalex.org/W2100975295","https://openalex.org/W2165795858","https://openalex.org/W2166055980","https://openalex.org/W2400613452","https://openalex.org/W2167682446","https://openalex.org/W2545903769","https://openalex.org/W2127770723","https://openalex.org/W2984099086","https://openalex.org/W3083076520","https://openalex.org/W1522293125","https://openalex.org/W2793210562","https://openalex.org/W2738550770","https://openalex.org/W2973043157","https://openalex.org/W2123820883","https://openalex.org/W3084552781","https://openalex.org/W2552410236","https://openalex.org/W2765522092","https://openalex.org/W3114290270","https://openalex.org/W2039724859"],"abstract_inverted_index":{"Abstract":[0],"High-order":[1],"cumulant":[2,45,102,136],"tensors":[3],"carry":[4],"information":[5],"about":[6],"statistics":[7],"of":[8,24,26,44,75,82,89,91,99,129,151],"non-normally":[9],"distributed":[10,113],"multivariate":[11,62],"data.":[12],"In":[13,122],"this":[14,39,83],"work":[15],"we":[16,85,138],"present":[17,79],"a":[18,30,92,119,140],"new":[19],"efficient":[20],"algorithm":[21,40,54],"for":[22,33,58],"calculation":[23],"cumulants":[25],"arbitrary":[27],"orders":[28],"in":[29,69,118],"sliding":[31],"window":[32],"data":[34,63,76,93,114,120],"streams.":[35,77],"We":[36,104],"show":[37,105],"that":[38],"offers":[41],"substantial":[42],"speedups":[43],"updates":[46],"compared":[47],"with":[48],"the":[49,97,109],"current":[50],"solutions.":[51],"The":[52],"proposed":[53],"can":[55,65],"be":[56],"used":[57],"processing":[59],"on-line":[60,70],"high-frequency":[61],"and":[64,73,145],"find":[66],"applications,":[67],"e.g.,":[68],"signal":[71],"filtering":[72],"classification":[74],"To":[78],"an":[80,87],"application":[81],"algorithm,":[84],"propose":[86],"estimator":[88],"non-Gaussianity":[90],"stream":[94],"based":[95],"on":[96,131],"norms":[98],"high":[100,126],"order":[101,123],"tensors.":[103,153],"how":[106],"to":[107,115,124,143],"detect":[108],"transition":[110],"from":[111],"Gaussian":[112],"non-Gaussian":[116],"ones":[117],"stream.":[121],"achieve":[125],"implementation":[127],"efficiency":[128],"operations":[130],"super-symmetric":[132],"tensors,":[133,137],"such":[134,152],"as":[135],"employ":[139],"block":[141],"structure":[142],"store":[144],"calculate":[146],"only":[147],"one":[148],"hyper-pyramid":[149],"part":[150]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-07T08:38:57.713557","created_date":"2025-10-10T00:00:00"}
