• Title/Summary/Keyword: 재귀적 관계

Search Result 33, Processing Time 0.027 seconds

A SVR Based-Pseudo Modified Einstein Procedure Incorporating H-ADCP Model for Real-Time Total Sediment Discharge Monitoring (실시간 총유사량 모니터링을 위한 H-ADCP 연계 수정 아인슈타인 방법의 의사 SVR 모형)

  • Noh, Hyoseob;Son, Geunsoo;Kim, Dongsu;Park, Yong Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.3
    • /
    • pp.321-335
    • /
    • 2023
  • Monitoring sediment loads in natural rivers is the key process in river engineering, but it is costly and dangerous. In practice, suspended loads are directly measured, and total loads, which is a summation of suspended loads and bed loads, are estimated. This study proposes a real-time sediment discharge monitoring system using the horizontal acoustic Doppler current profiler (H-ADCP) and support vector regression (SVR). The proposed system is comprised of the SVR model for suspended sediment concentration (SVR-SSC) and for total loads (SVR-QTL), respectively. SVR-SSC estimates SSC and SVR-QTL mimics the modified Einstein procedure. The grid search with K-fold cross validation (Grid-CV) and the recursive feature elimination (RFE) were employed to determine SVR's hyperparameters and input variables. The two SVR models showed reasonable cross-validation scores (R2) with 0.885 (SVR-SSC) and 0.860 (SVR-QTL). During the time-series sediment load monitoring period, we successfully detected various sediment transport phenomena in natural streams, such as hysteresis loops and sensitive sediment fluctuations. The newly proposed sediment monitoring system depends only on the gauged features by H-ADCP without additional assumptions in hydraulic variables (e.g., friction slope and suspended sediment size distribution). This method can be applied to any ADCP-installed discharge monitoring station economically and is expected to enhance temporal resolution in sediment monitoring.

Analyzing the Impact of Multivariate Inputs on Deep Learning-Based Reservoir Level Prediction and Approaches for Mid to Long-Term Forecasting (다변량 입력이 딥러닝 기반 저수율 예측에 미치는 영향 분석과 중장기 예측 방안)

  • Hyeseung Park;Jongwook Yoon;Hojun Lee;Hyunho Yang
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.4
    • /
    • pp.199-207
    • /
    • 2024
  • Local reservoirs are crucial sources for agricultural water supply, necessitating stable water level management to prepare for extreme climate conditions such as droughts. Water level prediction is significantly influenced by local climate characteristics, such as localized rainfall, as well as seasonal factors including cropping times, making it essential to understand the correlation between input and output data as much as selecting an appropriate prediction model. In this study, extensive multivariate data from over 400 reservoirs in Jeollabuk-do from 1991 to 2022 was utilized to train and validate a water level prediction model that comprehensively reflects the complex hydrological and climatological environmental factors of each reservoir, and to analyze the impact of each input feature on the prediction performance of water levels. Instead of focusing on improvements in water level performance through neural network structures, the study adopts a basic Feedforward Neural Network composed of fully connected layers, batch normalization, dropout, and activation functions, focusing on the correlation between multivariate input data and prediction performance. Additionally, most existing studies only present short-term prediction performance on a daily basis, which is not suitable for practical environments that require medium to long-term predictions, such as 10 days or a month. Therefore, this study measured the water level prediction performance up to one month ahead through a recursive method that uses daily prediction values as the next input. The experiment identified performance changes according to the prediction period and analyzed the impact of each input feature on the overall performance based on an Ablation study.

Diameter, Fault Diameter and Average Distance between Two Nodes in Z-cube Network (Z-cube 네트워크의 직경, 고장직경과 정점간 평균거리)

  • Gwon, Gyeong-Hui;Lee, Gye-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.75-83
    • /
    • 1999
  • recently, a new hypercube-like interconnection network, the Z-cube, was proposed. The Z-cube retains most good topological properties, however, its node degree is 3/4 of hypercube's one. Considering hardware implementations, the Z-cube is a good alternative to the hypercube. In this paper, we obtained the diameter, fault diameter and the average distance between two nodes to evaluate the communication performance of the Z-cube. The recursive structure, the shortest path between two nodes I Z-cube and recurrence relation on the average distance were deduced, and node disjoint path was introduced. Although it is generally expected that the communication performance in an interconnection network with reduced node degree falls as much as that, this paper shows that the Z-cube's diameter is the same as the hypercube's one and the average distance between two nodes in Z-cube is about 1.125 times the average distance between two nodes in the hypercube and the fault diameter of Z-cube ranges approximately from 1.4times to 1.7times the fault diameter of the hypercube.

  • PDF

Development of Suspended Sediment Concentration Measurement Technique Based on Hyperspectral Imagery with Optical Variability (분광 다양성을 고려한 초분광 영상 기반 부유사 농도 계측 기법 개발)

  • Kwon, Siyoon;Seo, Il Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.116-116
    • /
    • 2021
  • 자연 하천에서의 부유사 농도 계측은 주로 재래식 채집방식을 활용한 직접계측 방식에 의존하여 비용과 시간이 많이 소요되며 점 계측 방식으로 고해상도의 시공간 자료를 측정하기엔 한계가 존재한다. 이러한 한계점을 극복하기 위해 최근 위성영상과 드론을 활용하여 촬영된 다분광 혹은 초분광 영상을 통해 고해상도의 부유사 농도 시공간분포를 측정하는 기법에 대한 연구가 활발히 진행되고 있다. 하지만, 다른 하천 물리량 계측에 비해 부유사 계측 연구는 하천에 따라 부유사가 비균질적으로 분포하여 원격탐사를 통해 정확하고 전역적인 농도 분포를 재현하기는 어려운 실정이다. 이러한 부유사의 비균질성은 부유사의 입도분포, 광물특성, 침강성 등이 하천에서 다양하게 분포하기 때문이며 이로 인해 부유사는 지역별로 다양한 분광특성을 가지게 된다. 따라서, 본 연구에서는 이러한 영향을 고려한 전역적인 부유사 농도 예측 모형을 개발하기 위해 실내 실험을 통해 부유사 특성별 고유 분광 라이브러리를 구축하고 실규모 수로에서 다양한 부유사 조건에 대한 초분광 스펙트럼과 부유사 농도를 측정하는 실험을 수행하였다. 실제 부유사 농도는 광학 기반 센서인 LISST-200X와 샘플링을 통한 실험실 분석을 통해 계측되었으며, 초분광 스펙트럼 자료는 초분광 카메라를 통해 촬영한 영상에서 부유사 계측 지점에 대한 픽셀의 스펙트럼을 추출하여 구축하였다. 이렇게 생성된 자료들의 분광 다양성을 주성분 분석(Principle Component Analysis; PCA)를 통해 분석하였으며, 부유사의 입도 분포, 부유사 종류, 수온 등과의 상관관계를 통해 분광 특성과 가장 상관관계가 높은 물리적 인자를 규명하였다. 더불어 구축된 자료를 바탕으로 기계학습 기반 주요 특징 선택 알고리즘인 재귀적 특징 제거법 (Recursive Feature Elimination)과 기계학습기반 회귀 모형인 Support Vector Regression을 결합하여 초분광 영상 기반 부유사 농도 예측 모형을 개발하였으며, 이 결과를 원격탐사 계측 연구에서 일반적으로 사용되어 오던 최적 밴드비 분석 (Optimal Band Ratio Analysis; OBRA) 방법으로 도출된 회귀식과 비교하였다. 그 결과, 기존의 OBRA 기반 방법은 비선형성을 증가시켜도 좁은 영역의 파장대만을 고려하는 한계점으로 인해 부유사의 다양한 분광 특성을 반영하지 못하였으며, 본 연구에서 제시한 기계학습 기반 예측 모형은 420 nm~1000 nm에 걸쳐 폭 넓은 파장대를 고려함과 동시에 높은 정확도를 산출하였다. 최종적으로 개발된 모형을 적용해 다양한 유사 조건에 대한 부유사 시공간 분포를 매핑한 결과, 시공간적으로 고해상도의 부유사 농도 분포를 산출하는 것으로 밝혀졌다.

  • PDF

Efficient Processing of Transitive Closure Queries in Ontology using Graph Labeling (온톨로지에서의 그래프 레이블링을 이용한 효율적인 트랜지티브 클로저 질의 처리)

  • Kim Jongnam;Jung Junwon;Min Kyeung-Sub;Kim Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.526-535
    • /
    • 2005
  • Ontology is a methodology on describing specific concepts and their relationships, and it is being considered important more and more as semantic web and variety of knowledge management systems are being highlighted. Ontology uses the relationships among concerts to represent some concrete semantics of specific concept. When we want to get some useful information from ontology, we severely have to process the transitive relationships because most of relationships among concepts represent transitivity. Technically, it causes recursive calls to process such transitive closure queries with heavy costs. This paper describes the efficient technique for processing transitive closure queries in ontology. To the purpose of it, we examine some approaches of current systems for transitive closure queries, and propose a technique by graph labeling scheme. Basically, we assume large size of ontology, and then we show that our approach gives relative efficiency in processing of transitive closure, queries.

An Empirical Analysis of In-app Purchase Behavior in Mobile Games (모바일 게임 인앱구매에 영향을 주는 요인에 관한 연구)

  • Moonkyoung Jang;Changkeun Kim;Byungjoon Yoo
    • Information Systems Review
    • /
    • v.22 no.2
    • /
    • pp.43-52
    • /
    • 2020
  • The mobile game industry has become the one of the fastest growing industries with its astonishing market size. Despite its industrial importance, a few studies empirically considered actual purchasing behavior in mobile games rather than the intention to purchase. Therefore, this paper investigates the key drivers of in-app purchase by analyzing the game-log dataset provided from a mobile game company in Korea. Specifically, the effects of goal-directed, habitual and social-interacted playing behavior are analyzed on in-app purchase. Furthermore, the recursive relationship with playing and purchasing behaviorsis also considered. The result shows that all suggested factors have positive impacts on in-app purchase in the current period. In addition, the effect of previous habitual playing has a positive impact, but the effect of social-interacted playing and in-app purchase in the previous period have negative impacts on in-app purchase of the current period. These findings can improve our understanding of the impact of game playing on in-app purchase in mobile games, and provide meaningful insights for researchers and practitioners.

Type Variations of 'Stepmother' and 'Sister' in the Novels of Park Kyong-Ni and Their Meanings -Focused on Jaegwiyeol, Eunha, Kimyakgukeue Ddaldeul, Nabiwa Unggungkwi (박경리 장편소설의 '계모'·'자매' 유형 변화와 그 의미 -『재귀열』, 『은하』, 『김약국의 딸들』, 『나비와 엉겅퀴』를 중심으로)

  • Cho, Yun-A
    • Journal of Popular Narrative
    • /
    • v.26 no.4
    • /
    • pp.145-181
    • /
    • 2020
  • This study analyzes type variations of the 'stepmother' and 'sister' in the full-length novels of Park Kyong-Ni and attempted to point out their meanings. The pattern of "negative stepmother" that appeared in classical and new novels also appeared repeatedly in Park Kyong-Ni's full-length novels and this was because a change took place in later full-length novels. Novels analyzed with focus were Jaegwiyeol(1959), Eunha(1960), Kimyakgukeue Ddaldeul(1962), and Nabiwa Unggungkwi(1969). The stepmother that appears in Eunha is a type that appears often in the classic and new novels of Korea. While the stepmother newly gained the role and status of 'mother', she forms a competitive relationship with the daughter of the former wife while still refusing to be a member of the family and she puts the former wife's daughter in critical situations by committing misdeeds. However, the young stepmother in Nabiwa Unggungkwi actually becomes a victim to the malicious and morbid harassment of the former wife's daughter. This stepmother is a good-natured figure who shows a sense of guilt for failing to fulfill her responsibilities of upbringing and education and she eventually dies as a victim to a bomb during the war, leaving her young biological daughter behind. On one hand, the sisters in Jaegwiyeol and Kimyakgukeue Ddaldeul are not strongly bonded but when one is caught in a crisis, the other one claims to be of help. Unlike this, the sisters in Nabiwa Unggungkwi have a bond that cannot be broken. They are half-sisters that bind each other so severely that they hinder each other's growth and they eventually end up disintegrating. Through such analyses, it is shown that issues of human nature are dealt with more acutely by breaking the 'young stepmother' away from convention by placing her in the position of the victim to amplify the conflicting relationship between sisters, unlike in previous pieces. This study was significant in that it looked into how previously repetitive character type changes appeared in full-length novels in conditions that clearly display the writer's determination to leave behind a masterpiece.

CORTICOTOMY IN PATIENT WITH NARROW PALATAL ARCH (피질골절단술을 이용한 상악협소증환자의 치험례)

  • Kim, Eun-Cheol;Lee, Sang-Chull;Kim, Yeo-Gab;Ryu, Dong-Mok;Lee, Baek-Soo
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.25 no.4
    • /
    • pp.371-374
    • /
    • 1999
  • The treatment of adults with dentofacial deformities is frequently complicated by existence of discrepancies in transverse dimension. Control of the transverse dimension through surgical technique is now a valuable treatment consideration in non-growing patients. Proper diagnosis of relative and absolute maxillary transverse deficiency is imperative prior to surgical intervention. Therapeutic purpose should be implemented accordingly to facilitate correction of transverse discrepancies concomitant with treatment objectives in sagittal dimension in order to provide the patient with the most stable and functional result possible. Concomitant surgical correction of narrow palate require less treatment time, treatment cost and post-treatment relapse is less than to do only orthodontic therapy. This report is concerned with rapid palatal expansion by a combination of corticotomy and orthodontic treatment.

  • PDF

An Efficient Path Expression Join Algorithm Using XML Structure Context (XML 구조 문맥을 사용한 효율적인 경로 표현식 조인 알고리즘)

  • Kim, Hak-Soo;Shin, Young-Jae;Hwang, Jin-Ho;Lee, Seung-Mi;Son, Jin-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.605-614
    • /
    • 2007
  • As a standard query language to search XML data, XQuery and XPath were proposed by W3C. By widely using XQuery and XPath languages, recent researches focus on the development of query processing algorithm and data structure for efficiently processing XML query with the enormous XML database system. Recently, when processing XML path expressions, the concept of the structural join which may determine the structural relationship between XML elements, e.g., ancestor-descendant or parent-child, has been one of the dominant XPath processing mechanisms. However, structural joins which frequently occur in XPath query processing require high cost. In this paper, we propose a new structural join algorithm, called SISJ, based on our structured index, called SI, in order to process XPath queries efficiently. Experimental results show that our algorithm performs marginally better than previous ones. However, in the case of high recursive documents, it performed more than 30% by the pruning feature of the proposed method.

A Feasibility Study on Integrating Computational Thinking into School Mathematics (수학 교과에서 계산적 사고(Computational Thinking)교육)

  • Chang, Kyung Yoon
    • School Mathematics
    • /
    • v.19 no.3
    • /
    • pp.553-570
    • /
    • 2017
  • The purpose of this study was to gain insights into investigating the feasibility on integrating computational thinking(CT) into school mathematics. Definitions and the components of CT were varied among studies. In this study, CT in mathematics was focused on thinking related with mathematical problem solving under ICT supportive environment where computing tools are available to students to solve problems and verify their answers. The focus is not given on the computing environment itself but on CT in mathematics education. For integrating CT into mathematical problem solving, providing computing environment, understanding of tools and supportive curriculum revisions for integration are essential. Coding with language specially developed for mathematics education such as LOGO, and solving realistic mathematical problems using S/W such as Excel in mathematics classrooms, or integrating CT into math under STEAM contexts are suggested for integration CT into math education. Several conditions for the integration were discussed in this paper.