Detects features which are statistically relevant to a target concept. Relief is a simple algorithm which relies entirely on a statistical method. This model employs few heuristics, and is less often fooled. Its computational complexity is polynomial (Θ(pn)). Relief is also noise tolerant and is unaffected by feature interaction. This is especially important for hard real-world domains such as protein folding.