Construct the neighborhood graph: dene the graph G over all data points by connecting points Xi and Xj if (as measured by dE(Xi;Xj)) they are closer than , or if Xi is one of the K nearest neighbors of Xj . Set edge lengths equal to dE(Xi;Xj ).
สร้างกราฟย่าน: ne เดอกราฟ G ผ่านจุดข้อมูลทั้งหมดโดยการเชื่อมต่อจุด Xi และ Xj ถ้า โดย dE(Xi; มี Xj))ใกล้มากเกิน หรือหาก Xi K ใกล้บ้านของ Xj อย่างใดอย่างหนึ่ง ขอบตั้งความยาวเท่ากับ dE(Xi; Xj)
สร้างกราฟพื้นที่ใกล้เคียง: เด NE กราฟ G กว่าจุดข้อมูลทั้งหมด โดยการเชื่อมต่อจุด Xi และ Xj ถ้า (วัดโดย (Xi; Xj)) พวกเขามีความ ใกล้ชิดกว่าหรือถ้าจินเป็นหนึ่งใน K เพื่อนบ้านที่ใกล้ที่สุดของ Xj? . ตั้งขอบ ความยาวเท่ากันกับ De (Xi; Xj)
สร้างย่านกราฟกราฟ G : คาดข้อมูลคะแนนทั้งหมดโดยการเชื่อมต่อจุด Xi และ XJ ถ้า ( วัดโดย de ( Xi ; XJ ) พวกเขาเป็นใกล้กว่า หรือถ้าซีเป็นหนึ่งในเพื่อนบ้านที่ใกล้ที่สุดของ XJ K . ตั้งขอบความยาวเท่ากับ de ( Xi ; XJ )