Algorithms for subsetting attribute values with Relief

Relief is a measure of attribute quality which is often used for feature subset se- lection. Its use in induction of classification trees and rules, discretization, and other methods has however been hindered by its inability to suggest subsets of values of discrete attributes and thresholds for splitting continuous attributes into intervals. We present efficient algo- rithms for both tasks.