Chen Jimena Melisa Parodi Menashe Shalom

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Cluster Analysis Grouping Cases or Variables. Clustering Cases Goal is to cluster cases into groups based on shared characteristics. Start out with each.
Original Figures for "Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring"
Recognizing Human Actions by Attributes CVPR2011 Jingen Liu, Benjamin Kuipers, Silvio Savarese Dept. of Electrical Engineering and Computer Science University.
Learning Trajectory Patterns by Clustering: Comparative Evaluation Group D.
Image Analysis Phases Image pre-processing –Noise suppression, linear and non-linear filters, deconvolution, etc. Image segmentation –Detection of objects.
Copyright © Cengage Learning. All rights reserved.
Accelerometer-based Transportation Mode Detection on Smartphones
Wearable Sensor Analysis for Gesture Recognition Supervisor:Dr. Manolya Kavakli Student:Alexey Novoselov St. ID:
Analyzing System Logs: A New View of What's Important Sivan Sabato Elad Yom-Tov Aviad Tsherniak Saharon Rosset IBM Research SysML07 (Second Workshop on.
Associative Learning in Hierarchical Self Organizing Learning Arrays Janusz A. Starzyk, Zhen Zhu, and Yue Li School of Electrical Engineering and Computer.
Feature extraction Feature extraction involves finding features of the segmented image. Usually performed on a binary image produced from.
The Tutorial of Principal Component Analysis, Hierarchical Clustering, and Multidimensional Scaling Wenshan Wang.
DNA microarray technology allows an individual to rapidly and quantitatively measure the expression levels of thousands of genes in a biological sample.
Presented by Tienwei Tsai July, 2005
S EGMENTATION FOR H ANDWRITTEN D OCUMENTS Omar Alaql Fab. 20, 2014.
Digital Image Processing CCS331 Relationships of Pixel 1.
Copyright © Cengage Learning. All rights reserved. 2 Organizing Data.
Microarray data analysis David A. McClellan, Ph.D. Introduction to Bioinformatics Brigham Young University Dept. Integrative Biology.
es/by-sa/2.0/. Principal Component Analysis & Clustering Prof:Rui Alves Dept Ciencies Mediques.
November 13, 2014Computer Vision Lecture 17: Object Recognition I 1 Today we will move on to… Object Recognition.
Online Kinect Handwritten Digit Recognition Based on Dynamic Time Warping and Support Vector Machine Journal of Information & Computational Science, 2015.
Computer-based identification and tracking of Antarctic icebergs in SAR images Department of Geography, University of Sheffield, 2004 Computer-based identification.
Network Community Behavior to Infer Human Activities.
DYNAMIC TIME WARPING IN KEY WORD SPOTTING. OUTLINE KWS and role of DTW in it. Brief outline of DTW What is training and why is it needed? DTW training.
C - IT Acumens. COMIT Acumens. COM. To demonstrate the use of Neural Networks in the field of Character and Pattern Recognition by simulating a neural.
Cluster Analysis What is Cluster Analysis? Types of Data in Cluster Analysis A Categorization of Major Clustering Methods Partitioning Methods.
Methods of multivariate analysis Ing. Jozef Palkovič, PhD.
CLUSTER ANALYSIS. Cluster Analysis  Cluster analysis is a major technique for classifying a ‘mountain’ of information into manageable meaningful piles.
MIS2502: Data Analytics Clustering and Segmentation Jeremy Shafer
Profiling: What is it? Notes and reflections on profiling and how it could be used in process mining.
Unsupervised Learning
Big data classification using neural network
Machine Learning for the Quantified Self
MIS2502: Data Analytics Advanced Analytics - Introduction
Scatter-plot Based Blind Estimation of Mixed Noise Parameters
Bag-of-Visual-Words Based Feature Extraction
Fig. 1. proFIA approach for peak detection and quantification
핵심어 검출을 위한 단일 끝점 DTW 알고리즘 Yong-Sun Choi and Soo-Young Lee
Traffic Sign Recognition Using Discriminative Local Features Andrzej Ruta, Yongmin Li, Xiaohui Liu School of Information Systems, Computing and Mathematics.
A Pool of Deep Models for Event Recognition
Soma Mukherjee for LIGO Science Collaboration
Yun-FuLiu Jing-MingGuo Che-HaoChang
GESTURE CONTROLLED ROBOTIC ARM
3.1 Clustering Finding a good clustering of the points is a fundamental issue in computing a representative simplicial complex. Mapper does not place any.
Parallelizing Dynamic Time Warping
School of Computer Science & Engineering
Tremor Detection Using Motion Filtering and SVM Bilge Soran, Jenq-Neng Hwang, Linda Shapiro, ICPR, /16/2018.
CSC 578 Neural Networks and Deep Learning
OVERVIEW OF BIOLOGICAL NEURONS
Perception We have previously examined the sensory processes by which stimuli are encoded. Now we will examine the ultimate purpose of sensory information.
Object Recognition Today we will move on to… April 12, 2018
iSRD Spam Review Detection with Imbalanced Data Distributions
By Charlie Fractal Mentor: Dr. Vignesh Subbian
So where is it anyway? Bounding box, median, centroids, and an introduction to algorithm analysis.
Volume 53, Issue 3, Pages (February 2007)
MIS2502: Data Analytics Clustering and Segmentation
MIS2502: Data Analytics Clustering and Segmentation
Yang Liu, Perry Palmedo, Qing Ye, Bonnie Berger, Jian Peng 
Cluster Analysis.
Interpretation of Similar Gene Expression Reordering
FEATURE WEIGHTING THROUGH A GENERALIZED LEAST SQUARES ESTIMATOR
Data Analysis – Part1: The Initial Questions of the AFCS
Fourier Transform of Boundaries
Time Series Filtering Time Series
Topic 5: Cluster Analysis
Auditory Morphing Weyni Clacken
CSC 578 Neural Networks and Deep Learning
Data-Driven Approach to Synthesizing Facial Animation Using Motion Capture Ioannis Fermanis Liu Zhaopeng
Unsupervised Learning
Presentation transcript:

Chen Jimena Melisa Parodi 302424544 Menashe Shalom 301376869 Allowing Early Inspection of Activity Data from a Highly Distributed Bodynet with a Hierarchical-Clustering-of-Segments Approach Chen Jimena Melisa Parodi 302424544 Menashe Shalom 301376869

Body-wide inertial sensing systems Purpose: The output delivered by body-wide inertial sensing systems has proven to contain sufficient information to distinguish between a large number of complex physical activities. מערכת סנסורים הפרושים על הגוף לאפיון תנועה.

Body-wide inertial sensing systems Problem: The high dimensionality of the raw sensor signals with the large set of possible features tends to increase rapidly causing a problem in the parts that calculate and select features.

Body-wide inertial sensing systems Existing methods for reducing large input dimensions- traditional feature selection methods such as: Boosting-based approach Component Analysis Wrapper methods

Body-wide inertial sensing systems New proposed method: Hierarchical-Clustering-of-Segments Approach

Hierarchical-Clustering-of-Segments Approach Relies on the hierarchical clustering of discovered patterns of both inertial trajectories and angular data, across all of the body-worn sensors. Allows thorough human inspection of which data segments are discovered as meaningful for given activities.

Hierarchical-Clustering-of-Segments Approach Five phases of the proposed system

Hierarchical-Clustering-of-Segments Approach The contributions: Showing that it is possible to obtain an early insight into which sensors and features can be expected to perform well in distinguishing the different target classes.

Hierarchical-Clustering-of-Segments Approach Showing that it is possible to inspect at an early stage which classes are prone to misclassification between each other for particular sensors and features.

Hierarchical-Clustering-of-Segments Approach Showing that many problems appearing at classification can be identified already at the clustering stage.

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Dataset 19 activities from a car maintenance scenario, workers wearing a body sensor network integrated in a jacket with sensors in their torso, upper an lower arms and hands.

Hierarchical-Clustering-of-Segments Approach Experiment and methodology

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Visual Inspection at the clustering level 1. How can the high dimensional data be analyzed at the clustering level for its suitability for activity recognition, without resorting to feature selection?

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Visual Inspection at the clustering level 2. How do the generated clusters correlate to the final activity recognition results?

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Visual Inspection at the clustering level Bright colors- High similarity. Diagonal white line- Cluster’s precision value of pairs of the same class. Subplots- symmetric divided by the diagonal white line.

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Visual Inspection at the clustering level The visual Inspection showed that it is possible to: Identify channels which tend to mix up different clusters from those who have a good class distinctiveness. See for single channels which classes data tend to be close to each other and might get easily mixed up.

Hierarchical-Clustering-of-Segments Approach Experiment and methodology Comparison with the Recognition results The ability to detect classes that are hard to distinguish at the clustering phase would not only lead to a faster way of inspecting the data: we could also examine which sensors (or body locations) would contribute to such difficulties.

Algorithm description Problem dimensionality of the resulting data Solution concentrate only on the important signals concentrate only on parts of the data that are significant for the activity

Algorithm description Maybe dig more about the purpose of the alg.

Algorithm description Data preprocessing and segmentation Clustering Cluster Analysis Classification

Algorithm description Data preprocessing and segmentation data from the sensors is used to construct a body model Low pass filtering to segment the continuous signal להסביר קצת על חיישני כיוון וחיישני זיויות וכו'.

Algorithm description B. Clustering Total of 34 channels Goal – find significant channels and segments for each activity we want to spot Hierarchical clustering Dynamic Time Warping (DTW)

Algorithm description C. Cluster Analysis To get an idea of the distinctiveness between classes of single channels we calculate the cluster precision on the cluster.

Algorithm description C. Cluster Analysis Precision – Take all the clusters of one channel and one class and find clusters centers Calculate distances between cluster centers in both classes using dynamic time warping. The sum of the smallest distances divided by the number of clusters provides the cluster precision.

Algorithm description C. Cluster Analysis The higher the Precision the more dissimilar are the cluster center of the two classes on this channel Figure 2 – white = similar Black = different

Algorithm description C. Cluster Analysis Examples – Z axis of the hand tip, wrist and also of the elbow have a good distinctiveness shoulder is not very significant

Algorithm description Classification Calculate distances between test data segment and all cluster centers. Found activity Thresholds – DTW where 95%of the class members still nearer to cluster center Mean of all DTW from cluster members to cluster centers.

Algorithm description Classification Channels are sorted by summing all cluster precision values for each channel (Table 2)

OBSERVATIONS AND DISCUSSION Cluster precision insight of channel performance determine which channel has the most distinguishable character between the different classes up and down movements seem to be quite characteristic for the activities of our dataset worst channels are the shoulder in y and z direction Only the x axis of the shoulder ranks higher, demonstrating that leaning forward and backward can give hints to some of our activities.

OBSERVATIONS AND DISCUSSION B. Cluster precision insight of class performance Classes can Easley mix up Summing up all cluster precision values of one class on all channels shows close values