মার্কভ চেইনের মধ্যে পর্যায়ক্রমের জন্য স্বজ্ঞাত ব্যাখ্যা explanation


17

মার্কোভ চেইনের পর্যায়ক্রমিকতা কী তা আমাকে কোনও স্বজ্ঞাত উপায়ে ব্যাখ্যা করতে পারেন?

এটা অনুসরণ হিসাবে সংজ্ঞায়িত করা হয়:

সব জন্য যুক্তরাষ্ট্রের iS

di = gcd{nN|pii(n)>0}=1

আপনার প্রচেষ্টার জন্য আপনাকে ধন্যবাদ!


1
আমি উইকিপিডিয়া রাইটিং আপ সংক্ষিপ্ত এবং পরিষ্কার পেয়েছি । এটি কি আপনার জন্য কাজ করে?
সায়ান

2
ওপিতে সংজ্ঞাটিকে বলা হয় "অপেরিওডিক"।
জ্যাক

উত্তর:


28

প্রথমত, আপনার সংজ্ঞা পুরোপুরি সঠিক নয়। সাইকান প্রস্তাবিত উইকিপিডিয়া থেকে এখানে সঠিক সংজ্ঞা দেওয়া হয়েছে।


পর্যায়কালীন (উত্স: উইকিপিডিয়া )

আমার পিরিয়ড কে রয়েছে এমন একটি রাজ্য যদি কোনও অবস্থায় ফিরে আসে তবে আমি অবশ্যই কে কে সময় ধাপের বহুগুণে উপস্থিত হতে পারি। সাধারণত, একটি রাষ্ট্র সময়কাল হিসাবে সংজ্ঞায়িত করা হয়

k = gcd{n:Pr(Xn=i|X0=i)>0}

(যেখানে "গিসিডি" হ'ল সর্ব সাধারণ সাধারণ বিভাজক)। দ্রষ্টব্য যে কোনও রাজ্যের পিরিয়ড কে থাকলেও, কে পদক্ষেপে রাজ্যে পৌঁছানো সম্ভব নাও হতে পারে। উদাহরণস্বরূপ, ধরুন {6, 8, 10, 12, ...} সময় পদক্ষেপে রাজ্যে ফিরে আসা সম্ভব; k 2 হবে, যদিও 2 এই তালিকায় উপস্থিত না হয়।

যদি কে = 1 হয়, তবে রাজ্যটিকে অ্যাপিওরিওডিক বলা হয়: অনিয়মিত সময়ে আমি রাজ্যে ফিরে আসতে পারি। অন্য কথায়, একটি রাজ্য আমি অ্যাসিওরিডিক, যদি সেখানে এমন এন থাকে যা সমস্ত এন '≥ n এর জন্য থাকে,

Pr(Xn=i|X0=i)>0.

অন্যথায় (কে> 1), কে পি পিরিয়ড সহ পর্যায়ক্রমিক বলা হয়। একটি مارকোভ চেইন অ্যাপিওরিডিক হয় যদি প্রতিটি রাজ্য অপারওডিক হয়।


আমার ব্যাখ্যা

সাময়িকী শব্দটি নিয়মিত সময়ের বিরতিতে কিছু (একটি ইভেন্ট, বা এখানে: একটি বিশেষ রাষ্ট্রের দর্শন) ঘটছে কিনা তা বর্ণনা করে। এখানে আপনি যে রাজ্যের পরিদর্শন করেছেন তার সংখ্যায় সময় পরিমাপ করা হয়।

প্রথম উদাহরণ:

এখানে চিত্র বর্ণনা লিখুন

এখন কল্পনা করুন যে ঘড়িটি একটি মার্কভ চেইন উপস্থাপন করে এবং প্রতি ঘন্টা একটি রাষ্ট্র চিহ্নিত করে, তাই আমরা 12 টি রাষ্ট্র পেয়েছি। প্রতিটি রাজ্য সম্ভাব্যতা = 1 সহ প্রতি 12 ঘন্টা (রাজ্যগুলি) এক ঘন্টা হাতে দর্শন করা হয়, তাই বৃহত্তম সাধারণ বিভাজকটিও 12 হয়।

সুতরাং প্রতিটি (ঘন্টা) রাষ্ট্র পর্যায়ক্রমিক হয় 12 সময়কাল সহ।

দ্বিতীয় উদাহরণ:

গ্রাফ মুদ্রা tosses একটা ক্রম বর্ণনা, রাষ্ট্র থেকে শুরু কল্পনা এবং রাষ্ট্র একটি গুলি এবং টন একটি আমি গুলি গত মুদ্রা ফলাফল শিরসঁচালন উপস্থাপন করে।startheadstails

এখানে চিত্র বর্ণনা লিখুন

এই সংযুক্তি সম্ভাবনা প্রতিটি জোড় রাজ্যের (i, j) এর জন্য 0.5 টি, -> s t a r t এবং t a i l s -> s t a r t যেখানে 0 হয়।headsstarttailsstart

headsheadsheadsheads অপেরোডিক।

একই জন্য প্রযোজ্য । যেহেতু এটি করার জন্য প্রযোজ্য নয় , পুরো গ্রাফটি অ্যাপেরোডিক নয়। যদি আমরা শুরুটি সরিয়ে এটি হবে।গুলি টন একটি টি গুলি টন একটি টিtailsstartstart


0

n>0Piin=0Piii )। এমন একটি রাষ্ট্র যা এপরিওডিক না হয় পর্যায়ক্রমিক। তবে পরিভাষাটি কিছুটা দুর্ভাগ্যজনক কারণ পর্যায়ক্রমে আমরা সাধারণত একটি নির্দিষ্ট মান বোঝায় যার পরে কোনও সিস্টেম নিজেই পুনরাবৃত্তি করে।

>1gcdnPPiin=0gcd


আপনি হ্রাসের সাথে সাময়িক সময়কে গুলিয়ে ফেলছেন। চেইন যদি অপরিশোধনযোগ্য হয় তবে কোনও রাজ্য থেকে অন্য কোনও রাজ্যে যাওয়া সম্ভব। এমসিএমসিতে পর্যায়ক্রমিকতা গুরুত্বপূর্ণ কারণ যদিও প্রতিটি রাজ্য লক্ষ্য বিতরণে পৌঁছে যেতে পারে (অযোগ্যতা) একীকরণ (যেমন) এপরিওডিসিটির অতিরিক্ত সম্পত্তির উপর নির্ভর করে। উদাহরণস্বরূপ "রোজেন্থাল (2001) দ্বারা" প্রায়-পর্যায়ক্রমিক এমসিসিএম অ্যালগরিদমগুলির অ্যা্যাসিপটোটিক ভেরিয়েন্স এবং রূপান্তর হারগুলি দেখুন "।
অ্যান ভ্যান রসুম
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.