Interestingness measure for mining sequential patterns in sports

The increasing availabilities of tracking devices, including mobile devices and sports trackers with heart-rate monitors, accelerometers and GPS receivers, have increased the interest in developing fitness applications. The aims of these applications are to improve the motivations of athletes during training, as to track the histories of their sports activities, to advise the type of training for the future, and even to share this information with friends on social networks. This study proposes a novel method for analyzing the time series data gathered from a single athlete over an extensive time period of training. Using this method, the transformed time series data are exploited by a sequential pattern mining algorithm, then the novel trend of interestingness measures are calculated for discovering sequential patterns and finally these patterns are visualized. Essentially, the main novelty of the proposed method is significance testing for trends that serve as interestingness measures for mined sequential patterns. As a result, two types of trend plots together with glyph-based sequence charts are provided to trainers for determining the progresses of their athletes based on time periods of several months. Beside the trainers, this algorithm is also useful for amateur athletes usually preparing without trainers.

[1]  Anind K. Dey,et al.  Monitoring and Feedback to Increase Awareness of Exercise Activities , 2005 .

[2]  Andreas Holzinger,et al.  Human-Computer Interaction and Knowledge Discovery (HCI-KDD): What Is the Benefit of Bringing Those Two Fields to Work Together? , 2013, CD-ARES.

[3]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[4]  Yen-Liang Chen,et al.  Mining sequential patterns in the B2B environment , 2009, J. Inf. Sci..

[5]  J. B. Carter,et al.  Effect of Endurance Exercise on Autonomic Control of Heart Rate , 2003, Sports medicine.

[6]  Paul Coulton,et al.  Persuasive Mobile Health Applications , 2008, eHealth.

[8]  Min Chen,et al.  MatchPad: Interactive Glyph‐Based Visualization for Real‐Time Sports Performance Analysis , 2012, Comput. Graph. Forum.

[9]  Deborah Estrin,et al.  Biketastic: sensing and mapping for better biking , 2010, CHI.

[10]  H. Brooks,et al.  Medical physiology , 1961 .

[11]  Andreas Holzinger,et al.  Analysis of biomedical data with multilevel glyphs , 2014, BMC Bioinformatics.

[12]  Cláudio T. Silva,et al.  Visualizing Running Races through the Multivariate Time-Series of Multiple Runners , 2013, 2013 XXVI Conference on Graphics, Patterns and Images.

[13]  Kamiar Aminian,et al.  A Bayesian approach for pervasive estimation of breaststroke velocity using a wearable IMU , 2015, Pervasive Mob. Comput..

[14]  Peter Kokol,et al.  Contrasting temporal trend discovery for large healthcare databases , 2014, Comput. Methods Programs Biomed..

[15]  C. M. Foss Physiology of Sport and Exercise, 3rd edition. (Wilmore JH, Costill DL) , 2005 .

[16]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[17]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[18]  S. Kotsiantis,et al.  Discretization Techniques: A recent survey , 2006 .

[19]  Kurt Hornik,et al.  Introduction to arules – A computational environment for mining association rules and frequent item sets , 2009 .

[20]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[21]  Simon Fong,et al.  Widespread Mobile Devices in Applications for Real-time Drafting Detection in Triathlons , 2013 .

[22]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[23]  Zhenglu Yang,et al.  LAPIN-SPAM: An Improved Algorithm for Mining Sequential Pattern , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[24]  Markus Zanker,et al.  Insights from Applying Sequential Pattern Mining to E-commerce Click Stream Data , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[25]  Marina Ruggieri,et al.  Applied Satellite Navigation Using GPS, GALILEO, and Augmentation Systems , 2005 .

[26]  Florent Masseglia,et al.  The PSP Approach for Mining Sequential Patterns , 1998, PKDD.

[27]  Xifeng Yan,et al.  CloSpan: Mining Closed Sequential Patterns in Large Datasets , 2003, SDM.

[28]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[29]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[30]  Anthony J. Blazevich,et al.  Sports Biomechanics: The Basics: Optimising Human Performance , 2007 .

[31]  Johannes Gehrke,et al.  Sequential PAttern mining using a bitmap representation , 2002, KDD.

[32]  Andreas Holzinger,et al.  On Computationally-Enhanced Visual Analysis of Heterogeneous Data and Its Application in Biomedical Informatics , 2014, Interactive Knowledge Discovery and Data Mining in Biomedical Informatics.

[33]  Jiadong Ren,et al.  Efficient Mining of Frequent Closed Sequences with Time Constraints , 2011 .

[34]  Philip S. Yu,et al.  Effective Next-Items Recommendation via Personalized Sequential Pattern Mining , 2012, DASFAA.

[35]  Roque Marín,et al.  ClaSP: An Efficient Algorithm for Mining Frequent Closed Sequences , 2013, PAKDD.

[36]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[37]  J. Wilmore,et al.  Physiology of Sport and Exercise , 1995 .

[38]  Hahn-Ming Lee,et al.  Stock Trend Prediction by Sequential Chart Pattern via K-Means and AprioriAll Algorithm , 2012, 2012 Conference on Technologies and Applications of Artificial Intelligence.

[39]  A. Zeileis,et al.  zoo: S3 Infrastructure for Regular and Irregular Time Series , 2005, math/0505527.

[40]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[41]  Thomas Rosemann,et al.  Prediction of half-marathon race time in recreational female and male runners , 2014, SpringerPlus.

[42]  Luca Chittaro,et al.  MOPET: A context-aware and user-adaptive wearable system for fitness training , 2008, Artif. Intell. Medicine.

[43]  Kent Larson,et al.  Real-Time Recognition of Physical Activities and Their Intensities Using Wireless Accelerometers and a Heart Rate Monitor , 2007, 2007 11th IEEE International Symposium on Wearable Computers.

[44]  Peter Kokol,et al.  How Hard Am I Training? Using Smart Phones to Estimate Sport Activity Intensity , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[45]  Elena Baralis,et al.  Analysis of Medical Pathways by Means of Frequent Closed Sequences , 2010, KES.

[46]  André Calero Valdez,et al.  Chances of Increasing Youth Health Awareness through Mobile Wellness Applications , 2010, USAB.

[47]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.