• 제목/요약/키워드: Transition probabilities

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

다층 퍼셉트론(MLP)과 마코프 체인 분석(MCA)을 이용한 도심지 피복 변화 예측 (Prediction of Urban Land Cover Change Using Multilayer Perceptron and Markov Chain Analysis)

  • 방건준;;이진덕
    • 한국측량학회지
    • /
    • 제36권2호
    • /
    • pp.85-94
    • /
    • 2018
  • 본 연구에서는 1996년, 2006년, 2016년의 서울과 주변지역의 도시화로 인한 피복변화를 바탕으로 2026년의 피복 변화를 예측하였다. 기초 자료로 Landsat 영상을, 미래 예측을 위해 MLP와 MCA를 융합하여 연구지역에 대해 적용하였다. MLP에서는 1996년과 2006년의 피복도를 이용하여 하부 모델과 전이 유발 인자를 설정하여 피복 전이 잠재력을 산출하고, MCA를 이용하여 피복 전이 확률 계산하여 2016년의 피복도를 생성하였다. 이는 Landsat에서 얻어진 2016년 피복도와 비교하여, 모델 검증을 실시하고, Landsat에서 얻어진 2006년과 2016년 피복도를 이용하여 2026년도의 미래 피복을 예측하였다. 결과로 1996년부터 2016년까지 피복변화의 대부분은 나지, 초지(식생 혼합)로부터 개발지로의 변화가 두드러졌으며, 2026년도의 미래 피복도 나지와 초지로부터 개발지로의 변화가 여전히 진행되고 있는 것으로 예측되었다. 본 연구는 MLP-MCA 방법으로 서울 및 주변 지역에 대한 미래 피복 변화 예측에 처음으로 적용했다는 측면에서 의미가 있다.

A new human-robot interaction method using semantic symbols

  • Park, Sang-Hyun;Hwang, Jung-Hoon;Kwon, Dong-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.2005-2010
    • /
    • 2004
  • As robots become more prevalent in human daily life, situations requiring interaction between humans and robots will occur more frequently. Therefore, human-robot interaction (HRI) is becoming increasingly important. Although robotics researchers have made many technical developments in their field, intuitive and easy ways for most common users to interact with robots are still lacking. This paper introduces a new approach to enhance human-robot interaction using a semantic symbol language and proposes a method to acquire the intentions of robot users. In the proposed approach, each semantic symbol represents knowledge about either the environment or an action that a robot can perform. Users'intentions are expressed by symbolized multimodal information. To interpret a users'command, a probabilistic approach is used, which is appropriate for interpreting a freestyle user expression or insufficient input information. Therefore, a first-order Markov model is constructed as a probabilistic model, and a questionnaire is conducted to obtain state transition probabilities for this Markov model. Finally, we evaluated our model to show how well it interprets users'commands.

  • PDF

불완전 채널 감지하의 IEEE 802.11 DCF 포화상태 성능 분석 (Saturated Performance Analysis of IEEE 802.11 DCF with Imperfect Channel Sensing)

  • 신수용;채석
    • 인터넷정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.7-14
    • /
    • 2012
  • 본 논문은 불완전한 채널 감지를 고려한 포화 상태에서의 IEEE 802.11 carrier-sense multiple access with collision-avoidance(CSMA/CA)의 성능을 분석한다. 불완전한 채널 감지는 missed-detection과 false alarm을 포함하는데, 이러한 불완전한 채널 감지가 IEEE 802.11의 성능에 미치는 영향을 분석하고 이를 수식적으로 표현한다. 물리 계층의 불완전한 채널 감지를 표현하기 위해, 본 논문에서는 기존의 2차원 마코프 프로세스 모델을 수정했다. 모의실험 결과와 제안된 모델의 이론적인 결과가 일치하는 것을 보였다. 이러한 실험 결과를 바탕으로, 감지 확률이 IEEE 802.11의 성능에 있어 가장 중요한 요소임을 확인하였다.

기동 표적 추적을 위한 퍼지 IMM 알고리즘에 관한 연구 (A Study on Fuzzy Interacting Multiple Model Algorithm for Maneuvering Target Tracking)

  • 김현식;김진석;황수복
    • 한국군사과학기술학회지
    • /
    • 제7권4호
    • /
    • pp.5-12
    • /
    • 2004
  • The tracking algorithm based on the interacting multiple model(IMM) requires a considerable number of sub-models for the various maneuvering targets in order to have a good performance. But it is not feasible to use the nm algorithm in the real system because of the computational burden. Therefore, we need an algorithm which requires less computing resources while maintaining a good performance. In this paper, we propose a fuzzy interacting multiple model algorithm(FIMMA) for the tracking of maneuvering targets, which uses a minimal number of sub-models by considering the maneuvering properties and adjusts the mode transition probabilities by using the mode probability as a fuzzy input. In order to verify the performance of FIMMA, the developed algorithm is applied to the tracking of i borne targets. Simulation results show that the FIMMA is very effective in the tracking of maneuvering targets.

Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

  • Cao, Jiangzhong;Chen, Pei;Ling, Bingo Wing-Kuen;Yang, Zhijing;Dai, Qingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2568-2584
    • /
    • 2015
  • Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

접합영상 검출을 위한 효율적인 마코프 특징 추출 방법 (Efficient Markov Feature Extraction Method for Image Splicing Detection)

  • 한종구;박태희;엄일규
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.111-118
    • /
    • 2014
  • 본 논문에서는 영상접합 조작 검출을 위한 효율적인 마코프 특징을 추출하는 방법을 제안한다. 제안 방법에서 사용하는 마코프 상태는 이산 코사인 변환 영역에서 인접한 블록간 계수의 차이로 구성되며, 블록간 대칭성을 이용하여 다양한 1차 마코프 천이확률을 접합 검출을 위한 특징으로 추출한다. 아울러 마코프 확률의 분포를 분석하여 특징의 수를 줄이는 방법을 제안한다. 추출된 특징 벡터를 SVM(support vector machine) 분류기를 이용하여 학습한 후 영상의 접합 여부를 판별한다. 실험 결과를 통하여 본 논문의 방법이 기존의 방법보다 적은 수의 특징으로 높은 영상접합 조작 결과를 보임을 확인하였다.

기동표적 추적을 위한 상호작용다수모델 추적필터에 관한 연구 (The study on target tracking filter using interacting multiple model for tracking maneuvering target)

  • 김승우
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.137-144
    • /
    • 2007
  • 함포의 사격통제장치 성능은 크게 하드웨어(H/W)적인 오차와 소프트웨어(S/W)적인 오차로 구분할 수 있으며, 이중 S/W 오차에 해당하는 표적의 위치, 속도, 가속도 등을 추정하는 추적필터 오차는 탄도계산장치의 성능에 중요한 영향을 미친다. 함포의 정확한 예상탄착점 형성과 사격시 명중률 향상을 위하여 정확한 미래위치의 표적 상태정보가 필요하다. 표적 추적필터 알고리즘은 Single Singer Model, Fixed Gain 필터 알고리즘, IMM, PBIMM등이 있다. 본 논문에서는 최근 국내 함정에 적용예정인 IMM 추적필터를 설계하였다. IMM 추적필터를 위해 CV모델, Song 모델, CTR모델을 사용하여 동역학 모델을 만들었으며, 추적성능을 Monte-Carlo 시뮬레이션을 통해 해석해 보았다.

  • PDF

이동 망에서 규칙성을 갖는 단말기의 이동성을 위한 모의실험 방안 (A Simulation Method for Terminal Mobilities with Regularity in Mobile Networks)

  • 조현준
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.133-141
    • /
    • 2005
  • 무선 이동 통신망에서 위치관리에 대한 성능분석을 위해서 사용자의 이동 패턴의 모의실험 방안에 대한 연구가 요구되고 있다. 이러한 목적에 따라 본 논문은 무선 이동 망에서의 이동패턴을 갖는 사용자의 이동성 모델을 제안한다. 이동 사용자들은 임의적으로 움직이기도 하지만 특정 시간대에 규칙적인 이동을 반복하는 특성도 함께 가지고 있다. 따라서 제안된 모델은 사용자의 시간에 연관된 이동을 묘사하도록 구성하였다. 이 모델은 지점 이동, 타임 슬롯에 대한 이동확률, 이동에 대한 지형적 경로 등으로 구성된다. 또한 임의적인 이동과 규칙적인 이동 특성이 혼합된 경우에 대한 모의실험 방안도 함께 제안된다. 모의실험 결과는 의도했던 이동패턴을 갖는 이동 시나리오를 생성할 수 있음을 보여준다.

  • PDF

A Novel Spectrum Access Strategy with ${\alpha}$-Retry Policy in Cognitive Radio Networks: A Queueing-Based Analysis

  • Zhao, Yuan;Jin, Shunfu;Yue, Wuyi
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.193-201
    • /
    • 2014
  • In cognitive radio networks, the packet transmissions of the secondary users (SUs) can be interrupted randomly by the primary users (PUs). That is to say, the PU packets have preemptive priority over the SU packets. In order to enhance the quality of service (QoS) for the SUs, we propose a spectrum access strategy with an ${\alpha}$-Retry policy. A buffer is deployed for the SU packets. An interrupted SU packet will return to the buffer with probability ${\alpha}$ for later retrial, or leave the system with probability (1-${\alpha}$). For mathematical analysis, we build a preemptive priority queue and model the spectrum access strategy with an ${\alpha}$-Retry policy as a two-dimensional discrete-time Markov chain (DTMC).We give the transition probability matrix of the Markov chain and obtain the steady-state distribution. Accordingly, we derive the formulas for the blocked rate, the forced dropping rate, the throughput and the average delay of the SU packets. With numerical results, we show the influence of the retrial probability for the strategy proposed in this paper on different performance measures. Finally, based on the trade-off between different performance measures, we construct a cost function and optimize the retrial probabilities with respect to different system parameters by employing an iterative algorithm.

수문학적 예측의 정확도에 따른 저수지 시스템 운영의 민감도 분석 (Sensitivity Analysis for Operation a Reservoir System to Hydrologic Forecast Accuracy)

  • 김영오
    • 한국수자원학회논문집
    • /
    • 제31권6호
    • /
    • pp.855-862
    • /
    • 1998
  • 본 연구는 수력발전을 위한 저수지 관리에 있어 예측오차의 영향을 살펴보기 위해 예측오차를 Root Mean Square Error(RMSE)로 측정하였고, 이를 Generalized Maintenance Of Variance Extension (GMOVE)기법을 통하여 변화시켜보았다.변화된 예측오차의 RMSE는 천이확률을 통하여 Bayesian Stochastic Dynamic Programming (BSDP)에 고려되어졌으며, 이 BSDP 모형을 이용하여 월별 방류량을 결정하였고 그 유용성을 평가하였다. 제시된 연구방법은 미국의 Skagit 시스템에 적용되었고, 그 결과로 Skagit 시스템의 운영은 예측오차의 RMSE에 비선형이므로 반응하므로 이 시스템의 운영을 개선하기 위해서는 현재의 수문학적 예측기법을 개선해야함을 제시하였다.

  • PDF