Comparison of lazy classification algorithms based on deterministic and inhibitory decision rules

被引:0
|
作者
Delimata, Pawel [1 ]
Moshkov, Mikhail [2 ]
Skowron, Andrzej [3 ]
Suraj, Zbigniew [1 ]
机构
[1] Univ Rzeszow, Rejtana 16A, PL-35310 Rzeszow, Poland
[2] Silesian Univ, Inst Comp Sci, PL-40007 Sosnowiec, Poland
[3] Univ Warsaw, Inst Math, PL-02097 Warsaw, Poland
来源
关键词
rough sets; decision tables; deterministic decision rules; inhibitory decision rules;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the paper, two lazy classification algorithms of polynomial time complexity are considered. These algorithms are based on deterministic and inhibitory decision rules, but the direct generation of rules is not required. Instead of this, for any new object the considered algorithms extract from a given decision table efficiently some information about the set of rules. Next, this information is used by a decision-making procedure. The reported results of experiments show that the algorithms based on inhibitory decision rules are often better than those based on deterministic decision rules.
引用
收藏
页码:55 / +
页数:3
相关论文
共 50 条
  • [21] A Comparison of Classification Algorithms Based on The Number of Features
    Xiong, Peichen
    Ping, Wei
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 3179 - 3182
  • [22] Mining decision rules from deterministic finite automata
    Jacquenet, F
    Sebban, M
    Valétudie, G
    ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 362 - 367
  • [23] Lazy Bayesian rules: A lazy semi-naive Bayesian learning technique competitive to boosting decision trees
    Zheng, ZJ
    Webb, GI
    Ting, KM
    MACHINE LEARNING, PROCEEDINGS, 1999, : 493 - 502
  • [24] Lazy Multi-Label Classification algorithms based on Non-Parametric Predictive Inference
    Moral-Garcia, Serafin
    Abellan, Joaquin
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 256
  • [25] A comparison of different decision algorithms used in volumetric storm cells classification
    Suraj, Z
    Peters, JF
    Rzasa, W
    FUNDAMENTA INFORMATICAE, 2002, 51 (1-2) : 201 - 214
  • [26] Comparison of decision tree algorithms for EMG signal classification using DWT
    Gokgoz, Ercan
    Subasi, Abdulhamit
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2015, 18 : 138 - 144
  • [27] Bayesian decision rules to classification problems
    Long, Yuqi
    Xu, Xingzhong
    AUSTRALIAN & NEW ZEALAND JOURNAL OF STATISTICS, 2021, 63 (02) : 394 - 415
  • [28] Classification of Endangered Languages Using Decision Tree Based Algorithms
    Che, Dongsheng
    Shafer, Taylor
    Tian, Pu
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [29] Lazy fine-tuning algorithms for naive Bayesian text classification
    El Hindi, Khalil M.
    Aljulaidan, Reem R.
    AlSalman, Hussien
    APPLIED SOFT COMPUTING, 2020, 96
  • [30] Claims-Based Algorithms for Identifying Patients With Pulmonary Hypertension: A Comparison of Decision Rules and Machine-Learning Approaches
    Ong, Mei-Sing
    Klann, Jeffrey G.
    Lin, Kueiyu Joshua
    Maron, Bradley A.
    Murphy, Shawn N.
    Natter, Marc D.
    Mandl, Kenneth D.
    JOURNAL OF THE AMERICAN HEART ASSOCIATION, 2020, 9 (19):