Relief-Based Feature Selection: Introduction and Review.

•Relief-based feature selection methods (RBAs) are reviewed in detailed context.•RBAs can detect interactions without examining pairwise combinations.•Iterative RBAs have been developed to scale them up to very large feature spaces.•Research focused on core algorithms, iterative scaling, and data type flexibility.