• Title/Summary/Keyword: 평가 알고리즘

Search Result 5,666, Processing Time 0.034 seconds

An Architecture for 3D Audio Core Algorithm Evaluation DB (3차원 입체 음향 핵심 알고리즘 평가를 위한 DB 설계)

  • Hwang, Jaemin;Kim, Jeonghyuk;Kang, Sanggil
    • Journal of Information Technology and Architecture
    • /
    • v.11 no.2
    • /
    • pp.225-233
    • /
    • 2014
  • In this paper an architecture for 3D audio core algorithm evaluation database system. Due to increase of 3D audio system through multimedia device, an evaluation system is required for evaluating the 3D core algorithms for developing 3D audio system. Conventional evaluation systems have some problems. Researchers have to learn usage of evaluation system, in addition it is inefficient to use and search audio sources because audio sources are not indexed in general. To solve these problems, we design the architecture of 3D audio core algorithm evaluation database system enabling to automatically evaluate core algorithms using database management system. Also we define XML metadata scheme for information of saved audio source in database. This approach allows improving efficiency of search audio source and use of audio database.

Evaluation for Applications of the Levenberg-Marquardt Algorithm in Geotechnical Engineering (Levenberg-Marquardt 알고리즘의 지반공학 적용성 평가)

  • Kim, Youngsu;Kim, Daeman
    • Journal of the Korean GEO-environmental Society
    • /
    • v.10 no.5
    • /
    • pp.49-57
    • /
    • 2009
  • In this study, one of the complicated geotechnical problem, compression index was predicted by a artificial neural network method of Levenberg-Marquardt (LM) algorithm. Predicted values were compared and evaluated by the results of the Back Propagation (BP) method, which is used extensively in geotechnical engineering. Also two different results were compared with experimental values estimated by verified experimental methods in order to evaluate the accuracy of each method. The results from experimental method generally showed higher error than the results of both artificial neural network method. The predicted compression index by LM algorithm showed better comprehensive results than BP algorithm in terms of convergence, but accuracy was similar each other.

  • PDF

Implementation of A REal-time Endpoint Detection Algorithm Using TMS320C30 (TMS320C30을 이용한 실시간 음성부 검출 알고리즘 구현)

  • 이항섭
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.229-232
    • /
    • 1993
  • 이 논문은 최근에 개발된 실시간 음성부 검출 알고리즘[1]을 TMS320C30 System board와 IBM PC486을 이용한 implementation에 관한 논문이다. 음성부 검출 알고리즘은 Energy와 LCR(Level Crossing Rate)를 이용하여 각 frame을 음성/묵음으로 분류하는 방법을 사용하였고 DSP 보드를 사용하여 한 frame이 입력되면 다음 frame이 입력되기 전에 그 frame에 대한 음성/묵음 분류를 하여 음성입력이 끝남과 동시에 음성이라고 판단되는 부분만을 DPS moemory상에 저장하므로 불필요한 memory의 낭비를 중이고 다음 단계의 음성처리를 위한 시간을 절약하였다. 이 알고리즘의 성능 평가를 위하여 Rabiner와 Sambur의 알고리즘과 한민수의 알고리즘과를 전문가가 수작업으로 찾아낸 결과와 비교 평가하였다. 알고리즘의 오차는 평균 남성 4.925ms, 여성 5.85ms로 1 frame 이내의 오차를 보였다.

  • PDF

A Study on Channel-Bonding Based Scheduling Algorithm for DOCSIS Networks (DOCSIS 망에서 채널 결합 기반 스케줄링 알고리즘)

  • Roh, Sun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.77-80
    • /
    • 2008
  • 본 논문에서는 채널 결합 기법을 고려하여 DOCSIS 3.0 망에서 상향스트림 스케줄러를 설계하고 스케줄링 알고리즘을 제안하였다. 본 논문에서 제안하는 스케줄러는 Bonding Process Module, QoS Service Classifier, Upstream Scheduler, Framing Module 등으로 구성된다. 결합 채널에 대한 대역을 할당하기 위해 균등요구대역 할당알고리즘, 현재 요구대역할당을 고려한 요구대역 할당알고리즘, 이전 MAP의 대역 할당 정보를 고려한 요구대역 할당알고리즘을 제안하였다. 제안한 스케줄러 및 스케줄링 알고리즘의 성능을 비교평가하기 위해 OPNET 기반의 DOCSIS 3.0 시뮬레이션 모델을 개발하고, 시뮬레이션을 수행하였다. 성능평가 결과 CM에서 큐잉 지연과 CMTS에서 데이터 수신량 관점에서 균등요구할당 알고리즘이 우수한 성능을 나타냄을 확인할 수 있었다.

  • PDF

A Evaluation on Improver Gen Code Selection Method for the Genetic Algorithms (유전자 알고리즘에서의 개선된 유전자 선택기법의 비교)

  • 김태식;정성용
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.63-77
    • /
    • 1997
  • 유전자 알고리즘(Genetic Algorithms)은 우수형질이 계속 번식하고 열성형질은 도태하는 자연의 진화 메커니즘을 모방한 탐색 알고리즘으로 전형적인 조합 최적화 문제에 많이 적용되고 있다. 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 유전자 조작 기법이 제시되고 있는데, 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 그러나, 적절하지 못한 유전자 조작의 경우 탐색지점의 제한등으로 인한 Local Optimum에 빠질 위험이 있으므로, 유전자 조작에 대한 평가가 이루어져야 한다. 본 연구에서는 유전자 알고리즘의 유전자 조작기법중 적응도 비례전략을 개선한 유전자조작이 적절한 선택기법들로 유전자 알고리즘에 응용될수 있는지를 밝히기 위해, 냅색문제를 대상으로 세대수의 변화에 따른 탐색 결과를 평가하였다.

  • PDF

Analysis of Transient Characteristics of Load Sharing Algorithm (부하공유 알고리즘의 과도특성 해석)

  • 박세명
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1993.10a
    • /
    • pp.15-15
    • /
    • 1993
  • 기존의 부하공유에 대한 연구에서는 제안된 방법의 성능을 검증하기 위해서 각 처리기의 부하가 동일한 경우(homogeneous workload)와 각 처리기의 부하가 상이한 경우(heterogeneous workload)에 대해서 실험을 하고 있다. 처리기의 부하가 상이한 경우를 실험하기 위해서는 시스템내의 처리기중에서 부하를 발생시키는 처리기의 갯수, 처리기의 부하를 고부하, 저부하로 나뉘어질때 고부하 처리기의 비율, 그리고 각 처리기의 처리속도가 상이한 경우에 일정한 처리속도를 갖는 처리기의 비율의 변화에 따른 알고리즘의 성능을 평가하고 있다. 그러나 기존의 실험은 안정상태(steady state)의 경우에만 한정되어 있어 하루중 시간대에 따라서 처리기의 부하가 증감하는 현상을 보이는 실시스템의 환경을 정확히 반영하기는 어렵우므로 실험환경이 변화하는 시점, 즉 과도상태(transient state)에 대한 알고리즘의 분석이 필요하다. 본 연구에서는 각 처리기의 부하, 또는 시스템의 부하가 일시적으로 증가,또는 감소하는 과도상태하에서 기존의 부하공유 알고리즘의 동작 특성을 실험을 통해서 분석하였다. 이를 위해 기존의 부하공유 알고리즘중에서 송신자-시작, 수신자-시작, 그리고 송수신자-시작 알고리즘을 대상 알고리즘으로 선정하였으며, 성능평가를 위해서는 제출된 작업의 작업반환시간, 각 처리기에서 대기중인 작업의 평균 갯수와 표준편차를 이용하였다.

  • PDF

Cost-Aware Cache Algorithm for Dynamic XIP (eXecute In Place) (동적 XIP(eXecute In Place)를 위한 비용 인식 캐시 알고리즘 설계)

  • Dohun Kim;Chanik Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.820-823
    • /
    • 2008
  • 본 논문은 기존의 XIP 기법에서 발생할 수 있는 메모리 접근 성능저하를 해결하기 위한 동적 XIP 기법을 제안하였다. 동적 XIP 기법은 상대적으로 성능저하가 적을 것으로 예상되는 코드 페이지들을 동적으로 선택하여 XIP 영역으로 설정하고, 성능저하가 크게 나타날 것으로 예상되는 코드 페이지들을 램 캐시에 캐싱하여 성능을 향상시킨다. 본 논문은 램 캐시를 관리하기 위해 MIN 캐시 알고리즘 및 메모리 접근 비용을 고려한 오프라인 캐시 알고리즘과, 페이지 접근에 대한 최신성(Recency) 및 슬라이딩 윈도우에 저장된 페이지 접근 기록에 기반하여 메모리 접근 비용을 예측하는 온라인 캐시 알고리즘, 온라인 캐시 알고리즘의 램 캐싱 판단의 정확성을 높이는 기법을 제안하였다. 본 논문은 온·오프라인 알고리즘의 성능비교를 위해 시뮬레이터를 통해 성능을 평가하였고, 유용성을 시험하기 위해 온라인 알고리즘을 리눅스를 기반으로 구현하여 성능을 평가하였다. 본 논문에서 제안한 동적 XIP는 실제 구현한 환경에서 실험한 결과, 작은 크기의 캐시를 사용하고도 수행시간에서는 최대 27%, 에너지 소모량에서는 최대 24%의 성능이 향상됨을 보였다.

전자해도 해안선 정보의 일반화 평가 방안 연구

  • Hwang, Seon-Pil;O, Se-Ung;Sim, U-Seong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2014.06a
    • /
    • pp.138-140
    • /
    • 2014
  • 전자해도는 기존 종이해도로 표현하던 해안선, 등심선, 수심, 항로표지 등의 정보를 디지털화한 것으로 기존 종이해도 정보의 디지털화 과정에서 해도 사용 목적에 부합하는 수준으로 일반화 과정을 거치게 된다. 이 과정에서 일관된 기준과 자동화된 작업 방식 적용의 어려움으로 일반화 수준이 균일하지 않은 문제가 발생할 수 있다. 본 연구에서는 전자해도로 제작된 여러 정보 중 해안선을 대상으로 균일한 수준으로 일반화되었는지 평가하는 전자해도 일반화 평가 방안을 연구하였다. 세부 내용으로는 일반화 평가에 활용할 수 있는 여러 알고리즘을 비교 분석하여 전자해도에 가장 최적화된 알고리즘 및 평가 방법을 제안하였다.

  • PDF

Implementation of the Platform for Performance Evaluation of Fingerprint Recognition System (지문 인식 시스템 성능 평가를 위한 플랫폼 구현)

  • 문지현;안도성;김학일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.601-603
    • /
    • 2001
  • 지문 인식을 이용한 인증 시스템의 개발에는 장비와 알고리즘의 개발이 선행되어야 하며, 목표로 하는 대상 사용자들의 요구를 만족시키기 위한 시스템의 성능 평가에 많은 노력을 기울여야 한다. 본 연구는 지문 인식을 이용한 개인인증 시스템의 개발 및 평가에 있어 필요한 성능 평가 플랫폼을 구현하고, 기 보유한 알고리즘을 바탕으로 한 실험결과를 해외의 테스트 플랫폼의 그것과 비교함으로써 평가의 신빙성을 확보함과 동시에, 개발에 드는 금전적, 시간적 비용을 줄여 최적의 시스템 개발 방향을 제시할 수 있도록 하였다.

  • PDF

Color Contrast Evaluation Algorithm Considering Color Temperature Feeling (색 온도 느낌을 고려한 색 대비 평가 알고리즘)

  • Jang Young-Gun
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.471-478
    • /
    • 2006
  • In this paper, two color contrast evaluation algorithms, W3C and NSSC algorithms are compared and investigated to select proper criteria of the color contrast of text-background color combinations in web documents. The relationship between the color contrast defined by existing formula and the readability rating is not perfect and there is quite a bit of variance, in particular, there is some substantial outlier. I modify the NSSC algorithm to apply all colors and compare the two algorithms to apply same color combinations of web safe colors. A new algorithm considering color temperature feeling as a component of the color contrast is proposed and implemented. As the results of this study, the existing two algorithms are not contradictory to each other, 82% of all color combinations of web safe colors are not proper combinations according to W3C guide which provide severe restriction to select colors in web documents compared to NSSC algorithm. Experimental test shows proposed algorithm is superior to the W3C algorithm with respect to the linearity of relationship between color contrast and readability rating. It means a color temperature feeling is an effective component of a color contrast. But to determine best contribution ratio of the color temperature feeling, further study is required and it is related to Hangul font style and size. The more popular a mobile color display is used, the more important accessibility factor a color contrast will be.