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 条
  • [21] The two sides of the theory of rough sets
    Yao, Yiyu
    KNOWLEDGE-BASED SYSTEMS, 2015, 80 : 67 - 77
  • [22] Rough Sets Approximations for Learning Outcomes
    Encheva, Sylvia
    Tumin, Sharil
    UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, 2010, 75 : 63 - +
  • [23] Concept lattices in rough set theory
    Yao, YY
    NAFIPS 2004: ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1AND 2: FUZZY SETS IN THE HEART OF THE CANADIAN ROCKIES, 2004, : 796 - 801
  • [24] Algebraic specification of empirical inductive learning methods based on rough sets and matroid theory
    Tsumoto, S
    Tanaka, H
    INTEGRATING SYMBOLIC MATHEMATICAL COMPUTATION AND ARTIFICIAL INTELLIGENCE, 1995, 958 : 224 - 243
  • [25] Outlier detection based on rough sets theory
    Shaari, Faizah
    Abu Bakar, Azuraliza
    Hamdan, Abdul Razak
    INTELLIGENT DATA ANALYSIS, 2009, 13 (02) : 191 - 206
  • [26] Semantics of fuzzy sets in rough set theory
    Yao, YY
    TRANSACTIONS ON ROUGH SETS II: ROUGH SETS AND FUZZY SETS, 2004, 3135 : 297 - 318
  • [27] Interpretations of belief functions in the theory of rough sets
    Yao, YY
    Lingras, PJ
    INFORMATION SCIENCES, 1998, 104 (1-2) : 81 - 106
  • [28] Application of rough sets theory to the sequential diagnosis
    Zolnierek, Andrzej
    BIOLOGICAL AND MEDICAL DATA ANALYSIS, PROCEEDINGS, 2006, 4345 : 413 - 422
  • [29] Fault diagnosis using rough sets theory
    Shen, LX
    Tay, FEH
    Qu, LS
    Shen, YD
    COMPUTERS IN INDUSTRY, 2000, 43 (01) : 61 - 72
  • [30] Constructive and algebraic methods of the theory of rough sets
    Yao, YY
    INFORMATION SCIENCES, 1998, 109 (1-4) : 21 - 47
12345