A method for feature selection based on hierarchical local-region analysis of feature characteristics in a data set of mixed data type is provided. A data space associated with a mixed-type data set is partitioned into a hierarchy of plural local regions. A relationship metric (for example, a similarity correlation metric) is used to evaluate for each local region a relationship measure between input features and a target. One or more relevant features is identified, by using the relationship measure for each local region.