• Title/Summary/Keyword: Entropy Distance

Search Result 90, Processing Time 0.03 seconds

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

  • Kim, Seong-Ryul;Moon, Ji-Hyun;Jeon, Hae-Sung;Sue, Jong-Chal;Choo, Yeon-Moon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.12
    • /
    • pp.87-96
    • /
    • 2020
  • To use a hydraulic structure effectively, the velocity of a river should be known in detail. In reality, velocity measurements are not conducted sufficiently because of their high cost. The formulae to yield the flux and velocity of the river are commonly called the Manning and Chezy formulae, which are empirical equations applied to uniform flow. This study is based on Chiu (1987)'s paper using entropy theory to solve the limits of the existing velocity formula and distribution and suggests the velocity and distance formula derived from information entropy. The data of a channel having records of a spot's velocity was used to verify the derived formula's utility and showed R2 values of distance and velocity of 0.9993 and 0.8051~0.9483, respectively. The travel distance and velocity of a moving spot following the streamflow were calculated using some flow information, which solves the difficulty in frequent flood measurements when it is needed. This can be used to make a longitudinal section of a river composed of a horizontal distance and elevation. Moreover, GIS makes it possible to obtain accurate information, such as the characteristics of a river. The connection with flow information and GIS model can be used as alarming and expecting flood systems.

Grouping DNA sequences with similarity measure and application

  • Lee, Sanghyuk
    • Journal of the Korea Convergence Society
    • /
    • v.4 no.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
    • /
    • v.7 no.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

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

  • Kim Tae-Hee;Kim Yong-Je;Lee Kang-Keun
    • Journal of Soil and Groundwater Environment
    • /
    • v.11 no.3
    • /
    • pp.52-58
    • /
    • 2006
  • Kim and Lee (2005) suggested Minimum Entropy Deconvolution (MED) to estimate the temporal sequence of the relative recharge. However this study by Kim and Lee (2005) was just related to the verification of the conceptual approach with MED. In this study, we try to characterize the applicability of MED in the case of spatially heterogeneous recharge (distance from recharge area). Simulated results were recorded with some specific sampling points. Estimated results from this study show higher than 0.8 in cross-correlation with the original recharge sequence. In addition, the physical and mathematical meanings of the applied filter length was also investigated. It was revealed that the length of filter is highly related to the spatial distance between recharge area and the monitoring site, and the apparent shape of hydraulic head change.

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
    • /
    • v.16 no.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 (최대 엔트로피 분포를 이용한 퍼지 관측데이터의 분석법에 관한 연구)

  • 유재휘;유동일
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.131-138
    • /
    • 1998
  • In usual statistical data analysis, we describe statistical data by exact values. However, in modem complex and large-scale systems, it is difficult to treat the systems using only exact data. In this paper, we define these data as fuzzy data(ie. Linguistic variable applied to make the member-ship function.) and Propose a new method to get an analysis of fuzzy survey data based on the maximum entropy Principle. Also, we propose a new method of discrimination by measuring distance between a distribution of the stable state and estimated distribution of the present state using the Kullback - Leibler information. Furthermore, we investigate the validity of our method by computer simulations under realistic situations.

  • PDF

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

  • Park, Kyung-Mi;Hwang, Kyu-Baek
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.531-540
    • /
    • 2010
  • In this paper, we present a two-phase shallow semantic parsing method based on a maximum entropy model. The first phase is to recognize semantic arguments, i.e., argument identification. The second phase is to assign appropriate semantic roles to the recognized arguments, i.e., argument classification. Here, the performance of the first phase is crucial for the success of the entire system, because the second phase is performed on the regions recognized at the identification stage. In order to improve performances of the argument identification, we incorporate syntactic knowledge into its pre-processing step. More precisely, boundaries of the immediate clause and the upper clauses of a predicate obtained from clause identification are utilized for reducing the search space. Further, the distance on parse trees from the parent node of a predicate to the parent node of a parse constituent is exploited. Experimental results show that incorporation of syntactic knowledge and the separation of argument identification from the entire procedure enhance performances of the shallow semantic parsing system.

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
    • /
    • v.32 no.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 (구간치 퍼지집합 상에서 쇼케이적분에 의해 정의된 거리측도와 유사측도에 관한 연구)

  • Jang, Lee-Chae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.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.

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

  • Jeong, Seung Gyu;Lee, Hwa Su;Park, Jong Hoon;Lee, Dong Kun;Park, Chong Hwa;Seo, Chang Wan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.1
    • /
    • pp.101-111
    • /
    • 2015
  • Stream restoration projects have become threats to riparian ecosystem in Rep. of korea. Riparian wildlife becomes isolated and the animals are often experience difficulties in crossing riparian corridors. The purposes of this study is to select suitable wildlife passages for wild animals crossing riparian corridors. Maximum entropy model and snow tracking data on embankment in winter seasons were used to develop species distribution models to select suitable wildlife passages for water deer. The analysis suggests the following. Firstly, most significant factors for water deer's habitat in area nearby riparian area are shown to distance to water, age-class, land cover, slope, aspect, digital elevation model, tree density, and distance to road. For the riparian area, significant factors are shown to be land cover, size of riparian area, distance to tributary, and distance to built-up. Secondly, the suitable wildlife passages are recommended to reflect areas of high suitability with Maximum Entropy model in riparian areas and the surrounding areas and moving passages. The selected suitable areas are shown to be areas with low connectivity due to roads and vertical levee although typical habitats for water deer are forest, grassland, and farmland. In addition, the analysis of traces on snow suggests that the water deer make a detour around the artificial structures. In addition, the water deer are shown to make a detour around the fences of roads and embankment around farmland. Lastly, the water deer prefer habitats around riparian areas following tributaries. The method used in this study is expected to provide cost-efficient and functional analysis in selecting suitable areas.