{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:50:44Z","timestamp":1767340244698},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,10]]},"abstract":"<jats:p>We propose a diversity based relevance feedback approach for time series data to improve the accuracy of search results. We first develop the concept of relevance feedback for time series based on dual-tree complex wavelet (CWT) and SAX based approaches. We aim to enhance the search quality by incorporating diversity in the results presented to the user for feedback. We then propose a method which utilizes the representation type as part of the feedback, as opposed to a human choosing based on a preprocessing or training phase. The proposed methods utilize a weighting to handle the relevance feedback of important properties for both single and multiple representation cases. Our experiments on a large variety of time series data sets show that the proposed diversity based relevance feedback improves the retrieval performance. Results confirm that representation feedback incorporates item diversity implicitly and achieves good performance even when using simple nearest neighbor as the retrieval method. To the best of our knowledge, this is the first study on diversification of time series search to improve retrieval accuracy and representation feedback.<\/jats:p>","DOI":"10.14778\/2732228.2732230","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"109-120","source":"Crossref","is-referenced-by-count":13,"title":["Diversity based relevance feedback for time series search"],"prefix":"10.14778","volume":"7","author":[{"given":"Bahaeddin","family":"Eravci","sequence":"first","affiliation":[{"name":"Bilkent University, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[{"name":"Bilkent University, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498766"},{"issue":"3","key":"e_1_2_1_3_1","first-page":"235","article-title":"Short term spectral analysis, synthesis, and modification by discrete fourier transform. Acoustics, Speech and Signal Processing","volume":"25","author":"Allen J.","year":"1977","unstructured":"J. Allen . Short term spectral analysis, synthesis, and modification by discrete fourier transform. Acoustics, Speech and Signal Processing , IEEE Transactions on , 25 ( 3 ): 235 -- 238 , 1977 . J. Allen. Short term spectral analysis, synthesis, and modification by discrete fourier transform. Acoustics, Speech and Signal Processing, IEEE Transactions on, 25(3): 235--238, 1977.","journal-title":"IEEE Transactions on"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190693"},{"key":"e_1_2_1_5_1","first-page":"359","volume-title":"Knowledge Discovery and Data Mining","author":"Berndt D. J.","year":"1994","unstructured":"D. J. Berndt and J. Clifford . Using Dynamic Time Warping to Find Patterns in Time Series . In Knowledge Discovery and Data Mining , pages 359 -- 370 , 1994 . D. J. Berndt and J. Clifford. Using Dynamic Time Warping to Find Patterns in Time Series. In Knowledge Discovery and Data Mining, pages 359--370, 1994."},{"key":"e_1_2_1_6_1","unstructured":"S. Cai and K. Li. Dual-tree complex wavelet transform matlab code.  S. Cai and K. Li. Dual-tree complex wavelet transform matlab code."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.124"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291025"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148245"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390446"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2010.09.007"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347189"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of 24rd International Conference on Very Large Data Bases","author":"Ishikawa Y.","year":"1998","unstructured":"Y. Ishikawa , R. Subramanya , and C. Faloutsos . Mindreader: Querying databases through multiple examples. In VLDB 98 , Proceedings of 24rd International Conference on Very Large Data Bases , August 24-27, 1998 , New York City, New York, USA, pages 218--227 , 1998. Y. Ishikawa, R. Subramanya, and C. Faloutsos. Mindreader: Querying databases through multiple examples. In VLDB 98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pages 218--227, 1998."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of 4th KDD","author":"Keogh E.","year":"1998","unstructured":"E. Keogh and M. Pazzani . An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback . In Proceedings of 4th KDD , 1998 . E. Keogh and M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In Proceedings of 4th KDD, 1998."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312676"},{"key":"e_1_2_1_16_1","volume-title":"The ucr time series classification\/clustering homepage","author":"Keogh E.","year":"2011","unstructured":"E. Keogh , Q. Zhu , B. Hu , Y. Hao , X. Xi , L. Wei , and C. A. Ratanamahatana . The ucr time series classification\/clustering homepage , 2011 . E. Keogh, Q. Zhu, B. Hu, Y. Hao, X. Xi, L. Wei, and C. A. Ratanamahatana. The ucr time series classification\/clustering homepage, 2011."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1047-3203(03)00043-9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.251"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.55"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190666"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687643"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.52"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148320"},{"key":"e_1_2_1_24_1","first-page":"313","volume-title":"The SMART Retrieval System Experiments in Automatic Document Processing.","author":"Rocchio J.","year":"1971","unstructured":"J. Rocchio . Relevance feedback in information retrieval . In: The SMART Retrieval System Experiments in Automatic Document Processing. , pages 313 -- 323 . Englewood Cliffs, N. J. : Prentice Hall , 1971 . J. Rocchio. Relevance feedback in information retrieval. In: The SMART Retrieval System Experiments in Automatic Document Processing., pages 313--323. Englewood Cliffs, N. J.: Prentice Hall, 1971."},{"key":"e_1_2_1_25_1","first-page":"82","volume-title":"Content-Based Access of Image and Video Libraries, 1997. Proceedings. IEEE Workshop on","author":"Rui Y.","year":"1997","unstructured":"Y. Rui , T. S. Huang , S. Mehrotra , and M. Ortega . A relevance feedback architecture for content-based multimedia information retrieval systems . In Content-Based Access of Image and Video Libraries, 1997. Proceedings. IEEE Workshop on , pages 82 -- 89 . IEEE, 1997 . Y. Rui, T. S. Huang, S. Mehrotra, and M. Ortega. A relevance feedback architecture for content-based multimedia information retrieval systems. In Content-Based Access of Image and Video Libraries, 1997. Proceedings. IEEE Workshop on, pages 82--89. IEEE, 1997."},{"key":"e_1_2_1_26_1","volume-title":"The SMART Retrieval System Experiments in Automatic Document Processing","author":"Salton G.","year":"1971","unstructured":"G. Salton , editor. The SMART Retrieval System Experiments in Automatic Document Processing . Englewood Cliffs : Prentice-Hall , 1971 . G. Salton, editor. The SMART Retrieval System Experiments in Automatic Document Processing. Englewood Cliffs: Prentice-Hall, 1971."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199006)41:4<288::AID-ASI8>3.0.CO;2-H"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2007-11508"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2005.1550194"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.815254"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/500141.500159"},{"key":"e_1_2_1_32_1","first-page":"631","volume-title":"Proceedings of the 32nd international conference on Very large data bases","author":"Tung A. K.","year":"2006","unstructured":"A. K. Tung , R. Zhang , N. Koudas , and B. C. Ooi . Similarity search: a matching based approach . In Proceedings of the 32nd international conference on Very large data bases , pages 631 -- 642 . VLDB Endowment , 2006 . A. K. Tung, R. Zhang, N. Koudas, and B. C. Ooi. Similarity search: a matching based approach. In Proceedings of the 32nd international conference on Very large data bases, pages 631--642. VLDB Endowment, 2006."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1763653.1763684"},{"key":"e_1_2_1_34_1","volume-title":"Relevance feedback in image retrieval: A comprehensive review. Multimedia systems, 8(6): 536--544","author":"Zhou X. S.","year":"2003","unstructured":"X. S. Zhou and T. S. Huang . Relevance feedback in image retrieval: A comprehensive review. Multimedia systems, 8(6): 536--544 , 2003 . X. S. Zhou and T. S. Huang. Relevance feedback in image retrieval: A comprehensive review. Multimedia systems, 8(6): 536--544, 2003."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732228.2732230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:31:42Z","timestamp":1672219902000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732228.2732230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["10.14778\/2732228.2732230"],"URL":"https:\/\/doi.org\/10.14778\/2732228.2732230","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,10]]}}}