• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.036 seconds

A Space Efficient Indexing Technique for DNA Sequences (공간 효율적인 DNA 시퀀스 인덱싱 방안)

  • Song, Hye-Ju;Park, Young-Ho;Loh, Woong-Kee
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.455-465
    • /
    • 2009
  • Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.

The Non-fiction Participants in the Reality Observational Entertainment Program as Social Actors: Focusing on Youn's Kitchen Season 2 (사회적 배우로서의 리얼리티 관찰 예능 프로그램의 일반인 참여자: <윤식당2>를 중심으로)

  • Ryu, Jae Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.10
    • /
    • pp.274-289
    • /
    • 2019
  • The purpose of this study is to regard the non-fiction participants in the reality observational entertainment program as social actors. For this, the study has examined the concepts of social actor and performance, understood how the performances of social actors are projected onto the screen, and textually analyzed Youn's Kitchen season 2. As a result, the non-fiction participants(the guests) of Youn's Kitchen functioned as the social actors who performed the roles derived from their social relations under the consciousness of the camera. The more the number of social actors in the observational space increased, the more the number of their performing roles grew. Their everyday activities have been chosen by various filmic devices, such as the cameras, within the specific frame of hybrid performance mode that representational and presentational performances coexist.

Abnormal air temperature prediction of South Korea using multiple linear regression model and Terra/Aqua MODIS LST (다중 선형회귀모형과 Terra/Aqua MODIS 지표면온도를 활용한 우리나라 이상기온 예측)

  • Chung, Jeehun;Lee, Yonggwan;Lee, Jiwan;Kim, Seongjoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.139-139
    • /
    • 2019
  • 지구 온난화 및 기후변화로 인해 비롯된 전 지구적인 기온 상승은 가뭄, 폭염, 한파 등의 이상 기후 현상을 야기하여 인류의 생존을 위협하는 환경 문제로 대두되고 있다. 이와 같은 기후변화 및 이상기후 현상을 이해하고 파악하기 위해서는 정확하고 상세한 기온 정보가 필수적이다. 우리나라는 기상청에서 전국 590개소의 기상관측장비로 기온 정보를 생산하고 있지만 산림이 약 70%를 차지하는 복잡한 지형을 가지고 있어 지상관측밀도의 공간적 제약이 발생해 상세하고 균일한 기온 정보 생산에 제약이 있다. 이러한 단점을 극복하기 위해 본 연구에서는 위성으로 측정한 지표면 온도(Land Surface Temperature, LST) 자료와 다중선형회귀모형(Multiple Linear Regression Model)을 활용해 두 자료간의 상관관계를 파악하고 지상기온을 예측하고자 한다. 위성자료로 Terra 및 Aqua MODIS 위성의 1000m 공간해상도를 가진 일별 LST자료 MOD11A1, MYD11A1의 Daytime 자료를 각각 2000년부터 2018년까지 총 19년의 기간에 대해 구축하였으며, 전국 92개의 기상청 관측소로부터 최고, 최저 기온 자료를 동 기간에 대해 구축하였다. LST를 이용한 이상기온 예측 알고리즘은 python을 이용해 구현하였으며 예측 결과는 실제 기온 자료를 통해 검증하였다. 또한, 예측 기온 자료의 연대별, 순별(상, 중, 하순) 분석을 실시하고, 2018년 극한 폭염 및 한파(2017년 12월~2018년 2월)의 예측 가능성을 검토하여 연구 결과에 대한 다양한 활용방안을 제시하고자 한다.

  • PDF

Spatial and temporal variations of cyanobacteria in the river reach between Chilgok Weir and Gangjeong-Goryong Weir by lowering of the operation water level (보 수위 저하운영에 따른 칠곡보-강정고령보 구간 내 남조류의 시·공간 변동특성)

  • Park, Dae-yeon;Park, Hyung-seok;Chung, Se-woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.108-108
    • /
    • 2019
  • 낙동강에는 2010-2012년 4대강 사업 완료 후 8개의 다기능 보가 설치되었다. 보 설치로 인해 물의 체류시간이 증가하고 보 상류에는 정체수역이 광범위하게 형성되었다. 이후 지속된 가뭄과 여름철 고온현상이 겹치면서 남조류의 과잉성장(녹조현상)이 빈번히 발생하여 수생태계 건강성에 문제를 초래하는 등 사회적 이슈로 자리잡게 되었다. 조류의 과잉성장을 해결하기 위해 정부에서는 총인(TP) 방류수 수질기준 강화, 펄스형 방류기법 운영 등 대책을 추진하였으며, 녹조 우심지역을 선정하고 지역 특성에 맞는 대응방안을 수립하여 추진하고 있으나, 그 효과가 국부적이고 일시적이어서 근원적 대책 마련이 필요한 실정이다. 일반적으로 남조류의 과잉성장에 영향을 미치는 요소는 높은 영양염류(질소, 인)와 유기물 농도, 고온과 안정적인 성층강도, 그리고 남조류의 생리적 특성 등으로 매우 다양하기 때문에 정확한 발생 원인의 분석이 어려운 경우가 많다. 그러나, 보에 의해 흐름이 조절되는 하천에서는 유량, 유속 및 수온성층 등이 남조류 성장과 천이특성에 가장 민감한 영향을 미친다. 선행 연구사례에서는 유량과 남조류 생체량이 서로 반비례 관계를 가진다는 점과 상 하층간의 온도차(수온성층)가 남조류 우점과 밀접한 관련이 있다는 것을 보였다(Sherman et al. 1998). 따라서 최근 국내에서도 보의 관리수위를 낮추어 유속을 증가시키고 체류시간을 감소시켜 녹조문제를 완화하려는 노력이 추진 중이다. 하지만 하천의 수질은 물리적, 화학적, 생물학적 요인들의 복잡한 상호작용의 결과이므로, 단기간의 측정 결과로 보 수위 저하의 효과를 평가하는데 어려움이 있다. 따라서 이를 과학적으로 평가하기 위해서 수리 수질 생태의 연동해석이 가능한 수치모델을 활용할 필요가 있다. 수치모델은 매개변수를 충분히 보정한다면, 다른 모든 요인은 동일한 조건에서 보 수위 저하만의 영향을 예측하는데 활용가능하다. 본 연구의 목적은 낙동강 수계 중류에 위치한 칠곡보-강정고령보 구간을 대상으로 3차원 수리 수질모델인 EFDC를 구축하고, 실측 자료를 이용하여 모델을 보정한 후 보 관리수위의 저하운영 시나리오에 따른 수질과 남조류의 시 공간적 변동 특성을 분석하는데 있다.

  • PDF

A study on the machine load on shield advancing between soil ground and mix ground included core stone (토사지반과 핵석이 포함된 복합지반에서 쉴드TBM 굴진 시 장비부하에 관한 연구)

  • Kim, Ki-Hwan;Kim, Hyouk;Mun, Cheol-Hwa;Kim, Young-Hyu;Kim, Dong-Ho;Lee, Jae-Yong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.6
    • /
    • pp.1039-1048
    • /
    • 2018
  • In urban tunnel construction, most of the Shield TBM method is applied to secure the safety of buildings and to minimize risks. On the other hand, in the urban development process, landfills are often embanked or improving in many cases, so that the boundary between the surface and the rock is often heterogeneous. In case of ground condition such as alluvial soil, granite, decomposed granite, core stone and rock with various layers, datas on shield TBM advancing according to each ground condition are analyzed, The characteristics of machine load were compared and analyzed. As a result, it can be predicted that the change of ground condition can be predicted by the tendency of discharge volume, thrust force and cutting wheel torque when the cutter is checked and replaced regularly on advancing under maintaining the design slurry pressure.

Analysis of Geological Factors for Risk Assessment in Deep Rock Excavation in South Korea (한국의 대심도 암반 굴착 위험도 산정을 위한 인자 분석)

  • Ihm, Myeong Hyeok;Lee, Hana
    • Tunnel and Underground Space
    • /
    • v.31 no.4
    • /
    • pp.211-220
    • /
    • 2021
  • Tunnel collapse often occurs during deep underground tunneling (> 40 m depth) in South Korea. Natural cavities as well as water supply pipes, sewer pipes, electric power cables, artificial cavities created by subway construction are complexly distributed in the artificial ground in the shallow depths of the urban area. For deep tunnel excavation, it is necessary to understand the properties of the ground which is characterized by porous elements and various geological structures, and their influence on the stability of the ground. This study analyzed geological factors for risk assessment in deep excavation in South Korea based on domestic and overseas case study. As a result, a total of 7 categories and 38 factors were derived. Factors with high weights were fault and fault clay, differential stress, rock type, groundwater and mud inrush, uniaxial compressive strength, cross-sectional area of tunnel, overburden thickness, karst and valley terrain, fold, limestone alternation, fluctuation of groundwater table, tunnel depth, dyke, RQD, joint characteristics, anisotropy, rockburst and so forth.

Analysis of runoff characteristics in subwatershed under climate change (기후변화에 따른 소유역 유출특성 분석)

  • Kwak, Jihye;Hwang, Soonho;Jun, Sang Min;Choi, Soon Kun;Kang, Moon Seong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.324-324
    • /
    • 2020
  • 기후변화에 따른 기상 요소별 추세 변화는 유역유출량의 변동성을 증가시켜 안정적인 수자원 확보 및 홍수 대비에 어려움을 줄 수 있다. 따라서 기후변화에 따른 유역 유출량 변화를 평가하기 위한 많은 연구가 이루어져 왔다. 기존에는 기후변화 자료의 공간적 해상도의 한계로 인해 중대유역을 중심으로 연구가 다수 이루어져 왔으나, 최근 들어, 기후변화 자료의 공간적 상세화 기법이 발달함에 따라 소유역별 유역 유출량 평가에 관한 연구가 증가하고 있다. 특히, 소유역의 경우 유역 특성에 따라 기후변화에 따른 유출량 변화 민감도가 높을 수 있으며, 유출 성분별 변화가 상이할 수 있다. 하지만 기존의 연구에서는 소유역을 대상으로 기후변화에 따른 유출 성분별, 예를 들어 직접유출량과 기저유출량을 구분하여 변화를 평가하는 연구가 부족한 실정이다. 따라서 본 연구에서는 기후변화에 따른 소유역의 유출 성분별 특성을 분석하기 위하여, RCP 4.5, 8.5 시나리오별 기후모델 10개에 대하여 모의한 유출량을 직접유출량과 기저유출량으로 구분하고 결과를 비교 분석하였다. 본 연구의 대상지역은 유역면적이 112.9 ㎢이며, 토지이용이 단순하고, 농경지의 비율(약 50%)이 높은 농업 소유역을 대상으로 하였다. 유출량을 모의하기 위한 모형으로는 농업 소유역 유출량 모의 연구에 다수 사용된 바 있는 SWAT 모형을 이용하였으며, 직접유출량과 기저유출량의 분리는 Recursive Digital Filter 방법을 이용하였다. 기후변화 자료는 기후모델의 연산능력의 한계나 복잡한 자연조건의 불완전한 반영 등의 이유로 지역 기후변화 예측 과정에서 발생하는 불확실성을 지니고 있으므로 RCP 4.5, 8.5 시나리오별 각각 10개 기후모델의 결과를 이용하여 유출 특성 분석에 활용하였다. 본 연구의 결과는 향후 소유역의 미래 유량특성을 파악하기 위한 기초 자료로 활용될 수 있을 것으로 사료된다.

  • PDF

Study on Soil Moisture Predictability using Machine Learning Technique (머신러닝 기법을 활용한 토양수분 예측 가능성 연구)

  • Jo, Bongjun;Choi, Wanmin;Kim, Youngdae;kim, Kisung;Kim, Jonggun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.248-248
    • /
    • 2020
  • 토양수분은 증발산, 유출, 침투 등 물수지 요소들과 밀접한 연관이 있는 주요한 변수 중에 하나이다. 토양수분의 정도는 토양의 특성, 토지이용 형태, 기상 상태 등에 따라 공간적으로 상이하며, 특히 기상 상태에 따라 시간적 변동성을 보이고 있다. 기존 토양수분 측정은 토양시료 채취를 통한 실내 실험 측정과 측정 장비를 통한 현장 조사 방법이 있으나 시간적, 경제적 한계점이 있으며, 원격탐사 기법은 공간적으로 넓은 범위를 포함하지만 시간 해상도가 낮은 단점이 있다. 또한, 모델링을 통한 토양수분 예측 기술은 전문적인 지식이 요구되며, 복잡한 입력자료의 구축이 요구된다. 최근 머신러닝 기법은 수많은 자료 학습을 통해 사용자가 원하는 출력값을 도출하는데 널리 활용되고 있다. 이에 본 연구에서는 토양수분과 연관된 다양한 기상 인자들(강수량, 풍속, 습도 등)을 활용하여 머신러닝기법의 반복학습을 통한 토양수분의 예측 가능성을 분석하고자 한다. 이를 위해 시공간적으로 토양수분 실측 자료가 잘 구축되어 있는 청미천과 설마천 유역을 대상으로 머신러닝 기법을 적용하였다. 두 대상지에서 2008년~2012년 수문자료를 확보하였으며, 기상자료는 기상자료개방포털과 WAMIS를 통해 자료를 확보하였다. 토양수분 자료와 기상자료를 머신러닝 알고리즘을 통해 학습하고 2012년 기상 자료를 바탕으로 토양수분을 예측하였다. 사용되는 머신러닝 기법은 의사결정 나무(Decision Tree), 신경망(Multi Layer Perceptron, MLP), K-최근접 이웃(K-Nearest Neighbors, KNN), 서포트 벡터 머신(Support Vector Machine, SVM), 랜덤 포레스트(Random Forest), 그래디언트 부스팅 (Gradient Boosting)이다. 토양수분과 기상인자 간의 상관관계를 분석하기 위해 히트맵(Heat Map)을 이용하였다. 히트맵 분석 결과 토양수분의 시간적 변동은 다양한 기상 자료 중 강수량과 상대습도가 가장 큰 영향력을 보여주었다. 또한 다양한 기상 인자 기반 머신러닝 기법 적용 결과에서는 두 지역 모두 신경망(MLP) 기법을 제외한 모든 기법이 전반적으로 실측값과 유사한 형태를 보였으며 비교 그래프에서도 실측값과 예측 값이 유사한 추세를 나타냈다. 따라서 상관관계있는 과거 기상자료를 통해 머신러닝 기법 기반 토양수분의 시간적 변동 예측이 가능할 것으로 판단된다.

  • PDF

Analysis of water quality smart meter data using dynamic time warping (Dynamic Time Warping을 이용한 수질 스마트미터 데이터 분석)

  • Lim, Soyeon;Jung, Donghwi
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.173-173
    • /
    • 2021
  • 현재까지 상수도관망 내 수질적 거동에 대한 분석은 (1) 네트워크 수질 모델(EPANET 수질모의 등)에 기반한 방법과 (2) 시공간적 저해상도 데이터에 기반한 데이터 분석법이 주를 이루었다. 그러나 현존 네트워크 수질 모델은 수질 사고의 복잡한 물리·화학적 거동을 상세히 모의하기 어렵다. 반면 계측 및 통신기술의 발달로 고해상도 수질 데이터의 실시간 수집이 가능해지면서 사고의 사전감지, 발생시 즉각적 탐지 및 대응을 위한 데이터 분석법에 관심이 증가하고 있다. 서울 문래동, 인천, 포항의 경우에서도 알 수 있듯이, 수질사고 발생 시 원인물질의 시공간적 이송 또는 전파에 대한 정보는 사고대응에 유용하게 활용된다. 본 연구는, 비정상적인 수질변화의 계통 내 전달 시간을 계산하기 위해 고해상도 수질 스마트 미터 데이터에 기반한 데이터 분석법을 개발하였다. 물공급 하류방향의 수질변화 전달 시간 정량화를 위해 화음탐색법 기반 동적시간워핑(Dynamic time warping; DTW) 기술을 이용하였고, 원데이터의 전처리를 위해 이동평균필터링을 수행하였다. 개발된 분석법은 A시 생산 및 배·급수과정의 감시지점에서 10초 단위로 계측된 다양한 수질변수(pH, 탁도, 잔류염소, 전기전도도, 수온 등)의 공간적 변이 전파시간을 결정하기 위해 적용되었다. 분석에 활용한 데이터는 데이터 통신 및 측정 기기에 의한 이상값과 운영상황의 변화에 따라 변동한 값을 처리하기 이전의 데이터이다. 데이터 품질에 의한 영향을 배제하기 위해 이상값이 발생하지 않은 기간을 파악한 후, 그 기간에 대하여 분석하였다. 계통 내 위계에 따라 두 지점의 측정값의 전파시간을 정량화한 결과, 지점에 따라 전파시간이 다르게 나타났다. 또한, 같은 두 지점에 적용한 결과라도 DTW를 적용하는 기간과 이동평균필터링의 크기에 따라 수질변화 전달 시간이 다르게 나타나는 것을 확인할 수 있었다. 본 연구에서 개발된 분석법은 다변량 수질변수 간의 영향관계를 파악하는데 확장 적용이 가능하다. 또한, 이 방법의 실시간 적용을 통해 동적으로 변화하는 전달시간을 주기적, 공간적으로 갱신하여 관망 수질 변화 모니터링이 가능하다.

  • PDF

The prediction of deformation according to tunnel excavation in weathered granite (화강 풍화암지반의 터널굴착에 따른 변형예측)

  • Cha, Bong-Geun;Kim, Young-Su;Kwo, Tae-Soon;Kim, Sung-Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.12 no.4
    • /
    • pp.329-340
    • /
    • 2010
  • Mechanical behavior of underground cavity construction such as tunnel is very difficult to estimate due to complexity and uncertainty of ground. Prediction of behavior according to excavation of tunnel mainly uses method utilized of model test or numerical analysis. But scale model test is difficult to reappear field condition, numerical analysis is also very hard to seek choice of suitable constituent model and input data. To solve this problem, this paper forecasted the deformation of tunnel that applied to information of crown settlement and convergence, RMR in weathered granite by using the regression analysis. The result of the analysis shows that the crown settlement according to excavation occurs approximately 70~80% of total displacements within about 20 days. As a result of the prediction of crown settlement and convergence, an exponential function becomes more accurate at measurements than an algebraic function. Also this paper got a correlation in comparison of RMR and displacements of 6 sections.