• 제목/요약/키워드: Threshold update

검색결과 52건 처리시간 0.036초

한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘 (An Adaptive Pruning Threshold Algorithm for the Korean Address Speech Recognition)

  • 황철준;오세진;김범국;정호열;정현열
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.55-62
    • /
    • 2001
  • 음성인식의 고속화를 위한 저자들에 의한 기존의 연구에서는 탐색이 진행함에 따라 시간방향의 탐색공간 문턱치를 가변적으로 적용하여 인식률의 저하없이 인식속도를 개선시켰다. 이 방법은 탐색 공간을 효과적으로 줄일 수는 있었으나 문턱치를 결정하기 위해서 여러 번의 사전 실험을 수행하여야 하는 번거러움이 있었다. 이러한 문제점을 해결하기 위하여 본 논문에서는 이전 탐색구간에 대한 최대우도와 후보들의 우도를 이용하여 현재 탐색구간의 문턱치를 탐색이 진행하는 과정에서 자동적으로 구하는 적응 프루닝 문턱치 알고리즘을 제안하였다. 제안한 알고리즘의 유효성을 확인하기 위해 국내 행정단위 시 (도), 구 (군), 동 (읍, 면), 번지를 구성하는 단어로 구성된 주소 인식 시스템에 적용하여 기존의 방법과 제안한 방법을 비교 검토하였다. 인식실험 결과, 연결단어 인식률 96.0%, 단어 인식률이 98.7%인 경우를 기준으로 하였을 때 제안된 방법이 기존의 고정 프루닝과 가변 프루닝 문턱치에 비하여 인식률 저하없이 각각 14.4%와 9.14%의 탐색 공간을 상대적으로 줄일 수 있어 제안된 방법의 유효성을 확인할 수 있었다.

  • PDF

A Tracking System Using Location Prediction and Dynamic Threshold for Minimizing SMS Delivery

  • Lai, Yuan-Cheng;Lin, Jian-Wei;Yeh, Yi-Hsuan;Lai, Ching-Neng;Weng, Hui-Chuan
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2013
  • In this paper, a novel method called location-based delivery (LBD), which combines the short message service (SMS) and global position system (GPS), is proposed, and further, a realistic system for tracking a target's movement is developed. LBD reduces the number of short message transmissions while maintaining the location tracking accuracy within the acceptable range. The proposed approach, LBD, consists of three primary features: Short message format, location prediction, and dynamic threshold. The defined short message format is proprietary. Location prediction is performed by using the current location, moving speed, and bearing of the target to predict its next location. When the distance between the predicted location and the actual location exceeds a certain threshold, the target transmits a short message to the tracker to update its current location. The threshold is dynamically adjusted to maintain the location tracking accuracy and the number of short messages on the basis of the moving speed of the target. The experimental results show that LBD, indeed, outperforms other methods because it satisfactorily maintains the location tracking accuracy with relatively fewer messages.

상하분해 단체법에서 수정 Forrest-Tomlin 방법의 효율적인 구현

  • 김우제;임성묵;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.63-66
    • /
    • 1998
  • In the implementation of the simplex method program, the representation and the maintenance of basis matrix is very important, In the experimental study, we investigates Suhl's idea in the LU factorization and LU update of basis matrix. First, the triangularization of basis matrix is implemented and its efficiency is shown. Second, various technique in the dynamic Markowitz's ordering and threshold pivoting are presented. Third, modified Forrest-Tomlin LU update method exploiting sparsity is presented. Fourth, as a storage scheme of LU factors, Gustavson data structure is explained. Fifth, efficient timing of reinversion is developed. Finally, we show that modified Forrest-Tomlin method with Gustavson data structure is superior more than 30% to the Reid method with linked list data structure.

  • PDF

A Simple Approach of Improving Back-Propagation Algorithm

  • Zhu, H.;Eguchi, K.;Tabata, T.;Sun, N.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.1041-1044
    • /
    • 2000
  • The enhancement to the back-propagation algorithm presented in this paper has resulted from the need to extract sparsely connected networks from networks employing product terms. The enhancement works in conjunction with the back-propagation weight update process, so that the actions of weight zeroing and weight stimulation enhance each other. It is shown that the error measure, can also be interpreted as rate of weight change (as opposed to ${\Delta}W_{ij}$), and consequently used to determine when weights have reached a stable state. Weights judged to be stable are then compared to a zero weight threshold. Should they fall below this threshold, then the weight in question is zeroed. Simulation of such a system is shown to return improved learning rates and reduce network connection requirements, with respect to the optimal network solution, trained using the normal back-propagation algorithm for Multi-Layer Perceptron (MLP), Higher Order Neural Network (HONN) and Sigma-Pi networks.

  • PDF

Phase Correlation을 이용한 표적 추적기 개발 (Development of a Target Tracker using Phase Correlation)

  • 진상훈;석정엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.165-168
    • /
    • 2004
  • This paper propose a target tracker using phase correlation. The tracker consist of a pre-processing module, a translation estimation module based on phase correlation, a fine motion estimation module applied when confidence rate could not fulfill a threshold value and a reference image update module. The fine motion estimation module measure the shift, rotation and scale of input image compared to reference using Fourier-Mellin transform. Proposed tracker was tested its accuracy and robustness using some real indoor and outdoor image sequences.

  • PDF

클라이언트-서버기반 분산가상환경에서의 지연예측을 통한 효율적 공유상태관리 (An Effective Shared-Slate Management using Network Delay Estimation in Client-Sewer-Based Networked Virtual Environment)

  • 심광현;최병태;김종성;오원근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.189-192
    • /
    • 2000
  • This paper presents a new DR(Dead Reckoning) algorithm in client-server-based networked virtual environment using network delay estimation. In the algorithm, a new update packet is sent to server (or client) whenever the difference of current real value and tracking value after network delay is larger than threshold. To confirm the proposed algorithm, a test network game was implemented. Through iterative field tests, we knew that this algorithm provides fair service and stability.

  • PDF

Wear Leveling Technique using Bit Array and Bit Set Threshold for Flash Memory

  • Kim, Seon Hwan;Kwak, Jong Wook;Park, Chang-Hyeon
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권11호
    • /
    • pp.1-8
    • /
    • 2015
  • Flash memory has advantages in that it is fast access speed, low-power, and low-price. Therefore, they are widely used in electronics industry sectors. However, the flash memory has weak points, which are the limited number of erase operations and non-in-place update problem. To overcome the limited number of erase operations, many wear leveling techniques are studied. They use many tables storing information such as erase count of blocks, hot and cold block indicators, reference count of pages, and so on. These tables occupy some space of main memory for the wear leveling techniques. Accordingly, they are not appropriate for low-power devices limited main memory. In order to resolve it, a wear leveling technique using bit array and Bit Set Threshold (BST) for flash memory. The proposing technique reduces the used space of main memory using a bit array table, which saves the history of block erase operations. To enhance accuracy of cold block information, we use BST, which is calculated by using the number of invalid pages of the blocks in a one-to-many mode, where one bit is related to many blocks. The performance results illustrate that the proposed wear leveling technique improve life time of flash memory to about 6%, compared with previous wear leveling techniques using a bit array table in our experiment.

소음 주파수 추정 기법을 이용한 능동소음제어 알고리즘 (Active noise control algorithm based on noise frequency estimation)

  • 김선민;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.321-324
    • /
    • 1997
  • In this paper, Active Noise Control(ANC) algorithm is proposed based on the estimated frequency estimator of the reference signal. The conventional feedforward ANC algorithms should measure the reference and use it to calculate the gradient of the squared error and filter coefficients. For ANC systems applied to aircrafts and passenger ships, engines from which reference signal is usually measured is so far from seats where main part of controller is placed that the scheme might be difficult to implement or very costly. Feedback ANC algorithm which doesn't need to measure the reference uses the error signal to update the filter and is sensitive to unexpected transient noise like a sneeze, clapping of hands and so on The proposed algorithm estimates frequencies of the desired signal in real time using adaptive notch filter. New frequency estimation algorithm is proposed with the improved convergence rate, threshold SNR and computational simplicity. Reference is not measured but created with the estimated frequencies. It has strong similarity to the conventional feedback control because reference is made from error signal. Enhanced error signal is used to update the controller for better performance under the measurement noise and impact noise. The proposed ANC algorithm is compared with the conventional feedback control.

  • PDF

Performance Comparison of GPS Fault Detection and Isolation via Pseudorange Prediction Model based Test Statistics

  • Yoo, Jang-Sik;Ahn, Jong-Sun;Lee, Young-Jae;Sung, Sang-Kyung
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권5호
    • /
    • pp.797-806
    • /
    • 2012
  • Fault detection and isolation (FDI) algorithms provide fault monitoring methods in GPS measurement to isolate abnormal signals from the GPS satellites or the acquired signal in receiver. In order to monitor the occurred faults, FDI generates test statistics and decides the case that is beyond a designed threshold as a fault. For such problem of fault detection and isolation, this paper presents and evaluates position domain integrity monitoring methods by formulating various pseudorange prediction methods and investigating the resulting test statistics. In particular, precise measurements like carrier phase and Doppler rate are employed under the assumption of fault free carrier signal. The presented position domain algorithm contains the following process; first a common pseudorange prediction formula is defined with the proposed variations in pseudorange differential update. Next, a threshold computation is proposed with the test statistics distribution considering the elevation angle. Then, by examining the test statistics, fault detection and isolation is done for each satellite channel. To verify the performance, simulations using the presented fault detection methods are done for an ideal and real fault case, respectively.