• Home
  • Search
  • Enhanced situation space mining for data streams
  • Cite Icon5
  • https://doi.org/10.1145/3019612.3019671Copy DOI Icon

Enhanced situation space mining for data streams

  • Apr 3, 2017
  • Yisroel Mirsky +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Data streams can capture the situation which an actor is experiencing. Knowledge of the present situation is highly beneficial for a wide range of applications. An algorithm called pcStream can be used to extract situations from a numerical data stream in an unsupervised manner. Although pcStream outperforms other stream clustering algorithms at this task, pcStream has two major flaws. The first is its complexity due to continuously performing principal component analysis (PCA). The second is its difficulty in detecting emerging situations whose distributions overlap in the same feature space. In this paper we introduce pcStream2, a variant of pcStream which employs windowing and persistence in order to distinguish between emerging overlapping concepts. We also propose the use of incremental PCA (IPCA) to reduce the overall complexity and memory requirements of the algorithm. Although any IPCA algorithm can be used, we use a novel IPCA algorithm called Just-In-Time PCA which is better suited for processing streams. JIT-PCA makes intelligent 'short cuts' in order to reduce computations. We provide experimental results on real-world datasets that demonstrates how the proposed improvements make pcStream2 a more accurate and practical tool for situation space mining.

Similar Papers
  • Peer Review Report

Author response: Early-life experience reorganizes neuromodulatory regulation of stage-specific behavioral responses and individuality dimensions during development

  • Apr 30, 2023
  • Reemy Ali Nasser +2
  • Conference Article
  • Citations33

Theories for unsupervised learning: PCA and its nonlinear extensions

  • Jun 27, 1994
  • Lei Xu
  • Research Article
  • Citations3

Using principal component analysis to distinguish different dynamic phases in superconducting vortex matter

  • Mar 17, 2025
  • Physical Review B
  • C J O Reichhardt +2
  • Research Article

Development of Weather-based Yield Prediction Model for Ginger (Zingiber officinale) Using Principal Component Analysis

  • Sep 11, 2025
  • International Journal of Environment and Climate Change
  • V Arsha +2
  • Research Article
  • Citations74

Optimizing Data Stream Representation: An Extensive Survey on Stream Clustering Algorithms

  • Jan 21, 2019
  • Business & Information Systems Engineering
  • Matthias Carnein +1
  • Book Chapter
  • Citations5

Reweighting Recognition Using Modified Kernel Principal Component Analysis via Manifold Learning

  • Jan 01, 2012
  • Xu Kejia +2
  • Research Article

On Evaluation of Data Stream Clustering Algorithms: A Survey

  • Jan 01, 2025
  • IEEE Access
  • Christian Nordahl +3
  • Research Article
  • Citations23

Principal component analysis of routine blood test results with Parkinson's disease: A case-control study.

  • Dec 06, 2020
  • Experimental Gerontology
  • Yuling Wang +8
  • Conference Article
  • Citations3

Principal Component Analysis over encrypted data using homomorphic encryption

  • Nov 09, 2015
  • Hilder V L Pereira +1
  • Abstract
  • Citations3

FRI0133 Understanding Anemia in Rheumatoid Arthritis: The Association of Hemoglobin and Hepcidin Levels with Clinical Disease Activity and Acute Phase Response

  • Jun 01, 2016
  • Annals of the Rheumatic Diseases
  • I Padjen +4
  • Research Article
  • Citations456

Human Action Recognition in Videos Using Kinematic Features and Multiple Instance Learning

  • Feb 01, 2010
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • S Ali +1
  • Book Chapter
  • Citations23

Adaptive Multiple-Resolution Stream Clustering

  • Jan 01, 2014
  • Marwan Hassani +2
  • Research Article
  • Citations7

Sensor Selection for Activity Classification at Smart Home Environments.

  • Jul 01, 2020
  • Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference
  • Nithish Bolleddula +4
  • Research Article
  • Citations3

Re-calibrating measurements of low-cost air quality monitors using PCR-GPR air quality forecasting models.

  • Feb 06, 2025
  • PloS one
  • Bing Liu +2
  • Research Article
  • Citations16

Multivariate statistical characterization of the tolerance of argon inductively coupled plasmas to organic solvents

  • Jan 01, 1997
  • Spectrochimica Acta Part B: Atomic Spectroscopy
  • A Lopez Molinero +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.