i'm serious and sincere.I'm trying

i'm serious and sincere.
I'm trying to figure out how to calculate the Rand Index of a cluster algorithm, but I'm stuck at the point how to calculate the true and false negatives.

At the moment I'm using the example from the book An Introduction into Information Retrieval (Manning, Raghavan & Schütze, 2009). At page 359 they talk about how to calculate the Rand index. For this example they use three clusters and the clusters contains the following objects.

a a a a a b
a b b b b c
a a c c c
I replace the object (orginal signs to letters, but the idea and count stay the same). I'll give the exact words from the book in order to see what they are talking about:

We first compute TP +FP. The three clusters contain 6, 6, and 5 points, respectively, so the total number of “positives” or pairs of documents that are in the same cluster is:

TP + FP = (62) + (62) + (52) = 15 + 15+ 10 = 40

Of these, the a pairs in cluster 1, the b pairs in cluster 2, the c pairs in cluster 3, and the a pair in cluster 3 are true positives:

TP = (52) + (42) + (32) + (22) = 10 + 6 + 3 + 1 = 20

Thus, FP = 40 − 20 = 20.

Till here there calculations are clear, and if I take other examples I get the same results, but when I want to calculate the false negative and true negative Manning et al. state the following:

FN and TN are computed similarly, resulting in the following contingency table:

The contingency table looks as follows:

+--------+--------+
| TP: 20 | FN: 24 |
+--------+--------+
| FP: 20 | TN: 72 |
+--------+--------+
The sentence: "FN and TN are computed similarly" is not clear to my and I don't understand which numbers I need to calculate the TN and FN. I can calculate the right side of the table by doing the following:

TP + FP + FN + TN = (n2) = (172) = 136

Source: http://en.wikipedia.org/wiki/Rand_index

Thus, FN + TN = 136 - TP + FP = 136 - 40 = 96, but this doesn't really help my in figuring out how to calculate the variables separately. Especially when the authors say: "FN and TN are computed similarly". I don't see how. Also when I look at other examples they calculate each cell of the contingency table by looking at each pair.

For example: http://www.otlet-institute.org/wikics/Clustering_Problems.html#toc-Subsection-4.1

My first question, based on the example of Manning et al (2009), is it possible to calculate the TN and FN if you only know the TP & NP? And if so, how does the similar calculation looks like based of the given example?

ผลลัพธ์ (ไทย) 1:

ผมเป็นคนจริงจัง และจริงใจฉันพยายามที่จะคิดออกวิธีการคำนวณดัชนี Rand ของอัลกอริทึมคลัสเตอร์ แต่ฉันกำลังติดจุดวิธีการคำนวณเชิงลบจริง และเท็จในขณะที่ ฉันกำลังใช้ตัวอย่างจากหนังสือเบื้องต้นในการเรียกข้อมูล (เป็น Raghavan & Schütze, 2009) ที่หน้า 359 พวกเขาพูดคุยเกี่ยวกับวิธีการคำนวณดัชนี Rand สำหรับตัวอย่างนี้ ใช้ 3 คลัสเตอร์ และคลัสเตอร์ประกอบด้วยวัตถุต่อไปนี้การการ b เป็นเป็นบีบีบีบีซีมี c c cฉันแทนวัตถุ (เครื่องเดิมกับตัวอักษร แต่ความคิด และนับเป็นเหมือนเดิม) ฉันจะให้คำแน่นอนจากหนังสือเพื่อดูสิ่งที่พวกเขากำลังพูดถึง:เราต้องคำนวณ TP + FP กลุ่มสามประกอบด้วย 6, 6 และ 5 คะแนน ตามลำดับ เพื่อ "ทำงานผิดพลาด" จำนวนหรือคู่ของเอกสารที่อยู่ในคลัสเตอร์เดียวกัน:TP + FP = (62) + (62) + (52) = 15 + 15 + 10 = 40เหล่านี้ การ มีคู่ในคลัสเตอร์ 1 คู่ b ในคลัสเตอร์ 2 คู่ c ในคลัสเตอร์ 3 และคู่ในคลัสเตอร์ที่ 3 เป็นจริงทำงานผิดพลาด:TP = (52) + (42) + (32) + (22) = 10 + 6 + 3 + 1 = 20ดังนั้น FP =− 40 20 = 20จนนี่คำนวณมีชัดเจน และถ้าผมเอาตัวอย่างอื่นๆ ได้รับผลเดียวกัน แต่ เมื่อต้องการคำนวณเท็จจริง และลบลบเป็น et al. สถานะต่อไปนี้:FN และ TN มีคำนวณในทำนองเดียวกัน ในตารางฉุกเฉินต่อไปนี้:ตารางฉุกเฉินมีลักษณะดังนี้:+--------+--------+| TP: 20 | FN: 24 |+--------+--------+| FP: 20 | TN: 72 |+--------+--------+ประโยค: "FN และ TN มีคำนวณในทำนองเดียวกัน" ไม่ชัดเจนการของฉัน และฉันไม่เข้าใจว่าหมายเลขใดต้องคำนวณ TN และ FN ฉันสามารถคำนวณด้านขวาของตาราง โดยทำสิ่งต่อไปนี้:TP + FP + FN + TN = (n2) = (172) = 136แหล่งที่มา: http://en.wikipedia.org/wiki/Rand_indexดังนั้น FN + TN = 136 - TP + FP = 136-40 = 96 แต่นี้จริง ๆ ไม่ช่วยฉันในหาวิธีการคำนวณตัวแปรแยกต่างหาก โดยเฉพาะอย่างยิ่งเมื่อผู้เขียนบอกว่า: "FN และ TN มีคำนวณในทำนองเดียวกัน" ฉันไม่เห็นวิธีการ เมื่อฉันมองไปที่ตัวอย่างอื่นๆ จะคำนวณแต่ละเซลล์ของตารางฉุกเฉิน โดยที่แต่ละคู่ด้วยตัวอย่าง: http://www.otlet-institute.org/wikics/Clustering_Problems.html#toc-Subsection 4.1แรกคำถามของฉัน ตามตัวอย่างของเป็น et al (2009), เป็นไปได้ในการคำนวณถ้าคุณทราบเฉพาะ TP และ NP TN และ FN และถ้าดังนั้น การคำนวณคล้ายไรเหมือนตามตัวอย่างกำหนด

ผลลัพธ์ (ไทย) 2:

ฉันอย่างจริงจังและจริงใจ.
ฉันพยายามที่จะคิดออกวิธีการคำนวณดัชนีแรนด์อัลกอริทึมคลัสเตอร์ แต่ผมติดอยู่ที่จุดวิธีการคำนวณเชิงลบจริงและเท็จ. ในขณะที่ฉันใช้ ตัวอย่างจากหนังสือแนะนำเข้าสู่การค้นคืนสารสนเทศ (แมนนิ่ง Raghavan และราศีธนู, 2009) ที่หน้า 359 พวกเขาพูดคุยเกี่ยวกับวิธีการคำนวณดัชนีแรนด์ ตัวอย่างเช่นนี้พวกเขาใช้สามกลุ่มและกลุ่มมีวัตถุต่อไป. aaaaab abbbbc AACCC ฉันแทนที่วัตถุ (สัญญาณเดิมกับตัวอักษร แต่ความคิดและนับอยู่เหมือนกัน) ฉันจะให้คำที่แน่นอนจากหนังสือเพื่อที่จะดูสิ่งที่พวกเขากำลังพูดถึง: ก่อนอื่นเราคำนวณ TP + FP สามกลุ่มมี 6, 6, และ 5 คะแนนตามลำดับดังนั้นจำนวนรวมของ "บวก" หรือคู่ของเอกสารที่อยู่ในกลุ่มเดียวกันคือTP + FP = (62) + (62) + (52) = 15 + 15 + 10 = 40 ของเหล่านี้ในคลัสเตอร์คู่ 1 คู่ขในคลัสเตอร์ 2 คู่คในคลัสเตอร์ 3 และคู่ใน 3 คลัสเตอร์ที่เป็นบวกจริง: TP = (52) + (42 ) + (32) + (22) = 10 + 6 + 3 + 1 = 20 ดังนั้น FP = 40 -. 20 = 20 จนถึงที่นี่มีการคำนวณมีความชัดเจนและถ้าผมจะใช้ตัวอย่างอื่น ๆ ที่ฉันได้รับผลลัพธ์ที่เหมือนกัน แต่เมื่อ ผมต้องการที่จะคำนวณเชิงลบและเชิงลบจริงเท็จแมนนิ่งและคณะ ระบุต่อไปนี้: FN และ TN คำนวณในทำนองเดียวกันที่เกิดในตารางฉุกเฉินต่อไปนี้: ตารางฉุกเฉินมีลักษณะดังต่อไปนี้: + + -------- -------- + | TP: 20 | FN : 24 | -------- + + + -------- | FP: 20 | TN: 72 | -------- + + + -------- ประโยค "FN และ TN คำนวณเหมือนกัน" ไม่ชัดเจนให้ฉันและฉันไม่เข้าใจตัวเลขที่ผมต้องคำนวณ TN และ FN ผมสามารถคำนวณทางด้านขวาของตารางด้วยการทำต่อไปนี้: TP + FP + Fn + TN = (N2) = (172) = 136 ที่มา: http://en.wikipedia.org/wiki/Rand_index ดังนั้น Fn + TN = 136 - TP + FP = 136-40 = 96 แต่ตอนนี้ไม่ได้จริงๆช่วยฉันในการหาวิธีการคำนวณตัวแปรแยกต่างหาก โดยเฉพาะอย่างยิ่งเมื่อผู้เขียนบอกว่า: "FN และ TN คำนวณเช่นเดียวกัน" ผมไม่เห็นว่า นอกจากนี้เมื่อฉันมองไปที่ตัวอย่างอื่น ๆ พวกเขาคำนวณเซลล์ของตารางฉุกเฉินแต่ละโดยดูที่แต่ละคู่. ตัวอย่างเช่น: http://www.otlet-institute.org/wikics/Clustering_Problems.html#toc-Subsection-4.1 คำถามแรกของฉัน ขึ้นอยู่กับตัวอย่างของแมนนิ่งและคณะ (2009) มันเป็นไปได้ในการคำนวณ TN และ FN ถ้าคุณรู้ว่าพีแอนด์ NP? และหากดังนั้นวิธีการที่ไม่คำนวณที่คล้ายกันดูเหมือนว่าตามตัวอย่างที่กำหนดหรือไม่

ผลลัพธ์ (ไทย) 3:

ฉันจริงจังและจริงใจ
ฉันพยายามที่จะคิดออกวิธีการคำนวณดัชนีแรนด์ของกลุ่มนี้ แต่ผมติดที่จุดวิธีการคำนวณจริงและเชิงลบเท็จ

ตอนนี้ผมใช้ตัวอย่างจากหนังสือความรู้เบื้องต้นในการสืบค้นข้อมูล ( Manning raghavan & Sch และซี , 2009 ) ที่หน้าพวกเขาพูดคุยเกี่ยวกับวิธีการคำนวณ แรนด์ ดัชนีตัวอย่างนี้ใช้ 3 กลุ่ม และกลุ่มประกอบด้วยวัตถุดังต่อไปนี้

เป็น A B B B B B C

C C C
เป็นฉันแทนวัตถุ ( เดิมป้ายตัวอักษร แต่ความคิด และนับอยู่เหมือนกัน ) ผมจะให้คำพูดจากหนังสือเพื่อดูสิ่งที่พวกเขาจะพูดเกี่ยวกับ :

เราใช้ TP tp . 3 กลุ่มประกอบด้วย 6 , 6 และ 5 คะแนนตามลำดับดังนั้นจำนวนของ " บวก " หรือคู่ของเอกสารที่อยู่ในกลุ่มเดียวกัน :

TP tp = ( 62 ) ( 62 ) ( 52 ) = 15 15 10 = 40

ของเหล่านี้เป็นคู่ในกลุ่มบี กลุ่ม 1 คู่ 2 คู่ ในกลุ่ม ซี 3 และคู่ในกลุ่มที่ 3 เป็นจริงบวก :

TP = ( 52 ) ( 42 ) ( 32 ) ( 22 ) = 10 6 3 1 = 20

ดังนั้น FP = 40 − 20 = 20

ตรงนี้มีการคำนวณ มีความชัดเจน และถ้าฉันเอาตัวอย่างอื่น ๆที่ฉันได้รับผลลัพธ์เดียวกัน แต่เมื่อต้องการคำนวณลบปลอมและจริงลบ Manning et al . รัฐดังต่อไปนี้ :

FN TN จะคำนวณและในทํานองเดียวกัน ส่งผลให้ตารางการจรณ์ต่อไปนี้ :

สำรองโต๊ะลักษณะดังต่อไปนี้ :

-------- --------
| TP : 20 : 24 | | FN
-------- --------
| FP : 20 | TN : 72 |
-------- --------
ประโยค : " และชั้นก็ FN TN " ไม่ชัดเจนกับผมและไม่เข้าใจตัวเลขซึ่งผมต้องคำนวณไนโตรเจนและร . ฉันสามารถคำนวณด้านขวาของตาราง ด้วยการทำดังต่อไปนี้ :

TP tp FN TN = ( N2 ) = ( 172 ) = 136

ที่มา : http : / / en . wikipedia . org / wiki / rand_index

ดังนั้น FN TN = 136 - TP tp = 136 - 40 = 96 ,แต่นี้ไม่ได้จริงๆช่วยฉันในการหาวิธีการคำนวณตัวแปรแยกต่างหาก โดยเฉพาะอย่างยิ่งเมื่อผู้เขียนว่า : " และชั้น Fn TN เช่นเดียวกัน " ฉันไม่รู้ว่าจะทำยังไง เมื่อฉันดูที่ตัวอย่างอื่น ๆที่พวกเขาคำนวณแต่ละเซลล์ของตารางสำหรับมองแต่ละคู่

ตัวอย่าง : http : / / www.otlet-institute . org / wikics / clustering_problems . html # toc-subsection-4.1

คำถามแรก ตามแบบอย่างของแมนนิ่งและคณะ ( 2009 ) , มันเป็นไปได้ที่จะคำนวณไนโตรเจนและ FN ถ้าคุณรู้เพียง TP & NP ? และถ้าเป็นเช่นนั้น ทำไม การคำนวณที่คล้ายกันเหมือนตามของให้ตัวอย่าง ?