এমসিএমসি কি স্মৃতিবিহীন?

Question

আমি ফরাসী উইকিপিডিয়া পৃষ্ঠা থেকে মার্কভ চেইন মন্টি কার্লো (এমসিএমসি) কী তা বোঝার চেষ্টা করছি। তারা বলে যে "মার্কোভ চেইন মন্টি কার্লো পদ্ধতিতে ভেক্টর কেবল ভেক্টর ডেটা থেকে এটি" প্রক্রিয়াবিহীন "" প্রক্রিয়া "$x_ {i}$$x_ {i-1}$

লেস মোডোথেস ডি মন্টি-কার্লো পের চ্যানেস ডি মার্কোভ ধারাবাহিক à গ্যানারার আন ভেক্টর অনন্যতা ti পার্টির দে লা ডননে ডু ভেক্টর ; সি'স্ট ডোন আন প্রসেসস ans সং মোমোর »,$x_{i}$$x_{{i-1}}$

আমি বুঝতে পারছি না কেন তারা এমসিএমসি বলে "মেমরি ছাড়া" যতটা আমরা ভেক্টর তথ্য থেকে তথ্য ব্যবহার জেনারেট করতে ।$x_ {i-1}$$x_i$

Comments

কারণ আপনাকে শৃঙ্খলার শেষ অবস্থা ব্যতীত প্রক্রিয়া সম্পর্কে কিছু মনে রাখতে হবে না। আমার ধারণা আপনার এখনও কিছু স্মৃতি দরকার তবে এটি কেবলমাত্র এক টুকরো তথ্য।

— ব্যবহারকারী 2974951

$x_{i-1}$ "স্মরণ" নয়; এটি সুস্পষ্ট ইনপুট।

— চ্যাপনার

Answer 1

মার্কভ চেইনের নির্ধারিত বৈশিষ্ট্যটি হ'ল অতীতের মানগুলিতে শর্তসাপেক্ষে এর বর্তমান মানটির শর্তসাপেক্ষ বন্টন কেবল পূর্বের মানের উপর নির্ভর করে । সুতরাং প্রতিটি মার্কোভ চেইন "স্মৃতিবিহীন" এমন মাত্রায় যে কেবল পূর্ববর্তী মানটি বর্তমান শর্তাধীন সম্ভাবনাটিকে প্রভাবিত করে এবং পূর্ববর্তী সমস্ত রাজ্য "বিস্মৃত" হয়। (আপনি ঠিক বলেছেন যে এটি সম্পূর্ণ স্মৃতি ছাড়া নয় - সর্বোপরি, বর্তমান মানের শর্তসাপেক্ষ বিতরণ পূর্ববর্তী মানের উপর নির্ভর করে)) এটি এমসিএমসি এবং অন্য কোনও মার্কোভ চেইনের ক্ষেত্রেও সত্য।

Comments

আপনি যদি এটিকে আরও একধাপ এগিয়ে নিয়ে যান তবে আপনি বলতে পারবেন যে এর ভবিষ্যতের মূল্যবোধগুলির শর্তাধীন বিতরণ অতীত এবং বর্তমান মূল্যবোধগুলির উপর শর্তসাপেক্ষ নির্ভর কেবল বর্তমান মানের উপর নির্ভর করে এবং সেই অর্থে অতীতের স্মৃতি এতটা প্রয়োজন হয় না যতক্ষণ বর্তমান অবস্থানটি জানা যায়

— হেনরি

আপনি সর্বদা অতীত সম্পর্কে সীমাবদ্ধ পরিমাণে তথ্য সঞ্চয় করার জন্য সর্বদা রাষ্ট্রীয় স্থানকে সামঞ্জস্য করতে পারেন। এটি এখনও মার্কোভিয়ানকে আপনার শেষ দশটি রাজ্যের উপর নির্ভর করে, যেহেতু আপনি "আগের অবস্থায়" সেই তথ্য অন্তর্ভুক্ত করার জন্য রাষ্ট্রের স্থানটি প্রসারিত করতে পারেন।

— ডেভিড রিচার্বি

Answer 2

যদিও আমাদের সঠিক উত্তর রয়েছে, আমি বিবৃতিটির স্বজ্ঞাত শব্দার্থ সম্পর্কে কিছুটা প্রসারিত করতে চাই। ভাবুন যে আমরা আমাদের সূচকগুলিকে নতুন করে সংজ্ঞায়িত করি যে আপনি ভেক্টর $x_{i+1}$ থেকে ভেক্টর $x_{i}$+ 1 উত্পন্ন করেন । এখন, মুহুর্তে $i$ রূপকভাবে "বর্তমান" হিসাবে দেখা হয় এবং সমস্ত এক্সেক্টর " $x_{i}$ " এর আগে "আগত" ভবিষ্যতের পরবর্তী গণনা করার জন্য অপ্রাসঙ্গিক।

এই সহজ পুনর্নবীকরণের মাধ্যমে, এটি স্বজ্ঞাত অর্থে "সম্পূর্ণরূপে স্মৃতিবিহীন" হয়ে যায় - অর্থাত্ মার্কোভ সিস্টেমটি তার বর্তমান অবস্থায় কীভাবে এসেছিল তা মোটেই কিছু যায় আসে না । বর্তমান রাষ্ট্র একা অতীতের ( x i - n ) রাজ্যগুলির কোনও তথ্য ব্যবহার না করেই ভবিষ্যতের রাজ্যগুলি নির্ধারণ করে ।$x_{i-n}$

$x_{i}$$x_{i-n}$

Answer 3

তুমি জেগে উঠো আপনি কোথায় ছিলেন সে সম্পর্কে আপনার কোনও ধারণা নেই। আপনি আপনার চারপাশে ঘুরে দেখেন এবং কেবল সেই সময়ে আপনার কাছে যে তথ্য উপলব্ধ রয়েছে তার উপর ভিত্তি করে পরবর্তী কী করবেন তা সিদ্ধান্ত নিয়েছেন। এটি মূলত এমসিএমসিতে যা ঘটছে একই পরিস্থিতি।

$x_{i}$$x_{i-1}$$x_{i-1}$$x_{i+1}$$x_i$

Comments

আসুন একে

— হ্যাঙ্গওভার

@ দ্য প্যাসেঞ্জার যা খুশি কল করুন। শুধু দয়া করে অ্যাসপিরিনটি পাস করুন।

— Dason