Canberra vzdálenost - Canberra distance
The Canberra vzdálenost je numerická míra vzdálenosti mezi dvojicemi bodů v a vektorový prostor, představený v roce 1966[1]a rafinovaný v roce 1967[2] Godfrey N. Lance a William T. Williams. Je to vážená verze LDistance (Manhattan) vzdálenost.[3]Vzdálenost Canberra byla použita jako metrika pro srovnání seřazené seznamy[3] a pro detekce narušení v zabezpečení počítače.[4] Rovněž byla použita k analýze střevní mikrobiom v různých chorobných stavech.[5]
Definice
Canberra vzdálenost d mezi vektory p a q v n-dimenzionální nemovitý vektorový prostor je uveden následovně:
kde
jsou vektory.
Metrika Canberra, Adkinsova forma, dělí vzdálenost d o (n-Z), kde Z je počet atributů, které jsou 0 pro p a q.
Viz také
Poznámky
- ^ Lance, Godfrey N .; Williams, William T. (1966). "Počítačové programy pro hierarchickou klasifikaci syntetických látek (" analýza podobnosti ")" ". Počítačový deník. 9 (1): 60–64. doi:10.1093 / comjnl / 9.1.60.
- ^ Lance, Godfrey N .; Williams, William T. (1967). "Programy klasifikace smíšených dat I.) Aglomerativní systémy". Australský počítačový deník: 15–20.
- ^ A b Giuseppe Jurman; Samantha Riccadonna; Roberto Visintainer; Cesare Furlanello; „Vzdálenost Canberra na hodnocených seznamech“, Shivani Agrawal; Chris Burges; Koby Crammer (redaktoři); Sborník, Pokroky v hodnocení - Workshop NIPS 09, 2009, s. 22–27
- ^ Emran, Syed Masum; Ye, Nong (2002). "Robustnost metrik chí-square a Canberra pro detekci vniknutí do počítače". Quality and Reliability Engineering International. 18 (1): 19–28. doi:10,1002 / q.441.
- ^ Hill-Burns, Erin M .; Debelius, Justine W .; Morton, James T .; Wissemann, William T .; Lewis, Matthew R .; Wallen, Zachary D .; Peddada, Shyamal D .; Factor, Stewart A .; Molho, Eric; Zabetian, Cyrus P .; Rytíř, Rob; Payami, Haydeh (květen 2017). „Parkinsonova choroba a léky na Parkinsonovu chorobu mají zřetelné podpisy střevního mikrobiomu“. Poruchy pohybu. 32 (5): 739–749. doi:10,1002 / mds.26942. PMC 5469442. PMID 28195358.
Reference
- Schulz, Jan. "Canberra vzdálenost". Kód 10. Citováno 18. října 2011.
Tento související s geometrií článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |