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