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

검색결과 1,181건 처리시간 0.026초

최단거리에 기반한 시계열 데이타의 효율적인 유사 검색 (Efficient Similarity Search in Time Series Databases Based on the Minimum Distance)

  • 이상준;권동섭;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.533-535
    • /
    • 2003
  • The Euclidean distance is sensitive to the absolute offsets of time sequences, so it is not a suitable similarity measure in terms of shape. In this paper. we propose an indexing scheme for efficient matching and retrieval of time sequences based on the minimum distance. The minimum distance can give a better estimation of similarity in shape between two time sequences. Our indexing scheme can match time sequences of similar shapes irrespective of their vortical positions and guarantees no false dismissals

  • PDF

M-Estimation Functions Induced From Minimum L$_2$ Distance Estimation

  • Pak, Ro-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제27권4호
    • /
    • pp.507-514
    • /
    • 1998
  • The minimum distance estimation based on the L$_2$ distance between a model density and a density estimator is studied from M-estimation point of view. We will show that how a model density and a density estimator are incorporated in order to create an M-estimation function. This method enables us to create an M-estimating function reflecting the natures of both an assumed model density and a given set of data. Some new types of M-estimation functions for estimating a location and scale parameters are introduced.

  • PDF

LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘 (Minimum Distance Search Algorithms of LDPC Codes and RA Codes)

  • 정규혁
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.207-213
    • /
    • 2006
  • 본 논문은 반복 부분을 이용하여 단지 유효한 부호어만을 검색함으로서 RA 부호의 최소 거리를 구하기 위한 계산량을 줄인다. LDPC 부호도 RA 부호와 같이 반복 부분을 가지므로 제안된 알고리즘은 LDPC 부호의 최소거리 계산에도 적응된다. 최소 거리는 높은 신호대 잡음비에서 부호의 성능을 결정한다. 따라서 오류 마루를 추정하는 것을 가능하게 한다. 제안된 알고리즘은 부호 구조에 어떠한 제한도 두지 않고 최소 거리를 구할 수 있다. 실제적 의미가 있는 큰 길이의 인터리버를 가진 LDPC 부호와 RA 부호의 최소 거리가 본 논문에서 구해지며 이에 따른 오류 마루를 구하며 또한 이 오류 마루는 반복 복호의 성능과 비교된다.

2단식 전기집진기의 집진판 블록간격 및 입자크기가 입자의 부착효율에 미치는 영향 (Effects of the Block Distance of Collecting Plate and Particle Size on the particle Deposition Efficiency in the Two-Stage Electrostatic Precipitator)

  • 박청연
    • 한국대기환경학회지
    • /
    • 제16권2호
    • /
    • pp.165-178
    • /
    • 2000
  • In this study the effects of block distance have been investigated on the particle deposition efficiency in the collecting cell of two-stage electrostatic precipitator by numerical analysis. Particle trajectories have been changed by the electrostatic and inertial force of particle with the inlet velocity electrostatic number and particle diameter. The total deposition efficiency has a minimum value by the interaction between the effect of particle inertial force and electrostatic force in the collecting cell. The increase of block distance makes the total deposition efficiency decrease under the range of the particle size which has the minimum deposition efficiency. However beyond the range of particle size which has minimum deposition efficiency total deposition efficiency has no trend with the variation of block distance.

  • PDF

최소 DTW 거리 기반의 데이터 시퀀스 색인 기법 (Sequence Data Indexing Method based on Minimum DTW Distance)

  • 길기정;송석일;송재종;이석필;장세진;이종설
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.52-59
    • /
    • 2011
  • 이 논문에서는 시퀀스 데이터베이스에서 효과적인 유사 검색을 지원하기 위한 색인 기법을 제안한다. 제안하는 색인 기법에서는 데이터 시퀀스에 대한 필터링 효과를 얻기 위해, 최소 DTW 거리를 새롭게 제안한다. 최소 DTW 거리는 유사한 데이터 시퀀스 그룹과 질의 시퀀스 사이의 최소거리를 측정하는 방법이다. 최소 DTW 거리는 계층적인 색인 구조를 통해서 시퀀스 데이터베이스를 필터링하면서 유사도 검색을 수행할 수 있도록 한다. 마지막으로, 실험을 통해서 제안하는 방법의 우수성을 입증한다.

Limited Feedback Designs for Two-Way Relaying Systems with Physical Network Coding

  • Kim, Young-Tae;Lee, Kwangwon;Jeon, Youngil;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제17권5호
    • /
    • pp.463-472
    • /
    • 2015
  • This paper considers a limited feedback system for two-way wireless relaying channels with physical network coding (PNC). For full feedback systems, the optimal structure with the PNC has already been studied where a modulo operation is employed. In this case, phase and power of two end node channels are adjusted to maximize the minimum distance. Based on this result, we design new quantization methods for the phase and the power in the limited feedback system. By investigating the minimum distance of the received constellation, we present a code-book design to maximize the worst minimum distance. Especially, for quantization of the power for 16-QAM, a new power quantization scheme is proposed to maximize the performance. Also, utilizing the characteristics of the minimum distance observed in our codebook design, we present a power allocation method which does not require any feedback information. Simulation results confirm that our proposed scheme outperforms conventional systems with reduced complexity.

LDPC 부호 적용을 위한 Tanner의 최소 거리 바운드의 일반화 (Generalization of Tanner′s Minimum Distance Bounds for LDPC Codes)

  • 신민호;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1363-1369
    • /
    • 2004
  • LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

Numerical Calculation of Minimum Ignition Energy for Hydrogen and Methane Fuels

  • Kim, Hong-Jip;Chung, Suk-Ho;Sohn, Chae-Hoon
    • Journal of Mechanical Science and Technology
    • /
    • 제18권5호
    • /
    • pp.838-846
    • /
    • 2004
  • Minimum ignition energies of hydrogen/air and methane/air mixtures have been investigated numerically by solving unsteady one-dimensional conservation equations with detailed chemical kinetic mechanisms. Initial kernel size needed for numerical calculation is a sensitive function of initial pressure of a mixture and should be estimated properly to obtain quantitative agreement with experimental results. A simple macroscopic model to determine minimum ignition energy has been proposed, where the initial kernel size is correlated with the quenching distance of a mixture and evaluated from the quenching distance determined from experiment. The simulation predicts minimum ignition energies of two sample mixtures successfully which are in a good agreement with the experimental data for the ranges of pressure and equivalence ratio.

터널 - IC 분기점간 최소이격거리 연구 (Experimental Study on Minimum Distance between Tunnel and Interchange by Driving Simulator)

  • 이종학;노관섭;김종민
    • 한국도로학회논문집
    • /
    • 제11권1호
    • /
    • pp.37-45
    • /
    • 2009
  • 도로의 터널출구에서 인터체인지 분기점 구간은 도로이용자가 본선을 주행하다가 인근 목적지로 나가기 위하여 터널을 벗어나서 전방에 설치된 표지상의 목적지 지명을 확인하고, 차로를 변경해서 인터체인지 연결로로 들어가는 단계를 갖는다. 따라서 이 구간에서는 도로이용자의 다양한 행동이 요구되므로 도로이용자의 인간공학적 요소를 중시한 도로설계가 되어야 하는 구간이다. 본 연구는 도로이용자의 인간공학 요소를 고려하여 터널출구와 인터체인지 분기점구간의 최소이격거리를 제공하고자 하였다. 연구수행을 위해서 도로주행 시뮬레이터를 이용하여 다양한 연령층(20대${\sim}$70대)이 실험에 참여하여 터널과 인터체인지 분기점 산정에 대한 통계적 검증을 수행하였다. 그 결과 터널출구에서 인터체인지 변이구간(감속차로 시점)의 시점까지는 최소 500m 이상의 거리가 확보되어야 하는 것으로 나타났다. 본 연구는 과학적인 근거를 통해서 터널과 인터체인지 분기점간의 최소이격거리 정립에 대한 기초연구 수행이 이루어졌다는 점에서 논문의 의의가 있다. 향후 이용자에게 보다 안전한 지침을 제공하여 도로주행의 안전성을 도모할 수 있는 기반을 제공할 것으로 기대할 수 있다.

  • PDF

Optimum location for the belt truss system for minimum roof displacement of steel buildings subjected to critical excitation

  • Kamgar, Reza;Rahgozar, Peyman
    • Steel and Composite Structures
    • /
    • 제37권4호
    • /
    • pp.463-479
    • /
    • 2020
  • Currently, there are many lateral resisting systems utilized in resisting lateral loads being produced in an earthquake. Such systems can significantly reduce the roof's displacement when placed at an optimum location. Since in the design of tall buildings, the minimum distance between adjacent buildings is important. In this paper, the critical excitation method is used to determine the best location of the belt truss system while calculating the minimum required distance between two adjacent buildings. For this purpose, the belt truss system is placed at a specific story. Then the critical earthquakes are computed so that the considered constraints are satisfied, and the value of roof displacement is maximized. This procedure is repeated for all stories; i.e., for each, a critical acceleration is computed. From this set of computed roof displacement values, the story with the least displacement is selected as the best location for the belt truss system. Numerical studies demonstrate that absolute roof displacements induced through critical accelerations range between 5.36 to 1.95 times of the San Fernando earthquake for the first example and 7.67 to 1.22 times of the San Fernando earthquake for the second example. This method can also be used to determine the minimum required distance between two adjacent buildings to eliminate the pounding effects. For this purpose, this value is computed based on different standard codes and compared with the results of the critical excitation method to show the ability of the proposed method.