Evolutionary Feature Extraction to Infer Behavioral Patterns in Ambient Intelligence

Machine learning methods have been applied to infer activities of users. However, the small number of training samples and their primitive representation often complicates the learning task. In order to correctly infer inhabitant’s behavior a long time of observation and data collection is needed. This article suggests the use of MFE3/GA\(^{D\!R}\), an evolutionary constructive induction method. Constructive induction has been used to improve learning accuracy through transforming the primitive representation of data into a new one where regularities are more apparent. The use of MFE3/GA\(^{D\!R}\) is expected to improve the representation of data and behavior learning process in an intelligent environment. The results of the research show that by applying MFE3/GA\(^{D\!R}\) a standard learner needs considerably less data to correctly infer user’s behavior.

[1]  Mitja Lustrek,et al.  Fall Detection and Activity Recognition with Machine Learning , 2009, Informatica.

[2]  Alex Alves Freitas,et al.  Understanding the Crucial Role of Attribute Interaction in Data Mining , 2001, Artificial Intelligence Review.

[3]  María Bárbara Álvarez Torres,et al.  On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops , 2004, Lecture Notes in Computer Science.

[4]  Jake K. Aggarwal,et al.  Human motion analysis: a review , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[5]  Hiroshi Motoda,et al.  Computational Methods of Feature Selection , 2022 .

[6]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[7]  Michael L. Littman,et al.  Activity Recognition from Accelerometer Data , 2005, AAAI.

[8]  P. Grünwald The Minimum Description Length Principle (Adaptive Computation and Machine Learning) , 2007 .

[9]  Pablo A. Haya,et al.  Managing Pervasive Environment Privacy Using the "fair trade" Metaphor , 2007, OTM Workshops.

[10]  Jake K. Aggarwal,et al.  Human Motion Analysis: A Review , 1999, Comput. Vis. Image Underst..

[11]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[12]  Rayner Alfred,et al.  DARA: Data Summarisation with Feature Construction , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[13]  Eduardo Pérez,et al.  Feature Construction and Feature Selection in Presence of Attribute Interactions , 2009, HAIS.

[14]  Eduardo Pérez,et al.  Evolutionary multi-feature construction for data reduction: A case study , 2009, Appl. Soft Comput..

[15]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[16]  Lukasz A. Kurgan,et al.  CAIM discretization algorithm , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Huan Liu,et al.  Searching for interacting features in subset selection , 2009, Intell. Data Anal..

[18]  Robert Meersman,et al.  On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE , 2004, Lecture Notes in Computer Science.

[19]  Constantine D. Spyropoulos,et al.  Machine Learning and Its Applications , 2001, Lecture Notes in Computer Science.

[20]  Kuan-Rong Lee,et al.  A flexible sequence alignment approach on pattern mining and matching for human activity recognition , 2010, Expert Syst. Appl..

[21]  E. G. Rajan,et al.  Rajan Transform and its uses in Pattern Recognition , 2009, Informatica.

[22]  Diane J. Cook,et al.  The role of prediction algorithms in the MavHome smart home architecture , 2002, IEEE Wirel. Commun..

[23]  José María Valls,et al.  GPPE: a method to generate ad-hoc feature extractors for prediction in financial domains , 2008, Applied Intelligence.

[24]  Henry A. Kautz,et al.  Inferring activities from interactions with objects , 2004, IEEE Pervasive Computing.

[25]  Jennifer Healey,et al.  A Long-Term Evaluation of Sensing Modalities for Activity Recognition , 2007, UbiComp.

[26]  Eduardo Pérez,et al.  Data Reduction by Genetic Algorithms and Non-Algebraic Feature Construction: A Case Study , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[27]  Pablo A. Haya,et al.  A Prototype of a Context-Based Architecture for Intelligent Home Environments , 2004, CoopIS/DOA/ODBASE.

[28]  Gregory D. Abowd,et al.  Ubicomp 2007: Ubiquitous Computing , 2008 .

[29]  Gwenn Englebienne,et al.  An activity monitoring system for elderly care using generative and discriminative models , 2010, Personal and Ubiquitous Computing.

[30]  Hiroshi Motoda,et al.  Feature Extraction, Construction and Selection: A Data Mining Perspective , 1998 .

[31]  Marc Boullé,et al.  Khiops: A Statistical Discretization Method of Continuous Attributes , 2004, Machine Learning.

[32]  A. Bourke,et al.  A threshold-based fall-detection algorithm using a bi-axial gyroscope sensor. , 2008, Medical engineering & physics.

[33]  Kent Larson,et al.  Activity Recognition in the Home Using Simple and Ubiquitous Sensors , 2004, Pervasive.

[34]  Yang Zhang,et al.  Domain-independent feature extraction for multi-classification using multi-objective genetic programming , 2010, Pattern Analysis and Applications.

[35]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[36]  L. S. Shafti Multi-feature construction based on genetic algorithms and non-algebraic feature representation to facilitate learning concepts with complex interactions , 2008 .

[37]  M.C. Mozer An Intelligent Environment Must Be Adaptive , 1999, IEEE Intelligent Systems and their Applications.

[38]  Donghai Guan,et al.  Activity Recognition Based on Semi-supervised Learning , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[39]  Pablo A. Haya,et al.  Easing the Smart Home: Semi-automatic Adaptation in Perceptive Environments , 2008, J. Univers. Comput. Sci..

[40]  Ivan Bratko,et al.  Function Decomposition in Machine Learning , 2001, Machine Learning and Its Applications.