Classification of temporal sequences using multiscale matching and rough clustering

Shoji Hirano; Shusaku Tsumoto

doi:10.1117/12.604976

28 March 2005 Classification of temporal sequences using multiscale matching and rough clustering

Shoji Hirano, Shusaku Tsumoto

Proceedings Volume 5812, Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2005; (2005) https://doi.org/10.1117/12.604976
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

This paper presents a novel method for clustering time-series medical data based on the improved multiscale matching. Multiscale matching, developed originally as a pattern recognition technique, has an ability to compare two shapes by partly changing observation scales. We have made some improvements to the conventional multiscale matching in order to enable the cross-scale, granularity-based comparison of long-term time-series sequences. The key idea is development of a new segment representation that eludes the problem of shrinkage. We induced shape parameters of a segment at high scale directly from the base segments at the lowest scale, instead of using shapes represented by multiscale description. We examined the usefulness of the method on the cylinder-bell-funnel dataset and chronic hepatitis dataset. The results demonstrated that the dissimilarity matrix produced by the proposed method, conbined with conventional clustering techniques, lead to the successful clustering for both synthetic and real-world data.

Citation Download Citation

Shoji Hirano and Shusaku Tsumoto "Classification of temporal sequences using multiscale matching and rough clustering", Proc. SPIE 5812, Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2005, (28 March 2005); https://doi.org/10.1117/12.604976

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available