On partial tests and partial reducts for decision tables

被引：0
|
作者：
Moshkov, MJ [1 ]
Piliszczuk, M [1 ]
机构：
[1] Univ Silesia, Inst Comp Sci, PL-41200 Sosnowiec, Poland
来源：
ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PRT 1, PROCEEDINGS | 2005年 / 3641卷
关键词：
partial cover; partial test; partial reduct; greedy algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the paper a greedy algorithm for construction of partial tests is considered. Bounds on minimal cardinality of partial reducts are obtained. Results of experiments with software implementation of the greedy algorithm are described.
引用
收藏
页码：149 / 155
页数：7
相关论文
共 50 条
  • [1] On construction of partial reducts and irreducible partial decision rules
    Moshkov, Mikhail Ju.
    Piliszczuk, Marcin
    Zielosko, Beata
    [J]. FUNDAMENTA INFORMATICAE, 2007, 75 (1-4) : 357 - 374
  • [2] Lower bounds on minimal weight of partial reducts and partial decision rules
    Moshkov, Mikhail Ju.
    Piliszczuk, Marcin
    Zielosko, Beata
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 290 - 296
  • [3] Reducts in incomplete decision tables
    Li, RP
    Huang, D
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 165 - 174
  • [4] Decision trees and reducts for distributed decision tables
    Moshkov, MJ
    [J]. MONITORING, SECURITY, AND RESCUE TECHNIQUES IN MULTIAGENT SYSTEMS, 2005, : 239 - 248
  • [5] Finding reducts for ordinal decision tables
    Lee, JWT
    Wang, XZ
    Wang, JF
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3143 - 3147
  • [6] The Partial Completion and Reduction of Incomplete Decision Tables
    Wu, Chen
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (04): : 214 - 218
  • [7] Approaches to approximation reducts in inconsistent decision tables
    Mi, JS
    Wu, WZ
    Zhang, WX
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 283 - 286
  • [8] Reducts of the random partial order
    Pach, Peter Pal
    Pinsker, Michael
    Pluhar, Gabriella
    Pongracz, Andras
    Szabo, Csaba
    [J]. ADVANCES IN MATHEMATICS, 2014, 267 : 94 - 120
  • [9] On Finding All Reducts of Consistent Decision Tables
    Janos, Demetrovics
    Thi, Vu Duc
    Giang, Nguyen Long
    [J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2014, 14 (04) : 3 - 10
  • [10] On generalization reducts in multi-scale decision tables
    She, Yan-Hong
    Qian, Zhuo-Hao
    He, Xiao-Li
    Wang, Jun-Tao
    Qian, Ting
    Zheng, Wen-Li
    [J]. INFORMATION SCIENCES, 2021, 555 : 104 - 124
12345