Download to read offline
Uploaded byJinho Choi
CS329 - WordNet Similarities
Il documento analizza vari metodi di calcolo della similarità semantica tra le parole utilizzando diversi approcci, inclusi i percorsi nel grafo delle conoscenze e le misurazioni basate sull'informazione contenuta. Sono presentati esempi concreti di applicazione di queste tecniche a termini come 'boy', 'student' e 'child'. Inoltre, vengono citati studi significativi come quelli di Leacock & Chodorow e Wu & Palmer.
![[DSA-Java] Heap Sort](https://cdn.slidesharecdn.com/ss_thumbnails/heapsort-200913084721-thumbnail.jpg?width=640&height=640&fit=bounds)
CS329 - WordNet Similarities
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8. Leacock and Chodorow,1998 15 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1
- 9. Leacock and Chodorow,1998 15 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 Path = 5
- 10. Leacock and Chodorow,1998 15 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 Path = 5 Similarity log path(wi, wj) 2 · max depth
- 11. Leacock and Chodorow,1998 15 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 Path = 5 Similarity log path(wi, wj) 2 · max depth pre-determined
- 12. Leacock and Chodorow,1998 16 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT
- 13. Leacock and Chodorow,1998 16 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT Path = 5
- 14. Leacock and Chodorow,1998 16 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT Path = 5 Similarity log path(wi, wj) 2 · max depth
- 15. Wu & Palmer,1994 17 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1
- 16. Wu & Palmer,1994 17 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 depth = 8
- 17. Wu & Palmer,1994 17 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 depth = 8 depth = 10 depth = 10
- 18. Wu & Palmer,1994 17 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 depth = 8 depth = 10 depth = 10 2 ⇤ depth(lcs(wi, wj)) depth(wi) + depth(wj) Similarity = 0.8
- 19. Wu & Palmer,1994 18 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT
- 20. Wu & Palmer,1994 18 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT depth = 11 depth = 13 depth = 13
- 21. Wu & Palmer,1994 18 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT depth = 11 depth = 13 depth = 13 2 ⇤ depth(lcs(wi, wj)) depth(wi) + depth(wj) Similarity = 0.85
- 22.
- 23.
- 24.
- 25.
- 26. Resnik, 1995 19 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 P(c)= P w2words(c) #(w) N IC(c) = log P(c) IC(LCS(wi, wj)) Similarity
- 27.
- 28.
- 29.
- 30. 21 boy student boy#n.1 male#n.2 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 enrollee#n.1 student#n.1 Lin, 1998 IC(LCS(wi,wj)) IC(ci) + IC(cj) Jiang & Conrath, 1997 (IC(ci) + IC(cj)) 2 · IC(LCS(ci, cj))
- 31.
- 32. 22 child#n.2 female_offspring#n.1 offspring#n.1 relative#n.1 person#n.1 causal_agent#n.1 physical_entity#n.1 entity#n.1 ROOT organism#n.1 living_thing#n.1 whole#n.2 object#n.1 female#n.2 boy boy#n.3 male_offspring#n.1 male#n.2 girl girl#n.3 ROOT Lin, 1998 IC(LCS(wi, wj)) IC(ci)+ IC(cj) Jiang & Conrath, 1997 (IC(ci) + IC(cj)) 2 · IC(LCS(ci, cj))