ify">, ... U j + r , в яких U j + r лежить між? і?, а інші U s чи не лежать між цими числами.
Критерій перестановок
Розділимо послідовність на виході на n груп по t елементів у кожній, тобто ( U jt , U jt +1, U jt + t - 1 ) для 0? j lt; п. Елементи в кожній групі можна впорядковувати t! різними способами. Підраховується число груп з будь-яким можливим порядком і застосовується c 2 - критерій з к=t! можливими категоріями і ймовірністю 1/t! для кожної категорії.
Наприклад, якщо t=3, існує шість можливих категорій, а саме U 3j lt; U 3j + 1 lt; U 3j + 2 або U 3j lt; U 3j + 2 lt; U 3j + 1 або ..., або U 3j + 2 lt; U 3j + 1 lt; U 3j . У цьому критерії передбачається, що U s не можуть бути рівні між собою, тобто ймовірність того, що U s = Uj при s? j дорівнює нулю.
Критерій монотонності
У послідовності можна перевіряти розподіл висхідних і низхідних серій. Мається на увазі перевірка розподілів довжин монотонних частин заданій послідовності (відрізки зростання або зменшення).
Як приклад точного визначення серії розглянемо послідовність цифр 1298536704 raquo ;. Проводячи вертикальні лінії зліва, справа, а також між X j і X j + i щоразу, коли X j gt; X j + i, отримаємо
| 9 грудня | 8 | 5 | 3. 7 червень | 0 4 |. (9)
Таким чином виділяються висхідні серії: спочатку - серія довжиною 3, потім - дві серії довжиною 1, потім - знову серія довжиною 3 і, нарешті, серія довжиною 2.
Критерій конфліктів
c 2 - критерій можна застосовувати тільки тоді, коли ненульове число елементів очікується у кожній категорії. Але існує критерій іншого виду, який можна використовувати, коли число категорій набагато більше числа спостережень. Цей критерій має відношення до рандомізації - важливому методу інформаційного пошуку.
Припустимо, що є т урн, і помістимо в них навмання п куль, причому т набагато більше n . Більшість куль потрапить у порожні урни, але якщо куля потрапить в урну, в якій вже міститься хоч би одна куля, то будемо говорити, що стався" конфлікт. Критерій конфліктів підраховує число конфліктів, і генератор відповідає цьому критерію, якщо не виникає занадто багато або занадто мало конфліктів.
Для визначеності припустимо, що т=2 20 і п=14 лютого. Тоді в середньому на 64 урни доводиться тільки одна куля. Імовірність того, що в конкретну урну потрапить рівно до куль, дорівнює pk - т ~ 1) п ~ до, тому середнє число конфліктів в урні одно.
