ROC বলতে রিসিভার অপারেটিং ক্যারাকটেরিস্টিক কার্ভ বোঝায়। এটি একটি গ্রাফিক্যাল পদ্ধতি যা একটি ক্লাসিফায়ারের ট্রু পজিটিভ রেট এবং ফолস পজিটিভ রেটের মধ্যে ট্রেড-অফ প্রদর্শন করে। একটি ROC কার্ভে, ট্রু পজিটিভ রেট (TPR) g-অক্ষে প্লট করা হয় এবং ফолস পজিটিভ রেট (FPR) r-অক্ষে দেখানো হয়। কার্ভের ওপর প্রতিটি পয়েন্ট ক্লাসিফায়ার দ্বারা প্রেরিত মডেলের একটি সাথে মিলে।
একটি ROC কার্ভের沿ে কিছু ক্রিটিক্যাল পয়েন্ট আছে যাদের সুপরিচিত ব্যাখ্যা আছে:
- (TPR: 0, FPR: 0) — মডেল প্রতিটি ইন্সট্যান্সকে নেগেটিভ ক্লাস বলে প্রেডিক্ট করে।
- (TPR: 1, FPR: 1) — মডেল প্রতিটি ইন্সট্যান্সকে পজিটিভ ক্লাস বলে প্রেডিক্ট করে।
- (TPR: 1, FPR: 0) — আদর্শ মডেল।
সেরা ক্লাসিফিকেশন মডেল উপরের বাম কোণার যতটা সম্ভব নিকটে থাকা উচিত, যেখানে একটি মডেল যেটি র্যান্ডম অনুমান করে সেটি মেইন ডায়াগোনালের ওপর থাকা উচিত, যা (TPR:0, FPR:0) এবং (TPR:1, FPR:1) পয়েন্টগুলোকে সংযুক্ত করে। র্যান্ডম গেসিং বোঝায় একটি রেকর্ড একটি ফিক্সড প্রোবেবিলিটি p দিয়ে পজিটিভ ক্লাস হিসেবে ক্লাসিফাইড হয়, এর অ্যাট্রিবিউট সেট নির্বিশেষে।
একটি ROC কার্ভ আঁকার জন্য, ক্লাসিফায়ারকে একটি কন্টিনিউয়াস-ভ্যালুড আউটপুট তৈরি করতে পারতে হবে যা তার প্রেডিকশন র্যাঙ্ক করার জন্য ব্যবহার করা যায়, সবচেয়ে সম্ভাব্য পজিটিভ ক্লাস হিসেবে ক্লাসিফাইড হওয়া ডেটা থেকে সবচেয়ে কম সম্ভাব্য ডেটা পর্যন্ত। এই আউটপুটগুলো বেজিয়ান ক্লাসিফায়ার দ্বারা জেনারেটেড পোস্টেরিয়র প্রোবেবিলিটি বা আর্টিফিশিয়াল নিউরাল নেটওয়ার্ক দ্বারা তৈরি নিউমেরিক-ভ্যালুড আউটপুট হতে পারে। নিচের প্রসেস ব্যবহার করে একটি ROC কার্ভ তৈরি করা যায়:
- কন্টিনিউয়াস-ভ্যালুড আউটপুট পজিটিভ ক্লাসের জন্য রিপ্রেজেন্ট করে বলে ধরে, টেস্ট ডেটাকে তাদের আউটপুট ভ্যালু ক্রমবর্ধমান অনুক্রমে সর্ট করা।
- নিম্নতম র্যাঙ্কড টেস্ট ডেটা (সর্বনিম্ন আউটপুট ভ্যালুযুক্ত ডেটা) নির্বাচন করা। নির্বাচিত ডেটা এবং তার পরে র্যাঙ্কড ডেটাগুলো পজিটিভ ক্লাসে অ্যাসাইন করা। এই পদ্ধতি সমস্ত টেস্ট ডেটাকে পজিটিভ ক্লাস হিসেবে ক্লাসিফাই করার সমান। যেহেতু সব পজিটিভ ইন্সট্যান্স সঠিকভাবে ক্লাসিফাইড হয় এবং নেগেটিভ ইন্সট্যান্স মিসক্লাসিফাইড হয়, TPR=1, FPR=1।
- সর্টেড লিস্ট থেকে পরবর্তী টেস্ট ডেটা নির্বাচন করা। নির্বাচিত ডেটা এবং তার পরে র্যাঙ্কড ডেটাগুলো পজিটিভ হিসেবে ক্লাসিফাই করা, আর তার নিচেরগুলো নেগেটিভ। পূর্বে নির্বাচিত ডেটার আসল ক্লাস লেবেল देखकर TP এবং FP কাউন্ট রিফ্রেশ করা।
- যদি পূর্বে নির্বাচিত ডেটা পজিটিভ ক্লাস হয়, TP কাউন্ট কমবে এবং FP কাউন্ট আগের মতোই থাকবে। যদি পূর্বে নির্বাচিত ডেটা নেগেটিভ ক্লাস হয়, FP কাউন্ট কমবে এবং TP কাউন্ট আগের মতোই থাকবে।
- সর্বোচ্চ র্যাঙ্কড টেস্ট ডেটা নির্বাচিত হওয়া পর্যন্ত ধাপ ৩ ও ৪ পুনরাবৃত্তি করা এবং TP ও FP কাউন্ট যথাযথভাবে আপডেট করা।
- ক্লাসিফায়ারের TPR বনাম FPR প্লট করা।