ผลต่างระหว่างรุ่นของ "Sgt/cheeger1"
ไปยังการนำทาง
ไปยังการค้นหา
Tanee (คุย | มีส่วนร่วม) |
Tanee (คุย | มีส่วนร่วม) |
||
| แถว 5: | แถว 5: | ||
โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality | โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality | ||
| − | ( | + | (Conductance <math>\leq \sqrt{2\lambda_2}</math>) |
== ผลลัพธ์การทดลอง == | == ผลลัพธ์การทดลอง == | ||
รุ่นแก้ไขเมื่อ 07:28, 16 มีนาคม 2558
ใช้ code หลักๆ จากการทดลองที่แล้ว
โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality
(Conductance )
ผลลัพธ์การทดลอง
เส้นสีแดงคือการแบ่ง cut ที่ตำแหน่งต่างๆ
Complete graph ขนาด 10 โหนด : 0.496903995
Path graph ขนาด 10 โหนด : 0.259991384817
