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 条
  • [41] Routing attribute data mining based on rough set theory
    Liu, YB
    Tang, H
    Wang, MH
    Sun, SX
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 276 - 283
  • [42] A Generalized Rough Set Approach to Attribute Generalization in Data Mining
    李天瑞
    徐扬
    [J]. Railway Engineering Science, 2000, (01) : 69 - 75
  • [43] Rough set theory: Application in electronic commerce data mining
    Wang, XR
    Xu, RS
    Wang, WS
    [J]. IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2004), PROCEEDINGS, 2004, : 541 - 544
  • [44] Study on Incremental Data Mining based on Rough Set Theory
    Lv, ShanGuo
    Chen, HongLi
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 101 - 104
  • [45] Rough Set Based Attribute Reduction and Extension Data Mining
    Zheng, XiuZhang
    Zeng, Bi
    Liu, SiDong
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 109 - 112
  • [46] The Data Mining Model of Customer Value Based on Rough Set
    Zhong, Jiaming
    Li, Dingfang
    [J]. ADVANCES IN BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, 2008, 5 : 742 - +
  • [47] Rough set theory: A data mining tool for semiconductor manufacturing
    Kusiak, A
    [J]. IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, 2001, 24 (01): : 44 - 50
  • [48] A study on spatial attribute data mining based on rough set
    Li, LS
    Tang, B
    Ni, ZW
    Yang, T
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 743 - 746
  • [49] Interactions and applications of fuzzy, rough, and soft set in data mining
    Dash, Satya Ranjan
    Dehuri, Satchidananda
    Sahoo, Uma Kant
    [J]. International Journal of Fuzzy System Applications, 2013, 3 (03) : 37 - 50
  • [50] Rough set based attribute reduction approach in data mining
    Li, K
    Liu, YS
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 60 - 63