A Rough Set System for Mining from Streaming Data

被引:1
|
作者
Wei, Yidong [1 ]
Leung, Carson K. [1 ]
Li, Cheng [1 ]
机构
[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
rough set; classification; data streams; decision rules; prediction; batch; aggregate; landmark; sliding window; time-fading; INCREMENTAL ATTRIBUTE REDUCTION;
D O I
10.1109/FUZZ-IEEE55066.2022.9882664
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the era of big data, dynamic data have become more popular than static data because high volumes of data can be generated and collected at a rapid rate. Although rough set theory has been widely used as a framework to mine decision rules from information system, most of the existing algorithms were not designed to handle streaming data. Hence, in this paper, we present a system based on rough set theory to mine decision rules from streaming data. In particular, our rough set system processes data streams on two bases (namely, batch-based, and aggregated-based) with three models (namely, landmark, sliding window, and time-fading models) for a total of six combinations of stream processing and mining models (e.g., batch-based landmark model). Evaluation results on comparisons with existing works on several benchmark datasets show the benefits in terms of both accuracy improvements and runtime reduction and the practicality of our rough set system in mining data streams.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Data mining in multisensor system based on rough set theory
    Han, B
    Wu, TJ
    [J]. PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 4427 - 4431
  • [2] A rough set approach to the data mining of inconsistent information system
    Zhou, Qingmin
    Yin, Chenbo
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3541 - 3545
  • [3] Data mining and rough set theory
    Grzymala-Busse, JW
    Ziarko, W
    [J]. COMMUNICATIONS OF THE ACM, 2000, 43 (04) : 108 - 109
  • [4] A Rough Set Data Mining Algorithm for the Tooth Diagnoses Expert System
    Jin Haiyue
    Song Kai
    [J]. PROCEEDINGS OF 2ND INTERNATIONAL SYMPOSIUM ON PHYSICS AND HIGH-TECH INDUSTRY, 4TH INTERNATIONAL SYMPOSIUM ON MAGNETIC INDUSTRY, 1ST SHENYANG FORUM FOR DEVELOPMENT AND COOPERATION OF HIGH-TECH INDUSTRY IN NORTHEAST ASIA, 2009, : 351 - 353
  • [5] Rough set spatial data modeling for data mining
    Beaubouef, T
    Ladner, R
    Petry, F
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2004, 19 (07) : 567 - 584
  • [6] Rough set theory with applications to data mining
    Grzymala-Busse, JW
    [J]. REAL WORLD APPLICATIONS OF COMPUTATIONAL INTELLIGENCE, 2005, 179 : 223 - 244
  • [7] Preface: A Rough Set Approach to Data Mining
    Peters, James
    Chan, Chien-Chung
    Grzymala-Busse, Jerzy W.
    Ziarko, Wojciech
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2011, 26 (06) : 497 - 498
  • [8] Rough set extension of Tcl for data mining
    Griffin, G
    Chen, Z
    [J]. KNOWLEDGE-BASED SYSTEMS, 1998, 11 (3-4) : 249 - 253
  • [9] Mining incomplete data—A rough set approach
    GRZYMALA-BUSSE Jerzy W
    [J]. 重庆邮电大学学报(自然科学版), 2008, (03) : 282 - 290
  • [10] Mining incomplete data - A rough set approach
    Grzymala-Busse, Jerzy W.
    [J]. 2008 INTERNATIONAL FORUM ON KNOWLEDGE TECHNOLOGY, 2008, : 282 - 290