NDLI: On Clustering Multimedia Time Series Data Using K-Means and Dynamic Time Warping

Content Provider	IEEE Xplore Digital Library
Author	Niennattrakul, V. Ratanamahatana, C.A.
Copyright Year	2007
Description	Author affiliation: Chulalongkorn Univ., Bangkok (Niennattrakul, V.; Ratanamahatana, C.A.)
Abstract	After the generation of multimedia data turned digital, an explosion of interest in their data storage, retrieval, and processing has drastically increased. This includes videos, images, and audios, where we now have higher expectations in exploiting these data at hands. Typical manipulations are in some forms of video/image/audio processing, including automatic speech recognition, which require fairly large amount of storage and are computationally intensive. In our recent work, we have demonstrated the utility of time series representation in the task of clustering multimedia data using k-medoids method, which allows considerable amount of reduction in computational effort and storage space. However, k- means is a much more generic clustering method when Euclidean distance is used. In this work, we will demonstrate that unfortunately, k-means clustering will sometimes fail to give correct results, an unaware fact that may be overlooked by many researchers. This is especially the case when Dynamic Time Warping (DTW) is used as the distance measure in averaging the shape of time series. We also will demonstrate that the current averaging algorithm may not produce the real average of the time series, thus generates incorrect k-means clustering results, and then show potential causes why DTW averaging methods may not achieve meaningful clustering results. Lastly, we conclude with a suggestion of a method to potentially find the shape-based time series average that satisfies the required properties.
Starting Page	733
Ending Page	738
File Size	574461
Page Count	6
File Format	PDF
ISBN	0769527779
DOI	10.1109/MUE.2007.165
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-04-26
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Shape measurement Clustering methods Memory Storage automation Euclidean distance Information retrieval Explosions Image storage Videos Automatic speech recognition
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Mr. Siddhartha Mukherjee siddhartha@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	ndl-support@iitkgp.ac.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Clustering Multimedia Data Using Time Series

Clustering Time Series with Granular Dynamic Time Warping Method

WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance

Time series clustering based on shape dynamic time warping using cloud models

Classification of Feature Set Using K-means Clustering from Histogram Refinement Method

Clustering multimedia data using time series.

Inaccuracies of shape averaging method using dynamic time warping for time series data.

K-Means Divide and Conquer Clustering

A novel support vector and K-Means based hybrid clustering algorithm

On Clustering Multimedia Time Series Data Using K-Means and Dynamic Time Warping

Similar Documents

Clustering Multimedia Data Using Time Series

Clustering Time Series with Granular Dynamic Time Warping Method

WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance

Time series clustering based on shape dynamic time warping using cloud models

Classification of Feature Set Using K-means Clustering from Histogram Refinement Method

Clustering multimedia data using time series.

Inaccuracies of shape averaging method using dynamic time warping for time series data.

K-Means Divide and Conquer Clustering

A novel support vector and K-Means based hybrid clustering algorithm

On Clustering Multimedia Time Series Data Using K-Means and Dynamic Time Warping