hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Testing Exchangeability With Martingale for Change-Point Detection
Ekkono Solutions, Borås, Sweden.
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), CAISR - Center for Applied Intelligent Systems Research.ORCID iD: 0000-0002-2859-6155
2021 (English)In: International Journal of Ambient Computing and Intelligence (IJACI), ISSN 1941-6237, E-ISSN 1941-6245, Vol. 12, no 2, p. 1-20Article in journal (Refereed) Published
Abstract [en]

This work proposes a new exchangeability test for a random sequence through a martingale-based approach. Its main contributions include 1) an additive martingale which is more amenable for designing exchangeability tests by exploiting the Hoeffding-Azuma lemma and 2) different betting functions for constructing the additive martingale. By choosing the underlying probability density function of p-values as a betting function, it can be shown that, when a change-point appears, a satisfying trade-off between the smoothness and expected one-step increment of the martingale sequence can be obtained. An online algorithm based on beta distribution parametrization for constructing this betting function is discussed in detail as well. © 2021, IGI Global.

Place, publisher, year, edition, pages
Hershey, PA: IGI Global, 2021. Vol. 12, no 2, p. 1-20
Keywords [en]
Change-point detection, Change detection, Data streams, Martingale, Exchangeability test, Online learning, Anomaly detection
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:hh:diva-44081DOI: 10.4018/IJACI.2021040101ISI: 000639025500001Scopus ID: 2-s2.0-85104025649OAI: oai:DiVA.org:hh-44081DiVA, id: diva2:1540894
Funder
Knowledge FoundationAvailable from: 2021-03-30 Created: 2021-03-30 Last updated: 2021-10-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dai, LiangBouguelia, Mohamed-Rafik

Search in DiVA

By author/editor
Dai, LiangBouguelia, Mohamed-Rafik
By organisation
CAISR - Center for Applied Intelligent Systems Research
In the same journal
International Journal of Ambient Computing and Intelligence (IJACI)
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf