A Non Parametric Approach to Detect Patterns in Binary Sequences

Anushka De

Communications in Statistics - Theory and Methods, 2025, vol. 54, issue 24, 8052-8063

Abstract: In many circumstances, given an ordered sequence of one or more types of elements or symbols, the objective is to determine the existence of any randomness in the occurrence of one specific element, say type 1. This method can help detect non random patterns, such as wins or losses in a series of games. Existing methods of tests based on the total number of runs or tests based on the length of the longest run (Mosteller 1941) can be used for testing the null hypothesis of randomness in the entire sequence and not a specific type of element. Moreover, the Runs Test often yields results that contradict the patterns visualized in graphs showing, for instance, win proportions over time. This article develops a test approach to address this problem by computing the gaps between two consecutive type 1 elements, by identifying patterns in occurrence and directional trends (increasing, decreasing, or constant) and by applying the exact binomial test, Kendall’s Tau, and the Siegel-Tukey test for scale problems. Further modifications suggested by Vegelius (1982) have been applied in the Siegel-Tukey test to adjust for tied ranks and achieve more accurate results. This approach is distribution-free and suitable for small sample sizes. Comparisons with conventional runs tests also demonstrate the superiority of the proposed method under the null hypothesis of randomness in the occurrence of type 1 elements.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03610926.2025.2488897 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:lstaxx:v:54:y:2025:i:24:p:8052-8063

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/lsta20

DOI: 10.1080/03610926.2025.2488897

Access Statistics for this article

Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe

More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().