• Title/Summary/Keyword: 확률 탐색

Search Result 461, Processing Time 0.023 seconds

Lips Detection by Probability Map Based Genetic Algorithm (확률맵 기반 유전자 알고리즘에 의한 입술영역 검출)

  • Hwang Dong-Guk;Kim Tae-Ick;Park Cheon-Joo;Jun Byung-Min;Park Hee-Jung
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.79-87
    • /
    • 2004
  • In this paper, we propose a probability map based genetic algorithm to detect lips from portrait image. The existing genetic algorithm used to get an optimal solution is modified in order to get multiple optimal solutions for lips detection. Each individual consists of two chromosomes to represent coordinates x, y in space. Also the algorithm introduce a preserving zone in the population, a modified uniform crossover, a selection without individual duplication. Using probability map of H, 5 components, the proposed algorithm has adaptability in the segmentation of objects with similar colors. In experiments, we analyzed relationships of primary parameters and found that the algorithm can apply to the detection of other ROIs easily

  • PDF

Dynamic Adaptive Model based on Probabilistic Distribution Functions and User's Profile for Web Media Systems (웹 미디어 시스템을 위한 확률 분포 함수와 사용자 프로파일에 기반 한 동적 적응 모델)

  • Baek, Yeong-Tae;Lee, Se-Hoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.1
    • /
    • pp.29-39
    • /
    • 2003
  • In this paper we proposed dynamic adaptive model based on discrete probabilistic distribution functions and user's profile for web media systems(web based hypermedia systems). The model represented that the application domain is modelled using a weighted direct graph and the user's behaviour is modelled using a probabilistic approach that dynamically constructs a discrete probability distribution functions. The proposed probabilistic interpretation of the web media structure is used to characterize latent properties of the user's behaviour, which can be captured by tracking user's browsing activity. Using that distribution the system attempts to assign the user to the best profile that fits user's expectations.

  • PDF

The Performance analysis of DS/SS Acquisition System over Rician Fading Channels (라이시안 페이딩 채널에서의 DS/SS 초기 동기 시스템의 성능 분석)

  • 홍인기;이종성;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.35-46
    • /
    • 1994
  • In this paper, the performance of DS/SS acquisition system over frequency nonselective Rician fading channel is analyzed by means of packet loss probability. The power ratio of the fading component to the specular compnent. seccessive constant fadong chips k. and correlation coefficient among k chipe are taken for channel parameters. The false alarm probabilities and detection probabilities are derived, and packet loss probability is evaluated in terms of these probablities in the stats transition diagram. From the results of the performance test, these exists the region of packet loss probability in crease because of autocorrelation sidelobe. As k increases, the packet loss probabolotoes decrease.

  • PDF

An Adaptive Flooding Scheme based on local density for Ad hoc Networks (애드 혹 네트워크에서 지역 밀집도에 적응적인 확률적 플러딩 기법)

  • Kim Jeong-sahm;Ryu Jeoung-pil;Han Ki-Jun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.9 s.339
    • /
    • pp.11-18
    • /
    • 2005
  • In ad hoc networks, many applications use the broadcast service that is elementary operation to support various important functions such as route discovery procedure. This paper presents several adaptive probabilistic broadcast schemes base on local information to alleviate the broadcast storm problem for wireless ad hoc network. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.

Structure Pruning of Dynamic Recurrent Neural Networks Based on Evolutionary Computations (진화연산을 이용한 동적 귀환 신경망의 구조 저차원화)

  • 김대준;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.65-73
    • /
    • 1997
  • This paper proposes a new method of the structure pruning of dynamic recurrent neural networks (DRNN) using evolutionary computations. In general, evolutionary computations are population-based search methods, therefore it is very useful when several different properties of neural networks need to be optimized. In order to prune the structure of the DRNN in this paper, we used the evolutionary programming that searches the structure and weight of the DRNN and evolution strategies which train the weight of neuron and pruned the net structure. An addition or elimination of the hidden-layer's node of the DRNN is decided by mutation probability. Its strategy is as follows, the node which has mhnimum sum of input weights is eliminated and a node is added by predesignated probability function. In this case, the weight is connected to the other nodes according to the probability in all cases which can in- 11:ract to the other nodes. The proposed pruning scheme is exemplified on the stabilization and position control of the inverted-pendulum system and visual servoing of a robot manipulator and the effc: ctiveness of the proposed method is demonstrated by numerical simulations.

  • PDF

Performance Analysis of DMF Acquisition System in Frequency-Selective Rayleigh Fading Channel (주파수 선택적 레일리 페이딩 채널에서의 DMF 초기동기 장치의 성능분석)

  • 김성철;이연우;조춘근;박형근;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7B
    • /
    • pp.1351-1360
    • /
    • 1999
  • In frequency selective channels, conventional PN code acquisition schemes are not ideal candidates. This is because they are primarily designed for the AWGN channel. In this paper, a direct-sequence spread-spectrum(DSSS) PN code acquisition system based on digital matched filtering (DMF) with automatic threshold control(ATC) algorithm is presented and analyzed with regards to probability of detection and probability of false alarm. These two important probabilities, the probability of detection ($P_D$) and the probability of false alarm ($P_{FA}$) are derived and analyzed in considering Doppler shift, sampling rate, mean acquisition time, and PN chip rate in frequency selective Rayleigh fading channel when using serial-search method as detection technique. From computer simulation results of a DMF acquisition system model, it is shown that the performance of the acquisition system using ATC algorithm is better than that of constant threshold system.

  • PDF

Youth Unemployment and the Effect of My Mom's Friend's Son (청년층 실업과 엄친아효과)

  • Bai, Jin Han
    • Journal of Labour Economics
    • /
    • v.33 no.2
    • /
    • pp.1-26
    • /
    • 2010
  • Introducing a concept of 'the Effect of My Mom's Friend's Son'(MMFS Effect) into the conventional job search theory to develop it further, we try to estimate its effects on the hazard rate of youth pre-employment duration with some proxy variables such as his/her parents' schooling, monthly temporary/daily workers ratio, monthly average wage differentials between the workers of large and small firms. The results confirm us the fact that so called 'MMFS Effect' has been strengthened gradually up to recently. Their policy implications are as followings. Firstly, from the standpoint of shortening job searching period of youth and raising the hazard rate of their unemployment, the trend that the differentials of wages and quality of jobs in the labor market are expanding continuously is not desirable at all. Secondly, the problems of youth unemployment cannot be solved easily only by providing correct and relevant informations about the labor markets simply.

  • PDF

System Reliability Analysis of Slope Considering Multiple Failure Modes (다중 파괴모드를 고려한 사면의 시스템 신뢰도해석)

  • Cho, Sung-Eun
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.9
    • /
    • pp.71-80
    • /
    • 2013
  • This work studies the reliability analysis of a slope that considers multiple failure modes. The analysis consists of two parts. First, significant failure modes that contribute most to system reliability are determined. The so-called barrier method proposed by Der Kiureghian and Dakessian to identify significant failure modes successively is employed. Second, the failure probability for the slope is estimated on the basis of the identified significant failure modes and corresponding design points. For reliability problems entailing multiple design points, failure probability can be estimated by the multi-point first-order reliability method (FORM), Ditlevsen's bounds method, and Monte Carlo simulation. In this paper, a comparative study between these methods has been made through example problems. Analysis results showed that while a soil slope may have a large number of potential slip surfaces, its system failure probability is usually governed by a few significant slip surfaces. Therefore, the most important step in the system reliability analysis for a soil slope is to identify all the significant failure modes in an efficient way.

The Strategies for Exploring Various Regions and Recognizing Local Minimum of Particle Swarm Optimization (PSO의 다양한 영역 탐색과 지역적 미니멈 인식을 위한 전략)

  • Lee, Young-Ah;Kim, Tack-Hun;Yang, Sung-Bong
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.319-326
    • /
    • 2009
  • PSO(Particle Swarm Optimization) is an optimization algorithm in which simple particles search an optimal solution using shared information acquired through their own experiences. PSO applications are so numerous and diverse. Lots of researches have been made mainly on the parameter settings, topology, particle's movement in order to achieve fast convergence to proper regions of search space for optimization. In standard PSO, since each particle uses only information of its and best neighbor, swarm does not explore diverse regions and intended to premature to local optima. In this paper, we propose a new particle's movement strategy in order to explore diverse regions of search space. The strategy is that each particle moves according to relative weights of several better neighbors. The strategy of exploring diverse regions is effective and produces less local optimizations and accelerating of the optimization speed and higher success rates than standard PSO. Also, in order to raise success rates, we propose a strategy for checking whether swarm falls into local optimum. The new PSO algorithm with these two strategies shows the improvement in the search speed and success rate in the test of benchmark functions.

Search Space Analysis of R-CORE Method for Bayesian Network Structure Learning and Its Effectiveness on Structural Quality (R-CORE를 통한 베이지안 망 구조 학습의 탐색 공간 분석)

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.572-578
    • /
    • 2008
  • We analyze the search space considered by the previously proposed R-CORE method for learning Bayesian network structures of large scale. Experimental analysis on the search space of the method is also shown. The R-CORE method reduces the search space considered for Bayesian network structures by recursively clustering the random variables and restricting the orders between clusters. We show the R-CORE method has a similar search space with the previous method in the worst case but has a much less search space in the average case. By considering much less search space in the average case, the R-CORE method shows less tendency of overfitting in learning Bayesian network structures compared to the previous method.