মার্কভ চেইন এবং মার্কভ প্রসেসের মধ্যে পার্থক্য কী?


16

মার্কভ চেইন এবং মার্কভ প্রসেসের মধ্যে পার্থক্য কী?


আমি বিবাদমান তথ্য পড়ছি: কখনও কখনও সংজ্ঞাটি রাষ্ট্রের স্থানটি পৃথক বা অবিচ্ছিন্ন কিনা তার উপর ভিত্তি করে তৈরি হয় এবং কখনও কখনও এটি সময়কে অবিচ্ছিন্নভাবে পৃথক করে কিনা তার উপর ভিত্তি করে।

এই নথির 20 স্লাইড :

রাষ্ট্রের স্থানটি পৃথক, অর্থাত্ সীমাবদ্ধ বা গণনযোগ্য স্থানটি পৃথক, অর্থাত্ সীমাবদ্ধ বা গণনাযোগ্য হলে একটি মার্কভ প্রক্রিয়াটিকে মার্কভ চেইন বলা হয়।

http://www.win.tue.nl/~iadan/que/h3.pdf :

একটি মার্কভ প্রক্রিয়া হ'ল একটি মার্কভ চেইনের অবিচ্ছিন্ন সময়ের সংস্করণ।

অথবা কেউ মার্কোভ চেইন এবং মার্কভ প্রক্রিয়া সমার্থকভাবে ব্যবহার করতে পারেন, সময় পরামিতি ক্রমাগত বা পৃথক এবং সেইসাথে রাষ্ট্রের স্থানটি অবিচ্ছিন্ন বা পৃথক কিনা তা নিশ্চিত করে।


আপডেট করুন 2017-03-04: একই প্রশ্নটি https://www.quora.com/Can-I-use-the-words-Markov-process-and-Markov-chain-intern بدلে জিজ্ঞাসা করা হয়েছিল


1
আমার অভিজ্ঞতায় প্রথম সংজ্ঞাটি ভুল। মার্কভ চেইনগুলি প্রায়শই কোনও পোস্টেরিয়র ডিস্ট্রিবিউশন (এমসিএমসি) থেকে স্যাম্পলিংয়ের প্রসঙ্গে ব্যবহৃত হয়। এই উত্তরোত্তর একটি ফাইনিন্ট বা অবিচ্ছিন্ন রাষ্ট্র স্থানে সংজ্ঞায়িত করা যেতে পারে; সুতরাং প্রথম সংজ্ঞাটি সম্ভবত ভুল। দ্বিতীয়টি আরও বোধ করে। তবে আমি মনে করি না যদিও এর মধ্যে অনেক পার্থক্য আছে, যেহেতু আমি প্রায়শই এই শব্দগুচ্ছটি দেখেছি, একটানা সময় মার্কভ চেইনগুলি।
গ্রিনপার্কার

1
আমার মনে আছে আমি পাঠ্য বই থেকে যা শিখেছি তা হ'ল মার্কভ প্রক্রিয়াটি সর্বাধিক সাধারণ শব্দ, এবং মার্কভ চেইন হ'ল সময় স্বতন্ত্র এবং রাষ্ট্রীয় বিশেষ বিশেষ ক্ষেত্রে।
হাইতাও ডু

উত্তর:


8

মেন এবং টোডি দ্বারা রচিত "মার্কভ চেইনস এবং স্টোকাস্টিক স্ট্যাবিলিটি" এর প্রথম সংস্করণটির উপস্থাপনা থেকে:

আমরা এখানে মার্কভ চেইনদের সাথে ডিল করি। উভয় পৃথক এবং অবিচ্ছিন্ন সময় প্যারামিটার সহ গণনযোগ্য জায়গাগুলিতে বিবর্তিত সিস্টেমগুলির জন্য এই শব্দটি সংরক্ষণের জন্য ডুব এবং চুং [৯ 99,71১] প্রাথমিক প্রয়াস সত্ত্বেও, ব্যবহারের সিদ্ধান্ত হ'ল (উদাহরণস্বরূপ রেভুজ [৩66]) যে মার্কোভ চেইনগুলি সরল বিচ্ছিন্ন সময়, যে জায়গাতে তারা চায়; এবং এই জাতীয় সিস্টেমগুলি এখানে আমরা বর্ণনা করি।

সম্পাদনা করুন: আমার রেফারেন্স দ্বারা উদ্ধৃত রেফারেন্সগুলি যথাক্রমে:

99: জেএল ডুব স্টোকাস্টিক প্রক্রিয়া । জন উইলি অ্যান্ড সন্স, নিউ ইয়র্ক 1953

71: কেএল চুং। স্টেশনোক্রেশন সম্ভাব্যতা সহ মার্কভ চেইন । স্প্রিঞ্জার-ভার্লাগ, বার্লিন, দ্বিতীয় সংস্করণ, 1967।

326: ডি রেভুজ। মার্কভ চেইনস । উত্তর-হল্যান্ড, আমস্টারডাম, দ্বিতীয় সংস্করণ, 1984।


6

স্টোকাস্টিক প্রক্রিয়াগুলির শ্রেণিবিন্যাসের একটি পদ্ধতি time parameter( পৃথক বা ধারাবাহিক ) এবং state space( পৃথক বা অবিচ্ছিন্ন ) প্রকৃতির উপর ভিত্তি করে । এটি স্টোকাস্টিক প্রক্রিয়াগুলির চার বিভাগে নিয়ে যায়।

তাহলে state spaceসম্ভাব্যতার সূত্রাবলি প্রক্রিয়া হয় বিযুক্ত কিনা time parameterহয় বিযুক্ত বা একটানা , প্রক্রিয়া সাধারণত একটি বলা হয় চেইন

একটি সম্ভাব্যতার সূত্রাবলি প্রক্রিয়া possesses যদি মার্কভ সম্পত্তি , সময় প্যারামিটার (বিযুক্ত বা একটানা) এবং রাষ্ট্র স্থান (বিযুক্ত বা একটানা) প্রকৃতি নির্বিশেষে , তাহলে এটি একটি বলা হয় মার্কভ প্রক্রিয়া । সুতরাং, আমাদের চারটি বিভাগের মার্কভ প্রক্রিয়া থাকবে।

continuous time parameter, discrete state spaceমার্কভের সম্পত্তি অধিকারী স্টোকাস্টিক প্রক্রিয়াটিকে অবিচ্ছিন্ন প্যারামিটার মার্কভ চেইন (সিটিএমসি) বলা হয়

discrete time parameter, discrete state spaceমার্কভের সম্পত্তি অধিকারী স্টোকাস্টিক প্রক্রিয়াটিকে একটি পৃথক প্যারামিটার মার্কভ চেইন (ডিটিএমসি) বলা হয়

একইভাবে, আমরা অন্য দুটি মার্কভ প্রক্রিয়া করতে পারি।

আপডেট 2017-03-09:

Every independent increment process is a Markov process.

Poisson processস্বতন্ত্র বর্ধন সম্পত্তি হ'ল Markov processসময় প্যারামিটার অবিচ্ছিন্ন এবং রাষ্ট্রীয় স্থান বিযুক্ত।

Brownian motion processMarkov processঅবিচ্ছিন্ন সময় প্যারামিটার এবং অবিচ্ছিন্ন রাষ্ট্র স্পেস প্রক্রিয়া সহ স্বতন্ত্র বর্ধিত সম্পত্তি থাকা ।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.