• Title/Summary/Keyword: 시간종속적

Search Result 546, Processing Time 0.026 seconds

Realtime Speaker Independent Speech Recognition System of 1500 Words (1500 단어 실시간 화자 독립 음성인식 시스템)

  • Lee Gang Seong
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.15-18
    • /
    • 2000
  • 본 논문은 중규모 어휘인 1500여 단어 실시간 화자 독립 단독어 음성인식 시스템에 대해서 기술한다. 음향 모델은 HMM을 이용하였으며, 음소 모델은 문맥종속 모델인 트라이폰을 사용하였다. 이 시스템은 텍스트로부터 쉽게 사전을 구성할 수 있는 유연성을 갖는다. 선정된 단어는 주식시장에 상장되어 있는 1456개의 회사명으로 비교적 혼동하기 쉬운 단어들을 많이 포함한 사전이다. 실시간 처리를 위한 알고리즘들 중 인식율을 크게 저하시킬 가능성이 있는 기법들은 제외하였다. 여기에 트리 빔과 음소 빔을 적용하면서 topN을 적용하였으며 새로운 스코아 캐쉬 기법을 고안하였다. 특별히 스코아 캐쉬 기법은 인식율에는 전혀 영향을 미치지 않으면서 계산량을 $38\%$나 줄여주었다. 이런 기법들을 적용하여 실시간 음성인식을 구현할 수 있었다. Intel 450M CPU가 장착되어 있는 리눅스 시스템에서 평균 1.98초의 응답 시간을 보였다.

  • PDF

Automating XML documents Transformations based on Semantic and Encoded Structure Analysis (의미 분석과 부호화된 구조 분석을 이용한 XML 자동 변환)

  • Yang, Hong-Jun;Kawk, Dong-Guy;Moon, Hyun-Joo;Yoo, Chae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.562-567
    • /
    • 2008
  • XML은 W3C 표준으로 채택된 이후로 많은 어플리케이션에서 데이터를 표현하는 방법으로 사용되고 있다. XML문서는 특정 어플리케이션에 종속적이기 때문에 XSLT를 이용하여 변환한 뒤 사용하게 된다. 그러나 변환에는 많은 노력, 시간과 비용이 소요되기 때문에 이를 자동으로 변환하는 시스템을 구축하는 것이 최선의 방법이다. 이를 위해서 XTGen이나 XSLT 스크립트 시스템이 기존에 제안되었지만 사용자가 엘리먼트간의 관계를 수동으로 처리하는 방식이거나 변환 문서간 단말 노드의 1:1 매칭이라는 제약과 대규모 변환에 어려움이 있다. 본 논문은 JAWS를 이용한 엘리먼트간의 의미 관계 분석과 DTD의 구조를 분석하여 XSLT를 생성함으로써 기존 시스템들의 단점을 보완하고 더 높은 정확성을 보장한다는 장점을 가지고 있다. 본 논문에서 제안하는 시스템은 XML 문서를 변환하기 위한 XSLT를 자동으로 생성하여 XML 문서를 변환하는 모든 과정을 자동화 함으로써 문서 변환에 따르는 비용의 절감할 수 있을 것으로 기대된다.

  • PDF

Statistical process control of continuous flow processes using the Kalman filter (칼만필터를 적용한 연속생산공정이 SPC (Statistical Process Control))

  • 권상혁;김광섭;왕지남
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.173-181
    • /
    • 1995
  • 통계적 공정관리 분야가 점차 컴퓨터를 이용한 관리를 하게 되므로써 공정관리의 온라인화, 실시간화가 되고 있는 가운데, 기존의 관리도는 공정의 파라미터를 기지의 상수값으로 간주하므로 모형이 잘못 설정되었을 경우 상당히 많은 오보(false alarm)를 발생하게 된다. 이에 본 연구는 연속생산공정에서, 칼만필터를 적용하여 공정의 불확실한 파라미터와 모형의 오차에도 불구하고 공정의 변화를 보다 빠르고 정확하게 탐지할 수 있는 관리도를 설계하였다. 본 연구에서 설계한 관리도는 관축치들간에 시간적 종속성이 존재하는 경우에 있어서, 관측치들을 시계열모형으로 묘사를 하여, 파라미터(parameter)를 추정하고, 잔차를 얻어서 만든 잔차관리도로서, 실시간으로 생산공정을 관리하는 경우 효과적임을 보이기 위하여, 컴퓨터 시뮬레이션을 통해 ARL을 구하여 기존에 사용되고 있는 관리도와 수행도를 비교.평가하였다.

  • PDF

Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic (시간종속VRP의 효율적 해법 설계를 위한 차량통행속도의 분석과 재구성)

  • Moon, Gee-Ju;Park, Sung-Mee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.1
    • /
    • pp.140-147
    • /
    • 2012
  • Vehicle routing problem is one of the traveling salesman problems with various conditions such as vehicle capacity limits, delivery time windows, as well as time dependent speeds in metropolitan area. In this research hourly vehicle moving speeds information in a typical metropolitan area are analyzed to use the results in the design procedure of VRP heuristic. Quality initial vehicle routing solutions can be obtained with adaption of the analysed results of the time periods with no vehicle speed changes. This strategy makes complicated time dependent vehicle speed simple to solve. Time dependent vehicle speeds are too important to ignore to obtain optimum vehicle routing search for real life logistics systems.

Synchronization of Chaos in the Lorenz System by Variable Feedback (Lorenz계에서 변수의 되먹임에 의한 혼돈의 동기화)

  • Kim, Chil-Min
    • The Journal of Natural Sciences
    • /
    • v.9 no.1
    • /
    • pp.75-81
    • /
    • 1997
  • The method of synchronization by feedbacking a signal of master system to a corresponding variable of slave system is applied to the Lorenz which is autonomous system. The two Lorenz systems are synchronized and the synchronization occurs when the consisting of the variable differences of the two systems generates infinite period of laminar phase. The characteristics of synchronization is analyzed in time series and phase spaces.

  • PDF

On the Multi-Stage Group Scheduling with Dependent Setup Time (종속적 준비시간을 갖는 다단계 그룹가공 생산시스템에서의 그룹스케듈링에 관한 연구)

  • 황문영
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.31
    • /
    • pp.115-123
    • /
    • 1994
  • Group scheduling, which is a kind of operations scheduling based on the GT concept is analyzed in a multi-stage manufacturing system. The purpose of this research is to develop and evaluate a heuristic algorithm for determining gro up sequence and job sequence within each group to minimize a complex cost function, i.e. the sum of the total pe-nalty cost for tardiness and the total holding cost for flow time, in a multi-stage manufacturing system with group setup time dependent upon group sequence. A heuristic algorithm for group sc heduling is developed, and a numerical example is illustrated. For the evaluation of the pro-posed heuristic algorithm, the heuristic solution of each of 63 problems is compared with that of random scheduling. The result shows that the proposed heuristic algorithm provides better solution in light of the proposed cost function.

  • PDF

Improved Delay-Dependent Stability Conditions for Uncertain Time-Delay Systems (불확실 시간지연 시스템을 위한 개선된 지연 종속적 안정성 조건)

  • Choi, Hyoun-Chul;Shim, Hyung-Bo;Seo, Jin-Heon
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1515-1516
    • /
    • 2008
  • This paper proposes a new delay-dependent stability condition for uncertain time-delay systems, which is simple yet not as conservative as previous ones in the literature. The proposed condition, which is formulated in terms of linear matrix inequalities, does not employ any model transformation and therefore is free from the conservatism due to model transformations. Numerical examples are presented to show the usefulness of the proposed condition.

  • PDF

Multi-Stage Group Scheduling with Dependent Setup Time (종속적(從屬的)인 준비시간을 갖는 다단계공정(多段階工程)에서의 그룹스케듈링 해법(解法))

  • Song, Yeong-U;No, In-Gyu;Kim, Man-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.11 no.2
    • /
    • pp.75-85
    • /
    • 1985
  • The application of GT results in the mass production effect to multi-product, small lot-sized production. Group scheduling, which is operations scheduling based on the GT concept, is analyzed in a multistage manufacturing system. But the research has been limited in independent setup time models. A heuristic algorithm has been developed to minimize the mean flow time when setup times are dependent to sequence of group in multistage. For evaluation of the heuristic algorithm, the solution of heuristic algorithm is compared with that of random scheduling. The result of comparison indicates that the proposed heuristic algorithm provides good solutions with relatively fewer computational effort.

  • PDF

A Development of Heuristic Algorithms for the Multi-stage Manufacturing Systems with Sequence Dependent Setup Times (준비시간이 종속적인 n/M 스케쥴링 문제의 휴리스틱 알고리듬(I))

  • Choe, Seong-Un;No, In-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.17 no.1
    • /
    • pp.35-47
    • /
    • 1989
  • This paper is concerned with a development and evaluation of heuristic algorithms for the n-job, M-stage flowshop with sequence dependent setup times. Three heuristic algorithms, CAIDAN, DANNEN and PETROV, are proposed. The makespan is taken as a performance measure for the algorithms. The experiment for each algorithm is designed for a $4{\times}3{\times}3$ factorial design with 360 observations. The experimental factors are PS (ratio of processing times to setup times), M (number of machines), and N (number of jobs). The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration method. The result of comparision of performance measure is called a relative error. The mean relative errors of CAIDAN, DANNEN and PETROV algorithms are 4.488%. 6.712% and 7.282%, respectively. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically signiticant at 5% level.

  • PDF

Multi Zone Fuel Model for CANDU Reactor (CANDU 원자로용 다영역 핵연료모델)

  • 전용준;오세기;정근모
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 1993.11a
    • /
    • pp.109-109
    • /
    • 1993
  • CANDU 원자로 지역별 대표 핵연료봉 1개에 대하여 열행태를 해석할 수 있는 '평균 단일 핵연료(ASF : Averaged Single Fuel)' 모델을 우선 제안하였다. 핵 연료봉 하나를 12 개 동일 체적의 환형 격자로 나누고 시공간을 고려하는 전진 유한 미분 해석을 적용하여 핵연료봉내에서의 열적 변이를 모사 하였다. 핵연료의 전도도 및 비열은 온도에 종속함이 가정되었다. 주어진 열출력에 대하여, 핵연료와 피복관내의 정상상태 온도분포를 산출하였고 주어진 냉각재 온도 및 표면 열 전달 계수에 대하여 핵연료봉 단위 길이당 저장열을 계산하였다. 초기 온도 분포의 임의 값에 대하여, 시간 단계별 열출력 및 열전달 계수 변이에 따른 저장열, 온도 분포, 냉각재료의 출력과 피복관 온도 변이를 계산하였다. 이후 ASF 모델을 CANDU 14개 지역 출력 특성의 실제적 모사 및 해석이 가능하도록, 14개 지역 대표 핵연료봉모델 모두를 동시에 포함하는 '다영역 핵연료(MZF : Multi Zone Fuel)' 모델로 확장하였다.

  • PDF