الخصائص المقاربة للتناظر ومعايير الاتفاق على أساس التوصيفات. سلوك مقارب للوظائف. مقارنة بين الوظائف المتناهية الصغر معايير الاختيار المقاربة

توفر الاختبارات الدقيقة طريقتين إضافيتين لحساب مستويات الأهمية للإحصاءات المتاحة من خلال الإجراءات المشتركة والاختبارات اللامعلمية. توفر هذه الطرق ، الطريقة الدقيقة وطريقة مونت كارلو ، وسيلة للحصول على نتائج دقيقة عندما تفشل بياناتك في تلبية أي من الافتراضات الأساسية اللازمة للحصول على نتائج موثوقة باستخدام طريقة التقارب القياسية. متاح فقط إذا كنت قد اشتريت "خيارات الاختبارات الدقيقة".

مثال.يمكن أن تكون النتائج المقاربة التي تم الحصول عليها من مجموعات البيانات الصغيرة أو الجداول المتفرقة أو غير المتوازنة مضللة. تتيح لك الاختبارات الدقيقة الحصول على مستوى أهمية دقيق دون الاعتماد على الافتراضات التي قد لا تلبيها بياناتك. على سبيل المثال ، تظهر نتائج امتحان القبول لـ 20 من رجال الإطفاء في بلدة صغيرة أن جميع المتقدمين البيض الخمسة حصلوا على نتيجة النجاح ، في حين أن النتائج للمتقدمين من السود والآسيويين والأسبان مختلطة. اختبار Pearson chi-square الذي يختبر الفرضية الصفرية بأن النتائج مستقلة عن العرق ينتج مستوى أهمية مقارب 0.07. تؤدي هذه النتيجة إلى استنتاج مفاده أن نتائج الامتحان مستقلة عن جنس الممتحن. ومع ذلك ، نظرًا لأن البيانات تحتوي على 20 حالة فقط وأن الخلايا توقعت ترددات أقل من 5 ، فإن هذه النتيجة ليست جديرة بالثقة. الأهمية الدقيقة لمربع بيرسون هي 0.04 ، مما يؤدي إلى النتيجة المعاكسة. بناءً على الأهمية الدقيقة ، ستستنتج أن نتائج الامتحان وعرق الممتحن مرتبطان. يوضح هذا أهمية الحصول على نتائج دقيقة عندما لا يمكن تلبية افتراضات طريقة التقارب. دائمًا ما تكون الأهمية الدقيقة موثوقة ، بغض النظر عن حجم البيانات أو توزيعها أو تناثرها أو توازنها.

إحصائيات.أهمية بدون أعراض. تقريب مونت كارلو بمستوى الثقة أو الدلالة الدقيقة.

  • مقارب. مستوى الأهمية بناءً على التوزيع المقارب لإحصاء الاختبار. عادةً ، تعتبر القيمة الأقل من 0.05 مهمة. تعتمد الأهمية المقاربة على افتراض أن مجموعة البيانات كبيرة. إذا كانت مجموعة البيانات صغيرة أو سيئة التوزيع ، فقد لا يكون هذا مؤشرًا جيدًا على الأهمية.
  • تقدير مونت كارلو. تقدير غير متحيز لمستوى الأهمية الدقيق ، محسوبًا عن طريق أخذ عينات بشكل متكرر من مجموعة مرجعية من الجداول بنفس الأبعاد وهوامش الصفوف والأعمدة مثل الجدول المرصود. تتيح لك طريقة مونت كارلو تقدير الأهمية الدقيقة دون الاعتماد على الافتراضات المطلوبة لطريقة التقارب. تكون هذه الطريقة مفيدة للغاية عندما تكون مجموعة البيانات كبيرة جدًا لحساب الأهمية الدقيقة ، ولكن البيانات لا تفي بافتراضات الطريقة المقاربة.
  • بالضبط. يتم حساب احتمال النتيجة المرصودة أو نتيجة أكثر تطرفًا تمامًا. عادةً ما يعتبر مستوى الأهمية الأقل من 0.05 مهمًا ، مما يشير إلى وجود علاقة ما بين متغيرات الصف والعمود.

يوجد نظام من الرموز لوصف التقديرات المقاربة:

§ يقولون أن f (n) = ا(g (n)) إذا كان هناك ثابت c> 0 ورقم n0 بحيث يتم استيفاء الشرط 0≤f (n) ≤c * g (n) لجميع n≥n0. أكثر رسميا:

(()) { () | 0, } 0 0 يا ز ن= و ن$ج> $ن"ن> ن£ و ن£ cg

ا(g (n)) تستخدم للإشارة إلى الوظائف التي لا تزيد عن عدد ثابت من المرات أكبر من g (n) ، ويستخدم هذا المتغير لوصف الحدود العليا (بمعنى "ليس أسوأ من"). عندما يتعلق الأمر بخوارزمية محددة لحل مشكلة معينة ، فإن الهدف من تحليل التعقيد الزمني لهذه الخوارزمية هو الحصول على تقدير للوقت الأسوأ أو المتوسط ​​، وعادة ما يكون تقديرًا علويًا مقاربًا ا(g (n)) ، وإذا أمكن ، تقدير أقل مقارب W (g (n)) ، وحتى أفضل ، تقدير حاد مقارب Q (g (n)).

لكن في الوقت نفسه ، يبقى السؤال - هل يمكن أن تكون هناك خوارزميات حل أفضل لهذه المشكلة؟ يطرح هذا السؤال مشكلة إيجاد تقدير أقل لتعقيد الوقت للمشكلة نفسها (لجميع الخوارزميات الممكنة لحلها ، وليس لإحدى الخوارزميات المعروفة لحلها). مشكلة الحصول على حدود دنيا غير بديهية معقدة للغاية. حتى الآن ، لا توجد العديد من هذه النتائج ، ولكن تم إثبات الحدود السفلية غير التافهة لبعض النماذج المحدودة من الآلات الحاسبة ، وبعضها يلعب دورًا مهمًا في البرمجة العملية. إحدى المشكلات التي يُعرف عنها الحد الأدنى من التعقيد الزمني هي مشكلة الفرز:

§ إعطاء تسلسل لعدد n من العناصر a1 ، a2 ، ... وهو مختار من مجموعة يُعطى فيها ترتيب خطي.

§ مطلوب إيجاد تبديل p لهذه العناصر n التي تعين التسلسل المحدد في تسلسل غير متناقص ap (1) ، ap (2) ، ... ap (n) ، أي ap (i) ≤ap (i + 1) لـ 1≤i طريقة التخفيض . لنفترض أن لدينا مشكلتين A و B متصلتين بحيث يمكن حل المشكلة A على النحو التالي:

1) يتم تحويل بيانات الإدخال للمهمة أ إلى المدخلات المقابلة

بيانات المهمة B.

2) تم حل المشكلة ب.

3) يتم تحويل نتيجة حل المشكلة ب إلى الحل الصحيح للمشكلة أ .__ في هذه الحالة نقول ذلك مهمة أ خفضت إلى المشكلة ب. إذا كان من الممكن إكمال الخطوتين (1) و (3) من المعلومات المذكورة أعلاه في الوقت المناسب ا(t (n)) ، حيث ، كالعادة ، n - 25 هو "حجم" المشكلة A ، ثم نقول أن A t (ن) - قابلة للاختزال إلى ب ، واكتبها على هذا النحو: A μt (ن)بشكل عام ، القابلية للاختزال ليست علاقة متماثلة ؛ في الحالة الخاصة عندما يكون A و B قابلين للاختزال بشكل متبادل ، سوف نسميهما متكافئين. توضح العبارتان الواضحتان التاليتان قوة طريقة الاختزال على افتراض أن هذا التخفيض يحافظ على ترتيب "حجم" المشكلة.

"يا كبيرة"و "س" الصغيرة(و) هي رموز رياضية لمقارنة السلوك المقارب للوظائف. يتم استخدامها في مختلف فروع الرياضيات ، ولكن بشكل أكثر نشاطًا - في التحليل الرياضي ، ونظرية الأعداد والتوليفات ، وكذلك في علوم الكمبيوتر ونظرية الخوارزميات.

, « اصغير من "يعني" صغير بشكل غير محدود فيما يتعلق بـ "[، مهمل عند النظر إليه. يعتمد معنى مصطلح "Big O" على مجال تطبيقه ، ولكنه دائمًا لا ينمو أسرع من ، " اكبير من "(ترد أدناه التعريفات الدقيقة).

بخاصة:

تتمة 7

تعني عبارة "تعقيد الخوارزمية" أنه مع زيادة المعلمة التي تميز مقدار معلومات الإدخال للخوارزمية ، لا يمكن تقييد وقت تشغيل الخوارزمية بقيمة تنمو بشكل أبطأ من ن!;

تعني عبارة "الوظيفة" o "صغيرة من الوظيفة بالقرب من النقطة" أنه كلما اقترب k ، فإنها تقل أسرع من (النسبة تميل إلى الصفر).

حكم المجموع: دع المجموعة المحدودة M تُقسم إلى مجموعتين فرعيتين غير متقاطعتين M 1 و M 2 (في اتحاد أولئك الذين يمنحون المجموعة الكاملة M). ثم العلاقة الأساسية | م | = | م 1 | + | م 2 |.

سيادة المنتج: دع كائنًا ما يمكن اختياره بطرق n ، وبعد ذلك (أي بعد اختيار الكائن أ) يمكن اختيار الكائن b بطرق m. ثم يمكن اختيار الكائن ab بطرق n * m.

تعليق: كلا القاعدتين تسمحان بالتعميم الاستقرائي. إذا اعترفت مجموعة محدودة M بالتقسيم إلى مجموعات فرعية منفصلة زوجيًا M 1 ، M 2 ، ... ، M r ، فإن أصل | M | = | م 1 | + | م 2 | +… + | م ص |. إذا كان من الممكن اختيار الكائن A 1 بطرق k 1 ، فعندئذ (بعد اختيار الكائن A 1) يمكن اختيار الكائن A 2 بطريقتين k ، وهكذا ، وأخيراً ، يمكن اختيار الكائن AR بطرق kr ، ثم الكائن A 1 A 2 ... يمكن اختيار A r في طرق k 1 k 2 ... k r.

معيار ASYMPTOTIC الكفاءة

المفهوم الذي يسمح بإجراء في حالة العينات الكبيرة الكمية بإحصائيتين مختلفتين. المعايير المستخدمة لاختبار الإحصاء الخاطئ ونفس الإحصاء. الفرضيات. نشأت الحاجة إلى قياس فعالية المعايير في الثلاثينيات والأربعينيات من القرن الماضي ، عندما كانت بسيطة ، من وجهة نظر الحسابات ، ولكن ظهرت معايير غير فعالة.

موسوعة رياضية. - م: الموسوعة السوفيتية. آي إم فينوغرادوف. 1977-1985.

شاهد ما هي "كفاءة المعيار المقيد" في القواميس الأخرى:

    معامل الارتباط- (معامل الارتباط) معامل الارتباط هو مؤشر إحصائي لاعتماد متغيرين عشوائيين تعريف معامل الارتباط ، أنواع معاملات الارتباط ، خصائص معامل الارتباط ، الحساب والتطبيق ... ... موسوعة المستثمر

    الطرق الرياضية. الإحصاءات التي لا تتطلب معرفة الشكل الوظيفي للتوزيعات العامة. يؤكد اسم الأساليب غير البارامترية على اختلافها عن الطرق البارامترية الكلاسيكية ، حيث يُفترض أن العام ... ... موسوعة رياضية

    عملية تقديم المعلومات في نموذج معياري معين والعملية العكسية لاستعادة المعلومات من هذا التمثيل. في الرياضيات دعا ترميز الأدب. رسم خرائط لمجموعة تعسفية Av مجموعة محدودة ... ... موسوعة رياضية

في الظروف الحديثة ، يتزايد الاهتمام بتحليل البيانات باستمرار وبشكل مكثف في مجالات مختلفة تمامًا ، مثل علم الأحياء ، واللغويات ، والاقتصاد ، وبالطبع تكنولوجيا المعلومات. أساس هذا التحليل هو الأساليب الإحصائية ، ويحتاج كل متخصص في استخراج البيانات يحترم نفسه إلى فهمها.

لسوء الحظ ، فإن الأدب الجيد حقًا ، بحيث يكون قادرًا على تقديم أدلة رياضية صارمة وتفسيرات بديهية مفهومة ، ليس شائعًا جدًا. وهذه المحاضرات ، في رأيي ، مفيدة بشكل غير عادي لعلماء الرياضيات الذين يفهمون نظرية الاحتمالات على وجه التحديد لهذا السبب. يتم تدريسهم للماجستير في جامعة كريستيان ألبريشت الألمانية في برامج "الرياضيات" و "الرياضيات المالية". وبالنسبة لأولئك المهتمين بكيفية تدريس هذا الموضوع في الخارج ، فقد قمت بترجمة هذه المحاضرات. استغرقت الترجمة عدة أشهر ، وخففت المحاضرات بالرسوم التوضيحية والتمارين والحواشي لبعض النظريات. ألاحظ أنني لست مترجمًا محترفًا ، لكنني مجرد مؤثر وهواة في هذا المجال ، لذلك سأقبل أي نقد إذا كان بناءً.

باختصار المحاضرات تدور حول:


التوقع الشرطي

لا يتعامل هذا الفصل بشكل مباشر مع الإحصاء ، ولكنه يمثل نقطة انطلاق مثالية لدراستها. التوقع المشروط هو أفضل خيار للتنبؤ بنتيجة عشوائية بناءً على المعلومات التي لديك بالفعل. وهذا أيضًا عشوائي. هنا ، يتم النظر في خصائصه المختلفة ، مثل الخطي ، الرتابة ، التقارب الرتيب ، وغيرها.

أساسيات تقدير النقاط

كيف يتم تقييم معامل التوزيع؟ ما هو المعيار لهذا؟ ما هي الطرق التي يجب استخدامها لهذا؟ يسمح لك هذا الفصل بالإجابة على كل هذه الأسئلة. هنا يتم تقديم مفاهيم المقدر غير المتحيز والمقدر غير المتحيز بشكل موحد مع الحد الأدنى من التباين. يشرح من أين يأتي توزيع مربع كاي وتوزيع الطلاب ولماذا هما مهمان في تقدير معلمات التوزيع الطبيعي. يقال ما هي عدم مساواة راو كرامر ومعلومات فيشر. تم تقديم مفهوم الأسرة الأسية أيضًا ، مما يسهل الحصول على تقدير جيد عدة مرات.

تقدير معلمة بايزي ومينيماكس

يتم وصف نهج فلسفي مختلف للتقييم هنا. في هذه الحالة ، تعتبر المعلمة غير معروفة لأنها تحقيق لبعض المتغيرات العشوائية بتوزيع معروف (بداهة). من خلال مراقبة نتيجة التجربة ، نقوم بحساب ما يسمى بالتوزيع اللاحق للمعلمة. بناءً على ذلك ، يمكننا الحصول على تقدير بايزي ، حيث يكون المعيار هو الحد الأدنى للخسارة في المتوسط ​​، أو تقدير الحد الأدنى ، مما يقلل من الحد الأقصى للخسارة المحتملة.

كفاية واكتمال

هذا الفصل له أهمية عملية جادة. الإحصاء الكافي هو دالة للعينة ، بحيث يكفي تخزين نتيجة هذه الوظيفة فقط من أجل تقدير المعلمة. هناك العديد من هذه الوظائف ، ومن بينها ما يسمى بالحد الأدنى من الإحصائيات الكافية. على سبيل المثال ، لتقدير متوسط ​​التوزيع الطبيعي ، يكفي تخزين رقم واحد فقط - المتوسط ​​الحسابي على العينة بأكملها. هل يعمل هذا أيضًا مع التوزيعات الأخرى ، مثل توزيع كوشي؟ كيف تساعد الإحصائيات الكافية في اختيار التقديرات؟ هنا يمكنك العثور على إجابات لهذه الأسئلة.

الخصائص المقاربة للتقديرات

ربما تكون أهم خاصية وضرورية لتقدير ما هي اتساقها ، أي الميل إلى المعلمة الحقيقية مع زيادة حجم العينة. يصف هذا الفصل خصائص التقديرات المعروفة لدينا والتي تم الحصول عليها بالطرق الإحصائية الموضحة في الفصول السابقة. تم تقديم مفاهيم عدم التحيز المقارب والكفاءة المقاربة ومسافة Kullback-Leibler.

أساسيات الاختبار

بالإضافة إلى مسألة كيفية تقييم معلمة غير معروفة لنا ، يجب علينا بطريقة ما التحقق مما إذا كانت تفي بالخصائص المطلوبة. على سبيل المثال ، يتم إجراء تجربة يتم فيها اختبار عقار جديد. كيف تعرف ما إذا كنت على الأرجح ستتعافى منه أكثر من الأدوية القديمة؟ يشرح هذا الفصل كيفية بناء مثل هذه الاختبارات. سوف تتعلم ما هو أقوى اختبار موحد ، اختبار Neyman-Pearson ، ومستوى الأهمية ، وفاصل الثقة ، وأيضًا من أين يأتي اختبار Gaussian سيئ السمعة واختبار T.

الخصائص المقاربة للمعايير

مثل التقديرات ، يجب أن تفي المعايير بخصائص مقاربة معينة. في بعض الأحيان قد تنشأ المواقف عندما يكون من المستحيل بناء المعيار المطلوب ، ومع ذلك ، باستخدام نظرية الحد المركزي المعروفة ، فإننا نبني معيارًا يميل بشكل مقارب إلى المعيار الضروري. هنا سوف تتعلم ما هو مستوى الأهمية المقاربة ، وطريقة نسبة الاحتمالية ، وكيف يتم بناء اختبار بارتليت واختبار استقلال مربع كاي.

نموذج خطي

يمكن اعتبار هذا الفصل إضافة ، أي تطبيق الإحصاء في حالة الانحدار الخطي. سوف تفهم ما هي الدرجات الجيدة وتحت أي ظروف. سوف تتعلم من أين أتت طريقة المربعات الصغرى ، وكيفية بناء المعايير ولماذا تحتاج إلى توزيع F.

1 الانتروبيا ومسافة المعلومات

1.1 التعاريف الأساسية والتدوين.

1.2 الانتروبيا للتوزيعات المنفصلة مع توقع محدود.

1.3 المقياس اللوغاريتمي المعمم على مجموعة التوزيعات المنفصلة.

1.4 تماسك وظائف مجموعة قابلة للعد من الوسائط

1.5 استمرارية مسافة معلومات Kullback-Leibler-Sanov

1.6 الاستنتاجات.

2 احتمالات انحراف كبيرة

2.1 احتمالات الانحرافات الكبيرة للوظائف عن عدد الخلايا ذات تعبئة معينة.

2.1.1 نظرية الحد المحلي.

2.1.2 نظرية الحد المتكامل.

2.1.3 مسافة المعلومات واحتمالات الانحراف الكبيرة للإحصاءات القابلة للفصل

2.2 احتمالات انحراف كبيرة للإحصاءات القابلة للفصل التي لا تفي بشرط كرامر.

2.3 الاستنتاجات.

3 خصائص مقاربة لمعايير جودة الملاءمة

3.1 معايير حسن النية لنظام اختيار عدم العودة

3.2 الكفاءة النسبية المقاربة لاختبارات جودة الملائمة.

3.3 المعايير بناءً على عدد الخلايا في التخطيطات المعممة.

3.4 الاستنتاجات.

قائمة الاطروحات الموصى بها

  • الكفاءة المقاربة لاختبارات جودة الملاءمة بناءً على خصائص توصيف التوزيعات 2011 ، مرشح العلوم الفيزيائية والرياضية فولكوفا ، كسينيا يوريفنا

  • الانحرافات الكبيرة ونظريات الحد لبعض وظائف السير العشوائية 2011 ، مرشح العلوم الفيزيائية والرياضية شكلييف ، الكسندر فيكتوروفيتش

  • نظريات الحد والانحرافات الكبيرة لزيادات المشي العشوائية 2004 ، مرشح العلوم الفيزيائية والرياضية كوزلوف ، أندريه ميخائيلوفيتش

  • حول معدل تقارب إحصائيات اختبارات جودة الملاءمة مع مقاييس قانون القوة الخاصة بالتباعد إلى توزيع مربع كاي 2010 ، مرشح العلوم الفيزيائية والرياضية زوبوف ، فاسيلي نيكولايفيتش

  • احتمالات الانحرافات الكبيرة لسلاسل ergodic Markov المتجانسة للفضاء 2004 ، دكتوراه في العلوم الفيزيائية والرياضية كورشونوف ، دميتري ألكسيفيتش

مقدمة للأطروحة (جزء من الملخص) حول موضوع "الخصائص المقاربة لمعايير جودة الملاءمة لاختبار الفرضيات في مخطط الاختيار دون استبدال ، بناءً على ملء الخلايا في مخطط التخصيص المعمم"

موضوع البحث وأهمية الموضوع. في نظرية التحليل الإحصائي للتسلسلات المنفصلة ، يتم شغل مكان خاص باختبارات جودة الملاءمة لاختبار الفرضية الصفرية المعقدة المحتملة ، وهي تلك الخاصة بالتسلسل العشوائي مثل ذلك

Xi e hi ، i = 1 ، ، n ، حيث hi = (0،1،.

Xi = k) لا تعتمد على r وهذا يعني أن التسلسل ثابت إلى حد ما.

في عدد من المشكلات المطبقة ، يعتبر التسلسل (Xr-) ™ = 1 هو تسلسل ألوان الكرات عند الاختيار دون العودة إلى الإرهاق من جرة تحتوي على u - 1> 0 كرات من اللون k، k € 1m. دع الجرة تحتوي على ن - 1 كرات ، م ك = 0

دلالة بواسطة r (k) (fc) Jk) rw - Г! و. . . ، تسلسل أعداد الكرات من اللون أ ؛ في العينة. ضع في اعتبارك التسلسل حيث ك)

Kk-p-GPk1.

يتم تعريف التسلسل h ^ باستخدام المسافات بين أماكن الكرات المجاورة ذات اللون k بهذه الطريقة

PK Kf \ u003d ص 1> \ u003d 1

تحدد مجموعة التسلسلات h (fc) لكل k £ 1m التسلسل بشكل فريد. تعتمد التسلسلات hk لـ k المختلفة بشكل متبادل. على وجه الخصوص ، يتم تحديد أي منهم بشكل فريد من قبل الآخرين. إذا كانت العلاقة الأساسية للمجموعة 1m تساوي 2 ، فسيتم تحديد تسلسل ألوان الكرات بشكل فريد من خلال تسلسل المسافات بين أماكن الكرات المتجاورة من نفس اللون الثابت. دع جرة تحتوي على n - 1 كرات من لونين مختلفين تحتوي على كرات N - 1 من اللون 0. يمكن للمرء إنشاء تطابق واحد إلى واحد بين المجموعة ffl (N - l ، n - N) والمجموعة 9 \ n ، N من المتجهات h (n ، N) = (hi ،. ، hjf) مع مكونات عدد صحيح موجب مثل K = P. (0.1)

تتوافق المجموعة 9p) dz مع مجموعة الأقسام المختلفة من عدد صحيح موجب n في حاصل N المرتبة.

بعد إعطاء بعض التوزيع الاحتمالي على مجموعة المتجهات £ Hn ، dz ، نحصل على توزيع الاحتمال المقابل على المجموعة Wl (N - 1، n - N). المجموعة هي مجموعة فرعية من مجموعة المتجهات مع مكونات عدد صحيح غير سالب مرضية (0.1). كتوزيعات احتمالية على مجموعة من النواقل في عمل الرسالة ، توزيعات النموذج

P (t، N) = (n،.، rN)) = P (tn = ru، v = l،.، N \ jr ^ = n)، (0.2) أين. ، £ dz - المتغيرات العشوائية المستقلة غير السالبة.

توزيعات النموذج (0.2) في / 24 / تسمى مخططات معممة لوضع n جزيئات في خلايا N. على وجه الخصوص ، إذا كانت المتغيرات العشوائية £ ب. ، £ n في (0.2) موزعة وفقًا لقوانين بواسون مع المعلمات Ai ،. ، λ ، على التوالي ، ثم المتجه h (n ، N) له توزيع متعدد الحدود مع احتمالات النتائج

Ri =. ، أ "، ف = \ ،. ، ن.

L \ +. . . + AN

إذا كانت المتغيرات العشوائية £ b> & v في (0-2) موزعة بالتساوي وفقًا للقانون الهندسي حيث p هي أي في الفترة 0< р < 1, то, как отмечено в /25/,/26/, получающаяся обобщенная схема размещения соответствует равномерному распределению на множестве В силу взаимнооднозначного соответствия между множеством dft(N - 1 ,п - N) и множеством tRn,N получаем равномерное распределение на множестве выборов без возвращения. При этом, вектору расстояний между местами шаров одного цвета взаимно однозначно соответствует вектор частот в обобщенной схеме размещения, и, соответственно, числу расстояний длины г - число ячеек, содержащих ровно г частиц. Для проверки по единственной последовательности гипотезы о том, что она получена как результат выбора без возвращения, и каждая такая выборка имеет одну и ту же вероятность можно проверить гипотезу о том, что вектор расстояний между местами шаров цвета 0 распределен как вектор частот в соответствующей обобщенной схеме размещения п частиц по N ячейкам.

كما هو مذكور في / 14 / ، / 38 / ، مكان خاص في اختبار الفرضيات حول توزيع نواقل التردد h (n ، N) = (hi،.

LN (ح (ن ، ن)) = Zfv (hv)

الجبهة الوطنية \ u003d و (-T7 ، فلق مرحبا II-

0.4) حيث fu ، v = 1،2 ،. و φ هي بعض الوظائف ذات القيمة الحقيقية ، N

السيد = E = r) ، r = 0.1 ،. 1 / = 1

القيم الموجودة في / 27 / كانت تسمى عدد الخلايا التي تحتوي على جسيمات r بالضبط.

إحصائيات النموذج (0.3) في / 30 / تسمى إحصائيات قابلة للفصل (قابلة للفصل بشكل إضافي). إذا كانت الدوال / "في (0.3) لا تعتمد على u ، فإن هذه الإحصائيات تم استدعاؤها في / 31 / إحصائيات قابلة للفصل المتماثل.

لأي r ، الإحصاء / xr هي إحصائية متماثلة قابلة للفصل. من المساواة

E DM = E DFg (0.5) يتبع ذلك أن فئة الإحصائيات المتماثلة القابلة للفصل في hv تتطابق مع فئة الوظائف الخطية في التنوب. علاوة على ذلك ، فإن فئة وظائف النموذج (0.4) أوسع من فئة الإحصائيات المتماثلة القابلة للفصل.

لكن = (#o (n ، N)) عبارة عن سلسلة من الفرضيات الصفرية البسيطة بأن توزيع المتجه h (n ، N) هو (0.2) ، حيث المتغيرات العشوائية ،. في (0.2) موزعة بشكل مماثل و k) = pk ، k = 0،1،2 ،. ، تختلف المعلمات n و N في المنطقة الوسطى.

دعونا نفكر في بعض Р £ (0،1) وسلسلة من البدائل المعقدة بشكل عام

H = (H (n، N)) الموجود هو أقصى عدد له ، لأي فرضية بسيطة ، H \ ∈ H (n ، N) ، عدم المساواة

РШ> أن ، N (P))> Р

سوف نرفض الفرضية Hq (ti، N) إذا fm> awm ((3). إذا كان هناك حد

Wn ~ lnP (0lg> an ، N (P)) = u (p ، H) ، حيث يتم حساب احتمال كل N وفقًا للفرضية Hc (n ، N) ، ثم القيمة ^ ​​(/ 3 ، H) تسمى في / 38 / فهرس المعيار φ عند النقطة (j3 ، H). قد لا يكون الحد الأخير ، بشكل عام ، موجودًا. لذلك ، في عمل الرسالة ، بالإضافة إلى فهرس المعيار ، القيمة

العش (~ 1pR (fm> al (/؟)))

JV-> oo N-oo تعني على التوالي الحدود الدنيا والعليا للتسلسل (odr) عندما N -> oo ،

إذا كان فهرس المعيار موجودًا ، فإن الرمز السفلي للمعيار يطابقه. يوجد دائمًا رمز منخفض للمعيار. كلما زادت قيمة مؤشر المعيار (مؤشر المعيار الأدنى) ، كان المعيار الإحصائي أفضل بالمعنى المدروس. في / 38 / ، تم حل مشكلة بناء معايير الجودة الملائمة لخطط التخصيص المعمم ذات القيمة الأعلى لمؤشر المعيار في فئة المعايير التي ترفض الفرضية Ho (n، N) لـ / MO Ml Mf HF iV "iV" "" "~ yv" "^".

يتم تحديد مؤشرات المعايير من خلال احتمالات الانحرافات الكبيرة. كما هو موضح في / 38 / ، يتم تحديد التقارب التقريبي (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة للإحصاءات القابلة للفصل في ظل حالة Cramer للمتغير العشوائي / (£) من خلال مسافة معلومات Kullback-Leibler-Sanov المقابلة (المتغير العشوائي rj يفي بشرط Cramer إذا كانت وظيفة الفاصل الزمني في Metr بالنسبة لبعض R> 0 هي دالة التوليد] للحظات المحددة.< Н /28/).

ظلت مسألة احتمالات الانحرافات الكبيرة للإحصاءات عن عدد غير محدود من التنوب ، فضلاً عن الإحصاءات التعسفية القابلة للفصل التي لا تفي بشرط كرامر ، مفتوحة. هذا لم يجعل من الممكن أخيرًا حل مشكلة بناء معايير لاختبار الفرضيات في مخططات التخصيص المعمم مع أعلى معدل تقارب إلى الصفر لاحتمال الخطأ من النوع الأول مع الاقتراب من البدائل في فئة المعايير بناءً على إحصائيات النموذج (0.4). يتم تحديد أهمية بحث الأطروحة من خلال الحاجة إلى إكمال حل هذه المشكلة.

الغرض من عمل الأطروحة هو بناء معايير جودة الملاءمة بأعلى قيمة لمؤشر المعيار (مؤشر أقل للمعيار) لاختبار الفرضيات في مخطط الاختيار دون تكرار في فئة المعايير التي ترفض الفرضية W (n ، N) عند $.<>,■ ■)><*. (0-7) где ф - функция от счетного количества аргументов, и параметры п, N изменяются в центральной области.

ووفقًا لغرض الدراسة تم تحديد المهام التالية:

التحقيق في خصائص الانتروبيا ومسافة معلومات Kullback - Leibler - Sanov للتوزيعات المنفصلة مع عدد قابل للعد من النتائج ؛

التحقيق في احتمالات الانحرافات الكبيرة للإحصاءات من النموذج (0.4) ؛

التحقيق في احتمالات الانحرافات الكبيرة للإحصاءات المتماثلة القابلة للفصل (0.3) التي لا تفي بشرط كرامر ؛

ابحث عن إحصائية بحيث يكون للمعيار الملائم الذي تم إنشاؤه على أساسه لاختبار الفرضيات في مخططات التخصيص المعمم أكبر قيمة مؤشر في فئة معايير النموذج (0.7).

الحداثة العلمية:

القيمة العلمية والعملية. في الورقة ، تم حل عدد من الأسئلة حول سلوك احتمالات الانحراف الكبيرة في مخططات التخصيص المعمم. يمكن استخدام النتائج التي تم الحصول عليها في العملية التعليمية في تخصصات الإحصاء الرياضي ونظرية المعلومات ، في دراسة الإجراءات الإحصائية لتحليل المتتاليات المنفصلة واستخدمت في / 3 / ، / 21 / عند تبرير أمن فئة واحدة من أنظمة المعلومات. أحكام الدفاع:

الحد من مشكلة التحقق ، بتسلسل واحد من ألوان كرات الفرضية ، من حقيقة أن هذا التسلسل يتم الحصول عليه كنتيجة للاختيار دون استبدال حتى استنفاد الكرات من الجرة التي تحتوي على كرات من لونين ، ولكل اختيار من هذا القبيل نفس الاحتمال ، إلى بناء معايير الجودة الملائمة لاختبار الفرضيات في مخطط التخصيص المعمم المقابل ؛

استمرارية وظائف الانتروبيا و Kullback - Leibler - Sanov مسافة المعلومات على البسيط اللانهائي الأبعاد مع المقياس اللوغاريتمي المعمم المقدم ؛

نظرية حول التقاربات التقريبية (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة للإحصاءات المتماثلة القابلة للفصل التي لا تفي بشرط كرامر في مخطط التخصيص المعمم في الحالة الخارجية السبعة ؛

نظرية حول التقارب الخام (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة لإحصاءات النموذج (0.4) ؛

بناء معيار حسن الملاءمة لاختبار الفرضيات في التخطيطات المعممة بأكبر قيمة مؤشر في فئة المعايير بالشكل (0.7).

استحسان العمل. تم الإبلاغ عن النتائج في ندوات قسم الرياضيات المتقطعة في المعهد الرياضي. V. A. Steklov RAS ، قسم أمن المعلومات ITMiVT لهم. S. A. Lebedev RAS وفي:

الندوة الخامسة لعموم روسيا حول الرياضيات التطبيقية والصناعية. جلسة الربيع ، كيسلوفودسك ، 2-8 مايو 2004 ؛

مؤتمر بتروزافودسك الدولي السادس "الطرق الاحتمالية في الرياضيات المتقطعة" 10-16 يونيو 2004 ؛

المؤتمر الدولي الثاني "نظم وتقنيات المعلومات (IST" 2004) "، مينسك ، 8-10 تشرين الثاني (نوفمبر) 2004 ؛

المؤتمر الدولي "المشاكل الحديثة والاتجاهات الجديدة في نظرية الاحتمالات" ، تشيرنيفتسي ، أوكرانيا ، 19-26 يونيو 2005.

تم استخدام النتائج الرئيسية للعمل في العمل البحثي "Apologia" الذي تم تنفيذه بواسطة ITMiVT RAS. S. A. Lebedev لصالح الخدمة الفيدرالية للرقابة الفنية والصادرات للاتحاد الروسي ، وتم تضمينها في التقرير الخاص بتنفيذ مرحلة البحث / 21 /. تم تضمين نتائج منفصلة للأطروحة في تقرير البحث "تطوير المشاكل الرياضية للتشفير" لأكاديمية التشفير في الاتحاد الروسي لعام 2004/22 /.

يعرب المؤلف عن امتنانه العميق للمستشار العلمي ، دكتوراه في العلوم الفيزيائية والرياضية رونزين أ.

هيكل ومحتوى العمل.

يبحث الفصل الأول في خصائص الانتروبيا ومسافة المعلومات للتوزيعات على مجموعة الأعداد الصحيحة غير السالبة.

في الفقرة الأولى من الفصل الأول ، تم تقديم الترميز وإعطاء التعريفات اللازمة. على وجه الخصوص ، يتم استخدام الترميز التالي: x = (xq، x \،.) هو متجه لا نهائي الأبعاد مع عدد قابل للعد من المكونات ؛

H (x) - -Ex ^ oXvlnx، -، truncm (x) = (x0، x1،.، xm، 0،0 ،.)] f2 * = (x، xi> 0، zy = 0.1،.، o< 1}; Q = {х, х, >0، u = 0،1،.، o xv = 1)؛ = (x G 0، £ £ L0 = 7) ؛

Ml = o Ue> 1 | 5 € o< Ml - 7МГ1 < 00}. Понятно, что множество £1 соответствует семейству вероятностных распределений на множестве неотрицательных целых чисел, П7 - семейству вероятностных распределений на множестве неотрицательных целых чисел с математическим ожиданием 7.

إذا كان y 6 E Π ، فإن e> 0 Oe (y) سيشير إلى المجموعة

أو (ص) - (س ^< уие£ для всех v = 0,1,.}.

في الفقرة الثانية من الفصل الأول ، نثبت نظرية حول حدود إنتروبيا التوزيعات المنفصلة مع توقع رياضي محدد.

النظرية 1. حول حدود إنتروبيا التوزيعات المنفصلة مع التوقعات الرياضية المحدودة.

لأي f 6 P7

ح (x)

إذا كانت x € fly تتوافق مع توزيع هندسي بتعريف رياضي 7 ، أي 7

1 + 7 ثم المساواة

ح (س) = و (<7).

يمكن النظر إلى تأكيد النظرية كنتيجة للتطبيق الرسمي لطريقة مضاعفات لاجرانج الشرطية في حالة وجود عدد لا حصر له من المتغيرات. النظرية القائلة بأن التوزيع الوحيد على المجموعة (ك ، ك + 1 ، ك + 2 ،.) مع توقع رياضي معين وأقصى إنتروبيا هو توزيع هندسي مع توقع رياضي معطى (بدون دليل) في / 47 /. ومع ذلك ، قدم المؤلف دليلا صارما.

في الفقرة الثالثة من الفصل الأول ، تم تقديم تعريف للمقياس المعمم - وهو مقياس يقبل القيم اللانهائية.

بالنسبة إلى x ، y ∈ Q ، تُعرَّف الوظيفة p (x ، y) على أنها الحد الأدنى e> 0 مع الخاصية<хи< уиее для всех и = 0,1,. Если такого е не существует, то полагается, что р(х,у) = оо.

ثبت أن الوظيفة p (x ، y) هي مقياس معمم لعائلة التوزيعات على مجموعة الأعداد الصحيحة غير السالبة ، وكذلك على المجموعة الكاملة Cl *. بدلاً من e في تعريف المقياس p (x ، y) ، يمكنك استخدام أي رقم موجب آخر بخلاف 1. ستختلف المقاييس الناتجة عن طريق ثابت الضرب. قم بالإشارة بواسطة J (x ، y) مسافة المعلومات

00 £ J (x، y) = E In-.

هنا وأدناه ، يُفترض أن 0 في 0 = 0.0 في jj = 0. يتم تحديد مسافة المعلومات لمثل هذه x ، y ، أن xn = 0 للجميع وهكذا yi = 0. إذا لم يتم استيفاء هذا الشرط ، فسنفترض أن J (x ، ij) = oo. دع L SP. ثم سنشير

J (A Y) = | nf J (x، y).

في القسم الرابع من الفصل الأول ، تم تقديم تعريف لاكتمال الوظائف المحددة في المجموعة Q *. يعني انضغاط دالة مع عدد قابل للعد من الوسائط أنه ، مع أي درجة من الدقة ، يمكن تقريب قيمة الوظيفة بواسطة قيم هذه الوظيفة عند نقاط لا يكون فيها سوى عدد محدود من الوسيطات غير صفرية. تم إثبات تماسك الانتروبيا ووظائف مسافة المعلومات.

1. لأي 0< 7 < оо функция Н(х) компактна на

2. إذا لبعض 0< 70 < оо

ف ه ثم لأي 0<7<оо,г>0 الدالة χ) = J (x، p) مضغوطة

في الفقرة الخامسة من الفصل الأول ، يتم النظر في خصائص مسافة المعلومات المعطاة على مساحة لا نهائية الأبعاد. مقارنة بالحالة ذات الأبعاد المحدودة ، يتغير الوضع مع استمرارية وظيفة مسافة المعلومات نوعياً. يتضح أن وظيفة مسافة المعلومات ليست مستمرة على المجموعة في أي من المقاييس

Pl & V) = E \ Xu ~ Y "\، u = 0

E (xv - Yi) 2 v \ u003d Q

Pz (x، y) = 8Up \ xu-yv \. الخامس

تم إثبات صحة التفاوتات التالية لوظائف الانتروبيا H (x) ومسافة المعلومات J (x ، p):

1. لأي x ، x "€ fi

ح (س) - ح (س ") \< - 1){Н{х) + Н{х")).

2. إذا كان هناك بالنسبة لبعض x ، p e e> 0 بحيث x 6 0 £ (p) ، إذن لأي x "£ Q J (x، p) - J (x"، p) |< (е"М - 1){Н{х) + Н{х") + ееН(р)).

من هذه التفاوتات ، مع الأخذ في الاعتبار النظرية 1 ، يترتب على ذلك أن وظائف الانتروبيا ومسافة المعلومات مستمرة بشكل موحد على المجموعات الفرعية المقابلة Q في المتري p (x ، y) t ، أي ،

1. لأي 7 مثل هذا 0< 7 < оо, функция Н(х) равномерно непрерывна на Г2 в метрике р(ж,у);

2. إذا لبعض 70 ، 0< 70 < оо

TO لأي 0<7<оои£>0 وظيفة

A p (x) = J (x، p) مستمر بشكل منتظم على المجموعة Π Oe (p) في المقياس p (x، y).

يتم إعطاء تعريف عدم التطرف للوظيفة. تعني الحالة غير المتطرفة أن الوظيفة لا تحتوي على قيمة قصوى محلية ، أو أن الوظيفة تأخذ نفس القيم في الحدود الدنيا المحلية (الحد الأقصى المحلي). تضعف حالة عدم التطرف من شرط عدم وجود قيمة قصوى محلية. على سبيل المثال ، الدالة sin x في مجموعة الأعداد الحقيقية لها قيمة قصوى محلية ، لكنها تفي بالشرط غير المتطرف.

دعنا نحصل على 7> 0 ، تُعطى المنطقة أ بالشرط

A = (x € VLv4> (x)> a) ، (0.9) حيث φ (x) دالة ذات قيمة حقيقية ، a ثابت حقيقي ، inf φ (x)< а < inf ф(х).

تمت دراسة السؤال تحت أي ظروف على الوظيفة φ عند تغيير المعلمات n ، N في المنطقة الوسطى ، ^ - ؛ 7 ، لجميع قيمها الكبيرة بما فيه الكفاية توجد أعداد صحيحة غير سالبة ko، k \،.، kn مثل k0 + ki +. + كن = N ، ك \ + 2 ك 2. + pkp - N و

F (ko k \ kp

- جنيه إسترليني ، 0،0 ،.)> أ.

ثبت أنه من أجل هذا يكفي اشتراط أن تكون الوظيفة φ غير متطرفة ومضغوطة ومستمرة في المقياس p (x ، y) ، وأيضًا أنه بالنسبة لنقطة واحدة على الأقل x مرضية (0.9) ، بالنسبة لبعض e> 0 ، توجد لحظة محدودة من الدرجة 1 + e و xn> 0 لأي v = 0،1 ،.

في الفصل الثاني ، ندرس المقاربات التقريبية (حتى التكافؤ اللوغاريتمي) لاحتمالية الانحرافات الكبيرة للوظائف من D = (^ 0) ■) t "n ، 0 ،.) - عدد الخلايا التي تحتوي على ملء معين في المنطقة المركزية لتباين المعلمات N ، n. المقاربة التقريبية لاحتمالات الانحرافات الكبيرة كافية لدراسة المؤشرات الجيدة.

دع المتغيرات العشوائية ^ في (0.2) توزع بشكل مماثل و

P (z) - توليد دالة لمتغير عشوائي - تتقارب في دائرة نصف قطرها 1< R < оо. Следуя /38/, для 0 < z < R обозначим через £(z) случайную величину такую, что

Ml + £ = £ i1 + ex „< 00.

0.10) ك] = باك ، ك = 0.1 ،.

دل

إذا كان هناك حل للمعادلة m Z (z) = ъ ، فهو فريد / 38 /. في كل مكان أدناه سنفترض أن pk> 0، A ؛ = 0.1 ،.

في الفقرة الأولى من الفقرة الأولى من الفصل الثاني ، توجد مقاربات لوغاريتمات احتمالات النموذج

npP (/ x0 = ko،.، cp = kn).

تم إثبات النظرية التالية.

النظرية 2. نظرية محلية تقريبية عن احتمالات الانحرافات الكبيرة. لنفترض أن n ، N - »oo حتى أن jj -> 7،0<7 < оо, существует z7 - корень уравнения M£(z) = 7, с. в. £(г7) имеет положительную дисперсию. Тогда для любого k G Cl(n,N)

lnP (A = k) = JftpK)) + O (^ lniV).

بيان النظرية يتبع مباشرة من صيغة التوزيع المشترك fii ،. Fin in / 26 / والتقدير التالي: إذا كانت قيم الأعداد الصحيحة غير سالبة ، Нп تفي بالشرط

مرحبًا + 2d2 + + PNp = n ، فإن عدد القيم غير الصفرية بينهم هو 0 (l / n). هذا تقدير تقريبي لا يدعي أنه جديد. لا يتجاوز عدد zg غير الصفري في التخطيطات المعممة قيمة الحد الأقصى لملء الخلايا ، والتي لا تتجاوز القيمة O (lnn) / 25 / ، / 27 / في المنطقة الوسطى مع احتمال يميل إلى 1. ومع ذلك ، فإن التقدير الناتج 0 (y / n) راضٍ عن الاحتمال 1 ، وهو كافٍ للحصول على مقارب تقريبي.

في الفقرة الثانية من الفقرة الأولى من الفصل الثاني ، تم العثور على قيمة الحد حيث تكون adz عبارة عن سلسلة من الأرقام الحقيقية المتقاربة مع بعض G R ، φ (x) هي دالة ذات قيمة حقيقية. تم إثبات النظرية التالية.

النظرية 3. نظرية تكاملية تقريبية حول احتمالات الانحرافات الكبيرة. دع شروط النظرية 2 تتحقق ، بالنسبة لبعض r> 0 ، C> 0 ، تكون الوظيفة الحقيقية φ (x) مضغوطة ومستمرة بشكل موحد في المقياس p في المجموعة

أ = 0 ص +<;(p(z7)) П Ц7+с] и удовлетворяет условию неэкстремальности на множестве fly. Если для некоторой константы а такой, что inf ф(х) < а < sup ф(х). xeily существует вектор ра € fi7 П 0r(p(z7)); такой, что

Ф (ra)> أ و ي (( (x)> a، xe n7)، p (2؛ 7)) = 7 (pa، p (* y)) mo لأي تسلسل a ^ متقارب إلى a ،

جيم -vbPW ٪٪ ،.)> aN) = J (pa، p (2h)). (0.11)

في ظل قيود إضافية على الوظيفة φ (x) ، يمكن حساب مسافة المعلومات J (pa ، p (z7)) في (2.3) بشكل أكثر تحديدًا. وهي النظرية التالية صحيحة. نظرية 4. مسافة المعلومات. دعونا لبعض 0< 7 < оо для некоторвх г >0 ، C> 0 ، الوظيفة الحقيقية φ (x) ومشتقاتها الجزئية من الدرجة الأولى مدمجة ومستمرة بشكل موحد في المقياس المعمم p (x ، y) على المجموعة p G

A = أو (p) n + c] يوجد T> 0 ، R> 0 بحيث يكون للجميع \ t \<Т,0 < z < R,x е А

E ^ exp ^ -f (x))< оо,

0 (أ ؛) إكسب (t-< со, i/=o oxv 0X1/ для некоторого е >0 oo Q pvv1 + £ zu exp (t-φ (x))< оо, (0.13) и существует единственный вектор x(z,t), удовлетворяющий системе уравнений xv(z, t) = pvzv ехр {Ь-ф(х(г, t))}, v = 0,1,. функция ф(х) удовлетворяет на множестве А условию неэкстремальности, а - некоторая константа, ф(р) < а < sup ф(:x)(z,t),

0

00 vpv (za ، ta) = 7 ، 1 / ​​= 0

0 (p (* aL)) = أ ، أين

ثم p (za، ta) € و

J ((x e A، f (x) = a)، p) = J (p (za، ta)، p)

00 d 00 d \ u003d l \ nza + taYl ir- (x (za، ta)) - في E ^ z / exp (ta-z- (ع (زاتا))). ي / = 0 ج ^ i / t ^ = 0

إذا كانت الوظيفة φ (x) دالة خطية ، وتم تعريف الوظيفة f (x) باستخدام المساواة (0.5) ، فإن الشرط (0.12) يصبح شرط Cramer للمتغير العشوائي f (ζ (z)). الشرط (0.13) هو شكل من أشكال الشرط (0.10) ويستخدم لإثبات التواجد في مجالات الشكل (x ∈ φ (x)> a) لنقطة واحدة على الأقل من 0 (n ، N) لجميع n ، N.

دع ^) (n ، N) = (hi ،. ، / r) يكون متجه التردد في مخطط التخصيص المعمم (0.2). نتيجة للنظريتين 3 و 4 ، تمت صياغة النظرية التالية.

النظرية 5. نظرية تكاملية تقريبية حول احتمالات الانحرافات الكبيرة للإحصاءات المتماثلة القابلة للفصل في مخطط التخصيص المعمم.

لنفترض أن n ، N - »oo بحيث ^ - 7 ، 0< 7 < оо, существует z1 - корень уравнения М£(,г) = 7, с. в. £(27) имеет положительную дисперсию и максимальный шаг распределения 1, а - некоторая константа, f(x) - действительная функция, а < Mf(^(z1)), существуют Т >0 ، R> 0 مثل كل | t |<Т,0 < z < R,

00 س ، ش = 0 هناك مثل هذا تا \

E vVi / ("01 ta) = b حيث f (v) p" (za ، ta) = a ، 1 / ​​= 0

ثم لأي متتالية تتقارب مع a ،

جيم - - InF "(- £ f (hn)> aN) = J (p (za، ta)، p (z7))

00 7 في 2a + taa - في £ p ^ / e ^ M i / = 0

تم إثبات هذه النظرية لأول مرة بواسطة AF Ronzhin في / 38 / باستخدام طريقة نقطة السرج.

في القسم الثاني من الفصل الثاني ، ندرس احتمالات الانحرافات الكبيرة للإحصاءات القابلة للفصل في ترتيبات cxj ^ iax المعممة في حالة عدم استيفاء شرط Cramer للمتغير العشوائي f (€ (z)). لم يتم استيفاء شرط كرامر للمتغير العشوائي f (£ (z)) ، على وجه الخصوص ، إذا كان £ (z) هو متغير Poisson العشوائي و f (x) - x2. لاحظ أن شرط Cramer للإحصاءات القابلة للفصل نفسها في مخططات التخصيص المعممة يكون دائمًا مستوفى ، لأنه بالنسبة لأي n ثابت ، N عدد النتائج المحتملة في هذه المخططات محدود.

كما هو مذكور في / 2 / ، إذا لم يتم استيفاء حالة كرامر ، فعندئذٍ ، لإيجاد المقاربات لاحتمالات الانحرافات الكبيرة لمجموع المتغيرات العشوائية الموزعة بشكل متماثل ، يلزم تنفيذ إضافي. F

السادس. . أنا شروط للتغيير الصحيح في توزيع المصطلح. في العمل j

O ، 5 يتم النظر في الحالة المقابلة لاستيفاء الشرط (3) في / 2 / ، أي الحالة ذات الأسي السبعة. دع P (£ i = k)> 0 لكل k = 0،1 ،. والدالة p (k) = - \ nP (k = k) ، يمكن تمديدها إلى دالة من الوسيطة المستمرة - وظيفة متغيرة بانتظام من الترتيب p ، 0< р < со /45/, то есть положительной функции такой, что при t ->oo p (tx) xp.

اجعل الدالة f (x) للقيم الكبيرة بما فيه الكفاية للوسيطة دالة ترتيب موجبة ، متزايدة بشكل صارم ، متغيرة بانتظام.

في بقية المحور الحقيقي ، يمكن إعطاء ip (x) بطريقة قابلة للقياس ذات حدود تعسفية.

ثم s. الخامس. / (£ i) لديه لحظات من أي ترتيب ولا يفي بشرط كرامر ، p (x) = o (x) مثل x -> ω ، والنظرية التالية صالحة.< Л < оо; гд - единственный корень уравнения M^i(^) = Л, тогда для любого с >b (z \) ، حيث b (z) = M / (£ i (.z)) ، يوجد حد CN) = - (c - b (z \)) 4.

ويترتب على النظرية ب أنه إذا لم يتم استيفاء حالة كرامر ، فإن الحد الأقصى 1 InP (LN (h (n، N))> cN) = 0، ^ ^ iv-too iv ، مما يثبت صحة التخمين المذكور في / 39 /. وبالتالي ، فإن قيمة مؤشر معيار جودة الملاءمة في مخططات التنسيب المعممة وإذا لم يتم استيفاء شرط Cramer تساوي دائمًا الصفر. في هذه الحالة ، في فئة المعايير ، عندما يتم استيفاء شرط Cramer ، يتم إنشاء معايير بقيمة مؤشر غير صفرية. من هذا المنطلق يمكننا أن نستنتج أن استخدام المعايير التي لا تفي إحصائياتها بشرط كرامر ، على سبيل المثال ، اختبار مربع كاي في مخطط متعدد الحدود ، لإنشاء اختبارات ملاءمة الملاءمة لاختبار الفرضيات مع البدائل غير المقتربة ، هو غير فعال بشكل مقارب بهذا المعنى. تم التوصل إلى استنتاج مماثل في / 54 / بناءً على نتائج مقارنة إحصائيات مربع كاي وأقصى نسبة احتمال في مخطط متعدد الحدود.

في الفصل الثالث ، قمنا بحل مشكلة بناء معايير جودة الملاءمة بأعلى قيمة لمؤشر المعيار (القيمة الأكبر للمؤشر الأدنى للمعيار) لاختبار الفرضيات في التخطيطات المعممة. استنادًا إلى نتائج الفصلين الأول والثاني حول خصائص وظائف الانتروبيا ، ومسافة المعلومات ، واحتمالات الانحرافات الكبيرة ، في الفصل الثالث ، تم العثور على دالة من النموذج (0.4) بحيث يكون لمعيار حسن التوافق المبني على أساسه أكبر قيمة للمؤشر الأدنى الدقيق في فئة المعايير قيد الدراسة. تم إثبات النظرية التالية.

نظرية 7. في وجود فهرس. دع شروط النظرية 3 تكون راضية ، 0< /3 < 1, Н = Hp(i),Hp(2>و. عبارة عن سلسلة من التوزيعات البديلة ، a ، ((3 ، N) هو العدد الأقصى الذي ، وفقًا للفرضية Нр<ло выполнено неравенство существует предел lim^-оо о>φ (ف ، ن) - أ. ثم عند النقطة (/ 3، H) يوجد فهرس للمعيار φ

3ff، H) = 3 ((φ (x)> a، x £ ^ .PW).

ش)<ШН)>حيث w / fo fh h v ^ l ^

يعرض الخاتمة النتائج التي تم الحصول عليها في علاقتها بالهدف العام والمهام المحددة المحددة في الرسالة ، ويصوغ استنتاجات حول نتائج بحث الأطروحة ، ويشير إلى الجدة العلمية ، والقيمة النظرية والعملية للعمل ، وكذلك المشكلات العلمية المحددة التي حددها المؤلف ويبدو حلها مناسبًا.

مراجعة موجزة للأدبيات المتعلقة بموضوع البحث. تأخذ الأطروحة في الاعتبار مشكلة بناء معايير الملاءمة في مخططات التخصيص المعممة ذات القيمة الأكبر لمؤشر المعيار في فئة وظائف النموذج (0.4) مع البدائل غير المقتربة.

تم تقديم مخططات التخصيص المعممة بواسطة VF Kolchin في / 24 /. تم استدعاء القيم في مخطط متعدد الحدود عدد الخلايا ذات الطلقات r وتم دراستها بالتفصيل في الدراسة بواسطة V. F. Kolchin ، B. A. Sevastyanov ، V. P. Chistyakov / 27 /. تمت دراسة قيم التنوب في التخطيطات المعممة بواسطة VF Kolchin في / 25 / ، / 26 /. تم دراسة إحصائيات النموذج (0.3) لأول مرة بواسطة Yu. I. Medvedev in / 30 / وكان يطلق عليها إحصائيات قابلة للفصل (قابلة للفصل الإضافي). إذا كانت الدوال / "في (0.3) لا تعتمد على u ، فقد تم استدعاء هذه الإحصائيات في / 31 / إحصائيات قابلة للفصل المتماثل. تم الحصول على مقاربات لحظات الإحصائيات القابلة للفصل في مخططات التخصيص المعممة بواسطة GI Ivchenko في / 9 /. تم النظر أيضًا في نظريات الحدود لنظام التخصيص المعمم في / 23 /. تم تقديم مراجعات لنتائج نظريات الحد وصلاحية اختبارات التوافق في مخططات احتمالية منفصلة من النوع (0.2) بواسطة V. A. Ivanov ، G. I. Ivchenko ، Yu. I. Medvedev in / 8 / and G. تم النظر في معايير جودة الملاءمة للتخطيطات المعممة من قبل A.F. Ronzhin في / 38 /.

تم إجراء مقارنة بين خصائص الاختبارات الإحصائية في هذه الأعمال من وجهة نظر الكفاءة التقاربية النسبية. تم النظر في حالة الاقتراب من الفرضيات (المتجاورة) - الكفاءة بمعنى بيتمان والفرضيات غير المتقاربة - الكفاءة بمعنى بهادور ، هودجز - ليمان وتشرنوف. تمت مناقشة العلاقة بين الأنواع المختلفة من الأداء النسبي للاختبارات الإحصائية ، على سبيل المثال ، في / 49 /. على النحو التالي من نتائج 10. 1. ميدفيديف في / 31 / حول توزيع الإحصائيات القابلة للفصل في مخطط متعدد الحدود ، فإن الاختبار القائم على إحصاء مربع كاي له أعلى قوة مقاربة في ظل فرضيات متقاربة في فئة الإحصائيات القابلة للفصل على ترددات النتائج في مخطط متعدد الحدود. تم تعميم هذه النتيجة بواسطة A.F. Ronzhin للمخططات من النوع (0.2) في / 38 /. وضع II Viktorova و VP Chistyakov in / 4 / معيارًا مثاليًا لمخطط متعدد الحدود في فئة الوظائف الخطية لـ / xr. أنشأ A. F. Ronzhin في / 38 / معيارًا ، في حالة وجود سلسلة من البدائل لا تقترب من الفرضية الصفرية ، يقلل المعدل اللوغاريتمي لاحتمال حدوث خطأ من النوع الأول يميل إلى الصفر في فئة الإحصائيات بالشكل (0.6). تم إجراء مقارنة بين الأداء النسبي لإحصاء مربع كاي والحد الأقصى لنسبة الاحتمالية للفرضيات المتقاربة وغير المتقاربة في / 54 /.

في عمل الأطروحة ، تم النظر في حالة الفرضيات غير المقتربة. تتطلب دراسة الكفاءة الإحصائية النسبية للمعايير في ظل الفرضيات غير المتقاربة دراسة احتمالات الانحرافات الكبيرة جدًا - بترتيب 0 (i / n). لأول مرة تم حل مشكلة توزيع متعدد الحدود مع عدد ثابت من النتائج بواسطة IN Sanov في / 40 /. تم النظر في الأمثلية المقاربة لمعايير جودة الملاءمة لاختبار الفرضيات البسيطة والمعقدة لتوزيع متعدد الحدود في حالة عدد محدود من النتائج مع بدائل غير مقتربة في / 48 /. تم النظر في خصائص مسافة المعلومات سابقًا بواسطة Kullback و Leibler / 29 / و / 53 / و I. II. سانوف / 40 / وكذلك هيفدينج / 48 /. في هذه الأوراق ، تم النظر في استمرارية مسافة المعلومات في المساحات ذات الأبعاد المحدودة في المقياس الإقليدي. نظر المؤلف أيضًا في سلسلة من المساحات ذات الأبعاد المتزايدة ، على سبيل المثال ، في أعمال Yu. V. Prokhorov / 37 / أو في أعمال V. I. Bogachev ، A. V. Kolesnikov / 1 /. تم الحصول على نظريات تقريبية (حتى التكافؤ اللوغاريتمي) حول احتمالات الانحرافات الكبيرة للإحصاءات القابلة للفصل في مخططات التخصيص المعممة في ظل حالة كرامر بواسطة AF Ronzhin في / 38 /. حصل A.N. Timashev في / 42 / ، / 43 / على نظريات دقيقة (حتى التكافؤ) تكاملية ومحلية متعددة الأبعاد حول احتمالات الانحرافات الكبيرة للمتجه fir ^ n ، N) ،. ، iir. (n ، N) ، حيث s ، r \ ،. ، rs هي أعداد صحيحة ثابتة

عن<П < .

تم إجراء دراسة احتمالات الانحرافات الكبيرة عند عدم استيفاء حالة كرامر في حالة المتغيرات العشوائية المستقلة في أعمال A.V. Nagaev / 35 /. تم وصف طريقة التوزيعات المترافقة بواسطة Feller / 45 /.

تم النظر في المشكلات الإحصائية لاختبار الفرضيات وتقدير المعلمات في مخطط الاختيار دون الاستبدال في صياغة مختلفة إلى حد ما من قبل G. تمت دراسة مشكلة دراسة المتغيرات العشوائية المرتبطة بالتكرار في متواليات من التجارب المستقلة من قبل A.M. Zubkov ، V.G.Michailov ، A.M. Shoitov في / 6 / ، / 7 / ، / 32 / ، / 33 / ، / 34 /. تم إجراء تحليل المشكلات الإحصائية الرئيسية لتقدير واختبار الفرضيات في إطار نموذج ماركوف-بويا العام بواسطة ج. إ. إيفتشينكو ، يو آي. ميدفيديف في / 13 / ، والذي تم تقديم التحليل الاحتمالي له في / 11 /. تم وصف طريقة لتحديد المقاييس غير القابلة للتجهيز على مجموعة من الكائنات الاندماجية التي لا يمكن اختزالها إلى مخطط التخصيص المعمم (0.2) في GI Ivchenko، Yu. I. Medvedev / 12 /. يشير AM Zubkov في / 5 / إلى عدد من المشاكل في نظرية الاحتمالات ، والتي يمكن الحصول على الإجابة فيها نتيجة الحسابات باستخدام الصيغ المتكررة.

تم الحصول على عدم المساواة في إنتروبيا التوزيعات المنفصلة في / 50 / (مقتبس من ملخص بواسطة A.M. Zubkov في RZhMat). إذا كان (pn) ^ Lo توزيع احتمالي ، oo

Pp \ u003d E Rk ، k \ u003d tg

A = supp ^ Pn + i< оо (0.14) п>0 و

F (x) = (x + 1) في (x + 1) - x In x ، ثم للإنتروبيا R لهذا التوزيع الاحتمالي

00 i \ u003d - 5Z Pk ^ Pk k \ u003d 0 ، المتباينات صالحة -L 1 00 00 P

I + (In -f-) £ (Arp - Rp + 1)< F(А) < Я + £ (АРп - P„+i)(ln

L D p \ u003d P -t p.4-1 وتتحول عدم المساواة إلى مساواة إذا

Pn = (xf1) n + vn> Q. (0.15)

لاحظ أن التوزيع الأقصى (0.15) هو توزيع هندسي مع التوقع A ، وتتزامن الوظيفة F (A) للمعامل (0.14) مع وظيفة التوقع في النظرية 1.

أطروحات مماثلة في تخصص "نظرية الاحتمالات والإحصاء الرياضي" ، 01.01.05 كود HAC

  • الكفاءة المقاربة لمعايير الأسي الخالية من المقاييس 2005 ، مرشح العلوم الفيزيائية والرياضية Chirina ، آنا فلاديميروفنا

  • بعض مشاكل نظرية الاحتمالات والإحصاءات الرياضية المتعلقة بتوزيع لابلاس 2010 ، مرشح العلوم الفيزيائية والرياضية Lyamin ، Oleg Olegovich

  • نظريات الحد في مسائل التضمين الكثيف والمتسلسلة الكثيفة في المتواليات العشوائية المنفصلة 2009 ، مرشح العلوم الفيزيائية والرياضية Mezhennaya ، ناتاليا ميخائيلوفنا

  • نظريات الحد لعدد تقاطعات الشريط عن طريق مسارات المشي العشوائي 2006 ، مرشح العلوم الفيزيائية والرياضية أورلوفا ، نينا جيناديفنا

  • تحسين هيكل التقديرات اللحظية لدقة التقريب الطبيعي لتوزيعات مجاميع المتغيرات العشوائية المستقلة 2013 ، دكتوراه في العلوم الفيزيائية والرياضية ، شيفتسوفا ، إيرينا جيناديفنا

استنتاج الأطروحة حول موضوع "نظرية الاحتمالات والإحصاء الرياضي" ، كولودزي ، ألكسندر فلاديميروفيتش

3.4. الاستنتاجات

في هذا الفصل ، استنادًا إلى نتائج الفصول السابقة ، من الممكن بناء اختبار جودة اختبار الملاءمة لاختبار الفرضيات في مخططات التخصيص المعمم مع أعلى معدل لوغاريتمي للتقارب مع احتمالات الصفر لأخطاء النوع الأول في ظل احتمالات ثابتة من النوع الأول للخطأ وبدائل غير مقتربة. ~ "

خاتمة

كان الغرض من عمل الأطروحة هو بناء معايير جودة الملاءمة لاختبار الفرضيات في مخطط الاختيار دون العودة من جرة تحتوي على كرات من لونين. قرر المؤلف دراسة الإحصائيات بناءً على تواتر المسافات بين الكرات من نفس اللون. في هذه الصيغة ، تم تقليص المشكلة إلى مشكلة اختبار الفرضيات في تخطيط عام مناسب.

في عمل الأطروحة

يتم التحقيق في خصائص الانتروبيا والمسافة المعلوماتية للتوزيعات المنفصلة مع عدد غير محدود من النتائج مع توقع رياضي محدود ؛

يتم الحصول على مقارب تقريبي (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة لفئة واسعة من الإحصائيات في مخطط التخصيص المعمم ؛

على أساس النتائج التي تم الحصول عليها ، يتم إنشاء دالة معيارية ذات أعلى معدل تقارب لوغاريتمي إلى الصفر لاحتمال حدوث خطأ من النوع الأول لاحتمال ثابت لخطأ من النوع الثاني وبدائل غير مقتربة ؛

ثبت أن الإحصائيات التي لا تفي بشرط كرامر لديها معدل أقل من الميل إلى الصفر من احتمالات الانحرافات الكبيرة مقارنة بالإحصاءات التي تفي بمثل هذا الشرط.

الحداثة العلمية للعمل على النحو التالي.

يتم إعطاء مفهوم المقياس المعمم - وظيفة تقبل القيم اللانهائية وتفي ببديهيات الهوية والتماثل وعدم المساواة في المثلث. تم العثور على مقياس معمم والإشارة إلى المجموعات التي تكون فيها وظائف الانتروبيا ومسافة المعلومات ، المعطاة على عائلة من التوزيعات المنفصلة مع عدد محسوب من النتائج ، مستمرة في هذا المقياس ؛

في مخطط التخصيص المعمم ، تم العثور على تقاربات تقريبية (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة للإحصاءات من النموذج (0.4) التي تفي بالشكل المقابل لحالة كرامر ؛

في مخطط التخصيص المعمم ، تم العثور على تقاربات تقريبية (حتى التكافؤ اللوغاريتمي) لاحتمالات الانحرافات الكبيرة للإحصاءات المتماثلة القابلة للفصل التي لا تفي بشرط كرامر ؛

في فئة المعايير من النموذج (0.7) ، يتم إنشاء معيار بأكبر قيمة لمؤشر المعيار.

في الورقة ، تم حل عدد من الأسئلة حول سلوك احتمالات الانحراف الكبيرة في مخططات التخصيص المعمم. يمكن استخدام النتائج التي تم الحصول عليها في العملية التعليمية في تخصصات الإحصاء الرياضي ونظرية المعلومات ، في دراسة الإجراءات الإحصائية لتحليل المتتاليات المنفصلة واستخدمت في / 3 / ، / 21 / عند تبرير أمن فئة واحدة من أنظمة المعلومات.

ومع ذلك ، لا يزال هناك عدد من الأسئلة مفتوحة. اقتصر المؤلف على النظر في المنطقة المركزية للتغيير في المعلمات n ، N من المخططات المعممة لوضع n جزيئات في N الخلايا. إذا لم يكن الناقل لتوزيع المتغيرات العشوائية التي تولد مخطط التخصيص المعمم (0.2) مجموعة من النموذج r ، r + 1 ، r + 2 ،. ، فعند إثبات استمرارية وظيفة مسافة المعلومات ودراسة احتمالات الانحرافات الكبيرة ، من الضروري مراعاة الهيكل الحسابي لهذا الناقل ، والذي لم يؤخذ في الاعتبار في عمل المؤلف. من أجل التطبيق العملي للمعايير المبنية على أساس الوظيفة المقترحة مع القيمة القصوى للفهرس ، يلزم دراسة توزيعها تحت كل من الفرضية الصفرية وتحت البدائل ، بما في ذلك التقارب منها. من المهم أيضًا نقل الأساليب المطورة وتعميم النتائج التي تم الحصول عليها على مخططات احتمالية أخرى غير مخططات التخصيص المعممة.

إذا كانت - ترددات المسافات بين الأرقام الناتجة 0 في المخطط ذي الحدين مع احتمالات النتائج r0> 1 - Rho ، فيمكن إظهار ذلك في هذه الحالة

Pb = kh.t fin = kn) = I (± iki = n) (kl + -، (3.3) v = \ K \ \. Kn \ where

O * = Po ~ 1 (1 ~ Po) ، v =

ويترتب على تحليل معادلة التوزيع المشترك لقيم z في مخطط التخصيص المعمم ثبت في / 26 / أن التوزيع (3.3) ، بشكل عام ، لا يمكن تمثيله في الحالة العامة كتوزيع مشترك لقيم z في أي مخطط معمم لوضع الجسيمات في الخلايا. هذا التوزيع هو حالة خاصة للتوزيعات على مجموعة الكائنات الاندماجية المقدمة في / 12 /. يبدو أن نقل نتائج عمل الأطروحة للتخطيطات المعممة لهذه الحالة التي تمت مناقشتها في / 52 / مهمة ملحة.

إذا كان عدد النتائج في مخطط الاختيار دون الاستبدال أو في مخطط التخصيص متعدد الحدود أكبر من اثنين ، فلم يعد من الممكن تمثيل توزيع التردد المشترك للمسافات بين النتائج المتطابقة المتجاورة بهذه الطريقة البسيطة. حتى الآن ، كان من الممكن حساب التوقع الرياضي فقط والتباين في عدد هذه المسافات / 51 /.

قائمة المراجع لبحوث الأطروحة مرشح العلوم الفيزيائية والرياضية كولودزي ، ألكسندر فلاديميروفيتش ، 2006

1. V. I. Bogachev و A. V. Kolesnikov ، "التحولات غير الخطية للمقاييس المحدبة وانتروبيا كثافات Radon-Nikodim ،" Dokl. - 2004. - ت 207. - 2. - ص 155 - 159.

2. V. Vidyakin و A. V. Kolodzey ، "الكشف الإحصائي للقنوات السرية في شبكات نقل البيانات ،" Tez. تقرير الثاني المتدرب. أسيوط. "نظم وتقنيات المعلومات IST" 2004 "(مينسك ، 8-10 أكتوبر 2004) مينسك: BGU ، 2004. - الجزء 1. - ص 116 - 117.

3. I. I. Viktorova و V. P. Chistyakov ، "بعض التعميمات لمعيار المربع الفارغ ،" Teor. Veroyatnost. وتطبيقه. - 1966. - T. الحادي عشر. - 2. س 306-313.

4. A. M. Zubkov ، "الصيغ المتكررة لحساب وظائف Ods للمتغيرات العشوائية المنفصلة ،" Obozrenie Prikl. والصناعية الرياضيات. 1996. - T. 3. - 4. - S. 567 - 573.

5. G.A M. Zubkov و V.G.Mikhailov ، "توزيعات الحد من المتغيرات العشوائية المرتبطة بالتكرار الطويل في سلسلة من التجارب المستقلة ،" Teor. Veroyatnost. وتطبيقه. - 1974. - ت. XIX. 1. - ص 173 - 181.

6. A. M. Zubkov و V.G. ميخائيلوف ، "على تكرار s-strings في سلسلة من المتغيرات المستقلة ،" Teor. Veroyatnost. وتطبيقه - 1979. T. XXIV. - 2. - ص 267 - 273.

7. ف. أ. إيفانوف ، جي آي إيفتشينكو ، ويو أي ميدفيديف ، "مشاكل منفصلة في نظرية الاحتمالات" ، إيتوجي ناوكي إي تيكنيكي. سر. نظرية الاحتمالات والرياضيات. إحصائي ، نظري. سايبرن. ت 23. - م: فينيتي ، 1984. س 3 - 60.

8. G. I. Ivchenko ، "في لحظات الإحصائيات القابلة للفصل في مخطط التخصيص المعمم ،" الرياضيات. ملحوظات. 1986. - ت 39. - 2. - س 284 - 293.

9. G. I. Ivchenko و V.V. Levin ، "الوضع الطبيعي المقارب في مخطط الاختيار دون استبدال" ، Teor. Veroyatnost. وتطبيقه. - 1978. - ت. الثالث والعشرون. 1. - ص 97 - 108.

10. G. I. Ivchenko و Yu. I. Medvedev ، "في مخطط جرة ماركوف-بويا: من عام 1917 حتى يومنا هذا ،" Obozrenie prikl. والصناعية الرياضيات. - 1996. - T. 3. 4. - S. 484-511.

11. G. I. Ivchenko و Yu. I. Medvedev، "Random Combinatorial Objects،" Dokl. 2004. - ت 396. - 2. - س 151 - 154.

12. جي آي إيفتشينكو ويو آي ميدفيديف ، "المشكلات الإحصائية المتعلقة بتنظيم التحكم في عمليات إنشاء المتواليات العشوائية المنفصلة ،" Diskretn. الرياضيات. - 2000. - T. 12. - 2. S. 3 - 24.

13. G. I. Ivchenko ، Yu. I. Medvedev ، و A.F Ronzhin ، "إحصائيات قابلة للفصل وجودة اختبارات الملائمة لعينات متعددة الحدود" ، ترودي مات. معهد أكاديمية العلوم في اتحاد الجمهوريات الاشتراكية السوفياتية. 1986. - ت 177. - ص 60 - 74.

14. G. I. Ivchenko و E. E. Timonina ، "في التقدير عند الاختيار من مجموعة محدودة ،" الرياضيات. ملحوظات. - 1980. - ت 28. - 4. - ص 623 - 633.

15. A. V. Kolodzei ، "نظرية احتمالات الانحراف الكبيرة للإحصاءات القابلة للفصل التي لا تفي بشرط كرامر ،" Diskretn. الرياضيات. 2005. - T. 17. - 2. - S. 87 - 94.

16. A. V. Kolodzei ، "إنتروبيا التوزيعات المنفصلة واحتمالات الانحرافات الكبيرة للوظائف من ملء الخلايا في مخططات التخصيص المعممة ،" Obozrenie Prikl. والصناعية الرياضيات. - 2005. - T. 12. 2. - S. 248 - 252.

17. Kolodzey A. V. المعايير الإحصائية للكشف عن القنوات السرية على أساس تغيير ترتيب الرسائل // عمل بحثي "Apology": Report / FSTEC RF ، Head A. V. Knyazev. Inv. 7 اللوح - م ، 2004. - ص 96 - 128.

18. Kolodzey A. V. ، Ronzhin A. F. في بعض الإحصاءات المتعلقة بفحص تجانس المتواليات المنفصلة العشوائية // عمل بحثي "تطوير المشكلات الرياضية للتشفير" N 4 2004: Report / AC RF، - M.، 2004.

19. A. V. Kolchin ، "حدود النظريات لمخطط التخصيص المعمم ،" Diskretn. الرياضيات. 2003. - T. 15. - 4. - S. 148 - 157.

20. ف.كولشين ، "فئة واحدة من نظريات الحد للتوزيعات الشرطية ،" Lit. الرياضيات. قعد. - 1968. - T. 8. - 1. - س 111 - 126.

21. في إف كولشين ، رسوم بيانية عشوائية. الطبعة الثانية. - م: FIZMATLIT ، 2004. - 256 ثانية.

22. في إف كولشين ، تعيينات عشوائية. - م: نوكا ، 1984. - 208.

23. في.اف.كولشين ، ب.أ. سيفاستيانوف ، وف.ب. تشيستياكوف ، المخصصات العشوائية. م: نوكا ، 1976. - 223 ص.

24. جي كرامر ، أوسبخي مات. علوم. - 1944. - vyi. 10. - ص 166 - 178.

25. Kulbak S. نظرية المعلومات والإحصاء. - م: نوكا ، 1967. - 408 ثانية.

26. يو آي ميدفيديف ، "بعض النظريات حول التوزيع المقارب لإحصاء مربع كاي" ، Dokl. أكاديمية العلوم في اتحاد الجمهوريات الاشتراكية السوفياتية. - 1970. - ت .192. 5. - س 997 - 989.

27. Yu. I. Medvedev، Separable Statistics in a كثير الحدود مخطط I؛ ثانيًا. // نظرية الاحتمال. ومثالها. - 1977. - T. 22. - 1. - S. 3 - 17 ؛ 1977. T.22. - 3. - S. 623 - 631.

28. في جي ميخائيلوف ، "تحديد توزيعات المتغيرات العشوائية المرتبطة بالتكرار الطويل المتعدد في سلسلة من التجارب المستقلة ،" Teor. Veroyatnost. وتطبيقه. - 1974. ت 19. - 1. - س 182 - 187.

29. في جي ميخائيلوف ، "نظرية الحد المركزي لعدد التكرارات الطويلة غير المكتملة ،" Teor. Veroyatnost. وتطبيقه. - 1975. - T. 20. 4. - S. 880 - 884.

30. V.G. Mikhailov و A.M. Shoitov ، "التكافؤ الهيكلي لـ s-strings في متواليات منفصلة عشوائية ،" Diskret. الرياضيات. 2003. - T. 15، - 4. - S. 7 - 34.

31. Nagaev A.V. نظريات الحد التكاملية مع الأخذ في الاعتبار احتمالات الانحرافات الكبيرة. I. // تيور. وتطبيقه. -1969. ت 14. 1. - ص 51 - 63.

32. في في بيتروف ، مبالغ المتغيرات العشوائية المستقلة. - م: نوكا ، 1972. 416 ثانية.

33. Yu. V. Prokhorov ، "الحد من النظريات لمجموع المتجهات العشوائية التي تميل أبعادها إلى اللانهاية ،" Teor. Veroyatnost. وتطبيقه. 1990. - T. 35. - 4. - S. 751 - 753.

34. Ronzhin A.F. معايير مخططات وضع الجسيمات المعممة // Teor. Veroyatnost. وتطبيقه. - 1988. - ت 33. - 1. - ص 94 - 104.

35. Ronzhin A.F. نظرية حول احتمالات الانحرافات الكبيرة للإحصاءات القابلة للفصل وتطبيقها الإحصائي // Math. ملحوظات. 1984. - ت 36. - 4. - ص 610 - 615.

36. آي إن سانوف ، "حول احتمالات الانحرافات الكبيرة للمتغيرات العشوائية ،" الرياضيات. قعد. 1957. - ت 42. - 1 (84). - س. أنا - 44.

37. Seneta E. وظائف المتغيرة بشكل صحيح. م: نوكا ، 1985. - 144 ص.

38. A. N. Timashev ، "نظرية التكامل متعدد الأبعاد على الانحرافات الكبيرة في مخطط تخصيص قابل للتجهيز ،" Diskreta ، مات. - 1992. T. 4. - 4. - S. 74 - 81.

39. A. N. Timashev ، "نظرية الانحراف المحلي الكبير متعدد الأبعاد في مخطط تخصيص قابل للتجهيز ،" Diskretn. الرياضيات. - 1990. T. 2. - 2. - S. 143 - 149.

40. Fedoruk M.V. طريقة تمرير. م: نوكا ، 1977. 368 ثانية.

41. Feller V. مقدمة لنظرية الاحتمال وتطبيقاتها. T. 2 - م: مير ، 1984. 738 ثانية.

42. شانون ك. النظرية الرياضية للاتصال // يعمل على نظرية المعلومات وعلم التحكم الآلي: Per. من الانجليزية. / م ، إيل ، 1963 ، ص. 243 - 332.

43. Conrad K. Probability Distribution and Maximum Entropy // http://www.math.uconn.edu/~kconrad/blurbs/entropypost.pdf

44. Hoeffding W. الاختبارات المقاربة المثلى للتوزيع متعدد الحدود ، آن. رياضيات. دولة. 1965. - ت 36. - ج 369 - 408.

45. Inglot T ،. Rallenberg W.C.M ، Ledwina T. اختفاء القصور والكفاءة النسبية المقاربة // آن. دولة. - 2000. - ت 28. - ج 2115238.

46. ​​Jurdas C.، Pecaric J.، Roki R.، Sarapa N.، On an متباينة من أجل theentropy للتوزيع الاحتمالي ، Math. غير متكافئ. والتطبيق. - 2001. T. 4. - 2. - C. 209 - 214 (RZhMat. - 2005. - 05.07-13B.16).

47. Kolodzey A. V.، Ronzhin A. F.، Goodness of Fit Tests for Random Combinatoric Objects، Tez. تقرير int. أسيوط. المشكلات الحديثة والاتجاهات الجديدة في نظرية الاحتمالات (تشيرنيفتسي ، 19-26 يونيو 2005) - كييف: معهد الرياضيات ، 2005. الجزء 1. ص 122.

48. Kullback S. and Leibler R. A. في المعلومات والاكتفاء // آن. رياضيات. دولة. 1951. - ت 22. - ج 79 - 86.

49. كواين إم بي ، روبنسون ج. كفاءة خي مربع وجودة نسبة الاحتمالية لاختبارات الملائمة ، آن. دولة. 1985. - T. 13. - 2. - C. 727-742.

يرجى ملاحظة أن النصوص العلمية المعروضة أعلاه تم نشرها للمراجعة والحصول عليها من خلال التعرف على نص الأطروحة الأصلية (OCR). في هذا الصدد ، قد تحتوي على أخطاء تتعلق بنقص خوارزميات التعرف. لا توجد مثل هذه الأخطاء في ملفات PDF للأطروحات والملخصات التي نقدمها.

المنشورات ذات الصلة