FEATURE-SELECTION BASED ON THE STRUCTURAL INDEXES OF CATEGORIES

被引:20
作者
KUDO, M
SHIMBO, M
机构
[1] Department of Information Engineering, Faculty of Engineering, Hokkaido University, Sapporo
关键词
FEATURE SELECTION; SUBCLASS METHOD; PEAKING PHENOMENA; STRUCTURAL INDEXES; HYPERRECTANGLES;
D O I
10.1016/0031-3203(93)90055-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new technique is proposed to select features out of all available ones on the basis of structural indices of categories. In terms of hyper-rectangles including as many training samples of a category as possible, two characteristic indices are calculated which summarize its underlying distribution of samples. The hyper-rectangles and the indices are available in evaluating the degree of importance of features, and are used to increase the discrimination rates of discrimination rules by removing redundant features. The running time of the algorithm is linear order in the number of features. Experiments on artificial and real data attests its effectiveness.
引用
收藏
页码:891 / 901
页数:11
相关论文
共 50 条
[41]   APPLICATION OF A GENETIC ALGORITHM TO FEATURE-SELECTION UNDER FULL VALIDATION CONDITIONS AND TO OUTLIER DETECTION [J].
LEARDI, R .
JOURNAL OF CHEMOMETRICS, 1994, 8 (01) :65-79
[42]   Improved Gini-Index Algorithm to Correct Feature-Selection Bias in Text Classification [J].
Park, Heum ;
Kwon, Hyuk-Chul .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (04) :855-865
[43]   Use of Semisupervised Clustering and Feature-Selection Techniques for Identification of Co-expressed Genes [J].
Saha, Sriparna ;
Alok, Abhay Kumar ;
Ekbal, Asif .
IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2016, 20 (04) :1171-1177
[44]   Constructing an Emotion Estimation Model Based on EEG/HRV Indexes Using Feature Extraction and Feature Selection Algorithms [J].
Suzuki, Kei ;
Laohakangvalvit, Tipporn ;
Matsubara, Ryota ;
Sugaya, Midori .
SENSORS, 2021, 21 (09)
[45]   FEATURE SELECTION BASED ON IMPORTANCE AND INTERACTION INDEXES Hierarchical Fuzzy Rule Classifier Application [J].
Bombardier, Vincent ;
Wendling, Laurent ;
Schmitt, Emmanuel .
ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, :493-496
[46]   Feature selection based on the complexity of structural patterns in RDF graphs [J].
Kaneiwa, Ken ;
Minami, Yota .
INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2025, 19 (02) :217-227
[47]   Feature-Selection and Mutual-Clustering Approaches to Improve DoS Detection and Maintain WSNs' Lifetime [J].
Ahmad, Rami ;
Wazirali, Raniyah ;
Bsoul, Qusay ;
Abu-Ain, Tarik ;
Abu-Ain, Waleed .
SENSORS, 2021, 21 (14)
[48]   Performance Analysis of Two-Stage Optimal Feature-Selection Techniques for Finger Knuckle Recognition [J].
Jayapriya, P. ;
Umamaheswari, K. .
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 32 (02) :1293-1308
[49]   A New Fault Diagnosis Method of Bearings Based on Structural Feature Selection [J].
Mao, Wentao ;
Wang, Liyun ;
Feng, Naiqin .
ELECTRONICS, 2019, 8 (12)
[50]   Feature selection using structural similarity [J].
Mitra, Sushmita ;
Kundu, Partha Pratim ;
Pedrycz, Witold .
INFORMATION SCIENCES, 2012, 198 :48-61