พิจารณาสองพื้นที่วัดและและการฝังY การวัดพื้นที่แบบดั้งเดิม embeddings วัดคุณภาพของเป็นกรณีที่เลวร้ายที่สุดของต้นฉบับ - ระยะทางอัตราส่วน:
มีมาตรการอื่น ๆ ที่มีคุณภาพแม้ว่า: Dhamdhere et alศึกษาการบิดเบือน "เฉลี่ย":
อย่างไรก็ตามการวัดที่ฉันสนใจที่นี่คือวิธีการที่ใช้โดยวิธีเหมือน MDS ซึ่งดูที่ข้อผิดพลาดการเติมเฉลี่ย:
แม้ว่าจะมีการศึกษาวิธีการที่คล้ายกับ MDS อย่างกว้างขวางนอกทฤษฎีชุมชน CS ฉันก็รู้ว่ามีเพียงบทความเดียว ( โดย Dhamdhere และคณะ ) ที่ตรวจสอบการเพิ่มประสิทธิภาพภายใต้มาตรการนี้และนั่นก็เป็นปัญหาที่ จำกัด ในการฝังลงบนเส้น ( ) (หมายเหตุด้าน: วิทยานิพนธ์ Tasas Sidiropoulos ' 2005 MSมีความคิดเห็นที่ดีเกี่ยวกับงานก่อนหน้านี้)
มีงานอื่น ๆ อีกบ้างที่ผู้คนรับรู้เกี่ยวกับการวิเคราะห์คุณภาพอย่างเข้มงวดภายใต้แนวคิดเรื่องข้อผิดพลาดนี้หรือไม่? ในขณะที่ปัญหาเหล่านี้มักจะเกิดปัญหา NP-hard แต่สิ่งที่ฉันสนใจคือการประมาณค่าใด ๆ