Freja estimates the randomness of the memory accesses patterns of loops and instruction groups. It is reported as either low, high or very high.
When you optimize a program you should try to minimize the random access patterns in the program. Random access patterns are generally harmful to application performance. See Section 5.2.2, “Random Access Pattern”.