কীভাবে সম্পর্কযুক্ত নমুনাগুলি কোনও মন্টি কার্লো রেন্ডারারের আচরণকে প্রভাবিত করে?


18

মন্টে কার্লো রেন্ডারিং পদ্ধতিগুলির বেশিরভাগ বিবরণ যেমন পাথ ট্রেসিং বা দ্বি নির্দেশমূলক পাথ ট্রেসিং অনুমান করে যে নমুনাগুলি স্বাধীনভাবে উত্পন্ন হয়েছে; অর্থাৎ, একটি স্ট্যান্ডার্ড এলোমেলো নম্বর জেনারেটর ব্যবহার করা হয় যা স্বতন্ত্র, অভিন্ন বিতরণকারী সংখ্যার একটি প্রবাহ তৈরি করে।

আমরা জানি যে নমুনাগুলি স্বাধীনভাবে বাছাই করা হয় না, শব্দের ক্ষেত্রে এটি উপকারী হতে পারে। উদাহরণস্বরূপ, স্তরযুক্ত নমুনা এবং নিম্ন-তাত্পর্য সিকোয়েন্সগুলি প্রায়শই সর্বদা রেন্ডার সময়কে উন্নত করে যাচাই করা স্যাম্পলিং স্কিমগুলির দুটি উদাহরণ।

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

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

সুতরাং প্রশ্নটি হল: নমুনা পারস্পরিক সম্পর্ক কীভাবে মন্টে কার্লো অনুমানের রূপান্তর এবং রূপান্তরকে প্রভাবিত করে? আমরা কি কোনওভাবে গাণিতিকভাবে মাপ দিতে পারি যে কোন ধরণের নমুনা পারস্পরিক সম্পর্ক অন্যের চেয়ে ভাল? নমুনা পারস্পরিক সম্পর্ক লাভজনক বা ক্ষতিকারক (উদাহরণস্বরূপ উপলব্ধিযোগ্য ত্রুটি, অ্যানিমেশন ফ্লিকার) কিনা তা প্রভাবিত করতে পারে এমন অন্য কোন বিবেচনা রয়েছে কি?


1
উপলব্ধি অধ্যয়নের যথেষ্ট মনস্তত্ত্ব রয়েছে যা বলেছিল যে কোন চিত্রটি আরও বাস্তব বলে মনে হচ্ছে তা আমরা বলতে পারি না। আইবোলিং ব্যবহার করা একটি ভয়ানক পরিমাপ পদ্ধতি হবে।
v.oddou

উত্তর:


8

একটি গুরুত্বপূর্ণ পার্থক্য করা আছে।

মার্কভ চেইন মন্টি কার্লো (যেমন মেট্রোপলিস লাইট ট্রান্সপোর্ট) পদ্ধতিগুলি পুরোপুরি এই সত্যটি স্বীকার করে যে তারা প্রচুর পরিমাণে সংযুক্ত রয়েছে, এটি আসলে অ্যালগরিদমের মেরুদণ্ড।

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

পারস্পরিক সম্পর্কযুক্ত নমুনাগুলির সাথে সমস্যাটি দ্বিপাক্ষিক পাথ সন্ধানের জন্য সম্ভাব্য সংযোগগুলি কাগজে স্বীকৃত হয়েছিল । পারস্পরিক সম্পর্কের বিষয়টি বিবেচনায় নিতে তারা ভারসাম্য রদবদলের পরিবর্তন করেছে। ফলাফলটি দেখতে কাগজে 17 নম্বরে দেখুন।


আমি উল্লেখ করতে চাই যে পারস্পরিক সম্পর্ক "সর্বদা" খারাপ। আপনি যদি এটি করার চেয়ে একেবারে নতুন নমুনা তৈরি করতে সক্ষম হন। তবে বেশিরভাগ সময় আপনি এটি সহ্য করতে পারবেন না তাই আপনি আশা করেন যে পারস্পরিক সম্পর্কের কারণে ত্রুটিটি কম is

"সর্বদা" ব্যাখ্যা করতে সম্পাদনা করুন : এমসি ইন্টিগ্রেশনের প্রসঙ্গে আমি এটি বোঝাতে চাইছি এখানে চিত্র বর্ণনা লিখুন

যেখানে আপনি অনুমানের বৈকল্পিক সহ ত্রুটিটি পরিমাপ করেন এখানে চিত্র বর্ণনা লিখুন

যদি নমুনাগুলি স্বাধীন হয় যে সমবায় শব্দটি শূন্য। সম্পর্কযুক্ত নমুনাগুলি সর্বদা এই শব্দটি ননজারোকে এভাবে চূড়ান্ত অনুমানের বৈচিত্র্য বাড়িয়ে তোলে।

এটি প্রথম নজরে কিছুটা পরস্পরবিরোধী যা আমরা স্তরিত নমুনাটির সাথে মুখোমুখি হই কারণ স্তরীকরণ ত্রুটি কমায়। তবে আপনি প্রমাণ করতে পারবেন না যে স্তরিত নমুনাটি কেবল সম্ভাব্য দৃষ্টিকোণ থেকে পছন্দসই ফলাফলকে রূপান্তরিত করে, কারণ স্তরিত নমুনার মূলটিতে কোনও সম্ভাবনা জড়িত নয়।


এবং স্তরিত নমুনা দেওয়ার চুক্তিটি এটি মূলত মন্টি কার্লো পদ্ধতি নয়। স্তরযুক্ত নমুনাটি সংখ্যার একীকরণের জন্য স্ট্যান্ডার্ড চতুর্ভুজ বিধি থেকে আসে যা স্বল্প মাত্রায় মসৃণ ফাংশনকে সংহত করার জন্য দুর্দান্ত কাজ করে। এ কারণেই এটি সরাসরি আলোকসজ্জা পরিচালনার জন্য ব্যবহৃত হয় যা নিম্ন মাত্রিক সমস্যা, তবে এর মসৃণতাটি বিতর্কিত।

সুতরাং স্তরযুক্ত নমুনাটি অনেকগুলি হালকা পদ্ধতিতে উদাহরণস্বরূপ তুলনার চেয়ে আলাদা ধরণের পারস্পরিক সম্পর্ক।


"আমি উল্লেখ করতে চাই যে পারস্পরিক সম্পর্ক" সর্বদা "খারাপ you আপনি যদি একেবারে নতুন নমুনা তৈরি করার সামর্থ করতে পারেন।" আপনি বিস্তারিত বলতে পারেন? আমার কাছে এটি শোনার মতো নমুনা বিতরণের জন্য যেকোন ধরণের হিউরিস্টিক খারাপ, যা সম্ভবত আপনি বলতে চেয়েছিলেন তা নয়।
ডেভিড কুড়ি

আমি উত্তরটি সম্পাদনা করেছি, আমি আশা করি এটি একটি বা দুটি জিনিস সাফ করেছে।
টম

এটি প্রকৃতপক্ষে পরস্পরবিরোধী বোধ করে, তবে আমি বলব না যে স্তরযুক্ত নমুনা ত্রুটি হ্রাস করে, এটি কেবল গোলমাল কমায়।
v.oddou

4

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

নোট করুন যেহেতু এই তীব্রতা ফাংশনটি সাধারণত অজানা তাই এই সমস্ত পদ্ধতিরই হিউরিস্টিক্স ব্যবহার করে। যদি হিউরিস্টিক্সের অনুমানগুলি পূরণ হয়, তবে এলোমেলো বিতরণের চেয়ে বিতরণ ভাল (= পছন্দসই ফাংশনের নিকটে) is যদি না হয়, এটি আরও খারাপ।

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

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