This paper presents a clustering technique for information retrieval based on fuzzy cluster based covariance for interval-valued data. We propose to define the fuzzy cluster based covariance then extend this covariance to a fuzzy cluster based covariance for interval-valued data. For this extension, we use conventional probabilistic theory on the interval, the ordinal statistical definition for covariance, and fuzzy logic to obtain the fuzzy clusters. Validity of the proposed clustering method is shown by using several numerical examples and multidimensional scaling.