• Title/Summary/Keyword: 순차 패턴

Search Result 309, Processing Time 0.026 seconds

Improving the Lifetime of NAND Flash-based Storages by Min-hash Assisted Delta Compression Engine (MADE (Minhash-Assisted Delta Compression Engine) : 델타 압축 기반의 낸드 플래시 저장장치 내구성 향상 기법)

  • Kwon, Hyoukjun;Kim, Dohyun;Park, Jisung;Kim, Jihong
    • Journal of KIISE
    • /
    • v.42 no.9
    • /
    • pp.1078-1089
    • /
    • 2015
  • In this paper, we propose the Min-hash Assisted Delta-compression Engine(MADE) to improve the lifetime of NAND flash-based storages at the device level. MADE effectively reduces the write traffic to NAND flash through the use of a novel delta compression scheme. The delta compression performance was optimized by introducing min-hash based LSH(Locality Sensitive Hash) and efficiently combining it with our delta compression method. We also developed a delta encoding technique that has functionality equivalent to deduplication and lossless compression. The results of our experiment show that MADE reduces the amount of data written on NAND flash by up to 90%, which is better than a simple combination of deduplication and lossless compression schemes by 12% on average.

Developing surface water quality modeling framework for Saemangeum considering spatial resolution of pollutant load estimation using HSPF (오염원 산정단위를 고려한 새만금유역 수질모델링)

  • Seong, Chung-Hyeon;Hwang, Syewoon;Lee, Handong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.430-430
    • /
    • 2017
  • 본 연구에서는 유역모델링 시 오염원 산정의 공간적 범위를 합리적으로 고려하기 위해서, 유역모델링을 위한 소유역 구분간의 공간해상도를 유역의 오염부하량 산정을 위한 공간단위 수준으로 설정하여 새만금호 유역수질모델링을 실시하였다. 모형 구축은 HSPF (Hydrological Simulation Program - Fortran)를 이용하였으며, 오염부하량 산정단위인 리 동의 행정경계, 수치표고모델(DEM), 농경지 배수로 등 구조물들을 고려하여 새만금 유역을 대상으로 804개의 소유역을 구분 적용하였다. 소유역 세분화에 따른 계산량을 고려하여 효과적인 모델 구동을 위해 만경유역 7개, 동진유역 7개, 연안유역 3개 (총 17개)의 서브모델로 모의시스템을 구성하여 상류에서 하류로 서브모델을 순차적으로 보 검정 및 모의하도록 구현하였다. 유량 보 검정은 14개소 수문측정자료(2009~2013)와 자동보정기법을 적용하여 수행하였다. 유량보 검정결과 NSE (Nash-Sutcliffe coefficient)가 0.66~0.97, PBIAS가 -31~16.5%, $R^2$는 0.75~0.98의 범위를 보여 모형의 적용성을 확인할 수 있었다. 한편, 수질 보 검정의 경우 29개소 수질측점을 대상으로 온도, DO, BOD, TN, TP의 항목에 대해 유량보정과 같은 기간에 대해 수동보정을 실시하였다. 수질결과는 일부 상류유역에서 갈수기시 모의값이 다소 불안정한 부분이 발견되나 대체로 각 측점의 수질에 대한 시간적 변동 패턴과 평균적 수질은 합리적으로 모의하는 것으로 나타났다. 공간세분화에 따른 모델링결과를 선행연구들과 비교한 결과, 유량부문에서 우수성을 보였으나 수질부문은 비슷한 수준으로 나타났다. 본 연구는 향후 유역 오염원, 수자원 운영 등에 관한 정밀 자료 확보 시 이를 고려하는 고도화된 수문 수질 모델링 개발 및 구축에 적용될 수 있는 시스템으로 활용성이 높을 것으로 판단된다.

  • PDF

LSTM based sequence-to-sequence Model for Korean Automatic Word-spacing (LSTM 기반의 sequence-to-sequence 모델을 이용한 한글 자동 띄어쓰기)

  • Lee, Tae Seok;Kang, Seung Shik
    • Smart Media Journal
    • /
    • v.7 no.4
    • /
    • pp.17-23
    • /
    • 2018
  • We proposed a LSTM-based RNN model that can effectively perform the automatic spacing characteristics. For those long or noisy sentences which are known to be difficult to handle within Neural Network Learning, we defined a proper input data format and decoding data format, and added dropout, bidirectional multi-layer LSTM, layer normalization, and attention mechanism to improve the performance. Despite of the fact that Sejong corpus contains some spacing errors, a noise-robust learning model developed in this study with no overfitting through a dropout method helped training and returned meaningful results of Korean word spacing and its patterns. The experimental results showed that the performance of LSTM sequence-to-sequence model is 0.94 in F1-measure, which is better than the rule-based deep-learning method of GRU-CRF.

Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings (GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석)

  • Kwon, A-Rum;Kim, Jae-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.731-742
    • /
    • 2014
  • In this study, we developed a new algorithm which can construct model buildings used as a surface boundary in numerical models using GIS with latitudinal and longitudinal information of building vertices. The algorithm established the outer boundary of a building first, by finding segments passing neighboring two vertices of the building and connecting the segments. Then, the algorithm determined the region inside the outer boundary as the building. The new algorithm overcame the limit that the algorithm developed in the previous study had in constructing concave buildings. In addition, the new algorithm successfully constructed a building with complicated shape. To investigate effects of the modification in building shape caused by the building-construction algorithm on flows and pollutant dispersion around buildings, a computational fluid dynamics model was used and three kinds of building type were considered. In the downwind region, patterns in flow and pollutant dispersion were little affected by the modification in building shape caused. However, because of reduction in air space resulted from the building-shape modification, vortex structure was not resolved or smaller vortex was resolved near the buildings. The changes in flow pattern affected dispersion patterns of scalar pollutants emitted around the buildings.

Electrospray ionization tandem mass fragmentation pattern of camostat and its degradation product, 4-(4-guanidinobenzoyloxy)phenylacetic acid (Camostat 및 분해산물 4-(4-guanidinobenzoyloxy)phenylacetic acid의 전자분무 이온화 텐덤 질량 fragmentation 패턴)

  • Kwon, Soon-Ho;Shin, Hye-Jin;Park, Ji-Myeong;Lee, Kyoung-Ryul;Kim, Young-Jin;Lee, Sang-Hoo
    • Analytical Science and Technology
    • /
    • v.24 no.2
    • /
    • pp.78-84
    • /
    • 2011
  • The fragmentation patterns of a serine protease inhibitor, camostat, and its degradation product, 4-(4-guanidinobenzoyloxy)phenylacetic acid (GBPA), were for the first time investigated by a triple quadrupole tandem mass spectrometry equipped with an electrospray source (ESI-MS/MS) in positive and/or negative ion mode under collision-induced dissociation (CID). The positive CID spectrum of camostat showed distinctly that the single bond (C-O) cleavage between carbonyl group and oxygen atom of the ester bonds of the compound favorably occurred and then the loss of N,N-dimethylcarbamoylmethyl group was more susceptible than that of guanidine moiety. In the positive ion CID spectrum of GBPA, the initial cleavage between the carbonyl group and oxygen atom of 4-guanidinobenzoyloxy group also occurred, yielding the most abundant fragment ion at m/z 145. On the other hand, the negative CID spectrum of GBPA characteristically showed the occurrence of the most abundant peak at m/z 226 resulting from the sequential neutral losses of $CO_2$ and HN=C=NH from the parent ion at m/z 312.

Development and Implementation of a 2-Phase Calibration Method for Gravity Model Considering Accessibility (접근성 지표를 도입한 중력모형의 2단계 정산기법 개발 및 적용)

  • CHOI, Sung Taek;RHO, Jeong Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.4
    • /
    • pp.393-404
    • /
    • 2015
  • Gravity model has had the major problem that the model explains the characteristics of travel behavior with only deterrence factors such as travel time or cost. In modern society, travel behavior can be affected not only deterrence factors but also zonal characteristics or transportation service. Therefore, those features have to be considered to estimate the future travel demand accurately. In this regard, there are two primary aims of this study: 1. to identify the characteristics of inter-zonal travel, 2. to develop the new type of calibration method. By employing accessibility variable which can explain the manifold pattern of trip, we define the zonal travel behavior newly. Furthermore, we suggest 2-phase calibration method, since existing calibration method cannot find the optimum solution when organizing the deterrence function with the new variables. The new method proceeds with 2 steps; step 1.estimating deterrence parameter, step 2. finding balancing factors. The validation results with RMSE, E-norm, C.R show that this study model explains the inter-zonal travel pattern adequately and estimate the O/D pairs precisely than existing gravity model. Especially, the problem with estimation of short distance trip is overcomed. In conclusion, it is possible to draw the conclusion that this study suggests the possibility of improvement for trip distribution model.

Petrotectonic Setting and Petrogenesis of Cretaceous Igneous Rocks in the Cheolwon Basin, Korea (철원분지 백악기 화성암류의 암석조구조적 위치와 암석성인)

  • Hwang, Sang-Koo;Kim, Se-Hyeon;Hwang, Jae-Ha;Kee, Won-Seo
    • The Journal of the Petrological Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.67-87
    • /
    • 2010
  • This article deal with petrotectonic setting and petrogenesis from petrography and chemical analyses of the Cretaceous volcanic and intrusive rocks in the Cheolwon basin. The volcanic rocks are composed of basalts in Gungpyeong Formation, Geumhaksan Andesite, and rhyolitic rocks (Dongmakgol Tuff, Rhyolite and Jijangbong Tuff), and intrusive rocks, Bojangsan Andesite, granite porphyry and dikes. According to petrochemistry, these rocks represent medium-K to high-K basalt, andesite and rhyolite series that belong to calc-alkaline series, and generally show linear compositional variations of major and trace elements with increase in $SiO_2$ contents, on many Harker diagrams. The incompatible and rare earth elements are characterized by high enrichments than MORB, and gradually high LREE/HREE fractionation and sharp Eu negative anomaly with late strata, on spider diagram and REE pattern. Some trace elements exhibit a continental arc of various volcanic arcs or orogenic suites among destructive plate margins on tectonic discriminant diagrams. These petrochemical data suggest that the basalts may have originated from basaltic calc-alkaline magma of continental arc that produced from a partial melt of upper mantle by supplying some aqueous fluids from a oceanic crust slab under the subduction environment. The andesites and rhyolites may have been evolved from the basaltic magma with fractional crystallization with contamination of some crustal materials. Each volcanic rock may have been respectively erupted from the chamber that differentiated magmas rose sequentially into shallower levels equivalenced at their densities.

Development of a Trip Distribution Model by Iterative Method Based on Target Year's O-D Matrix (통행분포패턴에 기초한 장래 O-D표 수렴계산방법 개발)

  • Yu, Yeong-Geun
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.143-150
    • /
    • 2005
  • Estimation of trip distribution, estimated O-D matrix must satisfy the condition that the sum of trips in a row should equal the trip production, and the sum of trips in a column should equal the trip attraction. In most cases the iterative calculation for convergence is needed to satisfy this condition. Most of all present convergence of iterative methods may results a big difference between estimated value and converged value, and from this, the trip distribution patterns may be changed. This paper presents a new convergence of iterative method that comes closer to meeting the convergence condition and gives the maximum likelihood estimation for calculating a distribution patterns from the trip distribution estimation model. The newly developed method differs from existing methods in three important ways. First, it simultaneously considers both the convergence condition and the distribution patterns. Second, it computers simultaneous convergence of rows and columns instead of iterating respectively. Third, instead of using the growth rates to the trip production, trip attraction, it uses the differences between trip production and sum of trips in a row, and trip attraction and sum of trips in a column. Using 38 by 38 O-D matrix, this paper compared the Fratar method and the Furness method to the newly developed method and found that this method was superior to the other two methods.

Index-based Searching on Timestamped Event Sequences (타임스탬프를 갖는 이벤트 시퀀스의 인덱스 기반 검색)

  • 박상현;원정임;윤지희;김상욱
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.468-478
    • /
    • 2004
  • It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

Distribution Pattern of Vascular Plant Species along an Elevational Gradient in the Samga Area of Sobaeksan National Park (소백산국립공원 삼가지구 관속식물의 고도별 분포패턴)

  • Park, Hwan Joon;Ahn, Ji Hong;Seo, In soon;Lee, Sae Rom;Lee, Byoung Yoon;Kim, Jung Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.109 no.1
    • /
    • pp.1-22
    • /
    • 2020
  • In order to evaluate the vertical distribution and distributional pattern of vascular plants in the Samga district of Sobaeksan National Park, vascular plants were surveyed along a hiking trail from the Samga Tour Support Center to the top of a mountain. The elevation range was divided into 11 sections with 100 m intervals from 400 m to 1439 m above sea level.A total of 375 taxa were listed, comprising 92 families, 235 genera, 332 species, 3 subspecies, 37 varieties, and 3 forms. The pattern of species richness along the elevational gradient showed a reverse hump-shaped trend. The species distribution pattern was positively correlated with the soil exchangeable cations Ca2+ and Mg2+, soil pH, available phosphate, and the warmth index. Furthermore, slope, soil moisture content, and soil exchangeable cations were significantly correlated with species distribution. DCA grouped herb species into two groups. Stands of each section were sequentially arranged from 400 m to 1500 m along an altitudinal gradient. Soil moisture content, soil pH, soil K2+ and Na2+, available phosphate, and slope were significantly correlated with stand distribution. This study provides important data that could be useful for conservation and the sustainable use of biodiversity in the study area. In order to understand the ecological and environmental characteristics and distribution of plant species, it will be necessary to continuously develop relative studies with continuous monitoring.