I saw this text while reading wikipedia(http://en.wikipedia.org/wiki/K-means%2B%2B)
The authors tested their method with real and synthetic datasets and obtained typically 2-fold improvements in speed, and for certain datasets close to 1000-fold improvements in error.
and I'm curious about the meaning of -fold, like 1000-fold, 2-fold. Is this a kind of unit? or something? Can anyone give me some references about this term?