• 제목/요약/키워드: 가중거리

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

단일 설비의 입지 설정을 위한 무게중심법에 대한 소고 (A Short Study on the Center of Gravity Method for the Locating a Single Facility)

  • 손진현
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.186-193
    • /
    • 2019
  • 본 연구에서는 일반적으로 생산운영관리 교재나 일부 연구들에서, 각 수요지에서 가중 유클리디안 거리의 합이 가장 작은 새로운 단일 설비의 위치(가중기하중위점)를 찾고자 할 때, 무게중심점을 대안으로 사용하는 것에 의문을 가지고 두 지점의 차이와 유사점을 살펴본다. 먼저, 수요지 가운데 한 곳의 수요량이 전체의 절반을 초과한다면, 그곳이 무게중심점과는 완전히 별개로 가중기하중위점이 됨을 보였고, 모든 수요지가 일직선상에 있는 특별한 경우의 가중기하중위점의 위치를 살펴보았다. 한편, 정n각형에서 각각의 꼭짓점에 수요량이 동일한 수요지들이 위치한 특별한 경우에는 기하중위점이 무게중심점과 일치함을 쉽게 알 수 있다. 또한, 삼각형과는 달리 볼록사각형의 경우에는 기하중위점의 위치를 간단히 구할 수 있다.

잡음 환경에서 음성 인식을 위한 신호처리 (Signal Processing for Speech Recognition in Noisy Environment)

  • 김원구;임용훈;차일환;윤대희
    • 한국음향학회지
    • /
    • 제11권2호
    • /
    • pp.73-84
    • /
    • 1992
  • 본 논문에서는 잡음 환경에서 음성 인식 시스템의 성능을 개선할 수 있는 잡음제거 방식과 거리 측정 방법을 연구하고 백색 및 유색 잡음 환경에서 거리 측정 방법에 따른 음성 인식 시스템의 성능을 평가하였다. 잡음 제거 방법으로는 음성 인식 시스템의 전처리 과정으로서 사용될 수 있는 스펙트럼 차감법, 자기 상관 차감법, 적응 잡음 제거, 적응 빔 형성기가 있으며 거리 측정 방법으로는 Log Likelihood Ration($d_{LLR}$), 켑스트럼에 의한 거리 측정 ($d_{CEP}$), 가중 켑스트럼 거리 측정 ($d_{WCEP}$), 스펙트럼 기울기에 의한 거리 측정 ($d_{RPS}$), 켑스트럼 투영 거리 측정방법 ($d_{CP},\;d_{BCP},\;d_{WCP},\;d_{BWCP}$)들이 있다. 백색 및 자동차 잡음 환경에서의 화자 종속 단독음 인식 실험 결과, 켑스트럼 계수의 높은 차수에 큰 가중을 두는 거리 측정 방법인 $d_{RPS},\;d_{WCEP}$가 잡음에 강한 특성을 나타내었으며, 잡음이 존재할 때는 pre-emphasis를 하지 않은 경우가 높은 인식율을 얻을 수 있었다.

  • PDF

가중치 집합 최적화를 통한 효율적인 가중 무작위 패턴 생성 (Efficient Weighted Random Pattern Generation Using Weight Set Optimization)

  • 이항규;김홍식;강성호
    • 전자공학회논문지C
    • /
    • 제35C권9호
    • /
    • pp.29-37
    • /
    • 1998
  • 가중 무작위 패턴 테스트에서 적은 수의 가중 무작위 패턴을 사용하여 높은 고장 검출율을 달성하기 위해서는 최적화된 가중치 집합들을 찾아내야만 한다. 따라서 최적화된 가중치 집합을 찾아내려는 많은 연구가 행해져 왔다. 이 논문에서 결정론적인 테스트 패턴에 대한 샘플링 확률을 기반으로 하여 최적화된 가중치 집합을 효율적으로 찾는 새로운 가중치 집합 최적화 알고리듬을 제한한다. 아울러 시뮬레이션을 통해 적당한 최대해밍거리를 구하는 방법도 소개된다. ISCAS 85 벤치마크 회로에 대한 실험결과는 새로운 가중치 집합 최적화 알고리듬과 적절한 최대 해밍거리를 구하는 방법의 효율성을 뒷받침해 준다.

  • PDF

적응적으로 가중된 히스토그램 기반 지역적 대조비 향상 기법 (Adaptively Weighted Histogram based Local Contrast Enhancement)

  • 임석재;김원준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.92-94
    • /
    • 2019
  • 본 논문에서는 서브 블록별 상대적 거리에 따라 적응적으로 가중된 히스토그램 기반 지역적 대조비 향상 기법을 제안한다. 기존 지역적 대조비 향상 기법은 제한적인 공간의 정보만을 이용하기 때문에 과잉 대조비 향상, 결과 영상의 부자연스러움을 초래하는 반면, 제안하는 방법은 서브 블록별 상대적 거리에 반비례하는 가중치를 통해 더 넓은 공간의 정보를 적응적으로 이용하여 과잉 대조비 향상, 결과 영상의 부자연스러움을 효과적으로 방지한다. 실험 결과를 통해 제안하는 방법은 지역적 특성을 강화해주는 동시에 전역적인 자연스러움을 보존하는 것을 확인할 수 있다.

  • PDF

질감의존 색 특징을 이용한 내용기반 영상검색 (A Texture-Dependent Color Feature for CBIR)

  • 정재웅;권태완;박섭형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1819-1822
    • /
    • 2003
  • 내용 기반 영상검색에서 다중 특징을 사용하여 영상을 검색하는 기존의 방법들은 영상에서 특징간의 상관관계를 고려하지 않고 각 특징을 개별적으로 추출하여 검색에 사용한다. 따라서 특징간의 최적의 가중치를 찾아야 하는 문제가 있다. 이 논문에서는 내용기반 영상검색을 위해 색과 질감 특징을 효과적으로 표현할 수 있는 새로운 특징 벡터인 CCE (channel color energy)를 제안한다. 실험을 통하여 제안하는 방법이 정규 가중거리 비교 방법에 비해 우수한 성능을 보이는 것을 확인하였다.

  • PDF

거리합기반 문자열의 최소 주기거리 찾기 (Finding the minimum period distance based on distance sum)

  • 정주희;김영호;심정섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.391-393
    • /
    • 2012
  • 반복적인 문자열에 대한 연구는 압축알고리즘이나 모티프검출, 염기서열 분석 등 다양한 분야와 관련되어 연구되고 있다. 반복문자열 연구 중에서도 어느 정도의 불일치를 허용하는 근사반복문자열 연구가 활발히 이루어지고 있다. 본 논문에서는 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기에 대해 정의하고 최소 주기거리를 찾는 문제를 제시한다. 그리고 가중편집거리를 사용했을 때 O($mn^2$)시간, 편집거리를 사용했을 때 O(mn)시간, 해밍거리를 사용했을 때 O(n)시간에 문제를 해결하는 알고리즘을 제시한다.

공간구문론에의 거리가중개념 적용에 관한 심층 연구 (An In-depth Study on Applying Metric Weighting to Space Syntax)

  • 김민석;박근송
    • 대한건축학회논문집:계획계
    • /
    • 제34권12호
    • /
    • pp.49-54
    • /
    • 2018
  • Applying metric(distance) factor as weighting to spatial syntax is known to not contribute to the explanatory power for the human movement behavior as compared to the geometric(angle) factor according to the negative results of several related studies. However, Kim & Piao (2017) assumed that there is not a problem of the metric factor itself but a problem of the way of applying the metric factor as weighting, and presented a new possibility of the metric factor as weighting by proposing and verifying the methods of applying the metric weighting, which are different from the existing ones. The purpose of this study is to propose advanced methods of applying the metric weighting to space syntax, and to verify whether they contribute to the improvement of explanatory power of space syntax analysis. In this paper, we propose functions for combined depth of distance-step that combine the distance-weighted depth function with the step depth function and apply them to axial segment analysis to check the improvement of explanatory power of them.

Spatio-Temporal Trends in Temperature, Acidification and Dissolved Oxygen in Lower Mekong Basin for 1985-2005

  • Ratanavong, Nilapha;Lim, Sam-Sung;Lee, Hyung-Seok
    • 대한공간정보학회지
    • /
    • 제19권4호
    • /
    • pp.3-12
    • /
    • 2011
  • 침전물 변화의 이해는 수질모니터링에 있어서 중요한 요소이다. 수질 변수는 시공간에 의해 변하므로 시간분석이나 공간분석 한 가지만으로는 모형화하거나 명확히 설명하기 어렵다. 본 연구에서는 1985년부터 2005년까지 메콩강 하류 유역에서 수집된 침전물 기록과 공간 자료를 근거로 온도, 페하 수준 및 용존산소 수준을 파악하고, 역거리가중법을 이용하여 시공간 경향과 시각 분석을 평가하고자 한다. 그 결과, 온도와 페하의 최대값은 이 기간 동안 큰 변화없이 나타났고 최대 용존산소는 2002년까지 점점 증가하여왔다. 최소 페하와 용존산소는 이 기간 동안 불안정한 경향으로 변화하였다. 역거리가중법 보간을 이용한 경향 분석에서는 연구 지역의 전반적인 수온이 계속 증가했다는 것을 보여주었고, 페하는 1993년부터 2005년 동안 감소하는 경향을 나타냈다. 용존산소농도는 1989년 이후 증가하였고 2002년부터는 많이 확산되지 않았다.

GNSS 무결성을 위한 RAIM 기법의 고장검출 성능 분석 (Fault Detection Performance Analysis of GNSS Integrity RAIM)

  • 김지혜;박관동;김두식
    • 대한공간정보학회지
    • /
    • 제20권3호
    • /
    • pp.49-56
    • /
    • 2012
  • GPS의 신뢰성 확보를 위한 무결성 모니터링기법 중 RAIM(Receiver Autonomous Integrity Monitoring) 기법에 대한 비교 실험을 수행하였다. RAIM은 사용자 단독으로 무결성을 모니터링 할 수 있는 방법으로 기존의 RAIM 기법들 중 대표 적인 방법인 거리비교방법, 최소자승잔차법, 패리티기법 그리고 가중최소자승법을 구현하고 그 성능을 평가하였다. 구현된 알고리즘의 평가를 위하여 2004년 1월 1일 PRN23번 위성시계고장에 대한 고장검출을 실시하였고 그 결과 최소자승잔차법과 가중최소자승법이 고장상태를 100% 감지하는 것을 확인하였다. 거리비교방법의 경우에도 1개 에폭에서 오경보가 발생한 오류를 제외하면 고장상태를 비교적 잘 감지하는 것으로 나타났다. 또한 위성 별로 임의의 바이어스를 입력하여, 구현된 4개의 RAIM 기법이 바이어스에 반응하는 정도를 비교하였다. 그 결과 거리비교방법과 최소자승잔차법에서 9-13m 바이어스를 입력하였을 때 모든 위성의 오작동을 감지하였고 가중최소자승법의 경우에는 15m 바이어스 크기에서 모든 위성의 오작동을 감지하였다.

가중평균 러셀(Russell) 방향거리함수모형을 이용한 은행산업의 비효율성 분석 (Analysis of influencing on Inefficiencies of Korean Banking Industry using Weighted Russell Directional Distance Model)

  • 양동현;장영재
    • 디지털융복합연구
    • /
    • 제17권5호
    • /
    • pp.117-125
    • /
    • 2019
  • 본 연구는 부실채권을 산출요소에 포함시켜 2004년부터 2013년까지 금융위기 전후 10년간 자료를 이용하여 가중평균 러셀 방향거리함수 모형(Weighted Rusell Directional Distance Model: WRDDM)에 의해 은행산업의 비효율성을 측정하였다. 그리고 이를 기초로 투입산출요소의 비효율성 기여효과를 산출하였으며 이 중 비정상적 유해산출물인 부실채권의 영향이 가장 큼을 실증하였다. 분석결과, 은행산업의 비효율성은 연평균 0.3912이며 이 중 무수익여신이 0.1883, 산출요소 0.098, 투입요소는 0.098 순으로 무수익여신의 비중이 가장 컸으며 금융위기 전 비효율성은 0.2995에서 금융위기 후 0.4829로 크게 증가하였는데 이는 부실책권의 비효율성이 금융위기 전 0.1088에서 금융위기 후 0.2678로 크게 증가한데 기인하였다. 결론적으로 투입산출 요소 중에서 인력, 총수신액, 투자증권 보다 부실채권인 무수익여신이 은행산업의 비효율성에 가장 중요한 영향을 미치고 있었으며 이에 은행산업의 기술적 효율성 측정시 정상 산출물 뿐만 아니라 비정상적인 유해산출물을 함께 고려하여야 함을 실증적으로 제시하였다. 그러나 본 연구는 은행의 효율성에 영향을 미치는 금융환경요인을 가중평균 러셀 방향거리함수모형에 통제하지 못한 한계점이 있다.