skip to main content
10.1145/2371316.2371328acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbciConference Proceedingsconference-collections
research-article

Time-series mining in a psychological domain

Published: 16 September 2012 Publication History

Abstract

Analysis of time-series became an inevitable tool in applied settings, such as stock market analysis, process and quality control, observation of natural phenomena, medical treatments, and in the behavioral science, such as psychological research. In this paper, we utilize a new kind of a tool set for time-series analysis (FAP, developed at Department of Mathematics and Informatics, University of Novi Sad) on behavioral data gained from a specific experimental lab system, a so called Socially Augmented Microworld with three human participants (developed by informatics and psychologists for Human Factors Research at Humboldt University Berlin). On the basis of these data (logfiles) we extracted three types of time-series and generated distance matrices using three kinds of time-series similarity measures. Finally, the clustering of generated distance matrices produced dendrograms which serve as the basis for a deeper analysis of human behavior. The outcome of this analysis is two-fold: (a) it allows to select the most suitable similarity measure for this domain of experimental research and (b) these results can serve as a basis for the development of artificial agents, which may in turn replace the human participants in the experiment.

References

[1]
J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, CA, 2005.
[2]
Y. Zhang, B. J. Jansen and A. Spink. Time-series analysis of a Web search engine transaction log. Information Processing and Management 45, 2009, pp. 230--245.
[3]
Schubert, S. and Lee, T. Time Series Data Mining with SAS® Enterprise Miner. In Proceedings of SAS Global Forum 2011 conference. 2011, SAS Institute Inc., Cary, NC.
[4]
C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast Subsequence Matching in Time-Series Databases. In SIGMOD Conference, 1994, pp. 419--429.
[5]
E. J. Keogh. A Decade of Progress in Indexing and Mining Large Time-series Databases. In VLDB, 2006, pp. 1268--1268.
[6]
H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, E. Keogh. Querying and Mining of Time-series Data: Experimental Comparison of Representations and Distance Measures. In VLDB '08, 2008, Auckland, New Zealand, pp. 1542--1552.
[7]
C. A. Ratanamahatana, J. Lin, D. Gunopulos, E. Keogh, M. Vlachos and G. Das, Data mining and knowledge discovery handbook 2010, Part 6, 1049--1077, DOI=10.1007/978-0-387-09823-4_56
[8]
D. Pfoser, Y. Tao, K. Mouratidis, M. A. Nascimento, M. Mokbel, S. Shekhar and Y. A. N. HUANG, Advances in Spatial and Temporal Databases (SSTD), 12th International Symposium, Minneapolis, MN, USA, August 24--26, 2011.
[9]
V. Kurbalija, M. Radovanović, Z. Geler and M. Ivanović. A framework for time-series analysis. In Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications (AIMSA'10), 2010, pp. 42--51.
[10]
H-D. Burkhard, L. Jahn, S. Kain, C. Meyer, J. Muetterlei n, J. Nachtwei, N. Niestroj, S. Rougk and M. Schneider. Artificial Subjects in the Psychological Experiment "Socially Augmented Microworld (SAM)". In Proceedings of International Workshop CS&P 2011, 28--30 September 2011, Pułłtusk, Poland, pp. 54--66.
[11]
L. Jahn and M. C. Schneider. Dokumentation der Entwicklung von Agenten zur Ersetzung von Mikroweltbewohnern in der Socially Augmented Microworld. Studienarbeit an der Humboldt University Berlin, 2012.
[12]
E. J. Keogh and C. A. Ratanamahatana. Exact indexing of dynamic time warping. Knowl. Inf. Syst., 7(3), 2005, pp. 358--386.
[13]
M. Vlachos, D. Gunopulos, and G. Kollios. Discovering similar multidimensional trajectories. In ICDE, 2002, pp. 673--684.
[14]
L. Chen and R. T. Ng. On the marriage of lp-norms and edit distance. In VLDB, 2004, pp. 792--803.
[15]
L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In SIGMOD Conference, 2005, pp. 491--502.
[16]
M. D. Morse and J. M. Patel. An efficient and accurate method for evaluating time-series similarity. In SIGMOD Conference, 2007, pp. 569--580.
[17]
V. Kurbalija, M. Radovanović, Z. Geler and M. Ivanović. The influence of global constraints on DTW and LCS similarity measures for time-series databases. In Proceedings of S3T'11, 3rd International Conference on Software, Services and Semantic Technologies, volume 101 of Advances in Intelligent and Soft Computing, Bourgas, Bulgaria, 2011, pp. 67--74.
[18]
Von Bernstorff, C. & Nachtwei, J. (submitted). Between keyhole and clutter effect -- A multi-level evaluation of interface extensions using the ATEO master display (AMD).

Cited By

View all
  • (2023)Time series clustering with an EM algorithm for mixtures of linear Gaussian state space modelsPattern Recognition10.1016/j.patcog.2023.109375138:COnline publication date: 1-Jun-2023
  • (2023)A Dictionary-Based Approach to Time Series Ordinal ClassificationAdvances in Computational Intelligence10.1007/978-3-031-43078-7_44(541-552)Online publication date: 1-Oct-2023
  • (2021)Unsupervised Temporospatial Neural Architecture for Sensorimotor Map LearningIEEE Transactions on Cognitive and Developmental Systems10.1109/TCDS.2019.293464313:1(223-230)Online publication date: Mar-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
BCI '12: Proceedings of the Fifth Balkan Conference in Informatics
September 2012
312 pages
ISBN:9781450312400
DOI:10.1145/2371316
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • MSTD: Ministry of Education, Science and Technological Development - Serbia
  • Novi Sad: Faculty of Technical Sciences, University of Novi Sad

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FAP
  2. Microworld
  3. social interaction
  4. time-series mining

Qualifiers

  • Research-article

Conference

BCI '12
Sponsor:
  • MSTD
  • Novi Sad
BCI '12: Balkan Conference in Informatics, 2012
September 16 - 20, 2012
Novi Sad, Serbia

Acceptance Rates

Overall Acceptance Rate 97 of 250 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)17
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Time series clustering with an EM algorithm for mixtures of linear Gaussian state space modelsPattern Recognition10.1016/j.patcog.2023.109375138:COnline publication date: 1-Jun-2023
  • (2023)A Dictionary-Based Approach to Time Series Ordinal ClassificationAdvances in Computational Intelligence10.1007/978-3-031-43078-7_44(541-552)Online publication date: 1-Oct-2023
  • (2021)Unsupervised Temporospatial Neural Architecture for Sensorimotor Map LearningIEEE Transactions on Cognitive and Developmental Systems10.1109/TCDS.2019.293464313:1(223-230)Online publication date: Mar-2021
  • (2018)Time Series Classification and its ApplicationsProceedings of the 8th International Conference on Web Intelligence, Mining and Semantics10.1145/3227609.3227690(1-4)Online publication date: 25-Jun-2018
  • (2018)Real-time clustering for priority evaluation in a water distribution system2018 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR)10.1109/AQTR.2018.8402760(1-6)Online publication date: May-2018
  • (2018)Time-series clustering - A decade reviewInformation Systems10.1016/j.is.2015.04.00753:C(16-38)Online publication date: 30-Dec-2018
  • (2016)Time series analysis and possible applications2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)10.1109/MIPRO.2016.7522190(473-479)Online publication date: May-2016
  • (2016)Comparison of different weighting schemes for the kNN classifier on time-series dataKnowledge and Information Systems10.1007/s10115-015-0881-048:2(331-378)Online publication date: 1-Aug-2016
  • (2014)Time-series analysis in the medical domain: A study of Tacrolimus administration and influence on kidney graft functionComputers in Biology and Medicine10.1016/j.compbiomed.2014.04.00750(19-31)Online publication date: Jul-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media