Example 8 Choose $k$ numbers from $1,2, \cdots, 2004$, such that among the chosen $k$ numbers, there are definitely three numbers that can form the side lengths of a triangle (here it is required that the three side lengths of the triangle are all different). Then the minimum value of $k$ that satisfies the condition is $\qquad$