পরিসংখ্যান কোয়েরি মডেল অ্যালগোরিদম?


13

আমি এই প্রশ্নটি ক্রস যাচাইকৃত প্রশ্নোত্তরে জিজ্ঞাসা করেছি তবে মনে হয় এটি পরিসংখ্যানের তুলনায় সিএসের সাথে অনেক বেশি সম্পর্কিত।

আপনি কি আমাকে মেশিন লার্নিং অ্যালগরিদমগুলির উদাহরণ দিতে পারেন যা ডেটাসেটের পরিসংখ্যানগত বৈশিষ্ট্যগুলি থেকে স্বতন্ত্র পর্যবেক্ষণগুলি নয় বরং পরিসংখ্যানের ক্যোয়ারী মডেল নিয়োগ করে ?


1
পরিসংখ্যান কোয়েরি মডেল কি?
সুরেশ ভেঙ্কট

থেকে Kearns কাগজ portal.acm.org/citation.cfm?doid=293347.293351 : "এই মডেলের একটি শেখার আলগোরিদিম অজানা লক্ষ্য ফাংশনের পৃথক উদাহরণ পরীক্ষা করার নিষিদ্ধ করা হয়, কিন্তু একটি ওরাকল নমুনা উপর সম্ভাব্যতা আনুমানিক পরিসংখ্যান প্রদানের অ্যাক্সেস দেওয়া হয় এলোমেলো উদাহরণের স্থান "। দুঃখিত যদি এটি সুস্পষ্ট না হয়, আমি কাগজের লিঙ্কটি দিয়ে আমার প্রশ্নটি আপডেট করেছি
Deyaa

উত্তর:


14

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

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


সত্যই সুন্দর উত্তর হারুন :) অনেক ধন্যবাদ :)
Deyaa

7

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


মজাদার. আপনার কি এমন একটি রেফারেন্স রয়েছে যে এসকিউ মডেলে অংশগুলি শেখা যায় না?
এম আলাগান

1
এটা সংজ্ঞায়িত মডেল তার মূল কাগজে Kearns দ্বারা প্রমাণিত হয়: portal.acm.org/citation.cfm?doid=293347.293351 এবং তারপর Blum এট আবার দেখানো যেখানে তারা একটি বর্গ সাকা মাত্রা সংজ্ঞায়িত portal.acm.org/citation .cfm? id = 195058.195147 । মূলত, যুক্তিটি এরকম হয়: সমষ্টিগুলি "যুগের স্বতন্ত্র" ইউনিফর্ম বিতরণকে কব্জি করে, তাই আপনাকে কিছু শেখার জন্য সঠিক
দিকটি

5

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


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