• Title/Summary/Keyword: 시간 패턴

Search Result 2,943, Processing Time 0.03 seconds

Neural-based Approach to Time Series Prediction with Discriminant Learning (차별학습에 의한 시계열 예측에 대한 신경망접근)

  • Jo, Tae-Ho Charles;Seo, Jerry
    • Annual Conference of KIPS
    • /
    • 2000.10a
    • /
    • pp.281-284
    • /
    • 2000
  • 시계열 예측에 있어서 과거의 측정치 보다 최근의 측정치가 미래의 측정치 예측에 중요한 영향을 미친다. 시계열 예측에 있어서 최근의 측정치와 과거의 측정치가 미래의 값을 예측하는 인자로서 차별화 되어 학습해야 할 것이다. 기존의 시계열에 대한 신경망 접근에서는 최근의 측정치에 대한 학습 패턴과 과거의 측정치에 대한 학습 패턴을 동일하게 학습하였다. 이 논문에서는 과거의 학습패턴과 최근의 학습 패턴을 학습 횟수 면에서 차별화 하였다. 이러한 학습을 이 논문에서는 차별학습이라 한다. 차별학습에서는 주어진 학습 패턴을 시간 순으로 나열하고 일정 개수로 분할한다. 시간의 역순에 의해 등차 또는 등비의 형태로 학습 횟수를 설정한다. 각 학습 패턴의 분말집단을 시간의 역순으로 일정 횟수를 감소시켜 학습 횟수를 설정하는 등차차별학습과 일정 비율로 감소시켜 학습횟수를 설정하는 등비차별학습을 소개한다. 기존의 신경망 접근 방법과 이 논문에서 제안한 신경망 접근방법을 비교하기 위해 Mackay-Galss 공식에 의해 인공적으로 생성된 시계열 데이터를 예로 사용하였다.

  • PDF

Efficient Integer pixel Motion Estimation on H.264/AVC (H.264/AVC에서 효율적인 정화소 움직임 추정)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Annual Conference of KIPS
    • /
    • 2012.04a
    • /
    • pp.390-393
    • /
    • 2012
  • H.264/AVC에서 움직임 추정에 소요되는 시간을 줄이면서 보다 나은 화질을 유지하기 위하여 본 논문에서는 정화소 움직임 추정 기법을 제안하였다. 본 논문에서는 정화소 움직임 추정을 위하여 대칭적인 탐색패턴을 이용한 계층적인 탐색 기법을 사용하였다. 제안한 정화소 움직임 추정 탐색 기법은 십자가 탐색 패턴, 다중 사각형 탐색 패턴, 작은 사각형 탐색 패턴, 다이아몬드 탐색 패턴들로 이루어져 있다. 제안한 움직임 추정 탐색 기법에서 사용한 탐색 패턴들은 블록 움직임이 수직으로 크거나 블록 움직임이 크면서 규칙적인 영상에서 국부적 최소화 문제를 해결하고 움직임 추정에 소요되는 시간을 줄이기 위하여 탐색 영역 내에 탐색 점들을 규칙적, 대칭적으로 배치하였다. 제안한 기법의 성능을 전역 탐색 기법의 성능과 비교하였을 때 움직임 추정에 소요되는 시간에 있어서 약 4~5.5 배의 속도 향상을 가져왔으며, 영상 화질에 있어서 전역 탐색 기법의 화질과 같거나 약간의 화질 저화를 보였다. 반면에, 비대칭 다중 육각형 탐색 기법의 성능과 비교하였을 때 움직임 추정 속도면에 있어서 약간의 성능 향상과 화질에 있어서 비슷하거나 최대 0.05 (dB)정도 향상을 보였다.

Human Daily Mobility Patterns Model via Location Analysis of Positioning Information (위치데이터 분석을 통한 일일 이동패턴 모델의 도출)

  • Kim, Hyun-Uk;Song, Ha-Yoon;Choi, Dong-Yeon;Kim, Dong-yup
    • Annual Conference of KIPS
    • /
    • 2013.11a
    • /
    • pp.1665-1668
    • /
    • 2013
  • 본 논문에서는 인간의 일일 이동패턴을 모델링하기 위해 사람의 이동정보인 위치데이터를 바탕으로 위치분석(Location Analysis)을 통해 사람의 이동패턴이 날마다 어떤 형태로 나타나고 반복되는지 보이려고 한다. 이에 사람의 이동패턴은 자주 방문하거나 특정시간이상 머문 공간간의 이동이라고 정의하고, 해당 공간을 하나의 군집으로 하는 군집간의 이동 모습으로 인간의 이동 모습을 나타내고자 한다. 위치데이터를 일일 기반으로 위치분석을 하게 되면 일일 이동모습을 나타낼 수 있고, 이러한 일일 이동모델을 통합하여 분석하게 되면 사람의 전체 이동모델을 나타낼 수 있다. 이렇게 분석된 일일 이동모델과 전체 이동모델을 시간대별로 다시 분석하게 되면 전체 이동모델에 대해 일일 이동모델이 어떠한 형태로 중첩되는지 그 패턴을 찾아볼 수가 있다. 이와 같은 방식으로 우리는 위치데이터에서 일일 이동모델, 전체 이동모델, 그리고 시간대별 이동패턴을 찾아낼 수 있었다.

Code Optimization Using DFA (DFA 를 이용한 코드 최적화)

  • Yun, Sung-Lim;Oh, Se-Man
    • Annual Conference of KIPS
    • /
    • 2005.05a
    • /
    • pp.525-528
    • /
    • 2005
  • 원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

  • PDF

Analysis of Worst Case DMA Response Time in Fixed-Priority Bus Arbitration Protocol (고정우선순위 버스 프로토콜 환경에서 DMA I/O 요구의 최악 응답시간 분석)

  • Hahn, Joo-Sun;Ha, Rhan;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.21-23
    • /
    • 1999
  • CPU에게 최상위 우선순위가 할당된 고정 우선순위 버스 프로토콜에서는 CPU와 DMA 컨트롤러의 버스 요구가 충돌할 경우 DMA 전송이 지연된다. 본 논문에서는 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DAM I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 최악 응답시간 분석 기법은 다음의 세단계로 구성되어 있다. 첫 번째 단계에서는 CPU 상에서 수행중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통합해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법일 일반적인 DMA전송량에 대해 20% 오차 범위 이내에서 안전한 응답시간을 산출함을 보였다.

  • PDF

일상활동패턴의 지리적 특성

  • 조창현
    • Proceedings of the KGS Conference
    • /
    • 2003.11a
    • /
    • pp.115-119
    • /
    • 2003
  • 이 연구는 시간지리학적 연구 방법에 의거하여 도시지역에서 개인들이 갖는 일상 활동 패턴의 시공간적 특성을 확인하고, 그 개인들의 거주지역의 토지이용 특성과 활동 패턴의 관계를 고찰한다. 토지이용계획과 도시교통계획은 도시계획 및 관리의 핵심 정책수단들이다 (Watterson 1993). 시간지리학적 연구 파라다임은 도시관리를 위한 학제적, 정책적 연구에 많은 역할을 하였다(Ettema & Timmermans, 1997). (중략)

  • PDF

Pattern Search Algorithm in Suffix Arrays (접미사 배열에서의 패턴 검색 알고리즘)

  • 최용욱;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.958-960
    • /
    • 2004
  • 접미사 배열은 긴 문자열에 대한 효율적인 패턴 검색을 위해 널리 쓰이는 자료 구조로서 지금까지 접미사 배열을 이용하여 텔스트 T 안에서 패턴 P를 검색하는 O(|P|ㆍ|∑|), O(|P|ㆍlog|∑|)시간 알고리즘(|∑|:알파벳 크기)들 이 발표되었다. 본 논문에서는 O(|P|)시간 알고리즘을 제시하고, 기존의 알고리즘들과 비교한 실험 결과를 보여준다.

  • PDF

Velocity Pattern Generation for the Position Control Elevator (엘리베이터 위치제어를 위한 속도패턴 발생)

  • 김경서;박창훈;강기호;한권상
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.4 no.6
    • /
    • pp.616-623
    • /
    • 1999
  • Elevator velocity pattern is basL'C! on combining the time-based velocity pattern according to which the car m trip from starting position to vicinity of target position, and distance-based velocity pattern for precise landing ( of car. To obtain the lide comfortability, the impact caused by velocity pattern switching should be minimizLD b by removing the discontinuity of velocity and acceleration. In this paper, new velocity pattern generation m method which ensure the continuity of velocity and acceleration during pattern switching is proposed. P ProPOSLD velocity pattern also shorten the landing time to the target position.

  • PDF

태양간섭현상 예측을 위한 프로그램 개발

  • Song, Yong-Jun;Lee, Cheong-U;Kim, Il-Hun;Kim, Gap-Seong
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.37.3-37.3
    • /
    • 2009
  • 태양물리연구실에서는 춘 추분기를 전후한 일정 기간 사이에 수분 정도 발생하는 태양간섭 현상을 예측하기 위하여 프로그램을 개발하였다. TU 미디어에서 제공해준 3개의 통신위성 PAS-8, TELSTAR-10, MEASAT-1에 대한 2006, 2007년도 춘 추분기의 통신장애 자료와 계산한 자료를 비교 분석하였고, 이를 이용하여 2009년도 추분기의 태양간섭 현상 시간을 예측하였다. 태양위치변화 계산은 NASA/JPL에서 발행하는 DE406 역서 자료를 이용하여 정밀도를 높였으며, 지구 타원체 모델을 통해 기지국에서의 정확한 태양 및 위성의 고도, 방위각을 구하였다. 또한 기지국 안테나 이득률을 계산하여 기지국 안테나에서 예상 되는 태양 간섭 시간을 얻어 냈다. 기지국 안테나의 빔 패턴은 안테나의 중심 부근에서 가장 강하게 나타나며, 중심에서 멀어질수록 특수한 감쇄 형태를 보인다. 이러한 빔 패턴은 안테나의 이득률과 관련이 있으며, 빔 패턴의 적분을 통해 얻어진 이득률과 태양 디스크가 얼마나 안테나의 범위에 들어오는가에 따라 안테나에 수신되는 전파의 강도가 달라진다. 이러한 강도 변화량을 계산함으로써 태양 간섭 시간을 계산할 수 있다. 본래 안테나 빔 패턴은 개개의 안테나에 따라 다르며 직접 측정하여 얻을 수 있다. 사용한 빔 패턴 모델은 ITU에서 채택된 WARC-79 모델을 이용하였고 모든 위성 기지국 안테나의 빔 패턴은 이 모델에서 벗어나지 않는다. 이 연구에서는 빔 패턴 모델을 적용하여 기존의 TU미디어 성수기지국에서의 태양간섭 시간을 다시 계산하였다. 또한 새롭게 KT 용인 위성 관제센터의 자료를 추가하여 태양 간섭시간을 계산하고 예측하였다. 위성데이터는 기존의 PAS-8, TELSTAR-10, MEASAT-1 통신위성과 KT에서 운용하고 있는 무궁화 3호와 무궁화 5호 통신위성 자료를 사용하였다. 이러한 계산 방법은 전국 임의의 지역에서 춘 추분기에 발생할 수 있는 태양간섭 시간을 예측하고 적용할 수 있다.

  • PDF

An Implementation of The Position Pattern Generating Algorithm with Minimal Locomotion Time for Single-Axis Linear Machine Drive System (단축 선형 전동기 구동을 위한 최단시간 이동 방식의 위치 패턴 발생 알고리즘의 구현)

  • Kim, Joohn-Sheok
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.12 no.3
    • /
    • pp.221-233
    • /
    • 2007
  • In this paper, a simple but effective position profile generation algorithm for single axis high dynamic linear machine drive system is presented. In the recent industrial application fields like as LCD/PDP and semiconductor factory, requirements for the high performance positioning system with optimal position profile generator are highly increased to reduce the overall processing time. There might be various solutions for position profile generating algorithm according to the application type. A square-wave Impact quantity(Jerk) based algorithm with minimal locomotion time is argued in this paper to minimize the total time of one movement under some specific constrains such as maximum speed limit and maximum acceleration limit. In order to reduce the calculation efforts and satisfy the minimal locomotion time condition, the time variants representing each profile sector and a simple condition comparison algorithm are adopted. Also, the actual implementation method for profile generation algorithm and it's real performance results are presented through commercial linear machine drive system.