Scalable regular pattern mining in evolving body sensor data

2017 ◽  
Vol 75 ◽  
pp. 172-186 ◽  
Author(s):  
Syed Khairuzzaman Tanbeer ◽  
Mohammad Mehedi Hassan ◽  
Ahmad Almogren ◽  
Mansour Zuair ◽  
Byeong-Soo Jeong
Author(s):  
Nehal A. Sakr ◽  
Mervat Abu-ElKheir ◽  
A. Atwan ◽  
H. H. Soliman

In our daily lives, humans perform different Activities of Daily Living (ADL), such as cooking, and studying. According to the nature of humans, they perform these activities in a sequential/simple or an overlapping/complex scenario. Many research attempts addressed simple activity recognition, but complex activity recognition is still a challenging issue. Recognition of complex activities is a multilabel classification problem, such that a test instance is assigned to a multiple overlapping activities. Existing data-driven techniques for complex activity recognition can recognize a maximum number of two overlapping activities and require a training dataset of complex (i.e. multilabel) activities. In this paper, we propose a multilabel classification approach for complex activity recognition using a combination of Emerging Patterns and Fuzzy Sets. In our approach, we require a training dataset of only simple (i.e. single-label) activities. First, we use a pattern mining technique to extract discriminative features called Strong Jumping Emerging Patterns (SJEPs) that exclusively represent each activity. Then, our scoring function takes SJEPs and fuzzy membership values of incoming sensor data and outputs the activity label(s). We validate our approach using two different dataset. Experimental results demonstrate the efficiency and superiority of our approach against other approaches.


Author(s):  
Kei Harada ◽  
Yuya Sasaki ◽  
Makoto Onizuka

Abstract This article addresses a new pattern mining problem in time series sensor data, which we call correlated attribute pattern mining. The correlated attribute patterns (CAPs for short) are the sets of attributes (e.g., temperature and traffic volume) on sensors that are spatially close to each other and temporally correlated in their measurements. Although the CAPs are useful to accurately analyze and understand spatio-temporal correlation between attributes, the existing mining methods are inefficient to discover CAPs because they extract unnecessary patterns. Therefore, we propose a mining method Miscela to efficiently discover CAPs. Miscela can discover not only simultaneous correlated patterns but also time delayed correlated patterns. Furthermore, we extend Miscela to automatically search for correlated patterns with any time delays. Through our experiments using three real sensor datasets, we show that the response time of Miscela is up to 20.84 times faster compared with the state-of-the-art method. We show that Miscela discovers meaningful patterns for urban managements and environmental studies.


Author(s):  
Imam Mukhlash ◽  
Desna Yuanda ◽  
Mohammad Iqbal

A convergence of technologies in data mining, machine learning, and a persuasive computer has led to an interest in the development of smart environment to help human with functions, such as monitoring and remote health interventions, activity recognition, energy saving. The need for technology development was confirmed again by the aging population and the importance of individual independent in their own homes. Pattern mining on sensor data from smart home is widely applied in research such as using data mining. In this paper, we proposed a periodic pattern mining in smart house data that is integrated between the FP-Growth PrefixSpan algorithm and a fuzzy approach, which is called as fuzzy-time interval periodic patterns mining. Our purpose is to obtain the periodic pattern of activity at various time intervals. The simulation results show that the resident activities can be recognized by analyzing the triggered sensor patterns, and the impacts of minimum support values to the number of fuzzy-time-interval periodic patterns generated. Moreover, fuzzy-time-interval periodic patterns that are generated encourages to find daily or anomalies resident’s habits.


2016 ◽  
Vol 10 (1) ◽  
pp. 23
Author(s):  
Edith Belise Kenmogne

Sequential Pattern Mining is an efficient technique for discovering recurring structures or patterns from very large datasetwidely addressed by the data mining community, with a very large field of applications, such as cross-marketing, DNA analysis, web log analysis,user behavior, sensor data, etc. The sequence pattern mining aims at extractinga set of attributes, shared across time among a large number of objects in a given database. Previous studies have developed two major classes of sequential pattern mining methods, namely, the candidate generation-and-test approach based on either vertical or horizontal data formats represented respectively by GSP and SPADE, and the pattern-growth approach represented by FreeSpan and PrefixSpan.In this paper, we are interested in the study of the impact of the pattern-growthordering on the performances of pattern growth-based sequential pattern mining algorithms.To this end, we introduce a class of pattern-growth orderings, called linear orderings, for which patterns are grown by making grow either the currentpattern prefix or the current pattern suffix from the same position at eachgrowth-step.We study the problem of pruning and partitioning the search space followinglinear orderings. Experimentations show that the order in which patternsgrow has a significant influence on the performances. 


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 33318-33341 ◽  
Author(s):  
Md. Mamunur Rashid ◽  
Joarder Kamruzzaman ◽  
Mohammad Mehedi Hassan ◽  
Sakib Shahriar Shafin ◽  
Md. Zakirul Alam Bhuiyan

2018 ◽  
Vol 7 (2.20) ◽  
pp. 61
Author(s):  
M Sreedevi ◽  
V Harika ◽  
N Anilkumar ◽  
G Sai Thriveni

Extracting general patterns from a multidimensional database is a tricky task. Designing an algorithm to seek the frequency or no. of occurring patterns and really first-class transaction dimension of a mining pattern, general patterns from a multidimensional database is the objective of the task. Analysis prior to mining required patterns from database hence, Apriori algorithm is used. After the acquiring patterns, they have been improved to many further patterns. Nevertheless, to mine the required patterns from a multidimensional database we use FP development algorithm. Here, now we have carried out a pop-growth procedure to mine fashionable patterns from multidimensional database established on their repute values. Utilizing this opportunity, we studied about recognizing patterns which give the reputation of every object or movements inside the entire database. Whereas Apriori and FP-growth algorithm is determined by the aid or frequency measure of an object set. As a result, to acquire required patterns utilizing these programs one has to mine FP-growth tree recursively which involves extra time consumption. We have utilized a mining process, which is meant for multidimensional recognized patterns. It overcomes the limitations of present mining ways by implementing lazy pruning method followed by showing downward closure property.  


2015 ◽  
Vol 115 (6) ◽  
pp. 1151-1178 ◽  
Author(s):  
Gebeyehu Belay Gebremeskel ◽  
Chai Yi ◽  
Chengliang Wang ◽  
Zhongshi He

Purpose – Behavioral pattern mining for intelligent system such as SmEs sensor data are vitally important in many applications and performance optimizations. Sensor pattern mining (SPM) is also dynamic and a hot research issue to pervasive and ubiquitous of smart technologies toward improving human life. However, in large-scale sensor data, exploring and mining pattern, which leads to detect the abnormal behavior is challenging. The paper aims to discuss these issues. Design/methodology/approach – Sensor data are complex and multivariate, for example, which data captured by the sensors, how it is precise, what properties are recorded or measured, are important research issues. Therefore, the method, the authors proposed Sequential Data Mining (SDM) approach to explore pattern behaviors toward detecting abnormal patterns for smart space fault diagnosis and performance optimization in the intelligent world. Sensor data types, modeling, descriptions and SPM techniques are discussed in depth using real sensor data sets. Findings – The outcome of the paper is measured as introducing a novel idea how SDM technique’s scale-up to sensor data pattern mining. In the paper, the approach and technicality of the sensor data pattern analyzed, and finally the pattern behaviors detected or segmented as normal and abnormal patterns. Originality/value – The paper is focussed on sensor data behavioral patterns for fault diagnosis and performance optimizations. It is other ways of knowledge extraction from the anomaly of sensor data (observation records), which is pertinent to adopt in many intelligent systems applications, including safety and security, efficiency, and other advantages as the consideration of the real-world problems.


Author(s):  
Apkar Salatian

In this chapter, the authors validate INTERPRETOR software architecture as a dataflow model of computation for filtering, abstracting, and interpreting large and noisy datasets with two detailed empirical studies from the authors’ former research endeavours. Also discussed are five further recent and distinct systems that can be tailored or adapted to use the software architecture. The detailed case studies presented are from two disparate domains that include intensive care unit data and building sensor data. By performing pattern mining on five further systems in the way the authors have suggested herein, they argue that INTERPRETOR software architecture has been validated.


Sign in / Sign up

Export Citation Format

Share Document