• 제목/요약/키워드: Dynamic-Window

검색결과 255건 처리시간 0.023초

프리엠퍼시스를 이용한 CPSP 기반의 도달시간차이 추정 성능 개선 (Performance Improvement of CPSP Based TDOA Estimation Using the Preemphasis)

  • 권홍석;배건성
    • 한국음향학회지
    • /
    • 제28권5호
    • /
    • pp.461-470
    • /
    • 2009
  • 본 연구에서는 CPSP (Cross Power Spectrum Phase) 함수를 이용한 프레임 기반의 TDOA (Time Difference of Arrival) 추정시 나타나는 문제점들을 분석하고 연구하였다. 구형 윈도우함수를 이용해서 음성신호의 프레임을 추출할 때 나타나는 스펙트럼 누설현상은 CPSP 스펙트럼의 추정을 부정확하게 한다. 또한 스펙트럼 누설을 줄이기 위하여 구형이 아닌 다른 윈도우함수를 사용하여 프레임을 추출하면 프레임의 끝부분에서 발생하는 윈도우함수 가중치의 불일치 때문에 신호를 왜곡시킨다. 이 문제점들은 CPSP 기반의 TDOA 추정성능을 감소시킨다. 본 논문에서는 음성신호의 프리엠퍼시스를 이용하여 이러한 문제점들을 완화시키는 방법을 제안한다. 프리엠퍼시스된 음성신호의 다이나믹 레인지를 줄여줌으로써 스펙트럼 누설을 감소 시킨다. 제안한 프리엠퍼시스 방법을 검증하기 위하여, 다양한 잡음 및 잔향환경에서 TDOA 추정실험을 수행하였다. 실험결과 프라엠퍼시스된 마이크 출력에 구형 윈도우함수를 적용시켜 CPSP를 구할 경우 프리엠퍼시스를 하지 않거나 다른 윈도우를 사용하는 경우에 비해 TDOA 추정성능이 향상됨을 확인하였다.

랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법의 분석 및 성능평가 (Analysis and Evaluation of Frequent Pattern Mining Technique based on Landmark Window)

  • 편광범;윤은일
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.101-107
    • /
    • 2014
  • 본 논문에서는 랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법을 분석하고 성능을 평가한다. 본 논문에서는 Lossy counting 알고리즘과 hMiner 알고리즘에 대한 분석을 진행한다. 최신의 랜드마크 알고리즘인 hMiner는 트랜잭션이 발생할 때 마다 빈발 패턴을 마이닝 하는 방법이다. 그래서 hMiner와 같은 랜드마크 기반의 빈발 패턴 마이닝을 온라인 마이닝이라고 한다. 본 논문에서는 랜드마크 윈도우 마이닝의 초기 알고리즘인 Lossy counting와 최신 알고리즘인 hMiner의 성능을 평가하고 분석한다. 우리는 성능평가의 척도로 마이닝 시간과 트랜잭션 당 평균 처리 시간을 평가한다. 그리고 우리는 저장 구조의 효율성을 평가하기 위하여 최대 메모리 사용량을 평가한다. 마지막으로 우리는 알고리즘이 안정적으로 마이닝이 가능한지 평가하기 위해 데이터베이스의 아이템 수를 변화시키면서 평가하는 확장성 평가를 수행한다. 두 알고리즘의 평가 결과로, 랜드마크 윈도우 기반의 빈발 패턴 마이닝은 실시간 시스템에 적합한 마이닝 방식을 가지고 있지만 메모리를 많이 사용했다.

DEA를 활용한 글로벌해운선사의 효율성측정 (A Study on Measuring the Efficiency of Global Ocean Carriers by Using Data Envelopment Analysis)

  • 방희석;강효원
    • 한국항만경제학회지
    • /
    • 제27권1호
    • /
    • pp.213-234
    • /
    • 2011
  • 최근까지 해운산업은 글로벌금융위기에 따른 컨테이너물동량 감소, 선복과잉 등 악재가 거듭되어 일부 선사는 유동성 위기까지 겪어 왔으며, 대형선사의 초대형컨테이너선의 경쟁적인 발주에 기인한 해운시황 악화의 우려가 심화되고 있는 상황이다. 이러한 해운산업의 악조건 속에서 효율적인 기업운영을 하기 위해서는 기업의 효율성 측정이 반드시 필요하다. 최근 해운산업의 효율성에 관련된 연구는 컨테이너항만 및 터미널효율성 측정에 관련된 연구가 다수 이뤄져왔으며, 해운선사 및 물류기업에 대한 효율성 측정에 대한 연구는 미진하였다. 본 연구는 DEA분석방법 중 CCR-O/BCC-O, Window분석을 활용하여 글로벌해운선사에 대한 재무성과효율성(EFP)과 컨테이너화물취급 운영성과효율성(EOP)을 정태적 동태적 분석으로 구분하였으며, 현재 해운산업 위기 극복을 위한 전략 및 계획수립관점에서 효율성을 분석했다. 효율성측정 변수들 간에는 정(+)의 상관관계가 나타났다. 정태적 분석(2007년)에서 재무성과효율성(EFP)은 APL, COSCO이 가장 재무적으로 효율적인 경영활동을 하고 있는 것으로 분석되었으며, 운영성과효율성(EOP)은 CSCL이 가장 높은 운영성과효율성을 기록하였다. 동태적 분석(2004~2007년)에서 재무성과효율성이 가장 높은 선사는 APL이며, 운영성과 효율성은 HMM, OOCL이 높은 것으로 나타났다. 해운기업의 효율성을 회복시키기 위해서는 선복량 조정을 통한 해상운임의 회복이 필요한 것으로 분석되었다. 또한 본 연구에서는 글로벌해운기업의 경쟁력 평가의 기초자료 제공, 비효율성의 원인 및 특정요인 도출 등을 통해 가장 효율적인 글로벌해운기업을 선정하여 비효율적인 기업을 위한 벤치마킹 정보도 제공하였다.

다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석 (An Analysis of Similarity Measures for Area-based Multi-Image Matching)

  • 노명종;김정섭;조우석
    • 한국측량학회지
    • /
    • 제30권2호
    • /
    • pp.143-152
    • /
    • 2012
  • 항공영상을 이용하여 수치표면자료와 같은 3차원 자료를 자동으로 제작하기 위해서는 영상정합이 반드시 필요하다. 최근 사용되고 있는 항공 디지털 프레임 영상은 과거의 아날로그 영상에 비해 폐색지역이 적은 고중복도 다중 스트립 영상으로 촬영되기에 용이하다. 최근 다중 스트립 영상을 이용한 다중영상정합 기법에 대한 연구가 많이 이루어지고 있으며, 특히 각 영상에서 추출된 점(point feature)이나 형상(linear feature)의 유사성 측정 방법에 대한 연구가 진행되고 있다. 본 연구에서는 수직궤적 기반 다중영상정합을 대상으로 영역기반 유사성 측정 방법으로 SNCC(Sum of Normalized Cross-Correlation)와 SSD(Sum of Squared-Difference) 방법을 비교 분석하였다. 또한 영역기반 유사성 측정에 필요한 요소로 영상의 화소값, 화소값 기울기 강도, 화소값과 화소값 기울기 강도 평균을 각각 사용하여 결과를 비교하였다. 이 외에도 영역기반 유사성 측정에서 중요한 요소인 기준 윈도우의 크기를 비정규 적응형 기준 윈도우 방법과 정규 적응형 윈도우 방법을 적용하여 결과를 비교 분석하였다. 실험을 위하여 사용된 항공영상은 ZI Imaging 사의 DMC (Digital Modular Camera)에 의해 종중복도는 80%, 횡중복도는 60%로 촬영되었으며, 3개의 스트립으로 구성되었다. 다양한 방법으로 실험을 수행한 결과에 따르면 유사성 측정 방법으로는 SNCC, 유사성 측정 요소로는 화소값과 화소값 기울기 강도 평균, 그리고 비정규 적응형 기준 윈도우가 수직궤적 기반 다중영상정합의 영역기반 유사성 측정에 가장 적합하다는 것을 확인하였다.

동적 윈도우를 갖는 조건부확률 모델을 이용한 한국어 문맥의존 철자오류 교정 규칙의 재현율 향상 (Improving Recall for Context-Sensitive Spelling Correction Rules using Conditional Probability Model with Dynamic Window Sizes)

  • 최현수;권혁철;윤애선
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.629-636
    • /
    • 2015
  • 한국어 맞춤법 검사기가 교정하는 오류어의 유형은 크게 단순 철자오류와 문맥의존 철자오류로 구분할 수 있다. 이 중 문맥의존 철자오류는 어절(word)단위로 봤을 때는 올바르지만, 문맥을 고려하였을 때 오류가 되는 유형으로, 교정 난도가 매우 높다. 문맥의존 철자오류는 글을 쓰는 사람들도 자주 저지르는 오류이므로, 이를 잘 검색하여 정확하게 교정하는 것이 맞춤법 검사기의 사용자가 갖는 신뢰도에 큰 영향을 미친다. 높은 정확도가 매우 중요하므로, 문맥의존 철자오류의 교정 방법은 대부분 규칙에 기반한다. 반대 급부로 재현율이 매우 낮다는 단점을 갖는다. 문맥의존 철자오류의 교정에서 재현율을 높이기 위한 방법은 크게 언어지식을 이용하여 규칙을 일반화하는 방법과 통계 정보에 기반을 하여 공기 어휘의 제약 조건을 확장하는 방법으로 나뉠 수 있다. 기존 연구는 언어지식을 이용하여 규칙을 일반화하는 다양한 방식을 연구했으나, 최고 성능이 평균 정확도 95.19%, 평균 재현율 37.56%을 보였다. 본 논문에서는 통계정보에 기반한 규칙의 확장 방식을 제안한다. 동적 윈도우를 갖는 조건부확률 모델을 이용한 방법이며, 최고 성능은 평균 정확도 97.23%, 평균 재현율 50.50%을 보여주었다.

VOD 서버의 네트워크 입출력 대역폭의 효율적인 사용을 위한 동적 혼성 패칭 (Dynamic Hybrid Patching for the Efficient Use of VOD Server's Network-I/O Bandwidth)

  • 하숙정;이경숙;김진규
    • 한국멀티미디어학회논문지
    • /
    • 제8권4호
    • /
    • pp.502-508
    • /
    • 2005
  • 본 논문에서는 VOD 비디오 서버의 제한된 네트워크-입출력 대역폭을 효율적으로 사용하기 위해 탐욕 패칭과 점진 패칭의 장점을 취하여 VOD 시스템의 성능을 향상시킬 수 있는 동적 혼성 패칭 방법을 제안한다. 제안하는 방법은 요청 도착 간격이 패칭 윈도우의 크기보다 작은 비디오 요청은 점진 패칭을 사용하며 나머지 비디오 요청은 탐욕 패칭을 사용한다. 더욱이 제안한 패칭 기법은 탐욕 패칭을 개선시키기 위해 최근의 특정 패칭 멀티캐스트를 정규 멀티캐스트로 확장한다. 그 결과 새로운 요청을 위한 패칭 멀티캐스트 데이터가 비디오의 시작부터 스큐 지점까지로 되어 디스패치된 채널의 사용 시간이 대폭 감소된다. 시뮬레이션 결과는 제안한 기법이 점진 패칭보다 이탈율과 평균 서비스 지연시간에 있어서 우수함을 보여준다.

  • PDF

납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘 (Genetic Algorithms for a Multi-product Dynamic Lot-sizing and Dispatching Problem with Delivery Time Windows and Multi-vehicle Types)

  • 김병수;채승규;이운식
    • 대한산업공학회지
    • /
    • 제41권3호
    • /
    • pp.233-242
    • /
    • 2015
  • This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.

음성인식 기능을 가진 주소입력 시스템의 개발과 평가 (Development and Evaluation of an Address Input System Employing Speech Recognition)

  • 김득수;황철준;정현열
    • 한국음향학회지
    • /
    • 제18권2호
    • /
    • pp.3-10
    • /
    • 1999
  • 본 논문은 음성인식 기술을 사용자 인터페이스로 하여 국내 행정 단위 시(도), 구(군), 동(읍,면), 번지로 구성되는 주소를 인식의 대상으로 하는 주소 입력 시스템 구축에 대하여 기술한다. 본 시스템은 사운드카드가 장착된 개인용 컴퓨터상의 윈도우 95환경에서 동작하며, 음성인식부는 인식의 기본단위로 유사음소단위(Phoneme Like Units: PLUs)를 이용하여 CHMM(Continuous Hidden Markov Model) 음소모델을 작성하고, 주소인식을 위해서 주소명의 특징을 고려하여 이에 적합한 유한상태 오토마타(Finite State Automata)를 구성하여 OPDP(One Pass Dynamic Programming)법으로 인식을 수행하였다. 실용성있는 시스템 성능을 얻기 위하여 마이크, 환경잡음 및 화자의 변화 등의 사용환경변화에 대해 최대사후확률추정법(Maximum A Posteriori Probability Estimation: MAP)으로 적응화시켜 인식률의 향상을 도모하였고, 개인용 컴퓨터상에서의 인식속도를 향상시키기 위하여 가변프루닝 문턱치를 이용한 고속화 기법을 제안하였다. 평가결과, 화자적응화 후의 성인 남자 3인에 대한 100개의 연결주소명의 연결단어 인식률은 평균 96.0%이상, 인식속도는 발성완료후 약 2초 이내로 인식이 완료되어 본 시스템의 유효성을 확인할 수 있었다.

  • PDF

윈도우 기반 동적 대역폭 평활화 방식을 이용한 자원 할당 및 전송 제어 기법 (Resource Allocation and Transmission Control Scheme using Window-Based Dynamic Bandwidth Smoothing Method)

  • 김형진;고성현;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.943-950
    • /
    • 2005
  • 초고속 통신망을 통해 다양한 서비스 품질을 요구하는 멀티미디어 데이터의 서로 다른 실시간 전송 제약을 보장 할 수 있는 스트림 전송 기법에 대한 연구가 활발히 진행되고 있다. 각 멀티미디어 응용의 데이터 전송 요구에 따라 차별적으로 자원을 예약하는 기법을 설계하고 할당되지 않고 남아 있는 자원의 활용률을 높일 수 있는 대역폭 할당 기법과 유연한 실시간 전송을 제공할 수 있는 파이프 라이닝 기법을 제시하였다. 또한 멀티미디어 데이터의 고유 특성으로 인한 동기성을 보장하기 위해서 수신 버퍼를 기반으로 한 피드백 전송 제어 기법을 적용하여 실시간 전송이 가능하도록 하였다. 그리고 네트워크 폭주로 인한 전송 경로상의 병목현상이 발생하였을 때 최소한의 서비스 품질을 보장하면서 에러 허용률 범위안에서 데이터 전송량에 대해 네트워크 자원 요구량을 저하시킬 수 있는 전송 제어 기법을 제안하였다. 마지막으로 송, 수신자 간에 지연에 민감한 비디오 스트림이 연속적으로 전송 될 수 있도록 각 비디오 스트림이 요구하는 최대 대역폭을 평활화 할 수 있는 동적 대역폭 평활화 기법을 제안하였다.

치유환경을 위한 광선반 부착방법에 따른 노인요양시설 침실 내 자연채광 유입 환경 연구 - 기상데이터 기반 동적 자연채광 시뮬레이션을 기반으로 - (A study on Daylighting inducement within bedroom of Elderly care facility by light shelf attaching method for Therapeutic environment - By Dynamic Daylight Simulation Using Weather Data -)

  • 조주영;이기호;윤영일;이효원
    • KIEAE Journal
    • /
    • 제11권6호
    • /
    • pp.71-79
    • /
    • 2011
  • There are high recognitions on the importance of comforts in Elderly living environment, but the circumstance is that studies on seniors facility space itself are approached only in planning level, and studies on lighting environment which is significantly associated with the comfort in the indoor environment of seniors where they actually spend the majority of their time are not that active. This study was intended to deduce cozy bedroom environment to which existing elderly care facility can be improved by using light shelf the lighting system with the advantage of being able to serve both as building sun visor and lighting window simultaneously in order to analyze the interior environment of bedroom space of elderly care facility the indoor space where the aged spend the majority of their life and examine the directions for the improvement of existing building lighting system through remodeling and renovation. In this study, lighting performance analysis was done in a way that the windows of the bedroom unit in existing facility were set in southbound direction based on two standard types and were put under initial simulation with the use of Autodesk Revit 2011, and after the simulation results were converted to Green Building Studio gbXML file to be used in ECOTECT, Daylight Autonomy a dynamic simulation and static natural lighting simulation the existing method of calculating daylight factors were deduced through Ecotect Analysis 2011. In conclusion, exiting standard model was found in such a condition that the daylight factors for both type A and type B were above 5% the proper standard value, and required improvement. In case light shelf the natural lighting system was attached, the daylight factor was improved to proper standard value for type A, and also was improved above existing facility for type B.