เนื่องจากคำว่ามากเกินไปคำจำกัดความสั้น ๆ ก่อน poset เป็นชุด endowed กับคำสั่งซื้อบางส่วน≤ได้รับสององค์ประกอบ, ข∈ Xเราสามารถกำหนดx ∨ Y (ร่วม) เป็นของที่ถูกผูกไว้อย่างน้อยบนในX , และในทำนองเดียวกันกำหนดx ∧ Y (พบ) (ร่วม) เป็นที่ยิ่งใหญ่ที่สุดที่ต่ำกว่าที่ถูกผูกไว้
ขัดแตะเป็นโพเซ็ทที่องค์ประกอบสองอย่างใดมีการพบปะที่ไม่เหมือนใครและการเข้าร่วมที่ไม่เหมือนใคร
Lattices (ในรูปแบบนี้) แสดงในทฤษฎี CS ใน (สั้น ๆ ) ทฤษฎีของ submodularity (กับส่วนย่อย lattice) และการจัดกลุ่ม (lattice แบ่งพาร์ติชัน) เช่นเดียวกับในทฤษฎีโดเมน (ที่ฉันไม่เข้าใจดีเกินไป) และแบบคงที่ การวิเคราะห์
แต่ฉันสนใจแอปพลิเคชันที่ใช้โครงสร้างเมตริกในโปรย ตัวอย่างง่ายๆมาจากการจัดกลุ่มที่ฟังก์ชันใด ๆ ที่ submodular (antimonotone หมายความว่าถ้า ) เจือจางตัวชี้วัด
ตัวชี้วัดนี้มีการใช้อย่างกว้างขวางเพื่อเปรียบเทียบสองคลัสเตอร์ที่แตกต่างกันของชุดข้อมูล
มีแอพพลิเคชั่นอื่น ๆ ของโปรยที่สนใจโครงสร้างตัวชี้วัดหรือไม่? ฉันได้รับความสนใจในทฤษฎีโดเมน / การประยุกต์ใช้การวิเคราะห์แบบคงที่ แต่จนถึงขณะนี้ฉันไม่เห็นความจำเป็นในการใด ๆ ที่ตัวชี้วัด