• Title/Summary/Keyword: Markov process model

Search Result 368, Processing Time 0.026 seconds

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

  • 이기용
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • 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 (적시 부품 공급 계약을 갖는 두 단계 공급망에서 부품 생산과 재고 분배의 통합적 구현)

  • Kim, Eun-Gab
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.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

  • Kim, Tae-Hyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.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-based Human-Robot Interaction Behavior Model (POMDP 기반 사용자-로봇 인터랙션 행동 모델)

  • Kim, Jong-Cheol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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.

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

  • 유인선;문기석
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.6 no.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 (하방 수요 대체가 허용되는 역공급망에서 신제품 및 재생제품 재고 관리)

  • Kim, Eungab
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.39 no.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 (호스트 그루핑을 이용하는 연결 캐슁 기법)

  • 양수미;조유근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.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

A Study on the Congestion Control in the Integrated Heterogeneous Traffic Multiplexer (이종 트래픽 다중 처리 시스템의 폭주제어에 관한 연구)

  • Hong, Seung-Back;Shim, Cheul;Park, Mig-non;Lee, Sang-Bae
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.10
    • /
    • pp.790-798
    • /
    • 1991
  • The congestion control methods of an integrated heterogeneous traffic multiplexer are studied. The real-time traffics have preemptive priority over nonreal-time traffics in capturing the common output link. Also real-time traffics are transmitted with bandwidth reduction when the nonreal-time traffics are over the buffer threshold. The proposed model formulated the system as a continous time Markov process and is analysed using matrix equation. Time delay and average number of used channel are applied for performance parameters. In this study, a new control method with the sizable buffer threshold is introduced and the optimal congestion control can be obtained.

  • PDF

Reliability Analysis of the Man-Machine System Operating under Different Weather Conditions (기후조건을 고려한 인간-기계체계의 신속도)

  • 이길노;하석태
    • Journal of the military operations research society of Korea
    • /
    • v.23 no.1
    • /
    • pp.76-87
    • /
    • 1997
  • This paper deals with reliability and MTTF analysis of a non-repairable man-machine system operating under different weather conditions. The system consists of a hardware(machine) and a two-operator standby subsystem such as the air combat maneuvering of fighters with dual seat. The failure times for the subsystems follow the exponential distribution with constant parameter. By considering not only the effect on hardware component but also the weather conditions and human performance factors such as the operator's errors, a Markov model is presented as a method for evaluating the system reliability of time continuous operation tasks. Laplace transforms of the various state probabilities have been derived and then reliability of the system, at any time t, has been computed by inversion process. MTTF has also been computed.

  • PDF

Approximations to blocking probability in two-stage queueing model (이단계 대기모형에서 손실확률에 대한 근사)

  • 서정강;이계민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2644-2652
    • /
    • 1997
  • We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

  • PDF