เมนูนำทาง
ระยะทางจาโร-วิงเคลอร์ ตัวอย่างให้ m {\displaystyle m} แทนความยาวของสายอักขระ MARTHA และ n {\displaystyle n} แทนความยาวของสายอักขระ MARHTA จะได้
อักษรที่ตรงกัน 6 ตัว มีอักษรสองตัวที่ไม่ได้เรียงกันตามลำดับ คืออักษรตำแหน่งที่ 4 และ 5 ดังนั้น t = 2 2 = 1 {\displaystyle t={\frac {2}{2}}=1}
จะได้ค่าระยะทางจาโร
d j = 1 3 ( 6 6 + 6 6 + 6 − 1 6 ) = 0.944 {\displaystyle d_{j}={\frac {1}{3}}\left({\frac {6}{6}}+{\frac {6}{6}}+{\frac {6-1}{6}}\right)=0.944}
มี 3 อักขระแรกที่เข้ากันคือ (M, A, R) ดังนั้น ℓ = 3 {\displaystyle \ell =3}
จะได้ค่าระยะทางจาโร-วิงเคลอร์
d w = 0.944 + ( 3 10 ( 1 − 0.944 ) ) = 0.961 {\displaystyle d_{w}=0.944+({\frac {3}{10}}(1-0.944))=0.961}
ให้ m {\displaystyle m} แทนความยาวของสายอักขระ JONES และ n {\displaystyle n} แทนความยาวของสายอักขระ JOHNSON จะได้
อักษรที่ตรงกันทั้ง 4 ตัว มีตำแหน่งเรียงกันตามลำดับเหมือนกันทั้งสองสายอักขระ ดังนั้น t = 0 {\displaystyle t=0}
จะได้ค่าระยะทางจาโร
d j = 1 3 ( 4 5 + 4 6 + 4 − 0 4 ) = 0.790 {\displaystyle d_{j}={\frac {1}{3}}\left({\frac {4}{5}}+{\frac {4}{6}}+{\frac {4-0}{4}}\right)=0.790}
มี 2 อักขระแรกที่เข้ากันคือ (J, O) ดังนั้น ℓ = 2 {\displaystyle \ell =2}
จะได้ค่าระยะทางจาโร-วิงเคลอร์
d w = 0.790 + ( 2 10 ( 1 − 0.790 ) ) = 0.832 {\displaystyle d_{w}=0.790+({\frac {2}{10}}(1-0.790))=0.832}
ให้ m {\displaystyle m} แทนความยาวของสายอักขระ DWAYNE และ n {\displaystyle n} แทนความยาวของสายอักขระ DUANE จะได้
อักษรที่ตรงกันทั้ง 4 ตัว มีตำแหน่งเรียงกันตามลำดับเหมือนกันทั้งสองสายอักขระ ดังนั้น t = 0 {\displaystyle t=0}
จะได้ค่าระยะทางจาโร
d j = 1 3 ( 4 6 + 4 5 + 4 − 0 4 ) = 0.822 {\displaystyle d_{j}={\frac {1}{3}}\left({\frac {4}{6}}+{\frac {4}{5}}+{\frac {4-0}{4}}\right)=0.822}
มีเพียงอักขระแรกที่เข้ากัน คือ (D) ดังนั้น ℓ = 1 {\displaystyle \ell =1}
จะได้ค่าระยะทางจาโร-วิงเคลอร์
d w = 0.822 + ( 1 10 ( 1 − 0.822 ) ) = 0.84 {\displaystyle d_{w}=0.822+({\frac {1}{10}}(1-0.822))=0.84}
ให้ m {\displaystyle m} แทนความยาวของสายอักขระ DIXON และ n {\displaystyle n} แทนความยาวของสายอักขระ DICKSONX จะได้
อักษรที่ตรงกันทั้ง 4 ตัว มีตำแหน่งเรียงกันตามลำดับเหมือนกันทั้งสองสายอักขระ ดังนั้น t = 0 {\displaystyle t=0} สำหรับอักษร X ในสายอักขระไม่นำมาพิจาณา เนื่องจากระยะห่างของ X ระหว่างสายอักขระสองสายมีค่าเกิน r
จะได้ค่าระยะทางจาโร
d j = 1 3 ( 4 5 + 4 8 + 4 − 0 4 ) = 0.767 {\displaystyle d_{j}={\frac {1}{3}}\left({\frac {4}{5}}+{\frac {4}{8}}+{\frac {4-0}{4}}\right)=0.767}
มี 2 อักขระแรกที่เข้ากันคือ (D, I) ดังนั้น ℓ = 2 {\displaystyle \ell =2}
จะได้ค่าระยะทางจาโร-วิงเคลอร์
d w = 0.767 + ( 2 10 ( 1 − 0.767 ) ) = 0.813 {\displaystyle d_{w}=0.767+({\frac {2}{10}}(1-0.767))=0.813}เมนูนำทาง
ระยะทางจาโร-วิงเคลอร์ ตัวอย่างใกล้เคียง
ระยะทางแฮมมิง ระยะทาง ระยะทางเลเวนชเตย์น ระยะทางจาโร-วิงเคลอร์ ระยะทางพิสูจน์รัก (ภาพยนตร์) ระยะทางพิสูจน์รัก (นวนิยาย) ระยะทางแบบยุคลิด ระยะทดลองทางคลินิก ระยะทางโคจร ระยะฟักแหล่งที่มา
WikiPedia: ระยะทางจาโร-วิงเคลอร์ http://alias-i.com/lingpipe http://alias-i.com/lingpipe/docs/api/com/aliasi/sp... http://www.iugrina.com/files/JaroWinkler/JaroWinkl... http://www.census.gov/srd/papers/pdf/rrs2006-02.pd... //www.ncbi.nlm.nih.gov/pubmed/7792443 http://www.amstat.org/sections/srms/Proceedings/pa... //doi.org/10.1002%2Fsim.4780140510