• 제목/요약/키워드: Markov process model

검색결과 373건 처리시간 0.03초

Stochastically Dependent Sequential Acceptance Sampling Plans

  • Kim, Won-Kyung
    • 품질경영학회지
    • /
    • 제25권3호
    • /
    • pp.22-38
    • /
    • 1997
  • In a traditional sequential acceptance sampling plan, it is assumed that the sampled items are independent each other. In this paper, stochastically dependent sequential acceptance sampling plans are dealt when there exists dependency between sampled items. Monte-Calro algorithm is used to find the acceptance and rejection probabilities of a lot. The number of defectives for the test to be accepted and rejected in probability ratio sequential test can be found by using these probabilities. The formula for measures of performance of these sampling plans is developed. Type I and II error probabilities are estimated by simulation. This research can be a, pp.ied to sequential sampling procedures in place of control charts where there is a recognized and necessary dependency during the production processes. Also, dependent multiple acceptance sampling plans can be derived by extending this sequential sampling procedure. As a numerical example, a Markov dependent process model is given, and the characteristics of the sampling plans are examined according to the change of the dependency factor.

  • PDF

Implementation and Evaluation of an HMM-Based Speech Synthesis System for the Tagalog Language

  • ;김경태;김종진
    • 대한음성학회지:말소리
    • /
    • 제68권
    • /
    • pp.49-63
    • /
    • 2008
  • This paper describes the development and assessment of a hidden Markov model (HMM) based Tagalog speech synthesis system, where Tagalog is the most widely spoken indigenous language of the Philippines. Several aspects of the design process are discussed here. In order to build the synthesizer a speech database is recorded and phonetically segmented. The constructed speech corpus contains approximately 89 minutes of Tagalog speech organized in 596 spoken utterances. Furthermore, contextual information is determined. The quality of the synthesized speech is assessed by subjective tests employing 25 native Tagalog speakers as respondents. Experimental results show that the new system is able to obtain a 3.29 MOS which indicates that the developed system is able to produce highly intelligible neutral Tagalog speech with stable quality even when a small amount of speech data is used for HMM training.

  • PDF

렌탈 운영에서 용량 유연성 확보가 기업의 수익성에 미치는 영향 (The Impact of Capacity Flexibility in a Rental Operation on the Financial Performance)

  • 김은갑
    • 한국경영과학회지
    • /
    • 제39권4호
    • /
    • pp.153-165
    • /
    • 2014
  • We present a new framework for rental capacity management in which rental capacity is dynamically managed by means of temporary inventory addition/return. While serving customers with its own (native) capacity, the rental firm rents additional rental capacity from an upper echelon rental company so that it can avoid lost sales which may occur when stock is not sufficient, and returns it when stock becomes sufficiently large enough to cope with demands. Formulating the model as a Markov decision process, we investigate a flexible capacity addition/return policy that maximizes the firm's profit with respect to system costs. Numerical study indicates that rental operation with capacity addition/return can be economically favorable over rental operation without capacity expansion/return and can contribute the reduction in the size of native rental capacity.

다중칼만필터를 이용한 음성향상 (Speech Enhancement Using Multiple Kalman Filter)

  • 이기용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.225-230
    • /
    • 1998
  • In this paper, a Kalman filter approach for enhancing speech signals degraded by statistically independent additive nonstationary noise is developed. The autoregressive hidden markov model is used for modeling the statistical characteristics of both the clean speech signal and the nonstationary noise process. In this case, the speech enhancement comprises a weighted sum of conditional mean estimators for the composite states of the models for the speech and noise, where the weights equal to the posterior probabilities of the composite states, given the noisy speech. The conditional mean estimators use a smoothing spproach based on two Kalmean filters with Markovian switching coefficients, where one of the filters propagates in the forward-time direction with one frame. The proposed method is tested against the noisy speech signals degraded by Gaussian colored noise or nonstationary noise at various input signal-to-noise ratios. An app개ximate improvement of 4.7-5.2 dB is SNR is achieved at input SNR 10 and 15 dB. Also, in a comparison of conventional and the proposed methods, an improvement of the about 0.3 dB in SNR is obtained with our proposed method.

  • PDF

적시 부품 공급 계약을 갖는 두 단계 공급망에서 부품 생산과 재고 분배의 통합적 구현 (Coordination of Component Production and Inventory Rationing for a Two-Stage Supply Chain with a VMI Type of Supply Contract)

  • 김은갑
    • 한국경영과학회지
    • /
    • 제37권2호
    • /
    • pp.45-56
    • /
    • 2012
  • This paper considers a supply chain consisting of a component manufacturer and a product manufacturer. The component manufacturer provides components for the product manufacturer based on a vendor-managed inventory type of supply contract, and also faces demands from the market with the option of to accept or reject each incoming demand. Using the Markov decision process model, we examine the structure of the optimal production control and inventory rationing policy. Two types of heuristics are presented. One is the fixed-buffer policy and the other uses two linear functions. We implement a computational study and present managerial insights based on the observations.

Training Method and Speaker Verification Measures for Recurrent Neural Network based Speaker Verification System

  • 김태형
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.257-267
    • /
    • 2009
  • This paper presents a training method for neural networks and the employment of MSE (mean scare error) values as the basis of a decision regarding the identity claim of a speaker in a recurrent neural networks based speaker verification system. Recurrent neural networks (RNNs) are employed to capture temporally dynamic characteristics of speech signal. In the process of supervised learning for RNNs, target outputs are automatically generated and the generated target outputs are made to represent the temporal variation of input speech sounds. To increase the capability of discriminating between the true speaker and an impostor, a discriminative training method for RNNs is presented. This paper shows the use and the effectiveness of the MSE value, which is obtained from the Euclidean distance between the target outputs and the outputs of networks for test speech sounds of a speaker, as the basis of speaker verification. In terms of equal error rates, results of experiments, which have been performed using the Korean speech database, show that the proposed speaker verification system exhibits better performance than a conventional hidden Markov model based speaker verification system.

POMDP 기반 사용자-로봇 인터랙션 행동 모델 (POMDP-based Human-Robot Interaction Behavior Model)

  • 김종철
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.599-605
    • /
    • 2014
  • This paper presents the interactive behavior modeling method based on POMDP (Partially Observable Markov Decision Process) for HRI (Human-Robot Interaction). HRI seems similar to conversational interaction in point of interaction between human and a robot. The POMDP has been popularly used in conversational interaction system. The POMDP can efficiently handle uncertainty of observable variables in conversational interaction system. In this paper, the input variables of the proposed conversational HRI system in POMDP are the input information of sensors and the log of used service. The output variables of system are the name of robot behaviors. The robot behavior presents the motion occurred from LED, LCD, Motor, sound. The suggested conversational POMDP-based HRI system was applied to an emotional robot KIBOT. In the result of human-KIBOT interaction, this system shows the flexible robot behavior in real world.

두 종류의 고객이 도착하는 M/M/2/K Queueing System에서의 Server 조정정책에 관한 연주 (A Study on the Service Control Policy of M/M/2/K Queueing System with Two Types of Customers)

  • 유인선;문기석
    • 산업경영시스템학회지
    • /
    • 제6권8호
    • /
    • pp.93-103
    • /
    • 1983
  • In this paper, we study an optimal service policy of the M/M/2/K queueing system with two types of customers. The incurred costs consist of waiting cost, service cost and incurred costs consist of waiting cost, service cut and changeover cost. The changeover cost occurs when a server who assigned to serve a particular type of customers reassigned to the other types of customers. Two servers serve two types of customers who arrive to the two separate queues. The two types of customers differ in respect of their arrival rate, service rate, waiting cost, and service cost. The servers require a policy, for determining when they should change their service type, which minimizes the long run expected total cost. The policy is obtained by a Markov decision process model that consists of a finite number of states and actions. In order to find the optimal service policy, we define states and actions of the system, compute onestep transition probabilities, and apply to the successive approximations algorithm.

  • PDF

하방 수요 대체가 허용되는 역공급망에서 신제품 및 재생제품 재고 관리 (Managing Inventories of Brand-New and Recovered Products in a Reverse Supply Chain with Downward Demand Substitution)

  • 김은갑
    • 한국경영과학회지
    • /
    • 제39권2호
    • /
    • pp.97-109
    • /
    • 2014
  • This paper considers a reverse supply chain with simultaneous recovery of used products and manufacturing of brand-new ones. Recovered products are downgraded and have to be sold in a market different from that of brand-new products at a different price. In case of a shortage of recovered product inventory, a brand-new item, if available, can be offered at the price of a recovered product. In other words, one-way demand substitution is allowed. We address the joint decision of when to manufacture brand-new product, when to recover returned product, and how to control demand substitution to maximize the hybrid production system's profits. To this end, we propose a Markov decision Process model and investigate the structure of the optimal policy. Performance comparison is numerically implemented between the models with and without downward demand substitution option under different operating conditions of the system parameters.

호스트 그루핑을 이용하는 연결 캐슁 기법 (A connection caching technique using host grouping)

  • 양수미;조유근
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2373-2384
    • /
    • 1996
  • Connection caching technique is widely used to reduce the overhead incurred by frequency connection establishment in distributed computing environment using connection oriented protocol. We present an efficient connection caching scheme where we divide the system into several host groups and connection between the hosts in the same group is kept prior to others. In other words it makes the connection kept longer by sharing the connection use information between hosts in the same group. Every host group consists of hosts which have heavy intercommunication. And we present performance evaluation of the effect of host grouping upon connection caching and performance comparison of various grouping in several aspects includingmeanservice request interarrival time, mean service time, group size, grouping and type of group. Simulation results show that host grouping is effective in evrey performance criterion and proper grouping of hosts enhances the performance. We also present analysis results for Markov process model of our scheme which are consistent with the simulation results.

  • PDF