Hamming Distance

Practical Deep Learning: Image Search Engine Dataset Preprocessing and Helper Functions
1 minutes
Share the link to this page
Copied
  Completed
You need to have access to the item to view this lesson.
One-time Fee
$69.99
List Price:  $99.99
You save:  $30
€59.88
List Price:  €85.55
You save:  €25.66
£51.91
List Price:  £74.16
You save:  £22.25
CA$96.55
List Price:  CA$137.94
You save:  CA$41.38
A$106.94
List Price:  A$152.78
You save:  A$45.84
S$90.06
List Price:  S$128.67
You save:  S$38.60
HK$546.11
List Price:  HK$780.19
You save:  HK$234.08
CHF 56.21
List Price:  CHF 80.30
You save:  CHF 24.09
NOK kr703
List Price:  NOK kr1,004.34
You save:  NOK kr301.33
DKK kr447.02
List Price:  DKK kr638.63
You save:  DKK kr191.60
NZ$119.09
List Price:  NZ$170.14
You save:  NZ$51.04
د.إ257.03
List Price:  د.إ367.21
You save:  د.إ110.17
৳8,520.17
List Price:  ৳12,172.20
You save:  ৳3,652.02
₹6,177.29
List Price:  ₹8,825.07
You save:  ₹2,647.78
RM295.62
List Price:  RM422.33
You save:  RM126.71
₦106,975.51
List Price:  ₦152,828.71
You save:  ₦45,853.20
₨19,868.89
List Price:  ₨28,385.35
You save:  ₨8,516.45
฿2,253.18
List Price:  ฿3,218.97
You save:  ฿965.79
₺2,887.40
List Price:  ₺4,125.04
You save:  ₺1,237.63
B$381.29
List Price:  B$544.72
You save:  B$163.43
R1,237.85
List Price:  R1,768.44
You save:  R530.58
Лв117.23
List Price:  Лв167.48
You save:  Лв50.25
₩97,299.65
List Price:  ₩139,005.46
You save:  ₩41,705.80
₪233.76
List Price:  ₪333.96
You save:  ₪100.19
₱3,982.74
List Price:  ₱5,689.88
You save:  ₱1,707.13
¥10,370.72
List Price:  ¥14,815.95
You save:  ¥4,445.23
MX$1,307.18
List Price:  MX$1,867.49
You save:  MX$560.30
QR254.81
List Price:  QR364.04
You save:  QR109.22
P1,007.37
List Price:  P1,439.16
You save:  P431.79
KSh9,042.70
List Price:  KSh12,918.70
You save:  KSh3,876
E£3,398.02
List Price:  E£4,854.53
You save:  E£1,456.50
ብር10,014.21
List Price:  ብር14,306.63
You save:  ብር4,292.42
Kz63,827.73
List Price:  Kz91,186.39
You save:  Kz27,358.65
CLP$68,047.07
List Price:  CLP$97,214.27
You save:  CLP$29,167.20
CN¥499.08
List Price:  CN¥713
You save:  CN¥213.92
RD$4,438.06
List Price:  RD$6,340.36
You save:  RD$1,902.30
DA9,089.14
List Price:  DA12,985.04
You save:  DA3,895.90
FJ$157.92
List Price:  FJ$225.61
You save:  FJ$67.69
Q537.12
List Price:  Q767.35
You save:  Q230.23
GY$14,646.12
List Price:  GY$20,923.93
You save:  GY$6,277.80
ISK kr8,575.17
List Price:  ISK kr12,250.77
You save:  ISK kr3,675.60
DH635.26
List Price:  DH907.55
You save:  DH272.29
L1,173.39
List Price:  L1,676.34
You save:  L502.95
ден3,696.82
List Price:  ден5,281.40
You save:  ден1,584.57
MOP$562.45
List Price:  MOP$803.54
You save:  MOP$241.08
N$1,241.62
List Price:  N$1,773.82
You save:  N$532.20
C$2,576.11
List Price:  C$3,680.31
You save:  C$1,104.20
रु9,866.78
List Price:  रु14,096.01
You save:  रु4,229.22
S/246.53
List Price:  S/352.21
You save:  S/105.67
K296.66
List Price:  K423.82
You save:  K127.15
SAR262.61
List Price:  SAR375.17
You save:  SAR112.56
ZK1,665.94
List Price:  ZK2,380.02
You save:  ZK714.07
L304.15
List Price:  L434.52
You save:  L130.37
Kč1,463.14
List Price:  Kč2,090.29
You save:  Kč627.14
Ft23,530.45
List Price:  Ft33,616.37
You save:  Ft10,085.92
SEK kr658.63
List Price:  SEK kr940.94
You save:  SEK kr282.31
ARS$95,361.78
List Price:  ARS$136,236.96
You save:  ARS$40,875.17
Bs483.93
List Price:  Bs691.36
You save:  Bs207.43
COP$279,578.30
List Price:  COP$399,414.69
You save:  COP$119,836.39
₡35,391.50
List Price:  ₡50,561.46
You save:  ₡15,169.95
L1,834.15
List Price:  L2,620.33
You save:  L786.18
₲504,626.01
List Price:  ₲720,925.20
You save:  ₲216,299.19
$U2,804.51
List Price:  $U4,006.62
You save:  $U1,202.10
zł254.73
List Price:  zł363.92
You save:  zł109.18
Already have an account? Log In

Transcript

Hello everyone, before we start with the code for this video, there is a little change that we have to make in the cosine distance function from the previous video. The change is to add the square brackets and the zero between them after query vector, we are doing this because of the dimensionality of the neural network output. This will access the first element of the output. Now let's get back to hamming distance. If you haven't heard about this distance before, that's totally okay. It is one of the more commonly used in information theory and unlike costs and distance this one works on binary vectors only.

Hamming distance is a primarily used to compare sent signal and received signal and it tries to identify any changes that may have occurred in a send signal. If hamming distance of two vectors is zero, the vectors are identical. And as you may assume from the picture here, It works by counting errors between two vectors. In this example, right here we have 123 errors. So the hamming distance of these two vectors is free. The implementation of the hamming distance function is the same as we had in the course in distance.

So let's copy it and paste it in the hamming distance function. The only change that we have to make is to change the cosine to Hamming. And as you can see, it takes u and v factors as well, so we don't have to change anything there. And that's it for this video. If you have any questions or comments so far, please post them in the comment section. Otherwise, I see you in the next tutorial.

Sign Up

Share

Share with friends, get 20% off
Invite your friends to LearnDesk learning marketplace. For each purchase they make, you get 20% off (upto $10) on your next purchase.