Real-time Pattern Isolation and Recognition Over Immersive Sensor Data Streams

Data streams appear in many recent applications, where data are constantly changing or take the form of continuously arriving streams. We focus on data streams generated by sensors for monitoring users in immersive environments. To recognize users' interactions, we need to analyze the aggregation of several sensor data streams and match the result to a set of known actions. In addition, we need to separate a continuous series of actions into recognizable atomic actions. Hence, we first propose a distance metric, weighted-sum Singular Value Decomposition (SVD), suitable for similarity measurement of immersive data sequences. Subsequently, we propose a mutual information based heuristic for separation of the action sequences. Finally, we perform several empirical experiments using real-world virtual-reality devices to verify the effectiveness of our approach.

[1]  Sudipto Guha,et al.  Clustering Data Streams , 2000, FOCS.

[2]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[3]  Like Gao,et al.  Continually evaluating similarity-based pattern queries on a streaming time series , 2002, SIGMOD '02.

[4]  Cyrus Shahabi,et al.  Immersidata Management: Challenges in Management of Data Generated within an Immersive Environment , 1999, Multimedia Information Systems.

[5]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[6]  Prabhakar Raghavan,et al.  Computing on data streams , 1999, External Memory Algorithms.

[7]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[8]  Jati K. Sengupta,et al.  Introduction to Information , 1993 .

[9]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[10]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[11]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[12]  Divesh Srivastava,et al.  On computing correlated aggregates over continual data streams , 2001, SIGMOD '01.

[13]  Alberto O. Mendelzon,et al.  Similarity-based queries , 1995, PODS '95.

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  Geoff Hulten,et al.  Mining time-changing data streams , 2001, KDD '01.

[16]  Masud Mansuripur,et al.  Introduction to information theory , 1986 .

[17]  Cyrus Shahabi AIMS: An Immersidata Management System , 2003, CIDR.

[18]  Jennifer Widom,et al.  Continuous queries over data streams , 2001, SGMD.

[19]  Ada Wai-Chee Fu,et al.  Efficient time series matching by wavelets , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[20]  B. V. K. Vijaya Kumar,et al.  Efficient Calculation of Primary Images from a Set of Images , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Christos Faloutsos,et al.  Efficiently supporting ad hoc queries in large datasets of time sequences , 1997, SIGMOD '97.