Yifei Ding
ABSTRACT
In recent years, the research community, inspired by its success in dealing with single-dimensional time series, has turned its attention to dealing with multidimensional time series. There are now a plethora of techniques for indexing, classification, and clustering of multidimensional time series. However, we argue that the difficulty of exploratory search in large multidimensional time series remains underappreciated. In essence, the problem reduces to the "chicken-and-egg" paradox that it is difficult to produce a meaningful query without knowing the best subset of dimensions to use, but finding the best subset of dimensions is itself query dependent. In this work we propose a solution to this problem. We introduce an algorithm that runs in the background, observing the user's search interactions. When appropriate, our algorithm suggests to the user a dimension that could be added or deleted to improve the user's satisfaction with the query. These query dependent suggestions may be useful to the user, even if she does not act on them (by reissuing the query), as they can hint at unexpected relationships or redundancies between the dimensions of the data. We evaluate our algorithm on several real-world datasets in medical, human activity, and industrial domains, showing that it produces subjectively sensible and objectively superior results.
- Bahadori, M. T., Kale, D., Fan, Y., Liu, Y. Functional Subspace Clustering with Application to Time Series. Proceedings of the 32nd ICML, 228--237, 2015. Google Scholar
Digital Library
- Camerra, A., Shieh, J., Palpanas, T., Rakthanmanon, T., Keogh, E. Beyond one billion time series: indexing and mining very large time series collections with iSAX2+. Knowledge and information systems, 39(1), 123--151, 2014.Google Scholar
- Collins, S.H., Adamczyk, P.G., Kuo, A. D. Dynamic arm swinging in human walking. Proceedings of the Royal Society, Biological Sciences, 276, 3679--3688, 2009.Google Scholar
- Faloutsos, C., Ranganathan, M., Manolopoulos, Y. Fast Subsequence Matching in Time-Series Databases. In Proceedings of the 1994 ACM SIGMOD, 419--429, 1994. Google ScholarDigital Library
- Hochheiser, H., Shneiderman, B. Dynamic query tools for time series data sets: Timebox widgets for interactive exploration. Inf Vis Information Visualization. 3, 1--18, 2004. Google ScholarDigital Library
- Hochheiser, H., Shneiderman, B. Interactive Exploration of Time Series Data. Discovery Science, 441--446, 2001. Google ScholarDigital Library
- Holz, C., Feiner, S. Relaxed selection techniques for querying time-series graphs. Proc'the ACM Symposium on User Interface Software and Technology, 213--222, 2009. Google ScholarDigital Library
- Hu, B., Chen, Y., Zakaria, J., Ulanova, L., and Keogh, E. J. Classification of Multi-dimensional Streaming Time Series by Weighting Each Classifier's Track Record. 2013 IEEE 13th International Conference on Data Mining, 281--290.Google Scholar
- Kang, H.G., Dingwell, J.B. Dynamic stability of superior vs. inferior segments during walking in young and older adults. Gait & Posture 30, 260--263, 2009.Google ScholarCross Ref
- Kela, J., Korpipää, P., Mäntyjärvi, J., Kallio, S., Savino, G., Jozzo, L., Marca, D. Accelerometer-based gesture control for a design environment. Personal and Ubiquitous Computing, 10(5), 285--299, 2006. Google ScholarDigital Library
- Korn, F., Jagadish, H.V., Faloutsos, C. Efficiently supporting ad hoc queries in large datasets of time sequences. Proceedings of the 1997 ACM SIGMOD, 289--300, 1997. Google ScholarDigital Library
- Liu, J., Wang, Z., Zhong, L., Wickramasuriya, J., Vasudevan, V. uWave: Accelerometer-based personalized gesture recognition and its applications. IEEE International Conference on Pervasive Computing and Communications, 657--675, 2009. Google ScholarDigital Library
- Olszewski, R. T. Generalized feature extraction for structural pattern recognition in time-series data (No. CMU-CS-01-108). Carnegie Mellon University School of Computer Science, 2001.Google Scholar
- PAMAP, Physical Activity Monitoring for Aging People, http://www.pamap.org/demo.shtml, retrieved 2015-11-08.Google Scholar
- Parsons, L., Haque, E., Liu, H. Subspace clustering for high dimensional data: a review. ACM SIGKDD Explorations Newsletter, 6(1), 90--105, 2004. Google ScholarDigital Library
- Patnaik, D., Marwah, M., Sharma, R., Ramakrishnan, N. Sustainable operation and management of data center chillers using temporal data mining. Proceedings of the 15th ACM SIGKDD, 1305--1314, 2009. Google ScholarDigital Library
- Qiu Y., Frei, H. Concept Based Query Expansion. In Proceedings of SIGIR-93, 160--169, 1993. Google ScholarDigital Library
- Reproducibility Web page. https://sites.google.com/site/ssdbm2017/Google Scholar
- Summa, A., Vannozzi, G., Bergamini, E., Iosa, M., Morelli, D. Multilevel Upper Body Movement Control during Gait in Children with Cerebral Palsy. PLOS ONE 11, 2016.Google Scholar
- Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E. Indexing multidimensional time-series with support for multiple distance measures. Proceedings of the ninth ACM SIGKDD, 216--225, 2003. Google ScholarDigital Library
- Wang, J., Samal, A., Green, J. R., Rudzicz, F. Whole-Word Recognition from Articulatory Movements for Silent Speech Interfaces. In Thirteenth Annual Conference of the International Speech Communication Association, 2012.Google Scholar
- Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E. Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery Data Min Knowl Disc. 26, 275--309, 2012. Google ScholarDigital Library
- Weatherburn, C.E. A first course in mathematical statistics. Cambridge University Press, Cambridge, 1961.Google Scholar
- Yoon, H., Yang, K., Shahabi, C. Feature subset selection and feature ranking for multivariate time series. IEEE Transactions on Knowledge and Data Engineering. 17, 1186--1198, 2005. Google ScholarDigital Library
Index Terms
- Query Suggestion to allow Intuitive Interactive Search in Multidimensional Time Series
Recommendations
Personalized Query Suggestion Diversification
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information RetrievalQuery suggestions help users refine their queries after they input an initial query. We consider the task of generating query suggestions that are personalized and diversified. We propose a personalized query suggestion diversification model (PQSD), ...
Time-Aware Diversified Query Suggestion
JCDL '18: Proceedings of the 18th ACM/IEEE on Joint Conference on Digital LibrariesIn this paper, we study query suggestion diversi cation for time- aware queries, where query suggestions are diversified from multiple dimensions (e.g., topic and time). More precisely, we introduce the method of Time-aware Diversified Query Suggestion (...
Visual query suggestion: Towards capturing user intent in internet image search
Query suggestion is an effective approach to bridge the Intention Gap between the users' search intents and queries. Most existing search engines are able to automatically suggest a list of textual query terms based on users' current query input, which ...
Comments