Using relevance feedback to learn both the distance measure and the query in multimedia databases

  • Authors:
  • Chotirat Ann Ratanamahatana;Eamonn Keogh

  • Affiliations:
  • Dept. of Computer Science & Engineering, Univ. of California, Riverside, CA;Dept. of Computer Science & Engineering, Univ. of California, Riverside, CA

  • Venue:
  • KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Much of the world's data is in the form of time series, and many other types of data, such as video, image, and handwriting, can easily be transformed into time series. This fact has fueled enormous interest in time series retrieval in the database and data mining community. However, much of this work's narrow focus on efficiency and scalability has come at the cost of usability and effectiveness. Here, we introduce a general framework that learns a distance measure with arbitrary constraints on the warping path of the Dynamic Time Warping calculation. We demonstrate utility of our approach on both classification and query retrieval tasks for time series and other types of multimedia data, then show that its incorporating into the relevance feedback system and query refinement can further improve the precision/recall by a wide margin.