• Title/Summary/Keyword: sequential algorithm

검색결과 805건 처리시간 0.024초

음성인식을 위한 변환 공간 모델에 근거한 순차 적응기법 (Sequential Adaptation Algorithm Based on Transformation Space Model for Speech Recognition)

  • 김동국;장준혁;김남수
    • 음성과학
    • /
    • 제11권4호
    • /
    • pp.75-88
    • /
    • 2004
  • In this paper, we propose a new approach to sequential linear regression adaptation of continuous density hidden Markov models (CDHMMs) based on transformation space model (TSM). The proposed TSM which characterizes the a priori knowledge of the training speakers associated with maximum likelihood linear regression (MLLR) matrix parameters is effectively described in terms of the latent variable models. The TSM provides various sources of information such as the correlation information, the prior distribution, and the prior knowledge of the regression parameters that are very useful for rapid adaptation. The quasi-Bayes (QB) estimation algorithm is formulated to incrementally update the hyperparameters of the TSM and regression matrices simultaneously. Experimental results showed that the proposed TSM approach is better than that of the conventional quasi-Bayes linear regression (QBLR) algorithm for a small amount of adaptation data.

  • PDF

Hull-form optimization of a container ship based on bell-shaped modification function

  • Choi, Hee Jong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권3호
    • /
    • pp.478-489
    • /
    • 2015
  • In the present study, a hydrodynamic hull-form optimization algorithm for a container ship was presented in terms of the minimum wave-making resistance. Bell-shaped modification functions were developed to modify the original hull-form and a sequential quadratic programming algorithm was used as an optimizer. The wave-making resistance as an objective function was obtained by the Rankine source panel method in which non-linear free surface conditions and the trim and sinkage of the ship were fully taken into account. Numerical computation was performed to investigate the validity and effectiveness of the proposed hull-form modification algorithm for the container carrier. The computational results were validated by comparing them with the experimental data.

H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법 (Sequential Motion Vector Error Concealment Algorithm for H.264 Video Coding)

  • 정종우;홍민철
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1036-1043
    • /
    • 2005
  • 본 논문에서는 H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법에 대해 제안한다. H.264 표준 동영상 부호화 방식에서의 움직임 예측과정은 다양한 크기의 서브 매크로 블록 모드에 따라 각기 다른 움직임 벡터 개수를 갖게 되고, 이로 인해 움직임 벡터는 기존의 표준 부호화 방식에 비해 상대적으로 적은 영역을 대표하게 된다. 그러므로 이웃한 블록의 움직임 벡터간의 상관관계는 서브 매크로 블록의 크기가 작을수록 더 커지게 된다. 제안 방식에서는 변화된 국부 통계 특성에 대한 적응도에 따른 $\alpha$-trimmed mean 필터를 이용하여 움직임 벡터를 순차적으로 복구하는 움직임 벡터 오류 은닉기법에 대해 제안한다. 실험 결과를 통해 제안한 방식이 실시간 동영상 전송에 적합하며 기존의 블록 경계 정합 방식 및 라그랑즈 보간 방식과 유사한 성능을 보임을 확인할 수 있었다.

생물학적 데이터 서열들에서 빈번한 최대길이 연속 서열 마이닝 (Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences)

  • 강태호;유재수
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.155-162
    • /
    • 2008
  • DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.

A multivariate latent class profile analysis for longitudinal data with a latent group variable

  • Lee, Jung Wun;Chung, Hwan
    • Communications for Statistical Applications and Methods
    • /
    • 제27권1호
    • /
    • pp.15-35
    • /
    • 2020
  • In research on behavioral studies, significant attention has been paid to the stage-sequential process for multiple latent class variables. We now explore the stage-sequential process of multiple latent class variables using the multivariate latent class profile analysis (MLCPA). A latent profile variable, representing the stage-sequential process in MLCPA, is formed by a set of repeatedly measured categorical response variables. This paper proposes the extended MLCPA in order to explain an association between the latent profile variable and the latent group variable as a form of a two-dimensional contingency table. We applied the extended MLCPA to the National Longitudinal Survey on Youth 1997 (NLSY97) data to investigate the association between of developmental progression of depression and substance use behaviors among adolescents who experienced Authoritarian parental styles in their youth.

모바일 플래시 저장장치를 위한 SWSC(Sequential Write Spatial Clock) 버퍼 교체 알고리즘 (SWSC(Sequential Write Spatial Clock) Buffer Replacement Algorithm For Mobile Flash Storage)

  • 이미경;이두기;신민철;박상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.771-774
    • /
    • 2014
  • 지난 몇 년간 스마트폰은 굉장히 빠른 속도로 발전하면서 생활 속에서 큰 비중을 차지하고 있다. 이러한 스마트폰에는 에너지 효율, 크기, 속도 면에서 모바일 기기에 적합한 Flash storage가 탑재되고 있다. 이 논문에서는 스마트폰에 탑재된 Flash storage를 기반으로 한 버퍼 교체 알고리즘들 가운데 Spatial Clock 알고리즘에 초점을 맞추고 있다. 그리고 이 알고리즘이 Video Streaming workload에서 성능 발휘를 하지 못한다는 점을 해결하기 위해 SWSC(Sequential Write Spatial Clock) 알고리즘을 제안하였다. 이 알고리즘은 dirty 페이지들이 연속적인 경우 sequential write를 수행한다. 따라서 write 수행시간을 줄일 수 있고 결과적으로 Video Streaming workload에서도 좋은 성능을 발휘할 수 있다.

Design of ferromagnetic shims for an HTS NMR magnet using sequential search method

  • Yang, Hongmin;Lee, SangGap;Ahn, Minchul
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제23권4호
    • /
    • pp.39-43
    • /
    • 2021
  • This study deals with the ferromagnetic shims design based on the spherical harmonic coefficient reduction method. The design method using the sequential search method is an intuitive method and has the advantage of quickly reaching the optimal result. The study was conducted for a 400 MHz all-REBCO magnet, which had difficulty in shimming due to the problem of SCF (screening current induced field). The initial field homogeneity of the magnet was measured to be 233.76 ppm at 20 mm DSV (Diameter Spherical Volume). In order to improve the field homogeneity of the magnet, the ferromagnetic shim with a thickness of 1 mil to 11 mil was constructed by a design method in which sequential search algorithm was applied. As a result, the field homogeneity of the magnet could be significantly improved to 0.24 ppm at 20 mm DSV and 0.05 ppm at 10 mm DSV.

SFC 그래픽 언어로 기술된 공정제어 시스템에서 효율적인 에러관리 방법 (Efficient Error Management Method in Process Control System Described by SFC Graphical Language)

  • 전호익;우광준
    • 조명전기설비학회논문지
    • /
    • 제14권1호
    • /
    • pp.59-66
    • /
    • 2000
  • 최근 산업공정 시스댐이 복잡해지고 고도의 성능을 요구함에 따라 PLC의 하드혜어와 소프트웨어의 성능이 향상되었다. SFC 그래픽 언어는 순차 논리 알고리즘을 기술뿐만 아니라 인터록 제어 알고리즘과 같은 에러 관리 알고리즘을 기술하는 데에도 적합하다. 본 논문에서는 산업 공정 제어 시스템을 기술하는데 있어서 효과적으로 에러를 관리하기 위해 제한자를 이용 한 에러 관리 방법올 제안하였으며, 제안된 방법으로 필름 코탱기 제어 시스템을 구현한 결과 에러 관리가 용이하고 프로그랩 메모리의 용량을 줄일 수 있었음을 확인하였다.

  • PDF

초음파위성시스템을 위한 개선된 위치추정 알고리즘 (Improved Localization Algorithm for Ultrasonic Satellite System)

  • 윤강섭
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.775-781
    • /
    • 2011
  • 실내에서 이동로봇의 절대위치 측정을 위해서 초음파를 이용하는 초음파 위치측정 시스템이 많이 연구되고 있다. 이러한 초음파 위치측정 시스템들은 초음파의 혼신을 피하기 위해 순차 발신하는 방법을 사용하고 있다. 그러나 이러한 순차 발신으로 인해 이동로봇이 이동하는 경우에는 초음파의 수신위치가 변하므로 위치측정 정도가 떨어지게 된다. 본 논문에서는 수신시점에 따른 가중치를 적용하는 새로운 위치추정 알고리즘을 제안하였다. 그리고 제안된 알고리즘을 기존의 초음파위성시스템에 적용하여 개선된 초음파위성시스템을 구축하였다. 그리고 실험을 통하여 제안된 알고리즘을 가진 개선된 초음파위성시스템의 위치측정 성능을 입증하였다.

Nonlinear control of a 20-story steel building with active piezoelectric friction dampers

  • Chen, Chaoqiang;Chen, Genda
    • Structural Engineering and Mechanics
    • /
    • 제14권1호
    • /
    • pp.21-38
    • /
    • 2002
  • A control algorithm combining viscous and non-linear Reid damping mechanisms has been recently proposed by the authors to command active friction dampers. In this paper, friction dampers and the proposed algorithm are applied to control the seismic responses of a nonlinear 20-story building. Piezoelectric stack actuators are used to implement the control algorithm. The capacity of each damper is determined by the practical size of piezoelectric actuators and the availability of power supply. The saturation effect of the actuators on the building responses is investigated. To minimize the peak story drift ratio or floor acceleration of the building structure, a practical sequential procedure is developed to sub-optimally place the dampers on various floors. The effectiveness of active friction dampers and the efficiency of the proposed sequential procedure are verified by subjecting the building structure to four earthquakes of various intensities. The performance of 80 dampers and 137 dampers installed on the structure is evaluated according to 5 criteria. Numerical simulations indicated that the proposed control algorithm effectively reduces the seismic responses of the uncontrolled 20-story building, such as inelastic deformation. The sub-optimal placement of dampers based on peak acceleration outperforms that based on peak drift ratio for structures subjected to near-fault ground motions. Saturation of piezoelectric actuators has adverse effect on floor acceleration.