ประสิทธิภาพแบบเกาส์หมายความว่าอย่างไร

ในกรณีที่เครื่องประมาณที่มีประสิทธิภาพประสิทธิภาพของเกาส์หมายถึงอะไร ตัวอย่างเช่น$Q_{_n}$ มีประสิทธิภาพแบบเกาส์ 82% และจุดแบ่ง 50%

การอ้างอิงคือ: Rousseeuw PJ และ Croux, C. (1993) “ ทางเลือกในการเบี่ยงเบนสัมบูรณ์แบบมัธยฐาน” เจอเมริกันสถิติรอง, 88, 1273-1283

ฉันเดาว่าประสิทธิภาพแบบเกาส์เป็นสิ่งที่เกี่ยวข้องกับต้นทุนการคำนวณ

ประสิทธิภาพของการปรับแบบเกาส์นั้นอาศัยทฤษฎีของข้อมูลเนื่องจาก Claude E. Shannon เมื่อเหตุการณ์เกิดขึ้นกับความน่าจะเป็น P ข้อมูล informationlog (P) อาจเกิดขึ้นได้ ตัวอย่างเช่นถ้าค่าเฉลี่ยของฟิตเนสคือ P ข้อมูลที่ได้รับสำหรับแต่ละคนที่เลือกเพื่อความอยู่รอดจะเป็น −log (P) - โดยเฉลี่ย - และงาน / เวลาที่จำเป็นในการรับข้อมูลนั้นเป็นสัดส่วน 1 / P ดังนั้นหากประสิทธิภาพ E หมายถึงข้อมูลที่หารด้วยเวลาทำงาน / เวลาที่จำเป็นเพื่อให้ได้เรามี: E = −P log (P) ฟังก์ชั่นนี้บรรลุสูงสุดเมื่อ P = 1 / e = 0.37 เกนส์ได้ผลลัพธ์ที่เหมือนกันโดยใช้วิธีการอื่น

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