OEBench: Investigating Open Environment Challenges in Real-World Relational Data Streams
Abstract: How to get insights from relational data streams in a timely manner is a hot research topic. Data streams can present unique challenges, such as distribution drifts, outliers, emerging classes, and changing features, which have recently been described as open environment challenges for machine learning. While existing studies have been done on incremental learning for data streams, their evaluations are mostly conducted with synthetic datasets. Thus, a natural question is how those open environment challenges look like and how existing incremental learning algorithms perform on real-world relational data streams. To fill this gap, we develop an Open Environment Benchmark named OEBench to evaluate open environment challenges in real-world relational data streams. Specifically, we investigate 55 real-world relational data streams and establish that open environment scenarios are indeed widespread, which presents significant challenges for stream learning algorithms. Through benchmarks with existing incremental learning algorithms, we find that increased data quantity may not consistently enhance the model accuracy when applied in open environment scenarios, where machine learning models can be significantly compromised by missing values, distribution drifts, or anomalies in real-world data streams. The current techniques are insufficient in effectively mitigating these challenges brought by open environments. More researches are needed to address real-world open environment challenges. All datasets and code are open-sourced in https://github.com/sjtudyq/OEBench.
- ElStream: An ensemble learning approach for concept drift detection in dynamic social big data stream learning. IEEE Access 9 (2021), 66408–66419.
- A framework for clustering evolving data streams. In Proceedings 2003 VLDB conference. Elsevier, 81–92.
- Memory aware synapses: Learning what (not) to forget. In Proceedings of the European Conference on Computer Vision (ECCV). 139–154.
- Expert gate: Lifelong learning with a network of experts. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 3366–3375.
- Recurring concept meta-learning for evolving data streams. Expert Systems with Applications 138 (2019), 112832.
- Sercan Ö Arik and Tomas Pfister. 2021. Tabnet: Attentive interpretable tabular learning. In Proceedings of the AAAI conference on artificial intelligence, Vol. 35. 6679–6687.
- Arthur Asuncion and David Newman. 2007. UCI machine learning repository.
- Early drift detection method. In Fourth international workshop on knowledge discovery from data streams, Vol. 6. 77–86.
- Handling Concept Drifts in Regression Problems–the Error Intersection Approach. arXiv preprint arXiv:2004.00438 (2020).
- Vance W Berger and YanYan Zhou. 2014. Kolmogorov–smirnov test: Overview. Wiley statsref: Statistics reference online (2014).
- Jürgen Beringer and Eyke Hüllermeier. 2007. Efficient instance-based learning on data streams. Intelligent Data Analysis 11, 6 (2007), 627–650.
- Albert Bifet and Ricard Gavalda. 2007. Learning from time-changing data with adaptive windowing. In Proceedings of the 2007 SIAM international conference on data mining. SIAM, 443–448.
- New ensemble methods for evolving data streams. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. 139–148.
- Moa: Massive online analysis, a framework for stream classification and clustering. In Proceedings of the first workshop on applications of pattern analysis. PMLR, 44–50.
- Jock A Blackard and Denis J Dean. 1999. Comparative accuracies of artificial neural networks and discriminant analysis in predicting forest cover types from cartographic variables. Computers and electronics in agriculture 24, 3 (1999), 131–151.
- Dariusz Brzeziński and Jerzy Stefanowski. 2011. Accuracy updated ensemble for data streams with concept drift. In International conference on hybrid artificial intelligence systems. Springer, 155–163.
- A pdf-free change detection test based on density difference estimation. IEEE transactions on neural networks and learning systems 29, 2 (2016), 324–334.
- Arm-net: Adaptive relation modeling network for structured data. In Proceedings of the 2021 International Conference on Management of Data. 207–220.
- Data driven prediction models of energy use of appliances in a low-energy house. Energy and buildings 140 (2017), 81–97.
- Density-based clustering over an evolving data stream with noise. In Proceedings of the 2006 SIAM international conference on data mining. SIAM, 328–339.
- Overfitting in neural nets: Backpropagation, conjugate gradient, and early stopping. Advances in neural information processing systems 13 (2000).
- Riemannian walk for incremental learning: Understanding forgetting and intransigence. In Proceedings of the European Conference on Computer Vision (ECCV). 532–547.
- Will Cukierski. 2014. Bike Sharing Demand. https://kaggle.com/competitions/bike-sharing-demand
- Allstate Claims Severity. https://kaggle.com/competitions/allstate-claims-severity
- An information-theoretic approach to detecting changes in multi-dimensional data streams. In Proc. Symposium on the Interface of Statistics, Computing Science, and Applications (Interface).
- On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sensors and Actuators B: Chemical 129, 2 (2008), 750–757.
- Learning without memorizing. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 5138–5146.
- OEBench: Investigating Open Environment Challenges in Real-World Relational Data Streams. arXiv:2308.15059
- Gregory Ditzler and Robi Polikar. 2011. Hellinger distance based drift detection for nonstationary environments. In 2011 IEEE symposium on computational intelligence in dynamic and uncertain environments (CIDUE). IEEE, 41–48.
- Incremental learning of new classes from unbalanced data. In The 2013 International Joint Conference on Neural Networks (IJCNN). IEEE, 1–8.
- Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http://archive.ics.uci.edu/ml
- A survey on missing data in machine learning. Journal of Big Data 8, 1 (2021), 1–37.
- Sebastian Farquhar and Yarin Gal. 2018. Towards robust evaluations of continual learning. arXiv preprint arXiv:1805.09733 (2018).
- Online and non-parametric drift detection methods based on Hoeffding’s bounds. IEEE Transactions on Knowledge and Data Engineering 27, 3 (2014), 810–823.
- Joao Gama and Petr Kosina. 2011. Learning decision rules from data streams. In Twenty-Second International Joint Conference on Artificial Intelligence.
- Learning with drift detection. In Brazilian symposium on artificial intelligence. Springer, 286–295.
- Accurate decision trees for mining high-speed data streams. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. 523–528.
- Issues in evaluation of stream learning algorithms. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. 329–338.
- On evaluating stream learning algorithms. Machine learning 90 (2013), 317–346.
- Analyzing hack subnetworks in the bitcoin transaction graph. Applied Network Science 5, 1 (2020), 1–20.
- Adaptive random forests for evolving data stream classification. Machine Learning 106 (2017), 1469–1495.
- Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572 (2014).
- Jim Gray. 1993. The benchmark handbook for database and transasction systems. Mergan Kaufmann, San Mateo (1993).
- Robust random cut forest based anomaly detection on streams. In International conference on machine learning. PMLR, 2712–2721.
- Michael Hahsler and Matthew Bolaños. 2016. Clustering data streams based on shared density between micro-clusters. IEEE transactions on knowledge and data engineering 28, 6 (2016), 1449–1461.
- ADBench: Anomaly Detection Benchmark. In Neural Information Processing Systems (NeurIPS).
- Concept drift detection through resampling. In International conference on machine learning. PMLR, 1009–1017.
- Michael Harries and New South Wales. 1999. Splice-2 comparative evaluation: Electricity pricing. (1999).
- Memory efficient experience replay for streaming learning. In 2019 International Conference on Robotics and Automation (ICRA). IEEE, 9769–9776.
- Learning from streaming data with concept drift and imbalance: an overview. Progress in Artificial Intelligence 1 (2012), 89–101.
- Learning a unified classifier incrementally via rebalancing. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 831–839.
- Porto Seguro’s Safe Driver Prediction. https://kaggle.com/competitions/porto-seguro-safe-driver-prediction
- IEEE-CIS Fraud Detection. https://kaggle.com/competitions/ieee-fraud-detection
- Distilling causal effect of data in class-incremental learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3957–3966.
- Mining time-changing data streams. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining. 97–106.
- Learning model trees from evolving data streams. Data mining and knowledge discovery 23, 1 (2011), 128–168.
- James M Joyce. 2011. Kullback-leibler divergence. In International encyclopedia of statistical science. Springer, 720–722.
- Ibrahem Kandel and Mauro Castelli. 2020. The effect of batch size on the generalizability of the convolutional neural networks on a histopathology dataset. ICT express 6, 4 (2020), 312–315.
- An ensemble of classifiers for coping with recurring contexts in data streams. In ECAI 2008. IOS Press, 763–764.
- Detecting change in data streams. In VLDB, Vol. 4. Toronto, Canada, 180–191.
- Overcoming catastrophic forgetting in neural networks. Proceedings of the national academy of sciences 114, 13 (2017), 3521–3526.
- Combining active learning with concept drift detection for data stream mining. In 2018 IEEE International Conference on Big Data (Big Data). IEEE, 2239–2244.
- Pawel Ksieniewicz and Pawel Zyblewski. 2022. Stream-learn—Open-source Python library for difficult data stream batch analysis. Neurocomputing 478 (2022), 11–21.
- Adversarial machine learning at scale. arXiv preprint arXiv:1611.01236 (2016).
- Outlier detection and removal improves accuracy of machine learning approach to multispectral burn diagnostic imaging. Journal of biomedical optics 20, 12 (2015), 121305–121305.
- Zhizhong Li and Derek Hoiem. 2017. Learning without forgetting. IEEE transactions on pattern analysis and machine intelligence 40, 12 (2017), 2935–2947.
- Ecod: Unsupervised outlier detection using empirical cumulative distribution functions. IEEE Transactions on Knowledge and Data Engineering (2022).
- PM2. 5 data reliability, consistency, and air quality assessment in five Chinese cities. Journal of Geophysical Research: Atmospheres 121, 17 (2016), 10–220.
- Assessing Beijing’s PM2. 5 pollution: severity, weather impact, APEC and winter heating. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 471, 2182 (2015), 20150257.
- Drift detection using uncertainty distribution divergence. Evolving Systems 4 (2013), 13–25.
- Fuzzy time windowing for gradual concept drift adaptation. In 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, 1–6.
- Isolation forest. In 2008 eighth ieee international conference on data mining. IEEE, 413–422.
- RMM: Reinforced memory management for class-incremental learning. Advances in Neural Information Processing Systems 34 (2021), 3478–3490.
- Vincenzo Lomonaco and Davide Maltoni. 2017. Core50: a new dataset and benchmark for continuous object recognition. In Conference on Robot Learning. PMLR, 17–26.
- Avalanche: an end-to-end library for continual learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3600–3610.
- KNN classifier with self adjusting memory for heterogeneous concept drift. In 2016 IEEE 16th international conference on data mining (ICDM). IEEE, 291–300.
- Learning under concept drift: A review. IEEE Transactions on Knowledge and Data Engineering 31, 12 (2018), 2346–2363.
- A concept drift-tolerant case-base editing technique. Artificial Intelligence 230 (2016), 108–133.
- Diversity measure as a new drift detection method in data streaming. Knowledge-Based Systems 191 (2020), 105227.
- Online continual learning in image classification: An empirical survey. Neurocomputing 469 (2022), 28–51.
- Arun Mallya and Svetlana Lazebnik. 2018. Packnet: Adding multiple tasks to a single network by iterative pruning. In Proceedings of the IEEE conference on Computer Vision and Pattern Recognition. 7765–7773.
- xstream: Outlier detection in feature-evolving data streams. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1963–1972.
- Class-incremental learning: survey and performance evaluation on image classification. IEEE Transactions on Pattern Analysis and Machine Intelligence (2022).
- Agnieszka Mikołajczyk and Michał Grochowski. 2018. Data augmentation for improving deep learning in image classification problem. In 2018 international interdisciplinary PhD workshop (IIPhDW). IEEE, 117–122.
- Semi-supervised Deep Reinforcement Learning in Support of IoT and Smart City Services. IEEE Internet of Things Journal (2017), 1–12. https://doi.org/10.1109/JIOT.2017.2712560
- Nuno Moniz. 2019. Real-time 2019 Portuguese Parliament Election Results Dataset. arXiv preprint arXiv:1912.08922 (2019).
- Nuno Moniz and LuÃs Torgo. 2018. Multi-source social feedback of online news feeds. arXiv preprint arXiv:1801.07055 (2018).
- River: machine learning for streaming data in Python. (2021).
- Home Credit Default Risk. https://kaggle.com/competitions/home-credit-default-risk
- Daniel Müllner. 2011. Modern hierarchical, agglomerative clustering algorithms. arXiv preprint arXiv:1109.2378 (2011).
- Streaming-data algorithms for high-quality clustering. In Proceedings 18th International Conference on Data Engineering. IEEE, 685–694.
- Husein Perez and Joseph HM Tah. 2020. Improving the accuracy of convolutional neural networks by identifying and removing outlier images in datasets using t-SNE. Mathematics 8, 5 (2020), 662.
- McDiarmid drift detection methods for evolving data streams. In 2018 International joint conference on neural networks (IJCNN). IEEE, 1–9.
- Tomáš Pevnỳ. 2016. Loda: Lightweight on-line detector of anomalies. Machine Learning 102 (2016), 275–304.
- K-nearest neighbor (k-NN) based missing data imputation. In 2019 5th International Conference on Science in Information Technology (ICSITech). IEEE, 83–88.
- A pca-based change detection framework for multidimensional data streams: Change detection in multidimensional data streams. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 935–944.
- icarl: Incremental classifier and representation learning. In Proceedings of the IEEE conference on Computer Vision and Pattern Recognition. 2001–2010.
- Douglas A Reynolds et al. 2009. Gaussian mixture models. Encyclopedia of biometrics 741, 659-663 (2009).
- Stream-51: Streaming classification and novelty detection from videos. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops. 228–229.
- Exponentially weighted moving average charts for detecting concept drift. Pattern recognition letters 33, 2 (2012), 191–198.
- Peter J Rousseeuw. 1987. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of computational and applied mathematics 20 (1987), 53–65.
- Abdulwahed Salam and Abdelaaziz El Hibaoui. 2018. Comparison of Machine Learning Algorithms for the Power Consumption Prediction:-Case Study of Tetouan city–. In 2018 6th International Renewable and Sustainable Energy Conference (IRSEC). IEEE, 1–5.
- Saket Sathe and Charu C Aggarwal. 2016. Subspace outlier detection in linear time with randomized hashing. In 2016 IEEE 16th International Conference on Data Mining (ICDM). IEEE, 459–468.
- Overcoming catastrophic forgetting with hard attention to the task. In International Conference on Machine Learning. PMLR, 4548–4557.
- Tegjyot Singh Sethi and Mehmed Kantardzic. 2015. Don’t pay for validation: Detecting drifts from unlabeled data using margin density. Procedia Computer Science 53 (2015), 103–112.
- OpenLORIS-Object: A robotic vision dataset and benchmark for lifelong deep learning. In 2020 IEEE international conference on robotics and automation (ICRA). IEEE, 4767–4773.
- Ravid Shwartz-Ziv and Amitai Armon. 2022. Tabular data: Deep learning is not all you need. Information Fusion 81 (2022), 84–90.
- Machine learning-based occupancy estimation using multivariate sensor nodes. In 2018 IEEE Globecom Workshops (GC Wkshps). IEEE, 1–6.
- Always be dreaming: A new approach for data-free class-incremental learning. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 9374–9384.
- Challenges in benchmarking stream learning algorithms with real-world data. Data Mining and Knowledge Discovery 34, 6 (2020), 1805–1858.
- David RB Stockwell and A Townsend Peterson. 2002. Effects of sample size on accuracy of species distribution models. Ecological modelling 148, 1 (2002), 1–13.
- W Nick Street and YongSeog Kim. 2001. A streaming ensemble algorithm (SEA) for large-scale classification. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining. 377–382.
- Fast anomaly detection for streaming data. In Twenty-second international joint conference on artificial intelligence. Citeseer.
- A detailed analysis of the KDD CUP 99 data set. In 2009 IEEE symposium on computational intelligence for security and defense applications. Ieee, 1–6.
- Marco Toldo and Mete Ozay. 2022. Bring Evanescent Representations to Life in Lifelong Class Incremental Learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 16732–16741.
- Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of machine learning research 9, 11 (2008).
- Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing 17 (2007), 395–416.
- Heng Wang and Zubin Abraham. 2015. Concept drift detection for streaming data. In 2015 international joint conference on neural networks (IJCNN). IEEE, 1–9.
- Noise tolerant drift detection method for data stream mining. Information Sciences 609 (2022), 1318–1333.
- Striking a balance between stability and plasticity for class-incremental learning. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 1124–1133.
- Large scale incremental learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 374–382.
- Der: Dynamically expandable representation for class incremental learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3014–3023.
- Mining in anticipation for concept change: Proactive-reactive prediction in data streams. Data mining and knowledge discovery 13 (2006), 261–289.
- Continual learning through synaptic intelligence. In International Conference on Machine Learning. PMLR, 3987–3995.
- Class-incremental learning via deep model consolidation. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision. 1131–1140.
- Cautionary tales on air-quality improvement in Beijing. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 473, 2205 (2017), 20170457.
- A model or 603 exemplars: Towards memory-efficient class-incremental learning. arXiv preprint arXiv:2205.13218 (2022).
- Zhi-Hua Zhou. 2022. Open-environment machine learning. National Science Review 9, 8 (2022), nwac123.
Paper Prompts
Sign up for free to create and run prompts on this paper.