• Title/Summary/Keyword: Temporal pattern

Search Result 713, Processing Time 0.025 seconds

Identifying Temporal Pattern Clusters to Predict Events in Time Series

  • Heesoo Hwang
    • KIEE International Transaction on Systems and Control
    • /
    • v.2D no.2
    • /
    • pp.125-134
    • /
    • 2002
  • This paper proposes a method for identifying temporal pattern clusters to predict events in time series. Instead of predicting future values of the time series, the proposed method forecasts specific events that may be arbitrarily defined by the user. The prediction is defined by an event characterization function, which is the target of prediction. The events are predicted when the time series belong to temporal pattern clusters. To identify the optimal temporal pattern clusters, fuzzy goal programming is formulated to combine multiple objectives and solved by an adaptive differential evolution technique that can overcome the sensitivity problem of control parameters in conventional differential evolution. To evaluate the prediction method, five test examples are considered. The adaptive differential evolution is also tested for twelve optimization problems.

  • PDF

Utility of Brain Computed Tomography in Detecting Fractures of the Temporal Bones Correlated with Patterns of Fracture on High-Resolution Computed Tomography (고해상도 전산화 단층촬영에서 확인된 골절 유형에 따른 측두골 골절의 진단에서 뇌전산화 단층촬영의 유용성)

  • Kwon, Bong-Seok;Shin, Dong-Hyuk;Choi, Pil-Cho;Han, Sang-Kuk;Lee, Jeong-Hun;Song, Hyoung-Gon
    • Journal of Trauma and Injury
    • /
    • v.23 no.1
    • /
    • pp.38-42
    • /
    • 2010
  • Purpose: The clinical utility of brain computed tomography (CT) in detecting temporal bone fracture is not well established. We performed this study to determine the utility of brain computed tomography (CT) in detecting fractures of the temporal bones in correlation with fracture patterns. We used high resolution computed tomography (HRCT) as the gold standard for diagnosing temporal bone fracture and its pattern. Methods: From January 2007 to December 2009, patients who underwent both brain CT and HRCT within 10 days of head trauma were investigated. Among them, 58 cases of temporal bone fracture confirmed by HRCT were finally included. Fracture patterns (transverse or non-transverse, otic capsule sparing or otic capsule violating) were determined by HRCT. Brain CT findings in correlation with fracture patterns were analyzed. Results: Among 58 confirmed cases of temporal bone fracture by HRCT, 14 cases (24.1%) were not detected by brain CT. Brain CT showed a significantly lower ability to detect temporal bone fracture with transverse component than without transverse component (p=0.020). Moreover, brain CT showed lower ability to detect otic capsule violating pattern than otic capsule sparing pattern (p=0.015). Among the 14 cases of temporal bone fracture that were not detected by brain CT, 4 cases lacked any objective physical findings (facial palsy, hemotympanum, external auditory canal bleeding) suggesting fractures of the temporal bones. Conclusion: Brain CT showed poor ability to detect temporal bone fracture with transverse component and otic capsule violating pattern, which is associated with a poorer clinical outcome than otic capsule sparing pattern. Routine use of HRCT to identify temporal bone fracture is warranted, even in cases without evidence of temporal bone fracture on brain CT scans or any objective physical findings suggestive of temporal bone fracture.

Temporal Classification Method for Forecasting Power Load Patterns From AMR Data

  • Lee, Heon-Gyu;Shin, Jin-Ho;Park, Hong-Kyu;Kim, Young-Il;Lee, Bong-Jae;Ryu, Keun-Ho
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.393-400
    • /
    • 2007
  • We present in this paper a novel power load prediction method using temporal pattern mining from AMR(Automatic Meter Reading) data. Since the power load patterns have time-varying characteristic and very different patterns according to the hour, time, day and week and so on, it gives rise to the uninformative results if only traditional data mining is used. Also, research on data mining for analyzing electric load patterns focused on cluster analysis and classification methods. However despite the usefulness of rules that include temporal dimension and the fact that the AMR data has temporal attribute, the above methods were limited in static pattern extraction and did not consider temporal attributes. Therefore, we propose a new classification method for predicting power load patterns. The main tasks include clustering method and temporal classification method. Cluster analysis is used to create load pattern classes and the representative load profiles for each class. Next, the classification method uses representative load profiles to build a classifier able to assign different load patterns to the existing classes. The proposed classification method is the Calendar-based temporal mining and it discovers electric load patterns in multiple time granularities. Lastly, we show that the proposed method used AMR data and discovered more interest patterns.

Spatio-temporal Semantic Features for Human Action Recognition

  • Liu, Jia;Wang, Xiaonian;Li, Tianyu;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2632-2649
    • /
    • 2012
  • Most approaches to human action recognition is limited due to the use of simple action datasets under controlled environments or focus on excessively localized features without sufficiently exploring the spatio-temporal information. This paper proposed a framework for recognizing realistic human actions. Specifically, a new action representation is proposed based on computing a rich set of descriptors from keypoint trajectories. To obtain efficient and compact representations for actions, we develop a feature fusion method to combine spatial-temporal local motion descriptors by the movement of the camera which is detected by the distribution of spatio-temporal interest points in the clips. A new topic model called Markov Semantic Model is proposed for semantic feature selection which relies on the different kinds of dependencies between words produced by "syntactic " and "semantic" constraints. The informative features are selected collaboratively based on the different types of dependencies between words produced by short range and long range constraints. Building on the nonlinear SVMs, we validate this proposed hierarchical framework on several realistic action datasets.

Temporal Data Mining Framework (시간 데이타마이닝 프레임워크)

  • Lee, Jun-Uk;Lee, Yong-Jun;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.9D no.3
    • /
    • pp.365-380
    • /
    • 2002
  • Temporal data mining, the incorporation of temporal semantics to existing data mining techniques, refers to a set of techniques for discovering implicit and useful temporal knowledge from large quantities of temporal data. Temporal knowledge, expressible in the form of rules, is knowledge with temporal semantics and relationships, such as cyclic pattern, calendric pattern, trends, etc. There are many examples of temporal data, including patient histories, purchaser histories, and web log that it can discover useful temporal knowledge from. Many studies on data mining have been pursued and some of them have involved issues of temporal data mining for discovering temporal knowledge from temporal data, such as sequential pattern, similar time sequence, cyclic and temporal association rules, etc. However, all of the works treated data in database at best as data series in chronological order and did not consider temporal semantics and temporal relationships containing data. In order to solve this problem, we propose a theoretical framework for temporal data mining. This paper surveys the work to date and explores the issues involved in temporal data mining. We then define a model for temporal data mining and suggest SQL-like mining language with ability to express the task of temporal mining and show architecture of temporal mining system.

Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events

  • Ashok Kumar, P.M.;Vaidehi, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.169-189
    • /
    • 2015
  • Detection of anomalous events from video streams is a challenging problem in many video surveillance applications. One such application that has received significant attention from the computer vision community is traffic video surveillance. In this paper, a Lossy Count based Sequential Temporal Pattern mining approach (LC-STP) is proposed for detecting spatio-temporal abnormal events (such as a traffic violation at junction) from sequences of video streams. The proposed approach relies mainly on spatial abstractions of each object, mining frequent temporal patterns in a sequence of video frames to form a regular temporal pattern. In order to detect each object in every frame, the input video is first pre-processed by applying Gaussian Mixture Models. After the detection of foreground objects, the tracking is carried out using block motion estimation by the three-step search method. The primitive events of the object are represented by assigning spatial and temporal symbols corresponding to their location and time information. These primitive events are analyzed to form a temporal pattern in a sequence of video frames, representing temporal relation between various object's primitive events. This is repeated for each window of sequences, and the support for temporal sequence is obtained based on LC-STP to discover regular patterns of normal events. Events deviating from these patterns are identified as anomalies. Unlike the traditional frequent item set mining methods, the proposed method generates maximal frequent patterns without candidate generation. Furthermore, experimental results show that the proposed method performs well and can detect video anomalies in real traffic video data.

Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy (공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석)

  • Lee, Yon-Sik;Kim, Young-Ja;Park, Sung-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.12
    • /
    • pp.5015-5022
    • /
    • 2010
  • Most of the existing pattern mining techniques are capable of searching patterns according to the continuous change of the spatial information of an object but there is no constraint on the spatial information that must be included in the extracted pattern. Thus, the existing techniques are not applicable to the optimal path search between specific nodes or path prediction considering the nodes that a moving object is required to round during a unit time. In this paper, the precision of the path search according to the spatial hierarchy is analyzed using the Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) (STOPM(FW)) algorithm which searches for the optimal moving path by considering the most frequent pattern and other weighted factors such as time and cost. The result of analysis shows that the database retrieval time is minimized through the reduction of retrieval range applying with the spatial constraints. Also, the optimal moving pattern is efficiently obtained by considering whether the moving pattern is included in each hierarchical spatial scope of the spatial hierarchy or not.

A Study on the recognition of local name using Spatio-Temporal method (Spatio-temporal방법을 이용한 지역명 인식에 관한 연구)

  • 지원우
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.121-124
    • /
    • 1993
  • This paper is a study on the word recognition using neural network. A limited vocabulary, speaker independent, isolated word recognition system has been built. This system recognizes isolated word without performing segmentation, phoneme identification, or dynamic time wrapping. It needs a static pattern approach to recognize a spatio-temporal pattern. The preprocessing only includes preceding and tailing silence removal, and word length determination. A LPC analysis is performed on each of 24 equally spaced frames. The PARCOR coefficients plus 3 other features from each frame is extracted. In order to simplify a structure of neural network, we composed binary code form to decrease output nodes.

  • PDF

Behavior Pattern Analysis System based on Temporal Histogram of Moving Object Coordinates. (이동 객체 좌표의 시간적 히스토그램 기반 행동패턴분석시스템)

  • Lee, Jae-kwang;Lee, Kyu-won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.571-575
    • /
    • 2015
  • This paper propose a temporal histogram -based behavior pattern analysis algorithm to analyze the movement features of moving objects from the image inputted in real-time. For the purpose of tracking and analysis of moving objects, it needs to be performed background learning which separated moving objects from the background. Moving object is extracted as a background learning after identifying the object by using the center of gravity and the coordinate correlation is performed by the object tracking. The start frame of each of the tracked object, the end frame, the coordinates information and size information are stored and managed by the linked list. Temporal histogram defines movement features pattern using x, y coordinates based on time axis, it compares each coordinates of objects for understanding its movement features and behavior pattern. Behavior pattern analysis system based on temporal histogram confirmed high tracking rate over 95% with sustaining high processing speed 45~50fps through the demo experiment.

  • PDF

An Analysis of the Temporal Pattern according to Hydrologic Characteristics of Short-Duration Rainfall (단시간강우의 수문학적 특성에 따른 시간분포 분석)

  • Lee, Jung-Sik;Shin, Chang-Dong;Chang, Jin-Wook
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.6 no.3 s.22
    • /
    • pp.57-68
    • /
    • 2006
  • The objective of this study is to analyze the temporal pattern characteristic of short-duration rainfall defined as a rainfall durations of 6 hours or less by the Huff's 4th quartile distribution. To analyze the temporal pattern characteristic of short-duration rainfall, the rainfall data are classified by rainfall duration and rainfall type(Changma, Typhoon, Severe rain storm, Frontal storm) and change of rainfall segment. Also, the results of this study compared with result of research work of Korea Institute of Construction Technology(1989) and Ministry of Construction & Transportation(2000). The conclusions of this study are as follows; (1) Short-duration rainfall with duration of 6 hours or less is found to be most prevalent frist-quartile storms. (2) In the case of rainfall type, Changma and Severe rain storms and Frontal storm is found second-quartile storms, and Typhoon is found third-quartile storms. (3) In the result by change of sixth segment storms, the type of temporal pattern of rainfall is found to be most prevalent two sixth parts, (4) Comparative analysis of the results shows that shapes of the dimensionless cumulative curves and values are different from those of existing researches.