Vytěžování dat – přednáška 7
Vytěžování dat – přednáška 7
Vytěžování dat – přednáška 7
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Metrika, Euklidovská vzdálenost<br />
Je třeba nějak určit podobnost vzorů <strong>–</strong>jejich<br />
vzdálenost<br />
Vzdálenost musí splňovat určité podmínky:<br />
1. d(x,y) > 0.<br />
2. d(x,y) = 0 iff x = y.<br />
3. d(x,y) = d(y,x).<br />
4. d(x,y) < d(x,z) + d(z,y) (trojúhelníková nerovnost ).<br />
Je Euklidovská vzdálenost metrika?<br />
Dva body v n-rozměrném prostoru:<br />
Euklidovská vzdálenost P a Q =<br />
Y336VD <strong>Vytěžování</strong> <strong>dat</strong>
![RANSAC [Fischler, Bolles '81]](https://img.yumpu.com/17549294/1/190x143/ransac-fischler-bolles-81.jpg?quality=85)
Change language