"Fast Outlier Detection in Oblique Subspace"

Bowen Li
Dept. of Computer Science,
Florida State University (FSU)

Wednesday, Oct 22, 2025

Nespresso & Teatime - 417 DSL Commons
03:00 to 03:30 PM Eastern Time (US and Canada)

Colloquium -  499 DSL Seminar Room
03:30 to 04:30 PM Eastern Time (US and Canada)

In-person attendance is requested.
499 DSL Seminar Room
Zoom access is intended for external (non-departmental) participants only.

Click Here to Join via Zoom

Meeting # 942 7359 5552

Zoom Meeting # 942 7359 5552


Abstract:

Subspace outlier detection is a fundamental data mining task for high-dimensional data. The existing hashing-based methods only effectively identify outliers in axis-parallel subspaces but fail on arbitrary-shaped, schema-less data such as time series and graphs. We present OS-Hash (Oblique Subspace Hashing), a linear-time, constant-space solution that defines oblique subspaces based on pairwise object proximity, without requiring explicit multidimensional representations. By hashing data into arbitrarily oriented subspaces, OS-Hash builds efficient histograms for outlier detection across diverse data types and extends naturally to the data stream setting.

Speaker Biography:

Bowen Li is a final-year Ph.D. student in Computer Science at Florida State University, advised by Professor Peixiang Zhao. Before pursuing my doctoral degree, he earned a B.E. in Computer Science from East China University of Science and Technology and an M.S. in Computer Science from Florida State University. His research interests span data and network science, database systems, and core data mining problems in machine learning. He also gained industry experience as a summer intern with the Relational Database Service (RDS) team at Amazon Web Services (AWS) in 2022 and 2023.

Dept. of Scientific Computing
Florida State University
400 Dirac Science Library
Tallahassee, FL 32306-4120
admin@sc.fsu.edu
© Scientific Computing, Florida State University
Scientific Computing