• Title/Summary/Keyword: 거리 추정

Search Result 1,614, Processing Time 0.024 seconds

Genetic Relationship between Populations and Analysis of Genetic Structure in Hanwoo Proven and Regional Area Populations (한우 종모우와 지역별 한우 집단의 유연관계와 유전적 구조 분석)

  • Oh, Jae-Don;Jeon, Gwang-Joo;Lee, Hak-Kyo;Cho, Byung-Wook;Lee, Mi-Rang;Kon, Hong-Sik
    • Journal of Life Science
    • /
    • v.18 no.10
    • /
    • pp.1442-1446
    • /
    • 2008
  • Seven populations of 586 Hanwoo have been characterized by using 10 microsatellite DNA markers. Size of microsatellite markers decided using GeneMapper Software (v.4.0) after analyze in kinds of ABI machine of name of 3130. Frequencies of microsatellites markers were used to estimate heterozygosities and genetic distances. Genetic distancesbetween populations were obtained using Ne's DA distance method. Expected heterozygosity between each population was estimated very analogously. Genetic distances (0.0413) between Kangwan (KW) and Gyonggi (GG), Jeonpuk (JP) were nearest than distances between other populations by 0.021. Genetic distances between Gyonggi (GG) and Kyongpuk (KP) showed far distance than other populations by 0.032. In the UPGMA tree that is made based on DA distance matrix. Each individuals were not ramified to different group and were spread evenly in phylogenetic dendrogram about all Hanwoo of each regional area populations. But Hanwoo proven population was ramified to different group.

Robust Location Estimation based on TDOA and FDOA using Outlier Detection Algorithm (이상치 검출 알고리즘을 이용한 TDOA와 FDOA 기반 이동 신호원 위치 추정 기법)

  • Yoo, Hogeun;Lee, Jaehoon
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.9
    • /
    • pp.15-21
    • /
    • 2020
  • This paper presents the outlier detection algorithm in the estimation method of a source location and velocity based on two-step weighted least-squares method using time difference of arrival(TDOA) and frequency difference of arrival(FDOA) data. Since the accuracy of the estimated location and velocity of a moving source can be reduced by the outliers of TDOA and FDOA data, it is important to detect and remove the outliers. In this paper, the method to find the minimum inlier data and the method to determine whether TDOA and FDOA data are included in inliers or outliers are presented. The results of numerical simulations show that the accuracy of the estimated location and velocity is improved by removing the outliers of TDOA and FDOA data.

Adaptive CFAR Algorithm using Two-Dimensional Block Estimation (이차원 블록 추정을 이용한 적응 CFAR 알고리즘)

  • Choi Beyung Gwan;Lee Min Joon;Kim Whan Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.101-108
    • /
    • 2005
  • Adaptive constant false alarm rate(CFAR) algorithm is used for good detection probability as well as constant false alarm rate in clutter background. Especially, filtering technique adaptive to spatial variation is necessary for improving detection quality in non stationary clutter environment which has spatial correlation and large magnitude deviation. In this paper, we propose a two-dimensional block interpolation(TBI) adaptive CFAR algorithm that calculates the node estimate in the fred two dimensional region and subsequently determines the final estimate for each resolution cell by two-dimensional interpolation. The proposed method is efficient for filtering abnormal ejection by adopting distribution median in fixed region and also has advantage of reducing required memory space by using estimation method which gets final values after calculating the block node values. Through simulations, we show that the proposed method is superior to the traditional adaptive CFAR algorithms which are transversal or recursive in aspect of the detection performance and required memory space.

UKF Localization of a Mobile Robot in an Indoor Environment and Performance Evaluation (실내 이동로봇의 UKF 위치 추정 및 성능 평가)

  • Han, Jun Hee;Ko, Nak Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.4
    • /
    • pp.361-368
    • /
    • 2015
  • This paper reports an unscented Kalman filter approach for localization of a mobile robot in an indoor environment. The method proposes a new model of measurement uncertainty which adjusts the error covariance according to the measured distance. The method also uses non-zero off diagonal values in error covariance matrices of motion uncertainty and measurement uncertainty. The method is tested through experiments in an indoor environment of 100*40 m working space using a differential drive robot which uses Laser range finder as an exteroceptive sensor. The results compare the localization performance of the proposed method with the conventional method which doesn't use adaptive measurement uncertainty model. Also, the experiment verifies the improvement due to non-zero off diagonal elements in covariance matrices. This paper contributes to implementing and evaluating a practical UKF approach for mobile robot localization.

A study on channel reliability estimation of turbo decoder for underwater acoustic channel (수중 음향 채널에서 터보 복호기의 채널 신뢰도 추정에 관한 연구)

  • Jeong, Hyun-Woo;Jung, Ji-Won;Kim, In-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.4
    • /
    • pp.410-418
    • /
    • 2022
  • Channel reliability estimation for iterative codes such as turbo codes is very important factor in time varying underwater acoustic channel, an incorrect estimation of channel reliability induced performance degradation. Therefore, this paper presents an optimal channel reliability estimation method for turbo coded FSK signal with rate of 1/3. The estimated BER algorithm is a method that can estimate the reliability of received data by comparing received data and decoded data, and we determine optimal channel reliability by using the method. In order to analyze the performance, the experiment was conducted on a lake in Munkyeong city by moving in the range of 300 m to 500 m. At the result of applying presented method to failed decoding packets, we confirm all packets are decoded successfully.

Imputation of missing precipitation data using machine learning algorithms (머신러닝 알고리즘을 이용한 결측 강우 데이터 추정에 관한 연구)

  • Heechan Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.320-320
    • /
    • 2023
  • 강우 데이터는 수문기상, 환경, 농업, 자연재해, 그리고 수자원 시스템 분야에서 가장 필수적인 기본 요소 중 하나이다. 또한 강우 데이터는 수문학적 분석에서 활용되는 필수 입력 자료 중 하나로 관측 데이터의 품질에 따라 수문 모형을 이용한 모의 결과물의 정확도가 결정된다고 할 수 있다. 따라서, 강우 관측소별로 강우 데이터의 품질을 어떻게 관리하느냐에 따라 수문 모형의 활용 범위 및 수자원 관리의 효율성이 결정될 수 있다. 강우의 시공간적 변동성은 수 많은 인자들과 직간접적으로 연계되어 있기 때문에 미계측 강우 자료에 대해 직접 관측이 아닌 수치 모형을 이용하여 강우의 발생과 강우량을 산정하는 것은 매우 복잡한 과제 중 하나이다. 현재 국내에서 운용되고 있는 강우 관측소의 경우에도 미계측 된 강우 데이터가 존재함으로써 강우 데이터의 활용에 제한이 생기는 경우가 있다. 따라서, 이러한 미계측 데이터의 추정 및 보완은 보다 효과적인 수재해 방지, 수자원 관리를 위한 필수 과제 중 하나이다. 일반적으로, 미계측 강우를 산정하기 위해서 Kriging, Thiessen, 등우선법, 그리고 역거리 관측법 등 다양한 수문학적 방법들이 적용되고 있다. 이러한 방법들은 산악효과나 강우 관측소의 분포 상태 등을 고려하지 못하기 때문에 측정하는 지역에 따라 강우 추정 오차가 커질 수 있다는 한계가 있다. 최근에는 데이터 관측 시스템과 빅데이터 기술의 발전과 활용 가능한 데이터의 양이 증가함에 따라 머신러닝을 활용한 사례가 증가하고 있다. 머신러닝은 데이터 사이의 관계를 기반으로 분류, 회귀, 그리고 예측 문제에 주로 사용되는 기법 중 하나이다. 따라서, 본 연구에서는 광주광역시 지역에 위치한 주요 강우 관측 지점들을 대상으로 미계측 된 시강우 데이터를 추정 및 복원하고자 한다. 여기서 데이터 추정 기술이란 미계측 강우의 발생 유무 및 강우량을 추정할 수 있는 기술을 의미한다. 이를 위해 대표적인 머신러닝 알고리즘인 인공신경망(Artificial Neural Network) 및 랜덤포레스트(Random Forest)를 적용하였다.

  • PDF

An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space (고차원 공간에서 유클리드 거리의 효과적인 근사 방안)

  • Jeong, Seung-Do;Kim, Sang-Wook;Kim, Ki-Dong;Choi, Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.5
    • /
    • pp.69-78
    • /
    • 2005
  • It is crucial to compute the Euclidean distance between two vectors efficiently in high dimensional space for multimedia information retrieval. In this paper, we propose an effective method for approximating the Euclidean distance between two high-dimensional vectors. For this approximation, a previous method, which simply employs norms of two vectors, has been proposed. This method, however, ignores the angle between two vectors in approximation, and thus suffers from large approximation errors. Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance accurately by using the estimated angle. This makes the approximation errors reduced significantly compared with the previous method. Also, we formally prove that the value approximated by our method is always smaller than the actual Euclidean distance. This implies that our method does not incur any false dismissal in multimedia information retrieval. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

A Study on UWB Ranging and Positioning Technique using Common Clock (공통 클럭을 이용한 UWB 거리 인지 및 무선 측위 기술 연구)

  • Park, Jae-Wook;Choi, Yong-Sung;Lee, Soon-Woo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12A
    • /
    • pp.1128-1135
    • /
    • 2010
  • A wireless positioning system using ultra-wideband (UWB) for indoor wireless positioning uses ranging data in order to accurately estimate location. Commonly, ranging uses time of arrival (TOA), time difference of arrival (TDOA) based on arrival time. The most fundamental issue in the ranging for wireless positioning is to obtain clock synchronization among the sensor nodes and to correct an error caused by the relative clock offset from each node. In this paper, we propose ranging and positioning technique using common clock in order to solve both clock synchronization and clock offset problems. To verify the performance of proposed, we simulated ranging and positioning in channel model introduced by IEEE 802.15.4a Task Group and then results show that location estimation is unaffected by clock offset.

Adaptation of Customized Measurement of Stride Length in Smart Device (스마트 기기를 활용한 보행속력에 따른 맞춤보폭의 적용)

  • Lee, Byung Mun
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.4
    • /
    • pp.35-43
    • /
    • 2013
  • Exercise such as walking is helpful to manage one's own weight and to counter life habit diseases such as obesity. Calorie consumption is usually calculated based on the distance walked. One way to measure the distance is by using steps and stride length. Most pedometers, including some applications in smart devices, are inaccurate, because they use a common value as the average stride length, even though each person has a different stride length. Moreover, the stride length differs depending on the walking pace, which will further increase the error. To address this, in this paper, I classify paces into three categories. Following that, I introduce a customized measurement of stride length, which is calculated based on the stride length corresponding to each pace category after obtaining x, y, z values from a 3-axis accelerometer in the smart device. In addition to this, I developed an application running on the smart device designed for the proposed measurement of stride. I have conducted three experiments for the assessment of the proposed measurement. In conclusion, I confirmed the effectiveness of this system.

Genealogical Stratification by Genetic Distance and DNA Haplotrees (DNA 해프로트리와 유전적거리에 의한 가계족보의 계층화)

  • Ryu, Kwang Ryol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.1
    • /
    • pp.65-70
    • /
    • 2020
  • This paper describes hierarchically stratifying and analyzing haplotrees of haplogroups from haplotypes on the Y and X chromosomes of human cells for genetic and Korean traditional and genealogical trees. The specific region is Chungcheong province, and the Y-DNA of the paternal lines has high frequency of O3a∗ and O2b∗ in the O group, and the mtDNA of the maternal line has a relatively high frequency of D∗ and M∗ in the L3 group. Each combination of these constructs the family tree of the father lines and mother lines. Genetic distances using Nei's standard genetic distance, are very close relatives of less than 0.1 and close relatives of 0.1 to 0.8. Provided, the distance is more than 1.0, it is difficult to estimate relatives. STR has the identified kinship, and SNP has the personal genetic identification. A scientific stratification of the Korean genealogical tree is created by the three factors.