• 한국콘텐츠학회논문지
• /
• 제18권2호
• /
• pp.147-157
• /
• 2018

최근 네트워크 기술 발전과 함께 IoT 및 소셜 네트워크 서비스의 활성화로 인해 많은 그래프 스트림 데이터가 생성되고 있다. 이와 같은 그래프 스트림에서 객체들 사이의 관계가 동적으로 변화함에 따라 그래프의 변화를 탐지하거나 분석하기 위한 연구들이 진행되고 있다. 본 논문에서는 그래프 스트림에서 이전 슬라이딩 윈도우에서 검출한 빈발 패턴에 대한 정보를 이용해 빈발 패턴을 점진적으로 검출하는 기법을 제안한다. 제안하는 기법은 이전 슬라이딩 윈도우에서 검출된 패턴이 앞으로 몇 슬라이딩 윈도우동안 빈발할지 또는 빈발하지 않을지를 계산하여 빈발 패턴 관리 테이블에 저장한다. 그리고 이 값을 통해 다음 슬라이딩 윈도우에서는 필요한 계산만 수행함으로써 전체 연산량을 감소시킨다. 또한 패턴 간에 간선을 통해 연결되어있는 것만 하나의 패턴으로 인식함으로써 더 유의미한 패턴만을 검출한다. 본 논문에서는 제안하는 기법의 우수함을 보이기 위해 여러 성능 평가를 진행하였다. 그래프 데이터의 크기가 커지고 슬라이딩 윈도우의 크기가 커질수록 중복되는 데이터가 증가되기 때문에 기존 기법보다 빠른 처리 속도를 나타낸다.

• 한국통신학회논문지
• /
• 제11권1호
• /
• pp.25-39
• /
• 1986

본 논문에서는 packet switching network의 국제 표준 접속 protocol인 CCITT X.25 protocol의 성능을 분석하며 특히 X.25 protocol의 유통 제어 방식에 대하여 분석한다. Protocol의 성능 분석은 normalized channel throughput, mean transmission time과 transmission efficiency를 사용하면 이들은 window 크기, $T_1$ 및 $T_2$ 값 그리고 message길이 등과 같은 주어진 protocol parameter의 함수로 표시된다. 먼저 protocol 서비스에 따른 입력 데이타의 서비스 특성과 piggybacked acknowledgment를 하는 sliding window flow control 방식에 대하여 discrete-time Markov chain을 사용하여 연구한다. Protocol의 성능은 link layer 및 packet layer 에 대하여 각기 독립적으로 분석하며 분석결과를 통하여 각 protocol parameter의 영향을 조사한다. 수치적인 분석 결과로 부터 채널 서비스 환경에 따른 protocol parameter의 최적치를 찾을 수 있는데 window크기는 고속채널의 경우 7이상이 되는 것이 바람직 하며, $T_1$ timer 값은 채널의 전송 유실이 많은 경우 신중히 선택되어져야 하며 보통의 경우에는 1초 정도가 타당하다. $T_2$ parameter는 trnasmission efficiency의 개선에 있어 약간의 효과를 미치나 그리 크지는 않다.

• Journal of Information Processing Systems
• /
• 제2권1호
• /
• pp.44-47
• /
• 2006

One of the critical issues in a sensor network concerns the detection of changes in data streams. Recently presented change detection schemes primarily use a sliding window model to detect changes. In such a model, a distance function is used to compare two sliding windows. Therefore, the performance of the change detection scheme is greatly influenced by the distance function. With regard to sensor nodes, however, energy consumption constitutes a critical design concern because the change detection scheme is implemented in a sensor node, which is a small battery-powered device. In this paper, we present a comparative study of various distance functions in terms of execution time, energy consumption, and detecting accuracy through simulation of speech signal data. The simulation result demonstrates that the Euclidean distance function has the highest performance while consuming a low amount of power. We believe our work is the first attempt to undertake a comparative study of distance functions in terms of execution time, energy consumption, and accuracy detection.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제11권4호
• /
• pp.267-274
• /
• 2011

Recently, actor-critic methods have drawn significant interests in the area of reinforcement learning, and several algorithms have been studied along the line of the actor-critic strategy. In this paper, we consider a new type of actor-critic algorithms employing the kernel methods, which have recently shown to be very effective tools in the various fields of machine learning, and have performed investigations on combining the actor-critic strategy together with kernel methods. More specifically, this paper studies actor-critic algorithms utilizing the kernel-based least-squares estimation and policy gradient, and in its critic's part, the study uses a sliding-window-based kernel least-squares method, which leads to a fast and efficient value-function-estimation in a nonparametric setting. The applicability of the considered algorithms is illustrated via a robot locomotion problem and a tunnel ventilation control problem.

• Journal of Astronomy and Space Sciences
• /
• 제24권4호
• /
• pp.275-284
• /
• 2007

GPS 신호로부터 획득한 가강수량 정보를 실제 수치예보에 활용하기 위해서는 1시간 이내 대기시간, 3mm 이내 수준의 정확도를 갖는 결과가 연속적으로 산출되어야 한다. 최근까지 국내에서는 IGS(International GNSS Service) 최종궤도력(final ephemeris)과 하루단위 GPS 자료를 처리하여 기존의 기상관측장비 측정결과와 비교 검증하는 연구가 주로 수행되어왔다. 최종궤도력을 사용할 경우 GPS 관측 후 3주 이후 이용 가능하며 하루 단위로 결과가 생성되므로 준 실시간 자료처리에는 부적합하다. 이 논문은 수치예보모델 자료동화가 가능하도록 1시간 이내 3mm 이내 수준 정밀도의 GPS 가강수량 결과를 산출할 수 있는 기술을 개발하는데 초점을 맞추고 있다. 이를 위해 IGS 초신속궤도력(ultra-rapid ephemeris)과 Sliding Window 기법을 이용하여 준 실시간 GPS 자료처리 전략을 수립하고 결과를 검증하였다. 사계절을 대표해서 2006년 1월, 4월, 7월, 10월의 1일부터 10일까지의 자료를 처리하였으며, GPS 상시관측과 라디오존데 관측이 동시에 이루어지는 속초의 결과를 비교하였다. 비교결과 평균바이어스는 0.8mm, 표준편차는 1.7mm로 자료동화에 필요한 정확도인 3mm 수준의 이내의 결과와 평균 자료처리시간이 3분 43초로서 이 연구에서 수립한 준 실시간 GPS 자료처리전략의 타당성을 확인하였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제12권2호
• /
• pp.162-167
• /
• 2012

This paper describes the design of a high-performance unified SVM classifier circuit. The proposed circuit supports both linear and non-linear SVM classifications. In order to ensure efficient classification, a 48x96 or 64x64 sliding window with 20 window strides is used. We reduced the circuit size by sharing most of the resources required for both types of classification. We described the proposed unified SVM classifier circuit using the Verilog HDL and synthesized the gate-level circuit using 65nm standard cell library. The synthesized circuit consists of 661,261 gates, operates at the maximum operating frequency of 152 MHz and processes up to 33.8 640x480 image frames per second.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.102.3-102
• /
• 2001

In this paper, we propose a novel method that can detect face region effectively with fuzzy theory and neural network We make fuzzy rules and membership functions to describe the face color. In this algorithm, we use a perceptually uniform color space to increase the accuracy and stableness of the nonlinear color information. We use this model to extract the face candidate, and then scan it with the pre-built sliding window by using a neural network-based pattern-matching method to find eye. A neural network examines small windows of face candidate, and decides whether each window contains eye. We can standardize the face candidate geometrically with detected eyes.

• 한국군사과학기술학회지
• /
• 제7권3호
• /
• pp.101-109
• /
• 2004

Image enhancement for Infrared imaging system is mainly based on the global histogram equalization. The global histogram equalization(GHE) is a method in which each pixel is equalized by using a whole histogram of an image. GHE is speedy and effective for real-time imaging system but its method fails to enhance the fine details. On the other hand, the basic local histogram equalization(LHE) method uses sliding a window and. the pixels under the window region are equalized over the whole output dynamic range. The LHE is adequate to enhance the fine details. But this method is computationally slow and noises are over-enhanced. So various local histogram equalization methods have been already presented to overcome these problems of LHE. In this paper, a new regional dynamic range histogram equalization (RDRHE) is presented. RDRHE improves the equalization quality while reducing the computational burden.

• 정보처리학회논문지D
• /
• 제16D권5호
• /
• pp.673-682
• /
• 2009

웹상에서 데이터 교환과 표현을 위한 표준으로 XML 데이터가 널리 사용되고 있으며 유비쿼터스 환경에서 XML 데이터의 형태는 연속적이다. 이와 관련하여 XML 스트림 데이터에 대한 빈발 구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 이 논문에서는 슬라이딩 윈도우 기반으로 하여 XML 스트림 데이터로부터 최근 윈도우 범위에 속하는 데이터에 대한 빈발 패턴 구조를 추출하기 위한 마이닝방법을 제안한다. 제안된 방법은 XML 스트림 데이터를 트리집합 모델, XFP_tree로 표현하고 이를 이용하여 최근의 데이터에 대한 빈발구조 패턴을 빠르게 추출한다.

• 설비공학논문집
• /
• 제30권4호
• /
• pp.195-203
• /
• 2018

Mohair is widely used as an airtight material for filling the gap between a window frame and sash. The purpose of this study is to investigate infiltration rate and opening force of sliding windows according to the mohair installation conditions. Infiltration experimental apparatus was set up, and the experimental results were applied to windows to find a correlation between infiltration rates and opening forces. When 4 rows of mohair were installed, the infiltration rate increase became 27.1% per clearance length increase of 1 mm, and the infiltration rate decrease became 5.7% per shortened length increase of 0.1 mm. For 4 rows of mohair, the opening force decreased by 28.2% as the clearance increased by 1 mm, and it increased by 9.3% as the shortened length increased by 0.1 mm.