MULTISCALE COMPARISON AND CLUSTERING OF THREE-DIMENSIONAL TRAJECTORIES BASED ON CURVATURE MAXIMA

Shoji Hirano () and Shusaku Tsumoto ()
Additional contact information
Shoji Hirano: Department of Medical Informatics, Shimane University, School of Medicine, 89-1 Enya-cho, Izumo, Shimane 693-8501, Japan
Shusaku Tsumoto: Department of Medical Informatics, Shimane University, School of Medicine, 89-1 Enya-cho, Izumo, Shimane 693-8501, Japan

International Journal of Information Technology & Decision Making (IJITDM), 2010, vol. 09, issue 06, 889-904

Abstract: This paper presents a multiscale comparison method for three-dimensional trajectories. In order to deal with the problem that zero-crossings of curvature cannot be determined for space curve, we utilize the maxima of curvature. The method first traces the positions of curvature maxima across scales for recognizing the hierarchy of partial trajectories. Then it performs cross-scale matching of partial trajectories derived from two input trajectories, and obtains the structurally best matches. Finally, it calculates the value-based dissimilarity for each pair of the matched partial trajectories and output as the final dissimilarity between trajectories that can be further used for clustering or classification tasks. In experiments on the UCI character trajectory dataset we demonstrate that reasonable correspondences were captured successfully and the derived dissimilarity yielded good clustering results comparable to DTW. We also demonstrate using real medical data that the method could generate interesting clusters that might reflect distribution of fibrotic stages.

Keywords: Trajectories; clustering; multiscale comparison (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021962201000410X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:09:y:2010:i:06:n:s021962201000410x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021962201000410X

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().