অ্যালগরিদমের সাথে মিলে সমাধানের কম্পিউটিংয়ের জন্য উপলব্ধ কোড?


15

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

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

বিদ্যালয়ের পছন্দমতো সমস্যায় ডিফার্ড স্বীকৃতি অ্যালগরিদমের সমাধান গণনা করতে আমি কিছুটা কোডের মধ্যে প্রধানত আগ্রহী , তবে অন্য কিছু প্রশংসা হবে।


আপনি কি অ্যালগোরিদমের সাথে মিলে যাওয়ার জন্য আর প্যাকেজগুলি দেখেছেন? উদাহরণস্বরূপ এখানে দেখুন ( জেএসএস কাগজ )। এটি ঠিক আপনার উদাহরণের সমস্যার সমাধান করে না, তবে এটি শুরু করার জায়গা হতে পারে may
কনেকন

কোয়ান্টেকন ওয়েবসাইটে একটি প্রাসঙ্গিক বক্তৃতা (কিছু কোড সহ)।
cc7768

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

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

উত্তর:


11

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

এটি বলতে গেলে, আর এর জন্য একটি প্রচুর ব্যবহারকারী-তৈরি কোড বেস রয়েছে I আর কোডের জন্য একটি দ্রুত অনুসন্ধান নিম্নলিখিত বিষয়গুলি আপ করেছে:

কোড সহ একটি আর ব্লগার থেকে (টুকরো লিঙ্কটি দেখুন):

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

মিলে যাওয়া বাজারগুলির জন্য একটি ইনস্টল-সক্ষম গিথুব সংগ্রহশালা থেকে :

আর প্যাকেজ matchingMarketsদুটি অনুমানকারী সঙ্গে আসে:

  • stabit: বায়েসের প্রাক্কলনকারীকে কার্যকর করে যা বাছাইয়ের প্রক্রিয়াটি একতরফা ম্যাচের খেলায় (যেমন গ্রুপ গঠন) ম্যাচিং মার্কেটগুলিতে নমুনা নির্বাচনের জন্য এজেন্টদের পছন্দগুলি এবং তার সংশোধনগুলির মূল্যায়ন করে।

  • stabit2: দ্বি-পার্শ্ববর্তী ম্যাচিং গেমের (যেমন কলেজের ভর্তি এবং স্থির বিবাহ সংক্রান্ত সমস্যা) বায়েসের অনুমানকে কার্যকর করে ।

এবং তিনটি অ্যালগরিদম যা মেলানো ডেটার অনুকরণে ব্যবহার করা যেতে পারে:

  • hri: হাসপাতাল / বাসিন্দাদের সমস্যার সীমাবদ্ধ মডেল। দ্বিমুখী মিলে যাওয়া বাজারগুলিতে সমস্ত স্থিতিশীল ম্যাচিংয়ের সন্ধান করে । স্থিতিশীল বিবাহের সমস্যা (একের সাথে এক ম্যাচিং) এবং হাসপাতাল / বাসিন্দাদের সমস্যা , ওরফে কলেজ ভর্তি সমস্যা (বহু-এক-এক মিল) উভয়ের জন্যই প্রয়োগ করা হয়েছে ।

  • sri: স্থিতিশীল রুমমেট সমস্যার জন্য সীমাবদ্ধ মডেল। রুমমেট সমস্যা (একতরফা ম্যাচিং মার্কেট) এর সমস্ত স্থিতিশীল ম্যাচিংয়ের সন্ধান করে ।

  • ttc: শীর্ষস্থানীয় ট্রেডিং-সাইকেল অ্যালগরিদম। হাউজিং মার্কেট সমস্যার স্থিতিশীল ম্যাচিং সন্ধান করে ।

কার্যাবলী hriএবং sriজন্য অনুমতি অসম্পূর্ণ পক্ষপাত তালিকা এবং (কিছু এজেন্ট নির্দিষ্ট এজেন্ট অগ্রহণযোগ্য এটি) ভারসাম্যহীন দৃষ্টান্ত (উভয় পক্ষের এজেন্ট অসম নম্বর)।

আশা করি এর মধ্যে একটি সাহায্য করতে পারে। বিশেষত দ্বিতীয়টি অত্যন্ত কার্যকর বলে মনে হচ্ছে, বিশেষত যদি এটি একটি অভিজ্ঞতা অভিজ্ঞতা প্রদান করে।


1

আমি জানি এটি কিছুটা পুরানো, তবে CRAN এ এখন একটি নতুন প্যাকেজ উপলব্ধ রয়েছে যা 'ম্যাচিংআর' নামে পরিচিত যা আমি বিশ্বাস করি উপরের প্রস্তাবিত প্যাকেজের চেয়ে অনেক দ্রুত। আপনি এটি দিয়ে ইনস্টল করতে পারেন

install.packages('matchingR')

এছাড়াও, উত্সটির একটি লিঙ্ক এখানে

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