An approach to reduction based on correlation information vector

被引：0
|
作者：
Pei, XB [1 ]
Wang, YZ [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept Comp Sci, Wuhan 430074, Hubei, Peoples R China
来源：
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3 | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Attribute reduction is one of the basic contents in rough set theory. And it has been proved that computing the optimal attribute reduction is NP-complete. In this paper, a new concept of correlation information vector is introduced in inconsistent information system, the judgment theorem with respect to attribute reduction is obtained and the significance of attributes is defined in information system, from which. a complete polynomial heuristic algorithm for the optimal reduction is proposed. Finally, we also show the results of the algorithm by an illustrative example.
引用
收藏
页码：236 / 239
页数：4
相关论文
共 50 条
  • [1] Autoencoder: Approach to the Reduction of the Dimension of the Vector Space with Controlled Loss of Information
    Akinin, Maxim V.
    Akinina, Natalya V.
    Taganov, Alexandr I.
    Nikiforov, Michael B.
    [J]. 2015 4TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2015, : 171 - 173
  • [2] Objective reduction based on nonlinear correlation information entropy
    Handing Wang
    Xin Yao
    [J]. Soft Computing, 2016, 20 : 2393 - 2407
  • [3] Objective reduction based on nonlinear correlation information entropy
    Wang, Handing
    Yao, Xin
    [J]. SOFT COMPUTING, 2016, 20 (06) : 2393 - 2407
  • [4] A new band selection approach based on information theory and support vector machine for hyperspectral images reduction and classification
    Elmaizi, A.
    Sarhrouni, E.
    Hammouch, A.
    Nacir, C.
    [J]. 2017 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC), 2017,
  • [5] Information entropy based sample reduction for support vector data description
    Li, DongDong
    Wang, Zhe
    Cao, Chenjie
    Liu, Yu
    [J]. APPLIED SOFT COMPUTING, 2018, 71 : 1153 - 1160
  • [6] A Distance Approach for Open Information Extraction Based on Word Vector
    Liu Peiqian
    Wang Xiaoji
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2018, 12 (06): : 2470 - 2491
  • [7] Wind turbine power curve construction based on correlation vector information entropy
    Fu, Deyi
    Gao, Shiqiao
    Kong, Lingxing
    Jia, Haikun
    [J]. Taiyangneng Xuebao/Acta Energiae Solaris Sinica, 2022, 43 (05): : 252 - 259
  • [8] An Approach Based on Predicate Correlation to the Reduction of Plethoric Answer Sets
    Bosc, Patrick
    Hadjali, Allel
    Pivert, Olivier
    Smits, Gregory
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND MANAGEMENT, VOL 2, 2012, 398 : 213 - +
  • [9] Set-based vector model:: An efficient approach for correlation-based ranking
    Pôssas, B
    Ziviani, N
    Meira, W
    Ribeiro-Neto, B
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2005, 23 (04) : 397 - 429
  • [10] A PARAMETER REDUCTION APPROACH OF SOFT SETS BASED ON INFORMATION ENTROPY
    Qin, Keyun
    Hong, Zhiyong
    Pan, Xiaodong
    [J]. COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 666 - 671
12345