Short Definition
Euclidean distance is the straight-line distance between two points in a vector space.
Intuition
It is the ordinary geometric distance you would measure with a ruler, generalized to many dimensions.
Technical Definition
Euclidean distance is the L2 norm of the difference between two vectors.
Example
Clustering algorithms may group points by Euclidean distance in feature space.
Common Misunderstandings
Euclidean distance can behave poorly in very high-dimensional spaces.
It is sensitive to feature scale.