Variable markov oracle: A novel sequential data points clustering algorithm with application to 3d gesture query-matching

Cheng I. Wang, Shlomo Dubnov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this paper a new method, Variable Markov Oracle, for clustering time series data points is proposed. Variable Markov Oracle is based on previous results of Audio Oracle, a method of fast indexing repeating sub-clips in an audio stream. The proposed method is capable of discovering natural clusters with temporal relations without specifying the number of clusters. The discovery of inherent clusters in time series data points allows the devising of an efficient algorithm for time series query-matching. The ability of discovering clusters is demonstrated with a synthetic audio example, and an application of querying 3D skeletal gesture using the query-matching algorithm based on the proposed method is experimented with comparable result to state of the art.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Symposium on Multimedia, ISM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages215-222
Number of pages8
ISBN (Electronic)9781479943111
DOIs
StatePublished - 5 Feb 2015
Externally publishedYes
Event16th IEEE International Symposium on Multimedia, ISM 2014 - Taichung, Taiwan, Province of China
Duration: 10 Dec 201412 Dec 2014

Publication series

NameProceedings - 2014 IEEE International Symposium on Multimedia, ISM 2014

Conference

Conference16th IEEE International Symposium on Multimedia, ISM 2014
Country/TerritoryTaiwan, Province of China
CityTaichung
Period10/12/1412/12/14

Keywords

  • Clustering methods
  • Content-based retrieval
  • Gesture recognition
  • Multimedia Computing
  • Search methods

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software
  • Media Technology

Fingerprint

Dive into the research topics of 'Variable markov oracle: A novel sequential data points clustering algorithm with application to 3d gesture query-matching'. Together they form a unique fingerprint.

Cite this