The concept learning in the theory of rough sets

被引：0
|
作者：
Zhang, Qun-Feng [1 ]
Jiang, Yu-Ting [2 ]
Li, Zhi-Qiang [3 ]
机构：
[1] Hebei Univ, Coll Math & Comp Sci, Key Lab Machine Learning & Computat Intelligence, Baoding 071002, Peoples R China
[2] Hebei Univ, Ind & Commercial Coll, Baoding 071002, Peoples R China
[3] Hebei Informat Engn Sch, Baoding 071000, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2008年
关键词：
rough set; concept learning; sample complexity; PAC-learnability;
D O I：
10.1109/ICMLC.2008.4620427
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Knowledge reduction in decision table is important in both theory and application, and it outputs a minimal algorithm as a result. Set of the samples fitting the minimal algorithm is a concept over the set of all possible instances. But in unfamiliar environment, decision table is obtained randomly. So the obtained concept is an approximation to a potential target concept. We discuss the model of this concept learning, sample complexity of its hypothesis space and PAC-learnability of its target concept class.
引用
收藏
页码：337 / +
页数：2
相关论文
共 50 条
  • [41] On the method of the attribute classification based on rough sets theory
    Jiuying, Deng
    Ning, Xu
    Zongyuan, Mao
    ICIEA 2006: 1ST IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2006, : 628 - 631
  • [42] Lattice Theory for Rough Sets - A Case Study with Mizar
    Grabowski, Adam
    FUNDAMENTA INFORMATICAE, 2016, 147 (2-3) : 219 - 236
  • [43] Construction of Decision Tree Based on Rough Sets Theory
    Lei Zhijun
    Wu Linli
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 5208 - 5213
  • [44] Predicting students’ results using rough sets theory
    Udristoiu, Anca
    Udristoiu, Stefan
    Popescu, Elvira
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8669 : 336 - 343
  • [45] Two views of the theory of rough sets in finite universes
    Yao, YY
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1996, 15 (04) : 291 - 317
  • [46] Motor fault diagnosis based on rough sets theory
    Qiu, CD
    Ren, GA
    Tan, Y
    Di, DH
    ICEMI 2005: CONFERENCE PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL 8, 2005, : 347 - 353
  • [47] ESTIMATION OF BRIDGES THROUGH IMPLEMENTATION OF ROUGH SETS THEORY
    Kuburic, Miroslav
    Cirovic, Goran
    Kapovic, Zdravko
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2012, 19 (04): : 781 - 793
  • [48] APPLICATIONS OF ROUGH SETS THEORY IN CONTROL OF FOUNDRY PROCESSES
    Perzyk, M.
    Soroczynski, A.
    Kozlowski, J.
    ARCHIVES OF METALLURGY AND MATERIALS, 2010, 55 (03) : 889 - 898
  • [49] Algorithm for the detection of outliers based on the theory of rough sets
    Macia-Perez, Francisco
    Vicente Berna-Martinez, Jose
    Fernandez Oliva, Alberto
    Abreu Ortega, Miguel Alfonso
    DECISION SUPPORT SYSTEMS, 2015, 75 : 63 - 75
  • [50] Color image interpolation combined with rough sets theory
    Liang, Fengmei
    Xie, Keming
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 237 - 243
12345