El algoritmo BFR , que lleva el nombre de sus inventores Bradley, Fayyad y Reina, es una variante del algoritmo de k-medias que está diseñado para agrupar datos en un espacio euclidiano de alta dimensión . Hace una suposición muy fuerte sobre la forma de los conglomerados: deben estar distribuidos normalmente alrededor de un centroide . La media y la desviación estándar de un conglomerado pueden diferir para diferentes dimensiones, pero las dimensiones deben ser independientes. [1]