অনলাইন উত্তল অপ্টিমাইজেশনে অভ্যন্তরীণ অনুশোচনা

Question

জিনকিভিচের "অনলাইন উত্তল অপ্টিমাইজেশন" ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) একটি অনুভূমিক সেটিং থেকে রৈখিক সেটিংস থেকে অ্যালগরিদম শেখার "আফস মিনিমাইজেশন" জেনারেলাইজ করে এবং ভাল "বাহ্যিক অনুশোচনা" দেয় । অভ্যন্তরীণ আক্ষেপের জন্য কি একই জাতীয়করণ রয়েছে? (এর ঠিক কী অর্থ হবে তাও আমি পুরোপুরি নিশ্চিত নই))

Comments

প্রশ্নটিতে অভ্যন্তরীণ আক্ষেপের একটি সংক্ষিপ্ত বিবরণ যুক্ত করা সম্ভব?

— মরিটজ

সাধারণ "বিশেষজ্ঞ" অভ্যন্তরীণ আফসোস সেট করার অর্থ হ'ল প্রতিবিম্বিত অবস্থায় আপনি একটি ক্রিয়াকে অন্য ইতিহাসের সাথে পুরো ইতিহাসের উপর ধারাবাহিকভাবে পরিবর্তন করতে চান না। : Blum-মনসুর কাগজ সম্ভবত অভ্যন্তরীণ বনাম বহিরাগত খেদ জন্য শ্রেষ্ঠ রেফারেন্স jmlr.csail.mit.edu/papers/volume8/blum07a/blum07a.pdf

— নোয়াম

Answer 1

গর্ডন, গ্রিনওয়াল্ড এবং মার্কস http://portal.acm.org/citation.cfm?id=1390202 দ্বারা "উত্তল গেমসে শিখতে হবে না" চেষ্টা করুন । এর বিমূর্ত শব্দটি মনে হচ্ছে এটি সম্ভবত আপনার প্রশ্নের উত্তর দেয় বা কমপক্ষে কেউ এই প্রশ্নের উত্তর দিলে সে কাগজটি উদ্ধৃত বা উদ্ধৃত করা যায়।

Answer 2

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

Comments

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

— নওম