Noise-tolerant windowing

被引:0
|
作者
Furnkranz, J [1 ]
机构
[1] Austrian Res Inst Artificial Intelligence, A-1010 Vienna, Austria
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Windowing has been proposed as a procedure for efficient memory use in the ID3 decision tree learning algorithm. However. it was shown that it may often lead to a decrease in performance, in particular in noisy domains. Following up an previous work, where we have demonstrated that the ability of rule learning algorithms to learn rules independently can be exploited for more efficient windowing procedures, we demonstrate in this paper how this property can he exploited to achieve noise-tolerance in windowing.
引用
收藏
页码:852 / 857
页数:6
相关论文
共 50 条
  • [1] Noise-tolerant fair classification
    Lamy, Alexandre
    Zhong, Ziyuan
    Menon, Aditya Krishna
    Verma, Nakul
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [2] Unforgeable noise-tolerant quantum tokens
    Pastawski, Fernando
    Yao, Norman Y.
    Jiang, Liang
    Lukin, Mikhail D.
    Cirac, J. Ignacio
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (40) : 16079 - 16082
  • [3] Synthesizing noise-tolerant language learners
    Case, J
    Jain, S
    Sharma, A
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 261 (01) : 31 - 56
  • [4] A noise-tolerant graphical model for ranking
    Geng, Xiubo
    Qin, Tao
    Liu, Tie-Yan
    Cheng, Xue-Qi
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2012, 48 (02) : 374 - 383
  • [5] Noise-tolerant dynamic circuit design
    Wang, L
    Shanbhag, NR
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 549 - 552
  • [6] Synthesizing noise-tolerant language learners
    Case, J
    Jain, S
    Sharma, A
    [J]. ALGORITHMIC LEARNING THEORY, 1997, 1316 : 228 - 243
  • [7] On the sample complexity of noise-tolerant learning
    Aslam, JA
    Decatur, SE
    [J]. INFORMATION PROCESSING LETTERS, 1996, 57 (04) : 189 - 195
  • [8] Noise-tolerant algorithm for active power filters
    Santana, WC
    da Silva, LEB
    de Oliveira, LEL
    da Silva, VF
    Torres, GL
    [J]. PROCEEDINGS OF THE IEEE-ISIE 2004, VOLS 1 AND 2, 2004, : 1303 - 1308
  • [9] Noise-tolerant 3D Imaging
    Rehain, Patrick
    Sua, Yong Meng
    Zhu, Shenyu
    Dickson, Ivan
    Muthuswamy, Bharathwaj
    Ramanathan, Jeevanandha
    Shahverdi, Amin
    Huang, Yuping
    [J]. 2019 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2019,
  • [10] Noise-tolerant wavefront shaping in a Hadamard basis
    Mastiani, Bahareh
    Vellekoop, Ivo M.
    [J]. OPTICAL COHERENCE IMAGING TECHNIQUES AND IMAGING IN SCATTERING MEDIA IV, 2021, 11924