• 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.

• Journal of KIISE:Software and Applications
• /
• v.37 no.7
• /
• pp.584-589
• /
• 2010

The dynamic time warping algorithm generally used in time series pattern recognition spends most of the time in generating the correlation table, and it establishes the global path constraint to reduce the corresponding time complexity. However, the constraint restrains just in terms of the time axis, not considering the contents of input patterns. In this paper, we therefore propose an efficient branch and bound dynamic time warping algorithm which sets the global constraints by adaptively reflecting the patterns. The experimental results show that the proposed method outperforms conventional methods in terms of the speed and accuracy.

• Journal of Digital Contents Society
• /
• v.17 no.5
• /
• pp.359-366
• /
• 2016

In order to provide useful services for user in ubiquitous environment, a technique that can get the helpful information considering user activity and preference is needed and also user's interest actually changes as time passes. Therefore, the discovering method which reflects the concern degree of service information is needed. In this paper, we present the finding method of frequent pattern with dynamic weight on individual item based on service ontology we design. Our method can be applied to provide interested service information for user depending on context.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.241-244
• /
• 2002

본 논문은 다치(MVL : Multiple Valued Logic) 신경망의 BP 알고리즘을 이용하여 패턴 인식에 응용하는 방법을 제안한다. 패턴처리에 필요한 원 패턴에 대한 물체 농도의 특징을 추출하고, 물체 농도의 특징을 다치로 사상시킨다. 또한 다치 신경망을 이용하여 원 패턴을 학습을 시킨 다음, 노이즈 패턴을 제거하여 원 패턴에 근접한 패턴을 인식하게 되므로, 패턴에 필요한 시간 및 기억 공간을 최소화할 수 있다.

• Annual Conference of KIPS
• /
• 2023.05a
• /
• pp.282-283
• /
• 2023

본 논문에서는 공개 데이터 사이트의 OpenAPI를 통해 지속적으로 축적되고 있는 제주지역 전기자동차 충전 트랜잭션을 활용하여 시간대별 충전수요의 패턴을 분석한다. 시간대별 수요, 충전시간 등과 아울러 요일과 지역에 따른 시간대별 충전 패턴의 분석은 전기자동차 충전에 있어서 신재생 에너지의 결합을 요일과 지역 맞춤형으로 설계할 수 있다.

• 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.

• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.36-39
• /
• 2017

길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합 $P^{\prime}=\{P_1,P_2{\ldots},P_k\}$이 주어졌을 때, P'의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 최근 전처리단계에서 P'에 대한 이동테이블을 O(kmqlogq) 시간에 계산하여 순위다중패턴매칭문제를 해결하는 해싱기반 알고리즘이 제시되었다. 이때 P'에서 가장 짧은 패턴의 길이를 m, q-그램의 길이를 q라고 한다. 본 논문에서는 P'이 주어졌을 때, 이동테이블을 O(mqlogq) 시간에 계산하는 병렬알고리즘을 제시한다. 실험결과, 본 논문에서 제시하는 병렬알고리즘은 k개의 스레드를 이용하여 m=100, q=5에 대해 k=100일때와 k=1,000일 때 순차알고리즘보다 각각 약 12.9배, 약 215배 빠른 수행시간을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.331-334
• /
• 2011

입력 데이터의 공통적인 특징을 찾아내는 방법은 기계 학습 분야의 중요한 분야이다. 일반적으로 입력 데이터의 형태적 패턴을 찾아내는 알고리즘들이 많이 연구되었는데, 최근에는 데이터의 입력 순서 또는 데이터 사이의 시간적 인과 관계와 같이 시간에 연관된 패턴을 찾는 방법이 주목을 받고 있다. 우리는 형태적 혹은 공간적 패턴 탐색에 뛰어난 성능을 보이는 하이퍼네트워크 모델을 확장하여 입력 데이터의 시공간적 패턴을 찾는 방법을 제시한다. 하이퍼네트워크는 두 개 이상의 변수를 하나의 엣지로 연결하여 문제공간을 탐색하는 모델로, 시간과 공간의 변수를 동시에 고려하여 데이터의 특성을 찾아내는 데에 적합하다. 이를 확인하기 위하여 사람의 EEG 신호를 분석하였는데, 시각적인 정보를 처리할 때와 언어적 정보를 처리할 때의 특징적인 패턴들을 찾았다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.196-199
• /
• 2008

최근의 모바일 기기들이 다양한 진동 패턴을 제공하면서 모바일 기기에서의 촉감 제공과 관련된 연구들이 활발히 진행되고 있다. 그러나 대부분의 연구에서는 특정 메시지를 추상적인 진동 패턴으로 상징화 시킬 뿐 현실적인 촉감 제공에 관한 연구는 많지 않다. 본 논문에서는 모바일 기기에서 보다 현실적인 촉감 제공을 위한 진동 패턴에 대해 논의하고, 압전 액츄에이터를 사용하여 스크롤 상황을 그대로 표현할 수 있는 진동 패턴을 제작하였다. 그리고 스크롤 상황을 표현하는 여러 가지 진동 패턴과 진동의 이동 시간에 따라 느낌 평가 및 스크롤 방향에 대한 인식률 평가를 실시하였다. 평가 결과 12 가지의 스크롤 방향에 대해 80% 이상의 인식률을 보였고, 여러 가지 스크롤 패턴 형태와 스크롤 진동의 이동 시간에 따라 다양한 스크롤 촉감을 가질 수 있다는 결과를 얻을 수 있었다. 이러한 결과를 통해 앞으로 모바일 기기에서 좀 더 현실적인 촉감 제공이 가능할 것으로 기대된다.

• The Journal of Korean Academy of Sensory Integration
• /
• v.10 no.2
• /
• pp.23-32
• /
• 2012

Objective : The aim of the present single subject research was to identify the effect of sensory diet based on proprioception on toddler's sleep pattern and the continuance of the effect. Methods : The sensory diet based on proprioception consisted of 14 session was provided to a 13 months old girl for 2 weeks. The time taken to fall asleep, amount of sleep, bed time and severity of behavior before sleep were recorded by her mother who was taken the education about observation. Results : After the sensory diet, the child present change of time taken to fall asleep, amount of sleep, bed time and severity of behavior before sleep, and the effect on time taken to fall asleep, continued temporally. Conclusion : The sensory diet based on proprioception was related to stabilize the sleep pattern of a toddler, and the effect of the sensory diet continued temporally after the sensory diet. For future research, more subjects and methodical measure are need to generalize the result of sensory diet based on proprioception affecting to toddler's sleep pattern.