মার্কোভ চেইনের পর্যায়ক্রমিকতা কী তা আমাকে কোনও স্বজ্ঞাত উপায়ে ব্যাখ্যা করতে পারেন?
এটা অনুসরণ হিসাবে সংজ্ঞায়িত করা হয়:
সব জন্য যুক্তরাষ্ট্রের এ
= gcd
আপনার প্রচেষ্টার জন্য আপনাকে ধন্যবাদ!
মার্কোভ চেইনের পর্যায়ক্রমিকতা কী তা আমাকে কোনও স্বজ্ঞাত উপায়ে ব্যাখ্যা করতে পারেন?
এটা অনুসরণ হিসাবে সংজ্ঞায়িত করা হয়:
সব জন্য যুক্তরাষ্ট্রের এ
= gcd
আপনার প্রচেষ্টার জন্য আপনাকে ধন্যবাদ!
উত্তর:
প্রথমত, আপনার সংজ্ঞা পুরোপুরি সঠিক নয়। সাইকান প্রস্তাবিত উইকিপিডিয়া থেকে এখানে সঠিক সংজ্ঞা দেওয়া হয়েছে।
পর্যায়কালীন (উত্স: উইকিপিডিয়া )
আমার পিরিয়ড কে রয়েছে এমন একটি রাজ্য যদি কোনও অবস্থায় ফিরে আসে তবে আমি অবশ্যই কে কে সময় ধাপের বহুগুণে উপস্থিত হতে পারি। সাধারণত, একটি রাষ্ট্র সময়কাল হিসাবে সংজ্ঞায়িত করা হয়
k =
(যেখানে "গিসিডি" হ'ল সর্ব সাধারণ সাধারণ বিভাজক)। দ্রষ্টব্য যে কোনও রাজ্যের পিরিয়ড কে থাকলেও, কে পদক্ষেপে রাজ্যে পৌঁছানো সম্ভব নাও হতে পারে। উদাহরণস্বরূপ, ধরুন {6, 8, 10, 12, ...} সময় পদক্ষেপে রাজ্যে ফিরে আসা সম্ভব; k 2 হবে, যদিও 2 এই তালিকায় উপস্থিত না হয়।
যদি কে = 1 হয়, তবে রাজ্যটিকে অ্যাপিওরিওডিক বলা হয়: অনিয়মিত সময়ে আমি রাজ্যে ফিরে আসতে পারি। অন্য কথায়, একটি রাজ্য আমি অ্যাসিওরিডিক, যদি সেখানে এমন এন থাকে যা সমস্ত এন '≥ n এর জন্য থাকে,
অন্যথায় (কে> 1), কে পি পিরিয়ড সহ পর্যায়ক্রমিক বলা হয়। একটি مارকোভ চেইন অ্যাপিওরিডিক হয় যদি প্রতিটি রাজ্য অপারওডিক হয়।
আমার ব্যাখ্যা
সাময়িকী শব্দটি নিয়মিত সময়ের বিরতিতে কিছু (একটি ইভেন্ট, বা এখানে: একটি বিশেষ রাষ্ট্রের দর্শন) ঘটছে কিনা তা বর্ণনা করে। এখানে আপনি যে রাজ্যের পরিদর্শন করেছেন তার সংখ্যায় সময় পরিমাপ করা হয়।
প্রথম উদাহরণ:
এখন কল্পনা করুন যে ঘড়িটি একটি মার্কভ চেইন উপস্থাপন করে এবং প্রতি ঘন্টা একটি রাষ্ট্র চিহ্নিত করে, তাই আমরা 12 টি রাষ্ট্র পেয়েছি। প্রতিটি রাজ্য সম্ভাব্যতা = 1 সহ প্রতি 12 ঘন্টা (রাজ্যগুলি) এক ঘন্টা হাতে দর্শন করা হয়, তাই বৃহত্তম সাধারণ বিভাজকটিও 12 হয়।
সুতরাং প্রতিটি (ঘন্টা) রাষ্ট্র পর্যায়ক্রমিক হয় 12 সময়কাল সহ।
দ্বিতীয় উদাহরণ:
গ্রাফ মুদ্রা tosses একটা ক্রম বর্ণনা, রাষ্ট্র থেকে শুরু কল্পনা এবং রাষ্ট্র জ ই একটি ঘ গুলি এবং টন একটি আমি ঠ গুলি গত মুদ্রা ফলাফল শিরসঁচালন উপস্থাপন করে।
এই সংযুক্তি সম্ভাবনা প্রতিটি জোড় রাজ্যের (i, j) এর জন্য 0.5 টি, -> s t a r t এবং t a i l s -> s t a r t যেখানে 0 হয়।
অপেরোডিক।
একই জন্য প্রযোজ্য । যেহেতু এটি করার জন্য প্রযোজ্য নয় , পুরো গ্রাফটি অ্যাপেরোডিক নয়। যদি আমরা শুরুটি সরিয়ে এটি হবে।গুলি টন একটি দ টি গুলি টন একটি দ টি
)। এমন একটি রাষ্ট্র যা এপরিওডিক না হয় পর্যায়ক্রমিক। তবে পরিভাষাটি কিছুটা দুর্ভাগ্যজনক কারণ পর্যায়ক্রমে আমরা সাধারণত একটি নির্দিষ্ট মান বোঝায় যার পরে কোনও সিস্টেম নিজেই পুনরাবৃত্তি করে।
gcd
gcd