• 제목/요약/키워드: Entropy Distance

검색결과 90건 처리시간 0.026초

확률론적 이론을 이용한 종단면에서의 단방향 이동거리에 관한 연구 (A Study on the One-Way Distance in the Longitudinal Section Using Probabilistic Theory)

  • 김성률;문지현;전해성;서종철;추연문
    • 한국산학기술학회논문지
    • /
    • 제21권12호
    • /
    • pp.87-96
    • /
    • 2020
  • 유속은 수리학적 구조물을 운영 관리하는데 필수적인 요소임에도 불구하고 경제적, 인력적 이유로 인해 유량, 유속 측정이 충분히 이루어지지 않고 있다. 또한, 홍수기에 하천의 유속을 산정하는데 사용되는 공식은 Chezy와 Manning 등류 공식으로 일반적으로 등류가 아닌 자연하천에 이 공식을 그대로 사용하는 것은 문제가 있다. 이에 따라 본 연구는 측정치와 경험적인 방법으로 유량과 유속을 다른 수리학적 요소로 나타내는 방법이 아닌 이론적 방법으로 유속에 접근하였다. 이전의 기존 유속 공식과 분포식의 한계를 엔트로피 이론으로 해결한 Chiu (1987)의 연구를 따라 개수로의 유속을 엔트로피 이론에 근거하여 전개하였고 효용성을 검증하기 위해 지점의 유속이 측정된 수로의 데이터를 활용하여 식을 검증하였다. 이동거리의 R2값은 0.9993, 유속의 R2값은 0.8051~0.9483으로 예측치가 실제 적용 가능함을 확인하였다. 식을 활용하면 실제 유속 측정을 여러 지점에서 매시간 하지 않아도 특성 인자를 통해 시간에 따라 이동하는 하천의 유속과 이동지점을 동시에 구할 수 있고 실시간 유속이 필요하지만 빈번한 실측이 불가능한 홍수기의 유속 산정이 가능하다. 이를 활용하여 하천의 수평·수직거리를 이용해 제작되는 하천 종단면도에 활용 가능하며 GIS와 연계하여 하천 특성인자의 정확성을 높일 수 있을것으로 판단된다. GIS의 공간 모델에 하천의 거리와 유속 정보를 결합해 홍수기의 경보·예측 시스템에 활용이 가능할 것으로 보인다.

Grouping DNA sequences with similarity measure and application

  • Lee, Sanghyuk
    • 한국융합학회논문지
    • /
    • 제4권3호
    • /
    • pp.35-41
    • /
    • 2013
  • Grouping problem with similarities between DNA sequences are studied. The similaritymeasure and the distance measure showed the complementary characteristics. Distance measure can be obtained by complementing similarity measure, and vice versa. Similarity measure is derived and proved. Usefulness of the proposed similarity measure is applied to grouping problem of 25 cockroach DNA sequences. By calculation of DNA similarity, 25 cockroaches are clustered by four groups, and the results are compared with the previous neighbor-joining method.

SOME INEQUALITIES FOR THE $CSISZ{\acute{A}}R\;{\Phi}-DIVERGENCE$

  • Dragomir, S.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제7권1호
    • /
    • pp.63-77
    • /
    • 2003
  • Some inequalities for the $Csisz{\acute{a}}r\;{\Phi}-divergence$ and applications for the Kullback-Leibler, $R{\acute{e}}nyi$, Hellinger and Bhattacharyya distances in Information Theory are given.

  • PDF

지하수 함양량 추정시 공간상에서의 자료 Sampling 방법에 따른 Minimum Entropy Deconvolution의 적용성에 관한 검토 (The Applicability of Minimum Entropy Deconvolution Considering Spatial Distribution of Sampling Points)

  • 김태희;김용제;이강근
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제11권3호
    • /
    • pp.52-58
    • /
    • 2006
  • Kim and Lee(2005)는 기존의 지하수위 변동법과는 달리 지진학에서 관측된 지진파 자료로부터 진원에서의 최초 파형을 추정하기 위해 제안된 방법인 Minimum Entropy Deconvolution(MED) 방법을 이용하여 지하수 함양량의 시간적 변화의 추정 가능성을 검토하였다. 하지만, 이 연구는 MED 자체의 적용 기능성에 대한 검토만을 다루고 있을 뿐, 다양한 경우에 대한 고려는 사실상 이루어지지 않고 있다. 따라서 본 연구에서는 함양지의 공간적 분포 및 함양지와 수위 관측지점 간의 공간적 분포에 따라 ME 적용성이 어떻게 달라지는가를 살펴보고자 하였다. 이를 위해 전체 수치모의 영역의 일부에만 지하수 함양량을 적용하고, 함양지로부터 거리에 따라 수치모의 결과를 모니터링 하였다. 이 때 적용된 수리전도도 분포는 균질한 경우와, 수리전도도의 난수장의 경우 두가지를 적용하였다. 각각의 수치모의 결과에 MED 를 적용하여 상대 지하수함양량의 시계열을 추정하고, 이 결과를 원래 가정한 지하수 함양량의 시계열과 상호상관성을 이용하여 비교하였다. 이 때 거의 모든 추정값은 원래 가정한 함양량의 시계열과 0.8 이상의 상호상관성을 보여 주었다. 이와 함께, 필터 길이의 불리적, 수학적 의미를 함께 살펴보았는데, 이를 통해 필터의 길이는 지하수위 변화의 겉보기 모양과 함양지로부터의 거리와 밀접히 관련되는 것을 확인하였다.

Optimal sensor placement under uncertainties using a nondirective movement glowworm swarm optimization algorithm

  • Zhou, Guang-Dong;Yi, Ting-Hua;Zhang, Huan;Li, Hong-Nan
    • Smart Structures and Systems
    • /
    • 제16권2호
    • /
    • pp.243-262
    • /
    • 2015
  • Optimal sensor placement (OSP) is a critical issue in construction and implementation of a sophisticated structural health monitoring (SHM) system. The uncertainties in the identified structural parameters based on the measured data may dramatically reduce the reliability of the condition evaluation results. In this paper, the information entropy, which provides an uncertainty metric for the identified structural parameters, is adopted as the performance measure for a sensor configuration, and the OSP problem is formulated as the multi-objective optimization problem of extracting the Pareto optimal sensor configurations that simultaneously minimize the appropriately defined information entropy indices. The nondirective movement glowworm swarm optimization (NMGSO) algorithm (based on the basic glowworm swarm optimization (GSO) algorithm) is proposed for identifying the effective Pareto optimal sensor configurations. The one-dimensional binary coding system is introduced to code the glowworms instead of the real vector coding method. The Hamming distance is employed to describe the divergence of different glowworms. The luciferin level of the glowworm is defined as a function of the rank value (RV) and the crowding distance (CD), which are deduced by non-dominated sorting. In addition, nondirective movement is developed to relocate the glowworms. A numerical simulation of a long-span suspension bridge is performed to demonstrate the effectiveness of the NMGSO algorithm. The results indicate that the NMGSO algorithm is capable of capturing the Pareto optimal sensor configurations with high accuracy and efficiency.

최대 엔트로피 분포를 이용한 퍼지 관측데이터의 분석법에 관한 연구 (An Analysis of Fuzzy Survey Data Based on the Maximum Entropy Principle)

  • 유재휘;유동일
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.131-138
    • /
    • 1998
  • 통상 통계적인 데이터 해석에서 취급되는 데이터는 확정된 값으로서 통계 처리를실시한다. 그러나 복잡˙대규모화하는 현대의 시스템에 있어서는 정확하게 측정된 데이터만을 취급하는 것은 곤란하며 인간의 주관적인 판단에 따른 데이터를 수집하는 경우가 발생하게 된다. 본 연구에서는 이러한 인간의 주관적인 판단에 따른 데이터를 퍼지 관측 데이터로하여(언어 변수에 의해 Membership 함수를 정의한다.) 최대 엔트로피 원리를 이용한 새로운 분석 방법을 제안한다. 또한 보다 현실적인 상황 아래 시뮬레이션을 실시함으로서 제안모델의 유효성을 검증한다.

  • PDF

절 경계와 트리 거리를 사용한 2단계 부분 의미 분석 시스템 (A Two-Phase Shallow Semantic Parsing System Using Clause Boundary Information and Tree Distance)

  • 박경미;황규백
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.531-540
    • /
    • 2010
  • 본 논문은 최대 엔트로피 모형에 기반한 두 단계 부분 의미 분석 방법을 제안한다. 먼저, 의미 논항의 경계를 인식하고, 그 다음 단계에서 확인된 논항에 적절한 의미역을 할당한다. 두 단계 부분 의미 분석에서는 두 번째 단계인 논항 분류가 논항 확인 단계의 결과에 기반하여 수행되기 때문에 논항 확인의 성능이 매우 중요하다. 본 논문은 논항 확인의 성능을 향상시키기 위하여 논항 확인의 전처리 단계에 구문 지식을 통합한다. 구체적으로, 절 인식 결과로부터 술어의 인접절 및 상위절들을 확인하고, 구문 분석 결과로부터 술어의 부모 노드로부터 구문 구성 요소의 부모 노드까지의 트리 거리를 추출하여 전처리 단계에서 활용한다. 실험을 통해, 구문 지식을 활용하는 것이 부분 의미 분석 성능에 기여함과 제안하는 두 단계 방법이 한 단계 방법보다 우수한 성능을 낼 수 있음을 보인다.

Linear Corrector Overcoming Minimum Distance Limitation for Secure TRNG from (17, 9, 5) Quadratic Residue Code

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.93-101
    • /
    • 2010
  • A true random number generator (TRNG) is widely used to generate secure random numbers for encryption, digital signatures, authentication, and so on in crypto-systems. Since TRNG is vulnerable to environmental changes, a deterministic function is normally used to reduce bias and improve the statistical properties of the TRNG output. In this paper, we propose a linear corrector for secure TRNG. The performance of a linear corrector is bounded by the minimum distance of the corresponding linear error correcting code. However, we show that it is possible to construct a linear corrector overcoming the minimum distance limitation. The proposed linear corrector shows better performance in terms of removing bias in that it can enlarge the acceptable bias range of the raw TRNG output. Moreover, it is possible to efficiently implement this linear corrector using only XOR gates, which must have a suitable hardware size for embedded security systems.

구간치 퍼지집합 상에서 쇼케이적분에 의해 정의된 거리측도와 유사측도에 관한 연구 (A note on distance measure and similarity measure defined by Choquet integral on interval-valued fuzzy sets)

  • 장이채
    • 한국지능시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.455-459
    • /
    • 2007
  • Interval-valued fuzzy sets were suggested for the first time by Gorzafczany(1983) and Turksen(1986). Based on this, Zeng and Li(2006) introduced concepts of similarity measure and entropy on interval-valued fuzzy sets which are different from Bustince and Burillo(1996). In this paper, by using Choquet integral with respect to a fuzzy measure, we introduce distance measure and similarity measure defined by Choquet integral on interval-valued fuzzy sets and discuss some properties of them. Choquet integral is a generalization concept of Lebesgue inetgral, because the two definitions of Choquet integral and Lebesgue integral are equal if a fuzzy measure is a classical measure.

MaxEnt 모형과 고라니의 이동행태를 고려한 수변지역 이동통로 적지선정 (Selecting Suitable Riparian Wildlife Passage Locations for Water Deer based on MaxEnt Model and Wildlife Crossing Analysis)

  • 정승규;이화수;박종훈;이동근;박종화;서창완
    • 대한공간정보학회지
    • /
    • 제23권1호
    • /
    • pp.101-111
    • /
    • 2015
  • 최근 우리나라는 하천정비사업으로 인해 수변생태계는 큰 위협을 받고 있으며, 수변의 야생동물은 고립되고 이동의 영향을 받고 있다. 본 연구의 목적은 수변지역을 대상으로 이동통로 적지를 선정하는 것이다. 목표종은 고라니를 대상으로 하였으며 Maximum Entropy 모형과 눈길위흔적조사 자료를 이용하여 최소비용거리에 따른 야생동물의 행동생태학적인 관점에서 수변지역의 이동통로 적지를 선정하였다. 연구결과 첫째, 수변인접서식지 분석에서 고라니의 잠재서식지 영향을 주는 중요요소는 수계와의 거리, 영급, 토지피복, 경사, 향, 고도, 밀도, 도로와의 거리순으로 나타났으며, 수변에서는 토지피복, 수변면적, 지류와의 거리, 시가지와의 거리가 주요 변수로 나타났음을 알 수 있었다. 둘째, 적지선정 지점은 수변과 인접지역의 각각의 서식지에서 적합도가 높은 지점과 이동경로를 고려하는 것이 바람직한 것으로 판단된다. 적지선정 지점들은 수변의 산림, 초지 및 농경지가 고라니의 주요 서식지이나 도로나 제방으로 인해서 연결성이 저하된 곳이었으며, 이동에 영향을 받아 우회하는 것을 눈길위흔적조사를 통해 확인하였다. 마지막으로 고라니는 수변지역에서 지류를 통해서 수변과 인근의 좋은 서식지를 선호하는 것으로 유추되었다. 본 연구에서 제시한 적지 선정 방법은 구조적이고 기능적인 분석을 통합한 방법으로 적지선정에 적용한다면 시간적 경제적인 소모를 줄일 수 있을 것이다.