In the context of selecting features for multi-scale interval valued decision table (MIVDT), conventional research approaches encounter difficulties including elevated data complexity, diminished computational efficiency, and limited model generalization capacity. To overcome these difficulties, feature selection methods based on contradictory state sequence (CSS) and fuzzy contradictory state sequence (FCSS) are proposed in this paper. Initially, MIVDT is established. According to the characteristics of interval value, a more thorough and impartial metric for assessing the inclusion degree is suggested, along with similarity relation based on the metric. Subsequently, the introduction of the first contradictory object allows for the delineation of contradictory state and fuzzy contradictory state, which serve to characterize the consistency of MIVDT. These two concepts are proposed to enhance the accuracy and efficiency of capturing key information in intricate data. Additionally, rapid feature selection algorithms are suggested, which rely on CSS and FCSS. In contrast to conventional feature selection approaches, the algorithms introduced in this study demonstrate superior computational efficiency and enhanced generalization capabilities when confronted with intricate datasets. In twelve open source datasets, the upper limit for the quantity of objects is 110341, and the average accuracy values of experiments under two parameter combinations are 99.54% and 97.08% respectively. The results of experiments demonstrate that the algorithms introduced are capable of efficiently identifying a novel feature subset from intricate datasets within a shorter timeframe.
Read full abstract