• Title/Summary/Keyword: Sliding windows

Search Result 59, Processing Time 0.029 seconds

Kernel-based actor-critic approach with applications

  • Chu, Baek-Suk;Jung, Keun-Woo;Park, Joo-Young
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.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.

A Review of Window Query Processing for Data Streams

  • Kim, Hyeon Gyu;Kim, Myoung Ho
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.4
    • /
    • pp.220-230
    • /
    • 2013
  • In recent years, progress in hardware technology has resulted in the possibility of monitoring many events in real time. The volume of incoming data may be so large, that monitoring all individual data might be intractable. Revisiting any particular record can also be impossible in this environment. Therefore, many database schemes, such as aggregation, join, frequent pattern mining, and indexing, become more challenging in this context. This paper surveys the previous efforts to resolve these issues in processing data streams. The emphasis is on specifying and processing sliding window queries, which are supported in many stream processing engines. We also review the related work on stream query processing, including synopsis structures, plan sharing, operator scheduling, load shedding, and disorder control.

RAG-based Image Segmentation Using Multiple Windows (RAG 기반 다중 창 영상 분할 (1))

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.6
    • /
    • pp.601-612
    • /
    • 2006
  • This study proposes RAG (Region Adjancency Graph)-based image segmentation for large imagery in remote sensing. The proposed algorithm uses CN-chain linking for computational efficiency and multi-window operation of sliding structure for memory efficiency. Region-merging due to RAG is a process to find an edge of the best merge and update the graph according to the merge. The CN-chain linking constructs a chain of the closest neighbors and finds the edge for merging two adjacent regions. It makes the computation time increase as much as an exact multiple in the increasement of image size. An RNV (Regional Neighbor Vector) is used to update the RAG according to the change in image configuration due to merging at each step. The analysis of large images requires an enormous amount of computational memory. The proposed sliding multi-window operation with horizontal structure considerably the memory capacity required for the analysis and then make it possible to apply the RAG-based segmentation for very large images. In this study, the proposed algorithm has been extensively evaluated using simulated images and the results have shown its potentiality for the application of remotely-sensed imagery.

Analysis of TCP packet by Protocol Analysis module Design (프로토콜 분석모듈 설계에 의한 TCP 패킷 분석)

  • Eom, Gum-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.234-236
    • /
    • 2004
  • Transmission control protocol(TCP) is protocol used in internet. TCP is seldom transmission error and is protocol based on wire environment. TCP uses 3 way handshake ways, data transmission control through windows size, data transmission control through reception confirmation, sliding window for packet delivery. In this study, designed TCP packet ion module for analyze the TCP segments & correct information about TCP. TCP capture in internet using designed TCP module and analysed TCP segments composition. Through this, could analyze the correct information of protocol in network.

  • PDF

Shear capacity of Unreinforced Masonry Wall with Opening (개구부를 갖는 조적벽체의 전단내력에 관한 연구)

  • Kang, Dae-Eon;Yi, Waon-Ho
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.11a
    • /
    • pp.69-72
    • /
    • 2006
  • The objective of this study is to find out the shear capacity of URM wall and the variables that affect the shear capacity of URM wall such as the opening and the aspect ratio, considering four kinds of failure modes, sliding shear failure, toe crushing failure, and diagonal shear failure. The main varialble is the shape of opening of URM walls. First URM has one door, second has one window, third hase one door and one window, the last has two windows. The test results of URM with openings show that the specimens are governed by rocking failure mode.

  • PDF

Processing Sliding Window Multi-Joins using a Graph-Based Method over Data Streams (데이터 스트림에서 그래프 기반 기법을 이용한 슬라이딩 윈도우 다중 조인 처리)

  • Zhang, Liang;Ge, Jun-Wei;Kim, Gyoung-Bae;Lee, Soon-Jo;Bae, Hae-Young;You, Byeong-Seob
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.25-34
    • /
    • 2007
  • Existing approaches that select an order for the join of three or more data streams have always used the simple heuristics. For their disadvantage - only one factor is considered and that is join selectivity or arrival rate, these methods lead to poor performance and inefficiency In some applications. The graph-based sliding window multi -join algorithm with optimal join sequence is proposed in this paper. In this method, sliding window join graph is set up primarily, in which a vertex represents a join operator and an edge indicates the join relationship among sliding windows, also the vertex weight and the edge weight represent the cost of join and the reciprocity of join operators respectively. Then the optimal join order can be found in the graph by using improved MVP algorithm. The final result can be produced by executing the join plan with the nested loop join procedure, The advantages of our algorithm are proved by the performance comparison with existing join algorithms.

  • PDF

Range Subsequence Matching under Dynamic Time Warping (DTW 거리를 지원하는 범위 서브시퀀스 매칭)

  • Han, Wook-Shin;Lee, Jin-Soo;Moon, Yang-Sae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.6
    • /
    • pp.559-566
    • /
    • 2008
  • In this paper, we propose a range subsequence matching under dynamic time warping (DTW) distance. We exploit Dual Match, which divides data sequences into disjoint windows and the query sequence into sliding windows. However, Dual Match is known to work under Euclidean distance. We argue that Euclidean distance is a fragile distance, and thus, DTW should be supported by Dual Match. For this purpose, we derive a new important theorem showing the correctness of our approach and provide a detailed algorithm using the theorem. Extensive experimental results show that our range subsequence matching performs much better than the sequential scan algorithm.

Experimental Research of Window Air Tightness and Opening Force with Respect to Mohair Number, Clearance and Shortened Length (모헤어 개수, 틈새 길이 및 축소된 길이의 창문 기밀성 및 개폐력에 대한 실험적 연구)

  • Kim, Seung Jae;Park, Jong Jun;Kim, Young Il
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.30 no.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.

A Subsequence Matching Technique that Supports Time Warping Efficiently (타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법)

  • Park, Sang-Hyun;Kim, Sang-Wook;Cho, June-Suh;Lee, Hoen-Gil
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.167-179
    • /
    • 2001
  • This paper discusses an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, we suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multi-dimensional index using a feature vector as indexing attributes. For query precessing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verily the superiority of our method, we perform extensive experiments. The results reseal that our method achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

  • PDF

Study on Estimate of Thermal Resistance of PVC Frame Window Due to Material Composition (PVC 창호의 구성에 따른 단열성능 예측에 관한 연구)

  • Sung, Uk-Joo;Lee, Jin-Sung;Cho, Soo;Jang, Cheol-Yong;Paek, Sang-Hun;Song, Kyoo-Dong
    • Proceedings of the SAREK Conference
    • /
    • 2006.06a
    • /
    • pp.1075-1080
    • /
    • 2006
  • Purpose of this study is proposal of estimating method about window thermal performance that based on KS F 2278 'Test method of thermal resistance for windows and doors' due to material composition of PVC frame window. First step of this study is research of present state about material composition of PVC frame window. Second is selection of main effective elements about window thermal resistance. For example, composition of Glazing, Frame area ratio of total window area, frame width, opening type, area of heat transfer and so on. Third is multiple regression analysis about thermal performance of PVC frame window due to main effective elements. It produces equations of multiple regression analysis due to opening type. Case of sliding window is $Y=0.149+0.034X_g+0.248X_{far}$, 4track sliding is $Y=0.584+0.175X_g+1.355X_{far}-0.008X_{fw}$, Tilt & Turn window is $Y=-0.161+0.076X_g+0.576X_{far}+0.0008X_{fw}$.

  • PDF