ฉันคิดว่าสิ่งสำคัญที่ต้องสังเกตคือการแสดงออก
อีD(ฉ) =ฉ1D
เป็นจุดเริ่มต้นที่สูงชันจริงๆ ซึ่งหมายความว่าขนาดของขอบที่คุณจะต้องรวมส่วนหนึ่งของปริมาตรจะเพิ่มขึ้นอย่างมากโดยเฉพาะตอนเริ่มต้น เช่นขอบที่คุณต้องการจะมีขนาดใหญ่ขึ้นอย่างน่าขันเมื่อเพิ่มขึ้นD
ในการทำให้ชัดเจนยิ่งขึ้นให้จำฉากที่ Murphy แสดง:
หากคุณสังเกตเห็นว่าสำหรับค่าความชันนั้นมีขนาดใหญ่มากและด้วยเหตุนี้ฟังก์ชั่นจะเพิ่มขึ้นอย่างมากในตอนเริ่มต้น เรื่องนี้น่าจะดีขึ้นถ้าคุณหาอนุพันธ์ของ :D > 1อีD(ฉ)
อี'D(ฉ) =1Dฉ1D- 1=1Dฉ1 - ดีD
เนื่องจากเราเป็นเพียงการพิจารณาการเพิ่มมิติ (ที่มีจำนวนเต็มค่า) เราจะดูแลค่าจำนวนเต็มของ1 ซึ่งหมายความว่า<0 พิจารณาการแสดงออกของขอบดังนี้:D > 11 - D < 0
อี'D(ฉ) =1D(ฉ1 - ดี)1D
ประกาศว่าเราเพิ่มเป็นกำลังน้อยกว่า 0 (เช่นลบ) เมื่อเราเพิ่มจำนวนไปสู่พลังเชิงลบเรามีอยู่ช่วงหนึ่งที่ทำสิ่งตอบแทนซึ่งกันและกัน (เช่น ) ทำส่วนกลับให้เป็นจำนวนที่น้อยจริง ๆ แล้ว (เรียกคืนเนื่องจากเรากำลังพิจารณาเพียงเศษส่วนของปริมาตรเนื่องจากเรากำลังทำ KNN นั่นคือข้อมูลที่ใกล้ที่สุดชี้จากจำนวนทั้งหมด) หมายความว่าตัวเลขจะเพิ่มขึ้น จำนวนมาก" ดังนั้นเราจะได้รับพฤติกรรมตามที่ต้องการนั่นคือเมื่อเพิ่มพลังจะกลายเป็นลบมากขึ้นและด้วยเหตุนี้ขอบที่ต้องการจะเพิ่มขึ้นมากขึ้นอยู่กับว่าขนาดใหญ่เพิ่มเลขชี้กำลังฉx- 1=1xฉ< 1kยังไม่มีข้อความDD
(โปรดสังเกตว่าเติบโตแบบทวีคูณเมื่อเทียบกับการหารที่ไม่มีนัยสำคัญอย่างรวดเร็ว)ฉ1 - ดี1D