কৌশলগত পরিকল্পনা এবং মাল্টি ডাইমেনশনাল ন্যাপস্যাক সমস্যা


11

আমি এমন সমস্যা সমাধানের জন্য একটি পরিকল্পনার পদ্ধতির সন্ধান করার চেষ্টা করছি যা নতুন উপাদানগুলির মডেল লার্নিংয়ের চেষ্টা করে। আমরা ধরে নিই যে উইকিপিডিয়া হিসাবে আমাদের কাছে কেবল একটি সংস্থান রয়েছে যা এতে থাকা জ্ঞানের ভেক্টর হিসাবে উপস্থাপিত নিবন্ধগুলির একটি তালিকা এবং সেই নিবন্ধটি পড়ার প্রচেষ্টা রয়েছে ।

জ্ঞান ভেক্টর এবং প্রচেষ্টা

আমরা শুরু করার আগে, আমরা বিভিন্ন ধরণের জ্ঞানের সংখ্যার উপর নির্ভর করে ভেক্টরের জন্য একটি আকার নির্ধারণ করি। উদাহরণস্বরূপ, আমরা ভেক্টরটিতে থাকা আইটেমগুলি সংজ্ঞায়িত করতে পারি (algebra, geometry, dark ages)এবং তারপরে এই দৃষ্টিকোণ থেকে সমস্ত নিবন্ধ 'পরিমাপ' করতে পারি । সুতরাং, একটি গণিত নিবন্ধ সম্ভবত হবে (5,7,0), যেহেতু এটি বীজগণিত এবং জ্যামিতি সম্পর্কে অনেক কথা বলবে কিন্তু অন্ধকার যুগ সম্পর্কে নয়। এটি একটি থাকবে প্রচেষ্টা এটা পড়তে, যা কেবল একটি পূর্ণসংখ্যা।

সমস্যা

সমস্ত নিবন্ধ দেওয়া (একটি প্রচেষ্টা সহ জ্ঞান ভেক্টর হিসাবে উপস্থাপিত), আমরা নিবন্ধগুলির সর্বোত্তম সেটটি সন্ধান করতে চাই যা আমাদের জ্ঞানের লক্ষ্যে পৌঁছাতে সহায়তা করে (এছাড়াও ভেক্টর হিসাবে উপস্থাপিত)।

সুতরাং, একটি জ্ঞানের লক্ষ্য হতে পারে (4,4,0)এবং এটি একটি নিবন্ধ পড়ার পক্ষে যথেষ্ট (2,1,0)এবং (2,3,0)যখন যুক্ত করা হয় তখন এটি জ্ঞানের লক্ষ্যকে যুক্ত করে। আমরা সর্বনিম্ন প্রচেষ্টা সহ এটি করতে চাই ।

প্রশ্ন

আমি একটি আনুমানিক সন্ধান করার জন্য কিছু তাত্পর্যপূর্ণ চেষ্টা করেছি, তবে আমি ভাবছিলাম যে আর্ট স্ট্র্যাটেজিক প্ল্যানিং পদ্ধতির কোনও রাষ্ট্র রয়েছে যা পরিবর্তে ব্যবহার করা যেতে পারে?


এটি প্রচেষ্টা দ্বারা জ্ঞান ভেক্টরকে বিভক্ত করতে সহায়তা করতে পারে - এইভাবে আপনি জানেন যে কোনও নিবন্ধ আপনাকে প্রতি প্রচেষ্টা প্রতি কতটা জ্ঞান দেয়।
ব্যবহারকারী6916458

খুব ভাল কাঠামোগত এবং আকর্ষণীয় প্রশ্ন। এআই তে আপনাকে স্বাগতম!
ডিউকঝৌ

ভেক্টর যুক্ত করা কি তারা জ্ঞান ভেক্টরের সমষ্টিকেই একমাত্র মানদণ্ড? যদি তাই হয়, তুমি সমস্যা মুদ্রা সমস্যার একটি বহু-মাত্রিক ক্ষেত্রে হবে বলে মনে en.wikipedia.org/wiki/Coin_problem msp.org/involve/2011/4-2/involve-v4-n2-p07-p। পিডিএফ
ড্যানিয়েল

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

উত্তর:


1

এখানে ভ্রমণ ভ্রমণকারী সমস্যার সমস্যার একটি অনুমানমূলক কাস্ট রয়েছে , যা সংক্ষিপ্ত-পথের অ্যালগরিদমগুলিতে নিয়ে যায়।

দয়া করে নোট করুন এই ধারণাটি অন্বেষণে বিভিন্ন সীমাবদ্ধতার পরামর্শ দেয়।

  • জ্ঞান ভেক্টর এবং প্রচেষ্টা প্রদত্ত, একটি অ্যাসাইক্লিক নির্দেশিত গ্রাফ তৈরি করুন (অ্যাসাইক্লিক, যেহেতু আমাদের পাঠানোর কথা নয়)। একটি ভার্টেক্স একটি নিবন্ধ যা এর জ্ঞান ভেক্টর দ্বারা প্রতিনিধিত্ব করা হয়। একটি প্রান্ত দুটি নিবন্ধকে লিঙ্ক করে, লক্ষ্য নিবন্ধ / ভারটেক্সে (যেমন article নিবন্ধটির জ্ঞান অর্জন করতে) "চালনা" করার প্রয়াস দ্বারা ভারিত ।
  • নতুন অংশগ্রহণকারীকে শূন্য ভেক্টর বরাদ্দ করুন। গ্রাফের এটিই প্রারম্ভিক বিন্দু হ'ল মেরু V0 = (0, ..., 0)।
  • ভ্যাক্টর ভি হিসাবে একটি শিক্ষণ উদ্দেশ্য সংজ্ঞায়িত করুন।
  • একটি (V0, V) পরিকল্পনা সন্ধান করার জন্য একটি সংক্ষিপ্ততম-পথ অ্যালগরিদম ব্যবহার করুন।

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

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


এটি একটি এআই প্রশ্ন? স্পষ্টভাবে.

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