упорядкована вибірка
Методи упорядкованої вибірки можна розділити на алгоритмічні і апаратні. Алгоритмічні методи впорядкованої вибірки полягають у тому, що вибірка всіх слів, призначена для впорядкування, проводиться за серію опитувань, причому кожен ознака опитування виробляється в залежності від результату попереднього опитування. [1]
Розглянемо випадок упорядкованих вибірок і припустимо, що вони все рівноможливими. M (M N) пофарбовані в білий колір, а інші кулі - в чорний колір. Знайдіть ймовірність того, що у вибірці обсягу п виявиться рівно т, Про т п, білих куль. [2]
Розглянемо випадок упорядкованих вибірок і припустимо, що вони різновірогідні. Так само як в завданні 1.15, припустимо, що кулі з першими М (М N) номерами пофарбовані в білий колір, а решта - в чорний. Знайдіть ймовірність того, що у вибірці обсягу п виявиться рівно т білих куль. [3]
Найпростішим алгоритмическим методом впорядкованої вибірки. вимагає нескладного устаткування, але володіє помірною ефективністю, є метод Фрея - Гольдберга. [4]
Всі види складного пошуку є частинами впорядкованої вибірки. якої називають вибірку слів в порядку збільшення або зменшення їх чисельного значення. Можна вважати, що впорядкована вибірка складається з циклічного повторення двох основних операцій: пошук слова з максимальним (мінімальним) значенням, а потім або повторення тієї ж операції, або пошук слова з найближчим меншим (більшим) числом. [5]
Визначення, г-перестановкою з п елементів називається впорядкована вибірка (або розташування в певному порядку г з цих елементів. [6]
Далі розглянемо отримання довірчих інтервалів для випадку упорядкованих вибірок. [7]
Засоби управління ЗУ абонентів забезпечують розміщення, організацію черг і впорядковану вибірку повідомлень на обробку в необхідні УО. Розміщення повідомлень в ЗУ має здійснюватися автоматично з урахуванням довільних довжин повідомлень, відсутність відомостей про необхідної ємності в запитах абонентів на пам'ять, випадкової тривалості обслуговування і перебування повідомлень в ЗУ. Так як при спільному використанні ЗУ абонентами повідомлення в загальному випадку вибираються на обробку не в порядку їх надходження, то вільні поля ЗУ можуть чергуватися з зайнятими. Можливе об'єднання вільних полів в єдину зону шляхом переміщення і упаковки збережених повідомлень (так званий збір сміття [4]) в загальний масив даних. Цей спосіб вимагає великих витрат машинного часу і знижує пропускну здатність ЗУ абонентів. [8]
Оцінка по - усеченному середньому отримують у такий спосіб: з обох кінців впорядкованої вибірки видаляють по [а] (ап - ціле число спостережень) і середнє береться за решти вибірки. Обчислення а-вінзорірованного середнього відповідає заміні [ип] крайніх лівих спостережень на порядкову статистику (т) (а 1 + 1)) і [ап] крайніх правих спостережень на величину r n - an з подальшим обчисленням середнього отриманої модифікованої ниборкі. У сенсі робастних властивостей ці оцінки однакові [82], тому доцільно застосовувати більш просту, першу. Зауважимо, що операція усереднення центральній частині упорядкованого ряду зменшує вплив флюктуаційних перешкод. [9]
Приклади, а) Три людини А, В до С становлять впорядковану вибірку з генеральної сукупності людей. Їх дні народження є вибірка з генеральної сукупності всіх календарних днів, їх віки є вибірка, складена з трьох чисел. [10]
Якщо ж є компаратор, то можна організувати досить точне вимірювання за допомогою упорядкованих вибірок великого обсягу. В цьому випадку п величин допомагають один одному виміряти самих себе. [11]
Різниця між помітними і невиразними елементами має схожість зі ставленням між підмножиною і відповідної впорядкованої вибіркою. Назад, довільним чином занумерованих г нерозпізнаних букв, отримаємо впорядкована множина G. Ця процедура дає rl різних наборів за умови, зрозуміло, що будь-яка перестановка а. Наступні приклади показують, як цей принцип можна поширити на ситуації, коли елементи а лише частково є невиразними. [12]
Теорія порядкових статистик вивчає властивості об'єктів, що займають високі місця (ранги) в впорядкованої вибірці. Ця теорія оперує даними, до яких не пред'являють таких вимог традиційних статистичних методів, як, наприклад, однорідність вибірки, значний обсяг статистичного матеріалу, залежність елементів вибірки і ін. Між значенням елемента вибірки і місцем, яке він займає після упорядкування, існує така значна зв'язок , що в ряді випадків можна робити статистичні оцінки і висновки по рангах елементів вибірки. [13]
Теорія порядкових статистик вивчає властивості об'єктів, що займають високі місця (ранги) в впорядкованої вибірці. Між значенням елемента вибірки і місцем, яке він займає після впорядкування, в ряді випадків існує зв'язок, що дозволяє, ранжирувавши вибірку, зробити оцінки і висновки лише по рангах елементів. [14]
Теорія порядкових статистик вивчає властивості об'єктів, що займають високі місця (ранги) в впорядкованої вибірці. Між значенням елемента вибірки і місцем, яке він займає після впорядкування, в ряді випадків існує зв'язок, що дозволяє, ранжирувавши вибірку, робити оцінки і висновки лише по рангах елементів. [15]
Сторінки: 1 2 3