arrow
Return

Multi-granularity feature selection on cost-sensitive data with measurement errors and variable costs

delete2018-10-01
delete32
PRE
AI
S
Shujiao Liao *
Q
Qingxin Zhu
Y
Yuhua Qian
林国平 cover
林国平 (Guoping Lin)
DOI:10.1016/j.knosys.2018.05.020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In real applications of data mining, machine learning and granular computing, measurement errors, test costs and misclassification costs often occur. Furthermore, the test cost of a feature is usually variable with the error range, and the variability of the misclassification cost is related to the object considered. Recently, some approaches based on rough sets have been introduced to study the error-based cost-sensitive feature selection problem. However, most of them consider only single-granularity cases, thus are not feasible for the case where the granularity diversity between different features should be taken into account. Motivated by this problem, we propose a multi-granularity feature selection approach which considers measurement errors and variable costs in terms of feature-value granularities. For a given feature, the feature-value granularity is evaluated by the error confidence level of the feature values. In this way, we build a theoretic framework called confidence-level vector-based neighborhood rough set, and present a so-called heuristic feature-granularity selection algorithm, and a relevant competition strategy which can select both features and their respective feature-value granularities effectively and efficiently. Experiment results show that a satisfactory trade-off among feature dimension reduction, feature-value granularity selection and total cost minimization can be achieved by the proposed approach. This work would provide a new insight into the cost-sensitive feature selection problem from the multi-granularity perspective.
Keywords:
Feature-granularity selection
Measurement errors
Multi-granularity
Neighborhood
Rough sets
Variable costs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

M
Minnan Normal University
Scholars:
2.1K
Papers: 1.3K
Citations: 0
S
Shanxi University
Scholars:
1.3W
Papers: 8.4K
Citations: 1.2W