• Title/Summary/Keyword: Index matching

검색결과 280건 처리시간 0.027초

외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조 (An Index Data Structure for String Search in External Memory)

  • 나중채;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.598-607
    • /
    • 2005
  • 본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

3차원 곡관에서의 굴절률 일치법을 이용한 맥동 유동의 PIV 측정 (PIV Measurement of Pulsatile Flows in 3D Curved Tubes Using Refractive Index Matching Method)

  • 홍현지;지호성;김경천
    • 대한기계학회논문집B
    • /
    • 제40권8호
    • /
    • pp.511-517
    • /
    • 2016
  • 3차원의 협착 혈관모델을 3D 프린터를 이용하여 제작하였다. 협착부는 관의 중심축에 대하여 대칭인 형태이며, 협착부가 0도인 직관과 10도로 굽어진 관인 두 가지 모델에 대하여 실험을 수행하였다. 협착모델 내부 속도장을 매질에 대한 왜곡 없이 측정하기 위하여 굴절률일치법을 이용하였다. 정량펌프를 사용하여 발생된 맥동유동은 펌프의 회전속도로 세 가지의 속도조건을 조절하였다. 비정상상태의 속도장은 time-resolved PIV 기법을 이용하여 측정되었다. 주기적인 와류의 생성과 이동은 관 내 최대속도 영역과 관련 있으며, 와류의 크기와 위치 및 대칭성은 레이놀즈수와 관의 기하학적 구조에 영향을 받음을 알 수 있었다. 곡선관에서는 협착부 하류에 재순환 영역이 관찰되며, 이는 혈류역학적 관점에서 혈전의 형성과 침착 가능성을 설명해준다.

이종의 공간 데이터 셋에서 매칭 객체 판별을 위한 임계값 산출 (Calculation of a Threshold for Decision of Similar Features in Different Spatial Data Sets)

  • 김지영;허용;유기윤;김정옥
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.23-28
    • /
    • 2013
  • 이종의 공간 데이터 셋을 매칭하는 과정은 매칭 또는 비 매칭의 이진 클래스로 판별하는 과정과 비슷하다. 이에 이진 클래스의 판별이 중요한 연구주제인 바이오인식 분야에서 임계값을 구하는데 이용되는 동일 오류율을 공간 데이터 셋의 매칭에 적용하여 임계값을 산출하였다. 매칭유무를 판별하는 과정에서 임계값이 계속 바뀌면 매칭으로 판별되는 객체 쌍이 상이해지면서 정확도와 재현율도 바뀌게 되며, 이들 지표 사이에 trade-off가 나타나는 지점이 EER, 즉 임계값이 된다. 동일 오류율 기반의 임계값 산출 방법을 훈련 자료에 적용하여 형상유사도 0.802가 임계값으로 구해졌다. 이를 실험 자료에 적용한 결과, 매칭의 성능을 평가하는 척도인 F-measure가 0.940으로 높게 나타났다. 이를 통하여 동일 오류율을 이용하여 연구자의 개입이 없이 정확한 임계값이 산출되고, 동일 오류율 기반의 임계값 산출이 이종의 공간 데이터 셋 매칭에 적합하다는 것을 알 수 있었다.

QAM 시스템에서 Constellation Matching-MMA 적응 등화 알고리즘의 성능 평가 (A Performance Evaluation of Constellation Matching-MMA Adaptive Equalization Algorithm in QAM System)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.105-110
    • /
    • 2015
  • 본 논문은 통신 채널에서 발생되는 부호간 간섭과 잡음의 영향을 최소화하여 최적 수신기를 구성하기 위한 적응 등화 알고리즘인 Constellation Matching-MMA의 등화 성능에 관한 것이다. 기존의 적응 등화 알고리즘 MMA에 등화기의 신호점간에 강제로 0점을 삽입하는 개념인 Constellation Matching 기법을 조합시켜 오차 신호를 얻으므로 잔류 isi와 수렴 속도를 개선할 수 있다. 적응 등화의 초기 상태에서는 주로 MMA의 특성을 가지지만, 정상 상태에 진입한 후에는 주로 CM 특성이 적용된다. 등화 성능의 분석을 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 MSE와 SER을 적용하여 기존 MMA와 비교하였다. 컴퓨터 시뮬레이션의 결과 모든 성능에서는 CM-MMA가 MMA 보다 우월하였으며, SER에서는 신호대 잡음비가 20dB 이상일 때 CM의 효과를 얻을 수 있음을 확인하였다.

커쉬함수를 이용한 효율적인 비디오 클립 정합 알고리즘 (An Efficient Video Clip Matching Algorithm Using the Cauchy Function)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.294-300
    • /
    • 2004
  • 디지털 미디어의 증가로 비디오 클립을 효율적으로 정합하기 위한 다양한 알고리즘이 제안되었다. 기존의 비디오 검색 알고리즘에서는 주로 프레임 단위의 질의에 관한 검색 알고리즘이 연구되었으나 비디오 클립 단위의 질의에 관한 정합 알고리즘 연구는 미진하였다. 본 논문에서는 비디오 클립 질의에 관한 효율적인 비디오 색인과 검색 알고리즘을 제안한다. 시퀀스 정합의 정확도와 성능 향상을 위하여 연속되는 프레임의 히스토그램간의 유사도 함수로 커쉬함수를 사용하였으며 기존의 방법에 비해 높은 성능을 나타내었다. 비디오 샷들로부터 추출된 키프레임들은 샷묶음 뿐만 아니라 비디오 시퀀스 정합이나 브라우징에도 사용되며 여기서 키프레임은 이전 프레임들과 중요한 차이를 보이는 프레임을 나타낸다. 실험 영상을 이용한 실험결과 제안한 방법은 기존의 방법에 비해 적은 계산량으로 높은 정합 성능을 보였다.

  • PDF

의료보장유형에 따른 Percutaneous Transluminal Coronary Angioplasty 입원 환자의 의료이용 차이 분석: Propensity Score Matching을 이용하여 (Difference in Healthcare Utilization for Percutaneous Transluminal Coronary Angioplasty Inpatients by Insurance Types: Propensity Score Matching Analysis)

  • 서은원;이광수
    • 보건행정학회지
    • /
    • 제25권1호
    • /
    • pp.3-10
    • /
    • 2015
  • Background: Previous studies showed differences in healthcare utilization among insurance types. This study aimed to analyze the difference in healthcare utilization for percutaneous transluminal coronary angioplasty inpatients by insurance types after controlling factors affecting healthcare utilization using propensity score matching (PSM). Methods: The 2011 national inpatient sample based on health insurance claims data was used for analysis. PSM was used to control factors influencing healthcare utilization except insurance types. Length of stay and total charges were used as healthcare utilization variables. Patients were divided into National Health Insurance (NHI) and Medical Aid (MA) patients. Factors representing inpatients (gender, age, admission sources, and Elixhauser comorbidity index) and hospitals (number of doctors, number of beds, and location of hospitals) were used as covariates in PSM. Results: Tertiary hospitals didn't show significant difference in length of stay and total charges after PSM between two insurance types. However, MA patients showed significantly longer length of stay than that of NHI patients after PSM in general hospitals. Multivariate regression analysis provided that admission sources, Elixhauser comorbidity index, insurance types, number of doctors, and location of hospitals (province) had significant influences on the length of stay in general hospitals. Conclusion: Study results provided evidences that healthcare utilization was differed by insurance types in general hospitals. Health policy makers will need to prepare interventions to influence the healthcare utilization differences between insurance types.

의료보장유형이 심부전 입원 환자의 의료서비스 이용에 미친 영향분석: Propensity Score Matching 방법을 사용하여 (The Effects of Insurance Types on the Medical Service Uses for Heart Failure Inpatients: Using Propensity Score Matching Analysis)

  • 최소영;곽진미;강희정;이광수
    • 보건행정학회지
    • /
    • 제26권4호
    • /
    • pp.343-351
    • /
    • 2016
  • Background: This study aims to analyze the effects of insurance types on the medical service uses for heart failure inpatients using propensity score matching (PSM). Methods: 2014 National inpatient sample based on health insurance claims data was used in the analysis. PSM was applied to control factors influencing the service uses except insurance types. Negative binomial regression was used after PSM to analyze factors that had influences on the service uses among inpatients. Subjects were divided by health insurance type, national health insurance (NHI) and medical aid (MA). Total charges and length of stay were used to represent the medical service uses. Covariance variables in PSM consist of sociodemographic characteristics (gender, age, Elixhauser comorbidity index) and hospital characteristics (hospital types, number of beds, location, number of doctors per 50 beds). These variables were also used as independent variables in negative binomial regression. Results: After the PSM, length of stay showed statistically significant difference on medical uses between insurance types. Negative binomial regression provided that insurance types, Elixhauser comorbidity index, and number of doctors per 50 beds were significant on the length of stay. Conclusion: This study provided that the service uses, especially length of stay, were differed by insurance types. Health policy makers will be required to prepare interventions to narrow the gap of the service uses between NHI and MA.

QAM 신호 전송에서 CM-MMA와 RMMA 블라인드 등화 알고리즘의 성능 비교 (A Performance Comparison of CM-MMA and RMMA Blind Equalization Algorithm in QAM Signal Transmission)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.79-84
    • /
    • 2019
  • 본 논문은 QAM 신호의 전송시 비선형 통신 채널에서 발생되는 부호간 간섭을 최소화시켜 Qos를 개선할 수 있는 블라인드 등화 알고리즘인 CM-MMA (Constellation Matching-MMA)와 RMMA (Region-based MMA)의 성능 비교에 관한 것이다. 적응을 위한 탭 계수 갱신에서 CM-MMA는 기존 MMA 비용 함수에 sinusoidal power function의 constellation matching error 항을 부가되어 nonconstant modulus 신호의 오차를 이용하며, RMMA는 nonconstant modulus 등화기 출력 constellation을 4-QAM의 constant modulus 신호로 변환한 후 오차를 이용하게 된다. 이와 같은 오차 신호에 의해 이들은 상이한 적응 성능을 가지므로, 논문에서는 이들 알고리즘의 적응 등화 성능을 비교하며 이를 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 SER을 적용하였다. 컴퓨터 시뮬레이션 결과 RMMA가 CM-MMA 보다 수렴 속도, 잔여량 및 잡음 강인성의 모든 성능에서 우월함을 알 수 있었다.

Measurement of Refractive Index of Solid Medium by Critical Angle Method When Air Gap is Present

  • Lim, Hwan-Hong;Kwon, Moon-Soo;Choi, Hee-Joo;Kim, Byoung-Joo;Cha, Myoung-Sik
    • Journal of the Optical Society of Korea
    • /
    • 제12권3호
    • /
    • pp.210-214
    • /
    • 2008
  • A critical angle method was used to measure the index of refraction of a solid medium when an air gap between the prism and the medium is present. The gap effect was analyzed both numerically and experimentally. Since the total internal reflection is severely disturbed by the large gap, determination of the critical angle and the resulting refractive index becomes ambiguous and inaccurate. By using an index matching fluid, we could determine the index of refraction with an uncertainty of ${\pm}2{\times}1^{-3}$ even when the gap is as large as 1 ${\mu}m$.

점정합법에 의한 반원형 광도파로 벡터 해석 (The Vector Analysis by Point Matching Method for Semicircular Optical Waveguide)

  • 라경태;김상덕;김종빈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.323-326
    • /
    • 1999
  • This paper describes a point matching method that is based on an expansion of the electromagnetic field in terms of a series of Bessel and modified Bessel functions multiplied by trigonometric functions. In this method, the electric and magnetic fields inside the waveguide core are matched to those outside the core at matching points on the boundary to yield matrix equations. As an example applying this method, the paper presents the results of the computation in the form of curves of the propagation constants in a semicircular optical waveguide, be formed by annealing for reduced insertion(radiation) loss when connected to optical fiber. The propagation curves are presented in a form of refractive index independent. Also, it presents relative energy distributions between inside the core and outside the core of various modes and presents field distributions.

  • PDF