การลดการสูญเสีย: ตรวจสอบความเข้าใจ

ตรวจสอบความเข้าใจ: ขนาดกลุ่ม

ลองดูตัวเลือกด้านล่าง

เมื่อดำเนินการลดระดับการไล่ระดับสีในชุดข้อมูลขนาดใหญ่ ขนาดกลุ่มใดต่อไปนี้ที่น่าจะมีประสิทธิภาพมากกว่า
เนื้อหาทั้งหมด
การคำนวณการไล่ระดับสีจากทั้งกลุ่มไม่มีประสิทธิภาพ กล่าวคือ โดยปกติการไล่ระดับสีจะสามารถคำนวณได้อย่างมีประสิทธิภาพมากกว่า (และแม่นยําเท่าๆ กัน) จากแบทช์ที่เล็กกว่าในกลุ่มเต็มรูปแบบที่ใหญ่กว่าอย่างมาก
ตัวอย่างจำนวนเล็กน้อยหรือแม้แต่กลุ่มตัวอย่าง (SGD)
น่าทึ่งมาก การลดระดับค่าการไล่ระดับสีในกลุ่มขนาดเล็กหรือแม้แต่กลุ่มตัวอย่างเดียวมักจะมีประสิทธิภาพมากกว่าการไล่ระดับสีแบบทั้งชุด เพราะสุดท้ายแล้ว การค้นหาการไล่ระดับสีของตัวอย่างหนึ่งมีราคาถูกกว่าการหาการไล่ระดับสีของตัวอย่างนับล้านๆ รายการ อัลกอริทึมจะสุ่มคัดลอกกลุ่มเล็กๆ อีกชุดหนึ่ง (หรือกลุ่มหนึ่ง) ในการทำซ้ำทุกครั้งเพื่อให้ได้ตัวอย่างที่ดี