• Title/Summary/Keyword: Probability Search

Search Result 322, Processing Time 0.033 seconds

Morphological analysis of spoken Korean using Viterbi search (Viterbi 검색 기법을 이용한 한국어 음성 언어의 형태소 분석)

  • 김병창
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.200-203
    • /
    • 1995
  • This paper proposes a spoken Korean processing model which is extensible to large vocabulary continuous spoken Korean system. The integration of phoneme level speech recognition with natural language processing can support a sophisticated phonological/morphological analysis. The model consists of a diphone speech recognizer, a viterbi dictionaly searcher and a morpheme connectivity information checker. Two-level hierarchical TDNNs recognize newly defined Korean diphones. The diphone sequences are segmented and converted to the most probable morpheme sequences by the Viterbi dictionary searcher. The morpheme sequency are then examined by the morpheme connectivity information checker and the correct morpheme sequence which has the greatest probability is collected. The experiments show that the morphological analysis for spoken Korean can be achieved for 328 Eojeols with 80.6% success rate.

  • PDF

A Korean Flight Reservation System Using Continuous Speech Recognition

  • Choi, Jong-Ryong;Kim, Bum-Koog;Chung, Hyun-Yeol;Nakagawa, Seiichi
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.3E
    • /
    • pp.60-65
    • /
    • 1996
  • This paper describes on the Korean continuous speech recognition system for flight reservation. It adopts a frame-synchronous One-Pass DP search algorithm driven by syntactic constraints of context free grammar(CFG). For recognition, 48 phoneme-like units(PLU) were defined and used as basic units for acoustic modeling of Korean. This modeling was conducted using a HMM technique, where each model has 4-states 3-continuous output probability distributions and 3-discrete-duration distributions. Language modeling by CFG was also applied to the task domain of flight reservation, which consisted of 346 words and 422 rewriting rules. In the tests, the sentence recognition rate of 62.6% was obtained after speaker adaptation.

  • PDF

Development of a Robust Design Process Using a Robustness Index (강건성 지수를 이용한 강건설계 기법의 개발)

  • Hwang, Kwang-Hyeon;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.8
    • /
    • pp.1426-1435
    • /
    • 2003
  • Design goal is to find the one that has the highest probability of success and the smallest variation. A robustness index has been proposed to satisfy these conditions. The two-step optimization process of the target problem requires a scaling factor. The search process of a scaling factor is replaced with the making of the decoupled design between the mean and the standard deviation. The decoupled design matrix is formed from the sensitivity or the sum of squares. After establishing the design matrix, the robust design process has a new three-step one. The first is ″reduce variability,″ the second is ″make the candidate designs that satisfy constraints and move the mean on the target,″ and the final is ″select the best robust design using the proposed robustness index.″ The robust design process is verified by three examples and the results using the robustness index are compared with those of other indices.

Visual Servoing of Robot Manipulators using Pruned Recurrent Neural Networks (저차원화된 리커런트 뉴럴 네트워크를 이용한 비주얼 서보잉)

  • 김대준;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.259-262
    • /
    • 1997
  • This paper presents a visual servoing of RV-M2 robot manipulators to track and grasp moving object, using pruned dynamic recurrent neural networks(DRNN). The object is stationary in the robot work space and the robot is tracking and grasping the object by using CCD camera mounted on the end-effector. In order to optimize the structure of DRNN, we decide the node whether delete or add, by mutation probability, first in case of delete node, the node which have minimum sum of input weight is actually deleted, and then in case of add node, the weight is connected according to the number of case which added node can reach the other nodes. Using evolutionary programming(EP) that search the struture and weight of the DRNN, and evolution strategies(ES) which train the weight of neuron, we pruned the net structure of DRNN. We applied the DRNN to the Visual Servoing of a robot manipulators to control position and orientation of end-effector, and the validity and effectiveness of the pro osed control scheme will be verified by computer simulations.

  • PDF

Planning of Safe and Efficient Local Path based on Path Prediction Using a RGB-D Sensor (RGB-D센서 기반의 경로 예측을 적용한 안전하고 효율적인 지역경로 계획)

  • Moon, Ji-Young;Chae, Hee-Won;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.121-128
    • /
    • 2018
  • Obstacle avoidance is one of the most important parts of autonomous mobile robot. In this study, we proposed safe and efficient local path planning of robot for obstacle avoidance. The proposed method detects and tracks obstacles using the 3D depth information of an RGB-D sensor for path prediction. Based on the tracked information of obstacles, the paths of the obstacles are predicted with probability circle-based spatial search (PCSS) method and Gaussian modeling is performed to reduce uncertainty and to create the cost function of caution. The possibility of collision with the robot is considered through the predicted path of the obstacles, and a local path is generated. This enables safe and efficient navigation of the robot. The results in various experiments show that the proposed method enables robots to navigate safely and effectively.

Pattern Analysis and Performance Comparison of Lottery Winning Numbers

  • Jung, Yong Gyu;Han, Soo Ji;kim, Jae Hee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.6 no.1
    • /
    • pp.16-22
    • /
    • 2014
  • Clustering methods such as k-means and EM are the group of classification and pattern recognition, which are used in management science and literature search widely. In this paper, k-means and EM algorithm are compared the performance using by Weka. The winning Lottery numbers of 567 cases are experimented for our study and presentation. Processing speed of the k-means algorithm is superior to the EM algorithm, which is about 0.08 seconds faster than the other. As the result it is summerized that EM algorithm is better than K-means algorithm with comparison of accuracy, precision and recall. While K-means is known to be sensitive to the distribution of data, EM algorithm is probability sensitive for clustering.

Establishment of Zero-Accident Goal Period Based on Time Series Analysis of Accident Tendency (재해율 예측에 근거한 사업장별 무재해 목표시간의 설정)

  • 최승일;임현교
    • Journal of the Korean Society of Safety
    • /
    • v.7 no.2
    • /
    • pp.5-13
    • /
    • 1992
  • If zero-accident movement is to be successful, the objective goal period should be surely obtainable, and much more in our country where frequency rate of injury are remarkably fluc-tuating. However In our country, as far as we know, no method to establish a reasonable zero-accident goal period is guaranteed. In thls paper, a new establishing-method of reasonable goal period for individual industry with considering recent accident trend is presented. A mathematical model for industrial accidents generation was analyzed, and a stochastic process model for the accident generation inteual was formulated. This model could tell the accident generation rate in future by understanding the accident tendency through the time-series analysis and search for the distribution of numbers of accidents and accident interval. On the basis of this, the forecasting method of goal achievement probability by the size and the establishment method of reasonable goal period were developed.

  • PDF

Design of Unequal Error Protection for MIMO-OFDM Systems with Hierarchical Signal Constellations

  • Noh, Yu-Jin;Lee, Heun-Chul;Lee, Won-Jun;Lee, In-Kyu
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.167-176
    • /
    • 2007
  • In multimedia communication systems, efficient transmission system design should incorporate the use of matching unequal error protection (UEP), since source coders exhibit unequal bit error sensitivity. In this paper, we present UEP schemes which exploit differences in bit error protection levels in orthogonal frequency division multiplexing (OFDM) systems over frequency selective fading channels. We introduce an UEP scheme which improves the link performance with multiple transmit and receive antennas. Especially, we propose a new receiver structure based on two stage Maximum Likelihood detection (MLD) schemes which can approach the performance of a full search MLD receiver with much reduced computational complexity. In the performance analysis, we derive a generalized pairwise error probability expression for the proposed UEP schemes. Simulation results show that the proposed schemes achieve a significant performance gain over the conventional equal error protection (EEP) scheme.

Psychological And Pedagogical Aspects Of Implementation Of Innovation In The Modern Educational Process

  • Hordieiev, Volodymyr;Shcherbakova, Nadiia;Syryatska, Tetyana;Popov, Yuriy;Сhernyshchuk, Yulia;Pavlenko, Inna
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.11
    • /
    • pp.19-24
    • /
    • 2022
  • The article determines that, in the preservation of cultural heritage, lifestyle, an important role is played by the subjects' high assessment of the probability of achieving the result they need through the implementation of traditional models, ways of interaction. If dissatisfaction with the results of interaction is great, but there are no necessary conditions for a phased resolution of contradictions, for changing, developing interpersonal relations within the framework of the existing system, interaction becomes more difficult. It has been determined that the presence of effective models that show the possibility of meeting the requirements for the psyche of a variety of individuals from the side of activity, activating an extended search for mutually acceptable ways to success, depends on the development of the personality and its social relations, the success of interaction between people, socially psychological climate in the team.

OPTICAL INVESTIGATION OF THE CRAB PULSAR: SIMULTANEOUS UBVR LIGHT CURVES WITH TIME RESOLUTION OF 3.3 ${\mu}s$ AND SPECTROSCOPY

  • KOMAROVA V. N.;BESKIN G. M.;NEUSTROEV V. V.;PLOKHOTNICHENKO V. L.
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.spc1
    • /
    • pp.217-218
    • /
    • 1996
  • The results of the Crab pulsar observations with the photometrical MANIA (Multichannel Analysis of Nanosecond Intensity Alterations) complex at the 6-m telescope are presented. More than 12 millions photons in UBVR-bands simultaneously with time resolution of $10^{-7}s$ were detected. Using the original software for search for optical pulsar period, we obtained the light curves of the object with time resolution of about 3.3 ${\mu}s$. Their detailed analysis gives the spectral change during pulse and subpulse, the shape of the pulse peaks, which are plateaus (with the duration of about 50${\mu}s$ for the main pulse), limits for an amplitude of fine temporal (stochastic and regular) structure of pulse and sub pulse and the interpulse space intensity. The results of CCD-spectroscopy of the Crab pulsar show that its summarized spectrum is flat. There are no lines, neither emission nor absorbtion ones. Upper limit for line intensity or depth is $3.5\%$ with the confidence probability of $95\%$.

  • PDF