• Title/Summary/Keyword: Temporal Patterns

Search Result 739, Processing Time 0.025 seconds

An Efficient Algorithm for Spatio-Temporal Moving Pattern Extraction (시공간 이동 패턴 추출을 위한 효율적인 알고리즘)

  • Park, Ji-Woong;Kim, Dong-Oh;Hong, Dong-Suk;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.39-52
    • /
    • 2006
  • With the recent the use of spatio-temporal data mining which can extract various knowledge such as movement patterns of moving objects in history data of moving object gets increasing. However, the existing movement pattern extraction methods create lots of candidate movement patterns when the minimum support is low. Therefore, in this paper, we suggest the STMPE(Spatio-Temporal Movement Pattern Extraction) algorithm in order to efficiently extract movement patterns of moving objects from the large capacity of spatio-temporal data. The STMPE algorithm generalizes spatio-temporal and minimizes the use of memory. Because it produces and keeps short-term movement patterns, the frequency of database scan can be minimized. The STMPE algorithm shows more excellent performance than other movement pattern extraction algorithms with time information when the minimum support decreases, the number of moving objects increases, and the number of time division increases.

  • PDF

Using multiple sequence alignment to extract daily activity routines of the elderly living alone

  • Lee, Bogyeong;Lee, Hyun-Soo;Park, Moonseo;Ahn, Changbum Ryan;Choi, Nakjung;Kim, Toseung
    • Advances in Computational Design
    • /
    • v.4 no.2
    • /
    • pp.73-90
    • /
    • 2019
  • The growth in the number of single-member households is a critical issue worldwide, especially among the elderly. For those living alone, who may be unaware of their health status or routines that could improve their health, a continuous healthcare monitoring system could provide valuable feedback. Assessing the performance adequacy of activities of daily living (ADL) can serve as a measure of an individual's health status; previous research has focused on determining a person's daily activities and extracting the most frequently performed behavioral patterns using camera recordings or wearable sensing techniques. However, existing methods used to extract common patterns of an occupant's activities in the home fail to address the spatio-temporal dimensions of human activities simultaneously. Though multiple sequence alignment (MSA) offers some advantages - such as inherent containment of the spatio-temporal data in sequence format, and rapid identification of hidden patterns - MSA has rarely been used to extract in-home ADL routines. This research proposes a method to extract a household occupant's ADL routines from a cumulative spatio-temporal data log of occupancy collected using a non-intrusive method (i.e., a tomographic motion detection system). The findings from an occupant's 28-day spatio-temporal activity log demonstrate the capacity of the proposed approach to identify routine patterns of an occupant's daily activities and to reveal the order, duration, and frequency of routine activities. Routine ADL patterns identified from the proposed approach are expected to provide a basis for detecting/evaluating abrupt or gradual changes of an occupant's ADL patterns that result from a physical or mental disorder, and can offer valuable information for home automation applications by enabling the prediction of ADL patterns.

An Incremental Statistical Method for Daily Activity Pattern Extraction and User Intention Inference

  • Choi, Eu-Ri;Nam, Yun-Young;Kim, Bo-Ra;Cho, We-Duke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.3
    • /
    • pp.219-234
    • /
    • 2009
  • This paper presents a novel approach for extracting simultaneously human daily activity patterns and discovering the temporal relations of these activity patterns. It is necessary to resolve the services conflict and to satisfy a user who wants to use multiple services. To extract the simultaneous activity patterns, context has been collected from physical sensors and electronic devices. In addition, a context model is organized by the proposed incremental statistical method to determine conflicts and to infer user intentions through analyzing the daily human activity patterns. The context model is represented by the sets of the simultaneous activity patterns and the temporal relations between the sets. To evaluate the method, experiments are carried out on a test-bed called the Ubiquitous Smart Space. Furthermore, the user-intention simulator based on the simultaneous activity patterns and the temporal relations from the results of the inferred intention is demonstrated.

Neural Network Design for Spatio-temporal Pattern Recognition (시공간패턴인식 신경회로망의 설계)

  • Lim, Chung-Soo;Lee, Chong-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1464-1471
    • /
    • 1999
  • This paper introduces complex-valued competitive learning neural network for spatio-temporal pattern recognition. There have been quite a few neural networks for spatio-temporal pattern recognition. Among them, recurrent neural network, TDNN, and avalanche model are acknowledged as standard neural network paradigms for spatio-temporal pattern recognition. Recurrent neural network has complicated learning rules and does not guarantee convergence to global minima. TDNN requires too many neurons, and can not be regarded to deal with spatio-temporal pattern basically. Grossberg's avalanche model is not able to distinguish long patterns, and has to be indicated which layer is to be used in learning. In order to remedy drawbacks of the above networks, unsupervised competitive learning using complex umber is proposed. Suggested neural network also features simultaneous recognition, time-shift invariant recognition, stable categorizing, and learning rate modulation. The network is evaluated by computer simulation with randomly generated patterns.

  • PDF

Differences in the Control of Anticipation Timing Response by Spatio-temporal Constraints

  • Seok-Hwan LEE;Sangbum PARK
    • Journal of Sport and Applied Science
    • /
    • v.7 no.2
    • /
    • pp.39-51
    • /
    • 2023
  • Purpose: The purpose of this study was to investigate differences in the control process to satisfy spatial and temporal constraints imposed upon the anticipation timing response by analyzing the effect of spatio-temporal accuracy demands on eye movements, response accuracy, and the coupling of eye and hand movements. Research design, data, and methodology: 12 right-handed male subjects participated in the experiment and performed anticipation timing responses toward a stimulus moving at three velocities (0.53m/s, 0.66m/s, 0.88m/s) in two task constraint conditions (temporal constraint, spatial constraint). During the response, response accuracy and eye movement patterns were measured from which timing and radial errors, the latency of saccade, fixation duration of the point of gaze (POG), distance between the POG and stimulus, and spatio-temporal coupling of the POG and hand were calculated. Results: The timing and radial errors increased with increasing stimulus velocity, and the spatio-temporal constraints led to larger timing errors than the temporal constraints. The latency of saccade and the temporal coupling of eye and hand decreased with increasing stimulus velocity and were shorter and longer respectively in the spatio-temporal constraint condition than in the temporal constraint condition. The fixation duration of the POG also decreased with increasing stimulus velocity, but no difference was shown between task constraint conditions. The distance between the POG and stimulus increased with increasing stimulus velocity and was longer in the temporal constraint condition compared to the spatio-temporal constraint condition. The spatial coupling of eye and hand was larger with the velocity 0.88m/s than those in other velocity conditions. Conclusions: These results suggest that differences in eye movement patterns and spatio-temporal couplings of stimulus, eye and hand by task constraints are closely related with the accuracy of anticipation timing responses, and the spatial constraints imposed may decrease the temporal accuracy of response by increasing the complexity of perception-action coupling.

Two stage neural network for spatio-temporal pattern recognition (시변패턴 인식을 위한 2단 구조의 신경회로망)

  • Lim, Chung-Soo;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2290-2292
    • /
    • 1998
  • This paper introduces Two-stage neural network that is capable of recognizing spatio-temporal patterns. First stage takes a spatio-temporal pattern as input and compress it into sparse spatio-temporal pattern. Second stage is for temporal pattern recognition with nonuniform inhibitory connections and different cell sizes. These are basic properties for detecting a embeded pattern in a larger pattern. The network is evaluated by computer simulation.

  • PDF

Research on Application of Spatial Statistics for Exploring Spatio-Temporal Changes in Patterns of Commercial Landuse (상업적 토지이용 패턴의 시공간 변화 탐색을 위한 공간통계 기법 적용 연구)

  • Shin, Jung-Yeop;Lee, Gyoung-Ju
    • Journal of the Korean Geographical Society
    • /
    • v.42 no.4
    • /
    • pp.632-647
    • /
    • 2007
  • Lots of geographic phenomena have dynamic spatial patterns with time changes, and there have been lots of researches on exploring these dynamic spatial patterns. However, most of these researches focused on the static pattern analysis in a given period, rather than dealing with dynamic changes in the spatial pattern over time with the continual or cumulative perspective. For this reason, investigation of the inertia of spatial process in terms of temporal changes is needed. From this background, the purpose of this paper is to propose the methodology to explore the changes in spatial pattern cumulatively by considering the inertia of the spatial statistics over time, and to apply it to the case study That is, we introduce the new spatial statistic, and produce the z-values of the statistic using Monte Carlo Simulation, and then to explore the changes in spatial patterns over time cumulatively. To do this, the method to combine the J statistic with CUSUM statistic for exploring spatial patterns, and to apply it to the changes in the commercial landuse in Erie County, New York State. Through the proposed method for spatio-temporal Patterns, we could explore continual changes effectively in the spatial patterns reflecting the statistics by temporal spot cumulatively.

A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods (STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교)

  • Lee, Yon-Sik;Kim, Eun-A
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.49-63
    • /
    • 2009
  • The performance of spatio-temporal moving pattern mining depends on how to analyze and process the huge set of spatio-temporal data due to the nature of it. The several method was presented in order to solve the problems in which existing spatio-temporal moving pattern mining methods[1-10] have, such as increasing execution time and required memory size during the pattern mining, but they did not solve properly yet. Thus, we proposed the STMP/MST method[11] as a preceding research in order to extract effectively sequential and/or periodical frequent occurrence moving patterns from the huge set of spatio-temporal moving data. The proposed method reduces patterns mining execution time, using the moving sequence tree based on hash tree. And also, to minimize the required memory space, it generalizes detailed historical data including spatio-temporal attributes into the real world scopes of space and time by using spatio-temporal concept hierarchy. In this paper, in order to verify the effectiveness of the STMP/MST method, we compared and analyzed performance with existing spatio-temporal moving pattern mining methods based on the quantity of mining data and minimum support factor.

  • PDF

An Update Management Technique for Efficient Processing of Moving Objects (이동 객체의 효율적인 처리를 위한 갱신 관리 기법)

  • 최용진;민준기;정진완
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.39-47
    • /
    • 2004
  • Spatio-temporal databases have been mostly studied in the area of access methods. However, without considering an extraordinary update maintenance overhead after building up a spatio-temporal index, most indexing techniques have focused on fast query processing only. In this paper, we propose an efficient update management method that reduces the number of disk accesses required in order to apply the updates of moving objects to a spatio-temporal index. We consider realistic update patterns that can represent the movements of objects properly. We present a memory based structure that can efficiently maintain a small number of very frequently updating objects. For an experimental environment with realistic update patterns, the number of disk accesses of our method is about 40% lower than that of a general update method of existing spatio-temporal indexes.

Local Climate Mediates Spatial and Temporal Variation in Carabid Beetle Communities on Hyangnobong, Korea

  • Park, Yong Hwan;Jang, Tae Woong;Jeong, Jong Cheol;Chae, Hee Mun;Kim, Jong Kuk
    • Journal of Forest and Environmental Science
    • /
    • v.33 no.3
    • /
    • pp.161-171
    • /
    • 2017
  • Global environmental changes have the capacity to make dramatic alterations to floral and faunal composition, and elucidation of the mechanism is important for predicting its outcomes. Studies on global climate change have traditionally focused on statistical summaries within relatively wide scales of spatial and temporal changes, and less attention has been paid to variability in microclimates across spatial and temporal scales. Microclimate is a suite of climatic conditions measured in local areas near the earth's surface. Environmental variables in microclimatic scale can be critical for the ecology of organisms inhabiting there. Here we examine the effect of spatial and temporal changes in microclimates on those of carabid beetle communities in Hyangnobong, Korea. We found that climatic variables and the patterns of annual changes in carabid beetle communities differed among sites even within the single mountain system. Our results indicate the importance of temporal survey of communities at local scales, which is expected to reveal an additional fraction of variation in communities and underlying processes that has been overlooked in studies of global community patterns and changes.