ما هي بعض الخوارزميات المدمجة لتوليد بيانات سلاسل زمنية مثيرة للاهتمام؟

Question

نوع السؤال يقول كل شيء.

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

نقاط إضافية لعينات التعليمات البرمجية البخيلة والقابلة للقراءة.

Answer 1

هناك الكثير من مولدات PRN، ويمكنك دائمًا الحصول عليها بتات عشوائية مجانية, أو حتى شرائها على أقراص مضغوطة أو أقراص DVD.

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

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

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

سيكون من المثير للاهتمام إلقاء نظرة على الرسم البياني لتحديثات/إدراجات قاعدة البيانات لـ Stackoverflow بمرور الوقت، ويمكنك استخراج تلك البيانات.

هناك بالفعل طرق لا حصر لها لإنشاء بيانات سلاسل زمنية "مثيرة للاهتمام".هل يمكنك تضييق نطاق سؤالك؟

Answer 2

ليس لديك إجابة لجزء الخوارزمية ولكن يمكنك أن ترى مدى "واقعية" بياناتك قانون بنفورد

Answer 3

جرب هذا النوع من التكرارات التي يمكن أن تعطي سلاسل بسيطة أو فوضوية مختلفة بناءً على جزء مساحات الطور التي تستكشفها:أبسط ما يمكنني التفكير فيه هو الخريطة اللوجستية x(n+1) = r * x(n) * ( 1 - x(n) ).مع ص تقريبا.3.57 تحصل على نتائج فوضوية تعتمد على النقطة الأولية.

إذا قمت برسم هذا مقابل الوقت، فيمكنك الحصول على الكثير من السلاسل المختلفة فقط عن طريق معالجة تلك المعلمة r.إذا كنت تريد رسمها كـ x(n+1) v.x(n) بدون ربط النقاط، ترى قطعًا مكافئًا بسيطًا يتشكل بمرور الوقت.

هذه واحدة من أهم الوظائف الأساسية في نظرية الفوضى وتجربة كثيرات الحدود الأكثر إثارة للاهتمام، ورسمها بيانيًا على أنها x(n+1) v.x(n) ومشاهدة شكل الشكل، ثم الرسم البياني x(n) v.n هي طريقة ممتعة ومثيرة لإنشاء سلسلة.

الرسوم البيانية س(ن+1) ضد.يجعل x(n) الأمر واضحًا بسرعة إذا كنت تزور عددًا صغيرًا من النقاط فقط.تصبح التكرارات الأعمق أكثر إثارة للاهتمام أيضًا، كما أن استخدام قيم مختلفة لـ x(0) للتحقق من الحساسية للشروط الأولية يعد أمرًا مهمًا أيضًا.

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

أوصي: http://en.wikipedia.org/wiki/Logistic_map.أنه يحتوي على وصف جميل لما يمكن توقعه من قيم مختلفة لـ r.