Double-Quantitative Feature Selection Approach for Multigranularity Ordered Decision Systems

Wentao Li, Chaojun Deng, Witold Pedrycz, Oscar Castillo, Chao Zhang, Tao Zhan

Abstract: Double-quantitative-based granular computing implies the systematic perspective, completeness, and accuracy of rough approximation. However, most of the existing research works only focus on the case of single quantification, and there are few research study on the simultaneous computing method of double quantification. In this article, we explore feature selection with double quantification in multigranularity ordered decision systems (MG-ODSs). First, the related concepts of quantitative functions are interpreted from different viewpoints of relative and absolute quantification. Then, the multigranularity double-quantitative rough sets in an ordered decision system (ODS) from optimistic and pessimistic cases, the related properties, and three-way decisions based on the presented quantitative levels are discussed. Furthermore, the greedy algorithm for feature selection is derived. By using 12 datasets from a public repository, evaluations and comparisons are made on the parameter setting and classification accuracy. From these comparative experiments, the advantages and effectiveness of the proposed feature selection algorithm could be demonstrated over the existing approaches.