Explicative human activity recognition using adaptive association rule-based classification

Computational social sensing is enabled by the Internet of Things at large scale. Using sensors, e. g., implemented in mobile and wearable devices, human behavior and activities can then be investigated, e.g., using according models and patterns. However, the obtained models are often not explicative, i. e., interpretable, transparent, and explanation-aware, which makes assessment and validation difficult for humans. This paper proposes a novel explicative classification approach featuring interpretable and explainable models. For this purpose, we embed a framework for building rule-based classifiers using class association rules. For evaluation, we apply two real-world datasets: One collected in the domain of personalized health using wearable sensors (accelerometers), the second one utilizing smartphone sensors for activity recognition. Our results indicate, that the proposed approach outperforms the baselines clearly, concerning both accuracy and complexity of the resulting predictive models.

[1]  Heiko Paulheim,et al.  Semantic Web in data mining and knowledge discovery: A comprehensive survey , 2016, J. Web Semant..

[2]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[3]  Jun Huan,et al.  Constructivism Learning: A Learning Paradigm for Transparent Predictive Analytics , 2017, KDD.

[4]  Frank Puppe,et al.  SD-Map - A Fast Algorithm for Exhaustive Subgroup Discovery , 2006, PKDD.

[5]  Martin Atzmueller,et al.  Onto Explicative Data Mining: Exploratory, Interpretable and Explainable Analysis , 2017 .

[6]  Sinziana Mazilu,et al.  Feature Learning for Detection and Prediction of Freezing of Gait in Parkinson's Disease , 2013, MLDM.

[7]  Florian Lemmerich,et al.  Fast Subgroup Discovery for Continuous Target Concepts , 2009, ISMIS.

[8]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[9]  Friedrich Foerster,et al.  Detection of posture and motion by accelerometry : a validation study in ambulatory monitoring , 1999 .

[10]  Florian Lemmerich,et al.  Generic Pattern Trees for Exhaustive Exceptional Model Mining , 2012, ECML/PKDD.

[11]  Martin Atzmüller,et al.  Adaptive Class Association Rule Mining for Human Activity Recognition , 2015, MUSE@PKDD/ECML.

[12]  Florian Lemmerich,et al.  VIKAMINE - Open-Source Subgroup Discovery, Pattern Mining, and Analytics , 2012, ECML/PKDD.

[13]  William W. Cohen Fast Effective Rule Induction , 1995, ICML.

[14]  Ke Zhang,et al.  Physical Proximity and Online User Behaviour in an Indoor Mobile Social Networking Application , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[15]  Vijay Vaidehi,et al.  Associative Classification based Human Activity Recognition and Fall Detection using Accelerometer , 2013, Int. J. Intell. Inf. Technol..

[16]  Jun Yang,et al.  Toward physical activity diary: motion recognition using simple acceleration features with mobile phones , 2009, IMCE '09.

[17]  Frank Puppe,et al.  Introspective Subgroup Analysis for Interactive Knowledge Refinement , 2006, FLAIRS Conference.

[18]  Martin Atzmüller,et al.  Detecting community patterns capturing exceptional link trails , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[19]  Stefan Wrobel,et al.  An Algorithm for Multi-relational Discovery of Subgroups , 1997, PKDD.

[20]  Frank Puppe,et al.  A case-based approach for characterization and analysis of subgroup patterns , 2008, Applied Intelligence.

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

[22]  Martin Atzmüller,et al.  Mixed-Initiative Feature Engineering Using Knowledge Graphs , 2017, K-CAP.

[23]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[24]  Or Biran,et al.  Explanation and Justification in Machine Learning : A Survey Or , 2017 .

[25]  Alan R. Boobis,et al.  Explanation , 2017, Encyclopedia of Machine Learning and Data Mining.

[26]  Miguel A. Labrador,et al.  A Survey on Human Activity Recognition using Wearable Sensors , 2013, IEEE Communications Surveys & Tutorials.

[27]  Frank Puppe,et al.  Quality Measures and Semi-automatic Mining of Diagnostic Rule Bases , 2004, INAP/WLP.

[28]  Jeffrey M. Hausdorff,et al.  Wearable Assistant for Parkinson’s Disease Patients With the Freezing of Gait Symptom , 2010, IEEE Transactions on Information Technology in Biomedicine.

[29]  Martin Atzmüller,et al.  The Mining and Analysis Continuum of Explaining Uncovered , 2010, SGAI Conf..

[30]  W. Ondo,et al.  Ambulatory monitoring of freezing of gait in Parkinson's disease , 2008, Journal of Neuroscience Methods.

[31]  Willi Klösgen,et al.  Explora: A Multipattern and Multistrategy Discovery Assistant , 1996, Advances in Knowledge Discovery and Data Mining.

[32]  M. Atzmueller Subgroup Discovery – Advanced Review , 2015 .

[33]  A. Agresti An introduction to categorical data analysis , 1997 .

[34]  Frank Puppe,et al.  Fast exhaustive subgroup discovery with numerical target concepts , 2016, Data Mining and Knowledge Discovery.

[35]  Fadi A. Thabtah,et al.  A review of associative classification mining , 2007, The Knowledge Engineering Review.

[36]  Robert C. Holte,et al.  Very Simple Classification Rules Perform Well on Most Commonly Used Datasets , 1993, Machine Learning.

[37]  Martin Atzmüller,et al.  Data Mining on Social Interaction Networks , 2013, J. Data Min. Digit. Humanit..

[38]  Florian Lemmerich,et al.  Fast Discovery of Relevant Subgroup Patterns , 2010, FLAIRS Conference.

[39]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[40]  Gerd Stumme,et al.  A Personality Based Design Approach Using Subgroup Discovery , 2012, HCSE.

[41]  Howard J. Hamilton,et al.  Interestingness measures for data mining: A survey , 2006, CSUR.

[42]  William B. Thompson,et al.  Reconstructive Expert System Explanation , 1992, Artif. Intell..

[43]  Eryk Dutkiewicz,et al.  Freezing of Gait Detection in Parkinson's Disease: A Subject-Independent Detector Using Anomaly Scores , 2017, IEEE Transactions on Biomedical Engineering.

[44]  Carlos Guestrin,et al.  "Why Should I Trust You?": Explaining the Predictions of Any Classifier , 2016, ArXiv.

[45]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[46]  Johannes Fürnkranz,et al.  A Comparison of Techniques for Selecting and Combining Class Association Rules , 2008, LWA.

[47]  Frank Puppe,et al.  Semi-automatic learning of simple diagnostic scores utilizing complexity measures , 2006, Artif. Intell. Medicine.

[48]  Bernt Schiele,et al.  Analyzing features for activity recognition , 2005, sOc-EUSAI '05.

[49]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[50]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[51]  Valentina Dilda,et al.  Autonomous identification of freezing of gait in Parkinson's disease from lower-body segmental accelerometry , 2013, Journal of NeuroEngineering and Rehabilitation.