การขี่จักรยานในอัลกอริทึม k-mean

ตามที่วิกิพีเดียลู่เกณฑ์ใช้กันอย่างแพร่หลายคือ "มอบหมายไม่ได้เปลี่ยนแปลง" ฉันสงสัยว่าการขี่จักรยานอาจเกิดขึ้นได้หรือไม่ถ้าเราใช้เกณฑ์การลู่เข้าเช่นนี้ ฉันยินดีถ้ามีคนอ้างอิงถึงบทความที่ให้ตัวอย่างของการขี่จักรยานหรือพิสูจน์ว่าเป็นไปไม่ได้

กระดาษนี้ดูเหมือนจะพิสูจน์การบรรจบกันในขั้นตอนจำนวน จำกัด

-means ฟังก์ชันวัตถุประสงค์อย่างเคร่งครัดจะลดลงตามการเปลี่ยนแปลงของงานแต่ละซึ่งจะหมายถึงการบรรจบกันโดยไม่ต้องขี่จักรยาน ยิ่งไปกว่านั้นพาร์ติชั่นที่สร้างในแต่ละขั้นตอนของ -means นั้นจะตอบสนองความ "Voronoi property" ในแต่ละจุดนั้นจะถูกกำหนดให้อยู่กึ่งกลางที่ใกล้ที่สุดเสมอ นี่หมายถึงขอบเขตบนของจำนวนพาร์ติชันที่เป็นไปได้ทั้งหมดซึ่งให้ผลขอบเขต จำกัด บนเวลาสิ้นสุดสำหรับ -means$k$$k$$k$

ในความแม่นยำแน่นอนการขี่จักรยานอาจปรากฏขึ้น

การปั่นจักรยานเป็นประจำด้วยความแม่นยำเดียวความแม่นยำเป็นสองเท่า

เมื่อใกล้ถึงจุดต่ำสุดในท้องถิ่นฟังก์ชันวัตถุประสงค์อาจเพิ่มขึ้นเล็กน้อยเนื่องจากข้อผิดพลาดในการปัดเศษ สิ่งนี้มักจะไม่เป็นอันตรายเมื่อฟังก์ชั่นอัลกอริทึมลดลงอีกครั้งและในที่สุดก็ถึงค่าต่ำสุดในท้องถิ่น แต่บางครั้งขั้นตอนวิธีในการมอบหมายที่เยี่ยมชมก่อนหน้านี้และเริ่มขี่จักรยาน

เป็นเรื่องง่ายและปลอดภัยในการดูรอบในการหยุดใช้งานเกณฑ์การหยุดใช้งานจริง