Vim li cas manhattan nrug ≥ euclidean nrug?

Cov txheej txheem:

Vim li cas manhattan nrug ≥ euclidean nrug?
Vim li cas manhattan nrug ≥ euclidean nrug?
Anonim

Yog li, Manhattan nrug yog qhov nyiam tshaj Euclidean nrug metric raws li qhov loj ntawm cov ntaub ntawv nce. Qhov no tshwm sim vim ib yam dab tsi hu ua 'kev foom tsis zoo'.

Puas yog Manhattan nrug ib yam li Euclidean nrug?

Euclidean deb yog txoj kev luv tshaj plaws ntawm qhov chaw thiab qhov chaw uas yog txoj kab ncaj nraim raws li pom hauv daim duab 1.3. tab sis Manhattan nrug yog suav tag nrho qhov kev ncua deb ntawm qhov chaw (s) thiab qhov chaw (d) thiab txhua qhov kev ncua deb yog ib txwm cov kab ncaj nraim raws li qhia hauv daim duab 1.4.

Puas yog Manhattan nrug luv dua Euclidean nrug?

Thaum Euclidean qhov kev ncua deb muab qhov luv tshaj plaws lossis qhov tsawg kawg ntawm qhov deb ntawm ob lub ntsiab lus, Manhattan muaj cov kev siv tshwj xeeb. Piv txwv li, yog tias peb yuav siv Chess dataset, kev siv Manhattan nrug yog qhov tsim nyog tshaj Euclidean nrug.

Vim li cas thiaj hu ua Manhattan nrug?

Nws yog hu ua Manhattan nrug vim nws yog qhov deb uas lub tsheb yuav tsav hauv lub nroog (piv txwv li, Manhattan) qhov chaw uas cov vaj tse tau muab tso rau hauv cov square blocks thiab txoj kev ncaj ncaj ntawm cov ces kaum . . … Cov nqe lus L 1 thiab 1-qhov kev ncua deb yog cov lej piav qhia ntawm qhov kev ncua deb.

Hamming nrug ua Manhattan deb li cas?

los ntawm kev kho txhua lub cim hauv txoj hlua raws li kev sib koom tes tiag tiag; Nrog rau qhov embedding no, cov hlua tsim cov vertices ntawm ib tug n-dimensionalhypercube, thiab Hamming nrug ntawm cov hlua yog sib npaug rau Manhattan kev ncua deb ntawm qhov vertices.

Pom zoo: