An Improved Algorithm for Mining Non-Redundant Interacting Feature Subsets

被引:0
|
作者
Sha, Chaofeng [1 ]
Gong, Jian [1 ]
Zhou, Aoying [2 ]
机构
[1] Fudan Univ, Sch Comp Sci, Shanghai, Peoples R China
[2] ECNU, Shanghai Key Lab Trustworthy Comp, Shanghai, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The application of feature subsets with high order correlation in classification has demonstrates its power in a recent study, where non-redundant interacting feature subsets (NIFS) is defined based on multi-information. Ill this paper, we re-examine the problem of finding NIFSs. We further improve the upper bounds and lower bounds on the correlations, which can be used to significantly prune the search space. The experiments on real datasets demonstrate the efficiency and effectiveness of our approach.
引用
收藏
页码:357 / +
页数:2
相关论文
共 50 条
  • [41] Mining Non-Redundant Substitution Rules Between Sets of Items in Large Databases
    Chen, Yi-Chun
    Lee, Guanling
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (02) : 659 - 674
  • [42] NON-REDUNDANT STOCKWELL TRANSFORM BASED FEATURE EXTRACTION FOR HANDWRITTEN DIGIT RECOGNITION
    Dash, Kalyan S.
    Puhan, N. B.
    Panda, Ganapati
    2014 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM), 2014,
  • [43] Mining non-redundant synergy graph patterns from two classes of graphs
    Wang, Zhang-Hui
    Zhao, Yu-Hai
    Wang, Guo-Ren
    Li, Yuan
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (07): : 1434 - 1447
  • [44] Algorithm of non-redundant association rules based on user interest orientation
    Qian X.
    Guo R.
    Qian, Xiaodong (qianxd@mail.lzjtu.cn), 1745, Totem Publishers Ltd (14) : 1745 - 1753
  • [45] Mining non-redundant sequential rules with dynamic bit vectors and pruning techniques
    Minh-Thai Tran
    Bac Le
    Bay Vo
    Tzung-Pei Hong
    Applied Intelligence, 2016, 45 : 333 - 342
  • [46] Mining Consistent, Non-Redundant and Minimal Negative Rules Based on Minimal Generators
    Iwanuma, Koji
    Yajima, Kento
    Yamamoto, Yoshitaka
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5706 - 5709
  • [47] Clustering for Non-Redundant Feature Selection in Radiomics for Breast Cancer Risk Assessment
    Mendel, K.
    Porter, S.
    Li, H.
    Lan, L.
    Schacht, D.
    Giger, M.
    MEDICAL PHYSICS, 2018, 45 (06) : E458 - E458
  • [48] Hierarchical control in redundant and non-redundant postural tasks
    James, Eric G.
    Newell, Karl M.
    HUMAN MOVEMENT SCIENCE, 2011, 30 (06) : 1167 - 1184
  • [49] Non-redundant and redundant post coding in OFDM systems
    Shah, S. F. A.
    Tewfik, A. H.
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 4407 - 4410
  • [50] Redundant versus non-redundant apertures for exoplanet detection
    Aime, C
    Soummer, R
    ASTRONOMY WITH HIGH CONTRAST IMAGING: FROM PLANETARY SYSTEMS TO ACTIVE GALACTIC NUCLEI, 2003, 8 : 353 - 359