1) Path length AlgorithmWhen concep

1) Path length Algorithm

When concepts are organized in a hierarchy, it is convenient to measure similarity according to structural measures that find path lengths between concepts. In fact, there has been a variety of such approaches proposed in general English. Rada, et al. (1989) [8], developed a measure based on path lengths between concepts in the WordNet hierarchy Shortest path measure focuses on the closeness of two concepts in the hierarchy.

The shorter path between two words/senses in a thesaurus hierarchy graph, the more similar they are: x Words are quite similar to parents & siblings x Less similar to words far away in the network Pathlen(c1, c2) = number of edges in shortest path x Path-based similarity often involves a log transform x path-length based similarity:

simpath(c1, c2) = −log pathlen(c1, c2)

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

1 ความยาวเส้นทางอัลกอริทึมเมื่อแนวคิดจัดระเบียบเป็นลำดับชั้น เป็นการวัดความคล้ายคลึงกันตามมาตรการโครงสร้างที่พบว่าความยาวของเส้นทางระหว่างแนวคิด ในความเป็นจริง มีได้หลากหลายวิธีเช่นนำเสนอในภาษาอังกฤษ Rada, et al. (1989) [8], พัฒนาหน่วยวัดตามความยาวของเส้นทางระหว่างแนวคิดในการ WordNet ชั้นสั้นที่สุดเส้นทางวัดเน้นความใกล้ชิดของสองแนวคิดในลำดับชั้นเส้นทางที่สั้นกว่าระหว่างคำสองอารมณ์ในอรรถาภิธานชั้นกราฟ คล้ายคลึงกันมากจะ: x คำคล้ายกับพ่อแม่และพี่น้อง x น้อยคล้ายกับคำที่อยู่ห่างไกลในเครือข่าย Pathlen (c1, c2) =จำนวนของขอบในเส้นทางที่สั้นที่สุด x ความคล้ายคลึงกันตามเส้นทางมักจะเกี่ยวข้องกับการแปลงล็อก x คล้ายตามความยาวเส้นทาง:simpath (c1, c2) = pathlen −log (c1, c2)

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

1) ระยะเวลาในเส้นทางอัลกอริทึมเมื่อแนวคิดถูกจัดอยู่ในลำดับชั้นก็จะสะดวกในการวัดความคล้ายคลึงกันตามมาตรการโครงสร้างที่หาเส้นทางความยาวระหว่างแนวความคิด ในความเป็นจริงได้มีความหลากหลายของวิธีการดังกล่าวเสนอในภาษาอังกฤษทั่วไป Rada, et al (1989) [8] การพัฒนาตัวชี้วัดขึ้นอยู่กับเส้นทางความยาวระหว่างแนวคิดในลำดับชั้น WordNet เส้นทางที่สั้นที่สุดวัดมุ่งเน้นไปที่ความใกล้ชิดของสองแนวคิดในลำดับชั้น. เส้นทางที่สั้นลงระหว่างสองคำ / ความรู้สึกในกราฟลำดับชั้นพจนานุกรมให้มากขึ้น ที่คล้ายกันพวกเขาจะ: x คำค่อนข้างคล้ายกับพ่อแม่และพี่น้อง x น้อยคล้ายกับคำที่อยู่ห่างไกลในเครือข่าย Pathlen (c1, c2) = จำนวนขอบในเส้นทางที่สั้นที่สุด x คล้ายคลึงกันเส้นทางที่ใช้มักจะเกี่ยวข้องกับการเข้าสู่ระบบเปลี่ยนเส้นทางยาว x ตามความคล้ายคลึงกัน: simpath (c1, c2) = -log pathlen (c1, c2)

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

1 ) ความยาวเส้นทางขั้นตอนวิธี

เมื่อมีแนวคิดจัดอยู่ในลำดับชั้น มันสะดวกในการวัดความคล้ายคลึงตามโครงสร้างมาตรการหาเส้นทางความยาวระหว่างแนวคิด ในความเป็นจริง , มีความหลากหลายของวิธีดังกล่าวเสนอในภาษาอังกฤษทั่วไป Rada , et al . ( 1989 ) [ 8 ]พัฒนาวัด ตามเส้นทางความยาวระหว่างแนวคิดในเครือข่ายคำลำดับเส้นทางสั้นที่สุด วัดเน้นความใกล้ชิดของทั้งสองแนวคิดในการปกครอง

สั้นเส้นทางระหว่างสองคำ / ความรู้สึกในพจนานุกรมลำดับชั้นกราฟยิ่งคล้ายมี : x คำจะค่อนข้างใกล้เคียงกับพ่อแม่พี่น้อง& X น้อยคล้ายกับคำไกล อยู่ใน pathlen เครือข่าย ( C1 ,C2 ) = จำนวนของขอบในเส้นทางที่สั้นที่สุด x เส้นทางตามความเหมือนมักจะเกี่ยวข้องกับ log เปลี่ยนความเหมือนตาม x ความยาวเส้นทาง :

simpath ( C1 , C2 ) = pathlen เข้าสู่ระบบ− ( C1 , C2 )