• Title/Summary/Keyword: 발생적 분해

Search Result 3,431, Processing Time 0.04 seconds

A Prime Number Labeling Based on Tree Decomposition for Dynamic XML Data Management (동적 XML 데이터 관리를 위한 트리 분해 기반의 소수 레이블링 기법)

  • Byun, Chang-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.4
    • /
    • pp.169-177
    • /
    • 2011
  • As demand for efficiency in handling dynamic XML data grows, new dynamic XML labeling schemes have been researched. The key idea of the dynamic XML labeling scheme is to find ancestor-descendent-sibling relationships and to minimize memory space to store total label, response time and range of relabeling incurred by update operations. The prime number labeling scheme is a representative scheme which supports dynamic XML documents. It determines the ancestor-descendant relationships between two elements by a simple divisibility test of labels. When a new element is inserted into the XML data using this scheme, it does not change the label values of existing nodes. However, since each prime number must be used exclusively, labels can become significantly large. Therefore, in this paper, we introduce a novel technique to effectively reduce the problem of label overflow. The suggested idea is based on tree decomposition. When label overflow occurs, the full tree is divided into several sub-trees, and nodes in each sub-tree are separately labeled. Through experiments, we show the effectiveness of our scheme.

Overlapping Sound Event Detection Using NMF with K-SVD Based Dictionary Learning (K-SVD 기반 사전 훈련과 비음수 행렬 분해 기법을 이용한 중첩음향이벤트 검출)

  • Choi, Hyeonsik;Keum, Minseok;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.3
    • /
    • pp.234-239
    • /
    • 2015
  • Non-Negative Matrix Factorization (NMF) is a method for updating dictionary and gain in alternating manner. Due to ease of implementation and intuitive interpretation, NMF is widely used to detect and separate overlapping sound events. However, NMF that utilizes non-negativity constraints generates parts-based representation and this distinct property leads to a dictionary containing fragmented acoustic events. As a result, the presence of shared basis results in performance degradation in both separation and detection tasks of overlapping sound events. In this paper, we propose a new method that utilizes K-Singular Value Decomposition (K-SVD) based dictionary to address and mitigate the part-based representation issue during the dictionary learning step. Subsequently, we calculate the gain using NMF in sound event detection step. We evaluate and confirm that overlapping sound event detection performance of the proposed method is better than the conventional method that utilizes NMF based dictionary.

Evaluation and analysis of future flood probabilities in rural watershed based on probability theory (확률론 기반 농촌 유역의 미래 홍수 확률 평가 및 분석)

  • Kwak, Jihye;Lee, Hyunji;Kim, Jihye;Jun, Sang Min;Kim, Seokhyeon;Kim, Sinae;Kang, Moon Seong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.187-187
    • /
    • 2022
  • 우리나라의 농촌 유역은 크게 1) 상류에 위치한 농업용 저수지, 2) 저수지 방류부, 3) 저수지 하류하천, 4) 하류 농업 지대로 구성된다. 이들 모두 유역의 홍수·침수와 연관되어 있으나 각각의 설계 빈도가 서로 달라 일시에 수용 가능한 수자원의 양이 상이하다. 예컨대 극한 강우가 발생한 경우 PMP를 고려하여 설계된 저수지에서는 유입 홍수량이 통제될 수 있으나 50-200년 빈도로 설계된 하류하천에서는 측면 유입량 때문에 홍수가 발생할 수 있다. 따라서 유역의 홍수 확률을 산출할 때에는 유역 구성지역별 홍수 확률을 산정한 후 종합적으로 고려할 필요가 있다. 특히 농촌유역의 경우 하류하천 및 농경지의 설계 빈도 기준이 도시에 비해 낮아 유역 구성요소 간 처리 가능한 수자원 양의 차이가 크다. 따라서 본 연구에서는 농촌 유역을 대상으로 연구를 진행하였다. 한편, 최근 기후변화로 인해 극한 강우 사상의 빈도가 잦아짐에 따라 유역 내 홍수의 발생이 증가하고 있다. 따라서 기후변화에 따른 미래 농촌 유역의 홍수 발생 여부 파악이 필수적이다. 이에 본 연구에서는 CMIP 6 (Coupled Model Intercomparison Project Phase 6)의 GCM (General Circulation Model) 기상산출물을 농촌 유역에 적용함으로써 미래 농촌 유역의 홍수 발생 여부를 확인하고자 하였다. 또한, CMIP 6의 GCM 산출 기상자료의 시간 단위는 24시간 혹은 3시간으로 시간적 해상도가 낮으므로 유역 홍수 모의를 위하여 GCM 산출물의 시간 분해를 수행하였다. 본 연구에서는 MRC (Multiplicative Random Cascade) 모형을 기후변화 시나리오 기상자료에 적용함으로써 강우 자료의 시간 분해를 수행하고, 시간 분해 결과물을 활용하여 농촌 유역의 미래 홍수 확률을 산정해보고자 하였다. 본 연구의 결과는 향후 농촌 유역의 홍수 확률 산정 기법에 관한 기초 자료로 활용될 수 있을 것으로 사료된다.

  • PDF

Development of High Performance Co Catalysts for Hydrogen Generation from Sodium Borohydride Solution (Sodium Borohydride 용액의 수소 발생을 위한 고성능 Co 촉매 개발)

  • 조근우;엄광섭;권혁상
    • 한국전기화학회:학술대회논문집
    • /
    • 2005.07a
    • /
    • pp.341-346
    • /
    • 2005
  • 펄스 도금 조건이 Co 도금층의 미세 구조 및 알칼리 $NaBH_4$ 용액의 수소발생특성에 미치는 영향을 조사하였다. 펄스 주기 및 최대전류밀도가 증가함에 따라 polyhedral 형상의 Co 결정립이 triangular형상으로 변화하였으며, 점차 결정립이 조대화 되어, 촉매 표면적이 감소하였다. 결국 알칼리 $NaBH_4$ 용액 내에서 가수분해반응에 참여하는 촉매 site가 감소하여 수소발생속도가 낮아졌다. 펄스도금시간이 증가함에 따라 Co 결정립의 크기가 점차 증가하여 촉매 표면적이 감소하였고, 가수분해반응에 참여하지 못하는 CO의 양이 증가하여 수소발생속도가 크게 감소하였다. 최대전류밀도 $0.1\;A/cm^2$, 펄스 주기 2 mS에서 10 s 동안 펄스 도금 시, $25^{\circ}C\;1\;wt.\%\;NaOH\;+\;10\;wt.\%\;NaBH_4$ 용액에서 $2140\;ml/min{\cdot}g-catalyst$의 높은 수소발생속도를 가지는 것으로 나타났다.

  • PDF

Vehicle Recognition using Non-negative Tensor Factorization (비음수 텐서 분해를 이용한 차량 인식)

  • Ban, Jae Min;Kang, Hyunchul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.5
    • /
    • pp.136-146
    • /
    • 2015
  • The active control of a vehicle based on vehicle recognition is one of key technologies for the intelligent vehicle, and the part-based image representation is necessary to recognize vehicles with only partial shapes of vehicles especially in urban scene where occlusions frequently occur. In this paper, we implemented a part-based image representation scheme using non-negative tensor factorization(NTF) and realized a robust vehicle recognition system using the NTF feature. The result shows that the proposed method gives more intuitive part-based representation and more robust recognition in urban scene.

Predictation of Precipitation using Empirical Mode Decomposition (경험적 모드분해법을 활용한 우리나라 강수의 예측)

  • Choi, Wonyoung;Shin, Hongjoon;Kim, Taereem;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.147-147
    • /
    • 2016
  • 최근 기후변화로 인한 기상이변이 빈번히 발생하면서 그로 인한 피해도 점점 증가하고 있다. 이를 최소화하기 위해서는 기후변화가 강수에 미치는 영향에 대한 연구가 필요하며, 특히 강수의 기후변화를 고려한 장기적인 변동에 대한 예측이 매우 중요하다. 그 중, 기후변화로 인한 강수현상의 변화를 분석하기 위한 방법 중 하나로 강수 현상이 주변 기후 요소의 분포에 영향을 받는다는 가정 하에 기상인자를 통하여 강수를 예측하는 방법이 있다. 우리나라에 영향을 미치는 주변 기상인자들과 강수 간의 상관관계를 분석하여 상관관계가 높게 나타나는 기상인자를 통해 우리나라 강수량을 예측하면 장기적인 관점에서 강수 예측의 정확도를 높일 수 있다. 하지만 상관관계 분석에 있어서 강수 원 자료 와 기상인자간의 상관관계를 비교할 경우 원 자료가 가지는 큰 변동성으로 인해 정확한 상관관계 분석이 이루어지지 않을 가능성이 크다. 따라서 강수자료를 분해하여 분해된 요소별로 상관관계를 분석하여 분석의 정확도를 높일 필요가 있다. 다양한 자료 분해 방법중 경험적 모드분해법(Empirical Mode Decomposition, EMD)을 사용할 경우 자료의 분해에 있어서 주기성, 경향성에 따라 분해가 가능하며, 비정상성을 가지고 있는 시계열에 대해 효과적으로 분해가 가능한 장점이 있다. 본 연구에서는 30년 이상의 자료기간을 가지는 지점의 강수량 자료를 바탕으로 경험적 모드분해법을 이용하여 강수자료를 분해하고, 이를 다양한 기상인자와의 상관관계를 분석함으로써, 우리나라 강수량 변동과 연관이 있는 기상인자들을 선별하였다. 선별된 기상인지를 바탕으로 다중회귀분석을 수행하여 기상인자를 독립변수로 하는 강수 예측식을 구축하여 우리나라 강수의 예측 가능성을 살펴보고자 한다.

  • PDF

여름철 낙뢰 발생 시 강수 및 위성의 휘도온도 특성

  • Lee, Yun-Jeong;Seo, Myeong-Seok;O, Seok-Geun
    • 한국지구과학회:학술대회논문집
    • /
    • 2010.04a
    • /
    • pp.38-39
    • /
    • 2010
  • 낙뢰란 뇌운 속에서 분리 축적 된 음 (-)과 양 (+)의 전하 사이 또는 뇌운 속의 전하와 지면에 유도되는 전하 사이에서 발생하는 불꽃 방전을 말한다. 뇌운 안에는 이 불꽃 방전을 반복하기에 충분한 전하의 분리가 계속 일어나고 있는데, 그 결과 양전하 (+)는 구름의 상부에 넓게 분산되어 분포하고, 음전하 (-)는 주로 구름 하부에 분포한다. 이 때 음전하가 대지로 방전되어 발생하는 낙뢰를 부극성 (-)낙뢰, 양전하가 대지로 방전되어 발생하는 낙뢰를 정극성 (+)낙뢰라 한다. 낙뢰의 약 80%는 구름 내부 또는 구름 대 구름 사이에서 발생하고, 약 20%만이 구름과 지면 사이에서 발생하는데, 이러한 구름-지면 낙뢰 (Cloud-to-ground lightning)는 가장 위험하고 그 피해도 크다. 우리나라는 동아시아 몬순 기후의 영향으로 여름철에 대기가 불안정하여 낙뢰가 집중적으로 발생하며, 복잡한 지형과 해양의 영향으로 낙뢰현상의 공간적 변동도 크게 나타난다. 이러한 낙뢰는 최근으로 올수록 강도가 증가하고 있어 그 피해의 증가가 우려되기 때문에 낙뢰 발생 특성에 대한 연구가 필요하다. 본 연구에서는 낙뢰자료와 강수자료, 그리고 시 공간 분해능이 뛰어난 MTSAT-1R (Multi-functional Transport SATellite - 1 Replacement) 정지궤도 위성의 휘도온도를 이용하여 낙뢰 발생 시 강수 및 위성 휘도온도의 특성을 분석하고자 한다. 이러한 연구는 대류활동에 대한 정보 제공 뿐 아니라, 낙뢰 예측성 향상 및 재해 경감에도 활용될 수 있을 것이다. 본 연구에서는 2001년 기상청에 도입되어 운영 중인 신 낙뢰관측 시스템 (Total Lightning Detection System, TLDS)에서 관측된 낙뢰자료와 MTSAT-1R 위성에서 관측된 휘도온도 자료, 그리고 자동기상관측장비 (Automatic Weather System, AWS)에서 관측된 강수자료를 사용하였으며, 세 자료의 출처는 모두 기상청이다. 분석 기간은 2006년부터 2007년까지이며 우리나라에서 낙뢰발생 빈도가 여름철에 집중되어 나타나는 것을 고려하여 여름철 (6~8월) 낙뢰에 대해서만 분석하였다. 또한 낙뢰 발생 사례에 대하여 관측 효율이 90% 이상으로 알려진 위도 $33{\sim}39^{\circ}N$, 경도 $124{\sim}130^{\circ}E$ 영역에서 낙뢰발생시 강수 및 위성 휘도온도의 특성을 분석하였다. 사례는 낙뢰 발생 횟수가 많은 날을 중심으로 먼저 적외영상과 낙뢰영상을 정성적으로 분석한 후 뇌우의 지속시간이 긴 9개 사례를 선정하였다. MTSAT-1R 위성과 낙뢰자료 및 강수자료는 관측주기와 공간규모가 서로 다르기 때문에 세 자료를 함께 사용하기 위해서는 시 공간을 일치시키는 과정이 필요하다. 본 연구에서는 위성자료 관측시간(00분, 33분)과 AWS 지점 위 경도를 시 공간 일치를 위한 기준으로 사용하였다.

  • PDF

The Malodor Decreasing Effect of Saccharomyces cerevisiae on Decomposing Waste Egg (Saccharomyces cerevisiae의 폐달걀 분해과정에서 발생하는 악취 감소효과)

  • Lee, Chang Hoon;Lee, Yong Ho;Yoo, Jae Hong;Park, Jun Young;Shim, Myoung Yong
    • Korean Journal of Environmental Biology
    • /
    • v.34 no.3
    • /
    • pp.177-182
    • /
    • 2016
  • Malodor emitted while producing fertilizer from hatchery egg waste treated with microorganism is an important limiting factor. To reduce this problem, we attempted to use two yeast strains, Saccharomyces cerevisiae, KACC 30008 and KACC 30068. Both yeast strains reduce ammonia gas emission 35.4% than only treated with bacterium, Bacillus amyloliquefaciens. When both strains were used together, that was reduced as 57.1%. KACC 30008 and 30068 strains reduced hydrogen sulfide 42 and 90.4%, respectively. Both strains together reduced hydrogen sulfide gas as 98.5%. KACC 30008 did not decrease methyl mercaptan emission. However KACC 30068 decreased 40% and both strains together decreased the gas emission as 66.7%. Overall, this study showed that yeast treatment could enhance the effect of B. amyloliquefaciens treatment in the reduction of malodorous gas emission.

A study on the effective method of detecting denial of service attack to protect Guest OS in paravirtualization (반가상화 환경 Guest OS 보호를 위한 효율적인 서비스 거부 공격 탐지 방법에 관한 연구)

  • Shin, Seung-Hun;Jung, Man-Hyun;Moon, Jong-Sub
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.3
    • /
    • pp.659-666
    • /
    • 2012
  • Recently, cloud computing service has become a rising issue in terms of utilizing sources more efficiently and saving costs. However, the service still has some limitations to be popularized because it lacks the verification towards security safety. In particular, the possibility to induce Denial of service is increasing as it is used as Zombie PC with exposure to security weakness of Guest OS's. This paper suggests how cloud system, which is implemented by Xen, detects intrusion caused by Denial of service using hypercall. Through the experiment, the method suggested by K-means and EM shows that two data, collected for 2 mins, 5 mins, 10mins and 20mins each, are distinguished 90% when collected for 2mins and 5mins while collected over 10mins are distinguished 100% successfully.

Effect of Proteolytic Enzyme on the Unhairing Degree of Pelt (나피의 탈모율에 미치는 단백질 분해 효소의 효과)

  • Lee, Jong-Seok;Seo, Gyo-Taeg;Kim, Young Chai;Moon, Sei-Ki
    • Applied Chemistry for Engineering
    • /
    • v.10 no.5
    • /
    • pp.635-638
    • /
    • 1999
  • The effect of proteolytic enzyme on the unhairing process has been studied. this enzyme significantly changed the physical properties of pelt for leather shoes. A SEM was used to examine physical properties of the pelt. Even though bio-tech treatment using proteolytic enzyme slightly reduced the degree of unhairing compared to chemical treatment. Physical property of the pelt is better and this method is environmentally favorable. $H_{2}S$ gas produced in the chemical treatment was not detected and the value of COD and BOD for waste water after the unhairing process were reduced to 939 mg/L and 5268 mg/L, respectively. We found that a process with 0.4~0.5% proteolytic enzyme for 20 h at $29{\sim}30^{\circ}C$ is most suitable for the unhairing process.

  • PDF