A simple algorithm for exact multinomial tests

This work proposes a new method for computing acceptance regions of exact multinomial tests. From this an algorithm is derived, which finds exact p-values for tests of simple multinomial hypotheses. Using concepts from discrete convex analysis, the method is proven to be exact for various popular te...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Resin, Johannes (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2023
In: Journal of computational and graphical statistics
Year: 2023, Jahrgang: 32, Heft: 2, Pages: 539-550
ISSN:1537-2715
DOI:10.1080/10618600.2022.2102026
Online-Zugang:Verlag, kostenfrei, Volltext: https://doi.org/10.1080/10618600.2022.2102026
Volltext
Verfasserangaben:Johannes Resin

MARC

LEADER 00000caa a2200000 c 4500
001 1860278280
003 DE-627
005 20240307053017.0
007 cr uuu---uuuuu
008 230926s2023 xx |||||o 00| ||eng c
024 7 |a 10.1080/10618600.2022.2102026  |2 doi 
035 |a (DE-627)1860278280 
035 |a (DE-599)KXP1860278280 
035 |a (OCoLC)1425212020 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 17  |2 sdnb 
100 1 |a Resin, Johannes  |e VerfasserIn  |0 (DE-588)1286759269  |0 (DE-627)1843351706  |4 aut 
245 1 2 |a A simple algorithm for exact multinomial tests  |c Johannes Resin 
264 1 |c 2023 
300 |a 12 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Online veröffentlicht am 21. September 2022 
500 |a Gesehen am 26.09.2023 
520 |a This work proposes a new method for computing acceptance regions of exact multinomial tests. From this an algorithm is derived, which finds exact p-values for tests of simple multinomial hypotheses. Using concepts from discrete convex analysis, the method is proven to be exact for various popular test statistics, including Pearson’s Chi-square and the log-likelihood ratio. The proposed algorithm improves greatly on the naive approach using full enumeration of the sample space. However, its use is limited to multinomial distributions with a small number of categories, as the runtime grows exponentially in the number of possible outcomes. The method is applied in a simulation study, and uses of multinomial tests in forecast evaluation are outlined. Additionally, properties of a test statistic using probability ordering, referred to as the “exact multinomial test” by some authors, are investigated and discussed. The algorithm is implemented in the accompanying R package ExactMultinom. Supplementary materials for this article are available online. 
650 4 |a Acceptance regions 
650 4 |a Goodness-of-fit test 
650 4 |a Log-likelihood ratio 
650 4 |a Pearson’s Chi-square 
650 4 |a Probability mass statistic 
650 4 |a R software 
773 0 8 |i Enthalten in  |t Journal of computational and graphical statistics  |d Alexandria, Va. : [Verlag nicht ermittelbar], 1992  |g 32(2023), 2, Seite 539-550  |h Online-Ressource  |w (DE-627)320519414  |w (DE-600)2014382-5  |w (DE-576)25073771X  |x 1537-2715  |7 nnas  |a A simple algorithm for exact multinomial tests 
773 1 8 |g volume:32  |g year:2023  |g number:2  |g pages:539-550  |g extent:12  |a A simple algorithm for exact multinomial tests 
856 4 0 |u https://doi.org/10.1080/10618600.2022.2102026  |x Verlag  |x Resolving-System  |z kostenfrei  |3 Volltext 
951 |a AR 
992 |a 20230926 
993 |a Article 
994 |a 2023 
998 |g 1286759269  |a Resin, Johannes  |m 1286759269:Resin, Johannes  |d 180000  |d 181000  |e 180000PR1286759269  |e 181000PR1286759269  |k 0/180000/  |k 1/180000/181000/  |p 1  |x j  |y j 
999 |a KXP-PPN1860278280  |e 4378994135 
BIB |a Y 
SER |a journal 
JSO |a {"recId":"1860278280","language":["eng"],"note":["Online veröffentlicht am 21. September 2022","Gesehen am 26.09.2023"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"person":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Resin, Johannes","given":"Johannes","family":"Resin"}],"title":[{"title":"A simple algorithm for exact multinomial tests","title_sort":"simple algorithm for exact multinomial tests"}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["1537-2715"],"eki":["320519414"],"zdb":["2014382-5"]},"origin":[{"publisherPlace":"Alexandria, Va. ; London","dateIssuedDisp":"1992-","dateIssuedKey":"1992","publisher":"[Verlag nicht ermittelbar] ; Taylor & Francis Group"}],"recId":"320519414","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"A simple algorithm for exact multinomial testsJournal of computational and graphical statistics","note":["Gesehen am 28.09.22"],"titleAlt":[{"title":"JCGS"}],"part":{"year":"2023","issue":"2","pages":"539-550","text":"32(2023), 2, Seite 539-550","volume":"32","extent":"12"},"pubHistory":["1.1992 -"],"title":[{"title_sort":"Journal of computational and graphical statistics","title":"Journal of computational and graphical statistics","subtitle":"JCGS ; jointly published by the American Statistical Association, the Institute of Mathematical Statistics and the Interface Foundation of North America"}]}],"physDesc":[{"extent":"12 S."}],"name":{"displayForm":["Johannes Resin"]},"id":{"eki":["1860278280"],"doi":["10.1080/10618600.2022.2102026"]},"origin":[{"dateIssuedKey":"2023","dateIssuedDisp":"2023"}]} 
SRT |a RESINJOHANSIMPLEALGO2023