Well, it's not like a support vector machine that just separates two point clouds by a hyperplane is that much more advanced than an algorithm that draws a line that best matches a point cloud.
Its been considered ML ever since experts started writing books about ML (and before that, "pattern recognition"). Most introductory ML books cover it in some detail.