• 제목/요약/키워드: Local Updating

검색결과 86건 처리시간 0.026초

EM 알고리즘 및 메타휴리스틱을 통한 다이나믹 환경에서의 베이지안 네트워크 학습 전파 프레임웍 (Learning and Propagation Framework of Bayesian Network using Meta-Heuristics and EM algorithm considering Dynamic Environments)

  • 추상현;이현수
    • 한국지능시스템학회논문지
    • /
    • 제26권5호
    • /
    • pp.335-342
    • /
    • 2016
  • 기 구축되어있는 베이지안 네트워크에서 다이나믹한 환경 변화가 발생 할 때, 관련된 베이지안 네트워크의 파라미터는 새롭게 형성된 데이터의 패턴에 적응하여 새로운 파라미터로 변경되어야 한다. 이때, 새로운 파라미터는 베이지안 네트워크의 인과관계를 고려하여 변경되어야 한다. 본 논문에서는 Expectation Maximization(EM)알고리즘과 Meta-Heuristics 기법 중 하나인 Harmony Search(HS)알고리즘을 이용한 다이나믹한 파라미터 업데이트 프레임웍을 제안한다. 일반적으로, EM 알고리즘은 숨겨진 파라미터를 추정하는데 유효한 알고리즘이지만 지역 최적값에 수렴한다는 단점을 가지고 있다. 이 문제를 해결하기 위해서 본 논문은 Maximum Likelihood Estimator(MLE)의 파라미터가 글로벌 최적값을 지향하도록 하기위하여 메타휴리스틱 방법론의 하나인 HS를 적용한다. 제안된 방법은 EM 알고리즘의 단점을 보완하고 글로벌 최적값에 수렴하는 MLE의 파라미터를 추정하여 다이나믹하게 변화하는 환경에서도 사용 가능한 베이지안 네트워크의 학습 및 전파프레임웍을 제시한다.

모바일 컴퓨팅 환경을 위한 재수행 트랜잭션 모델의 설계 및 구현 (Design and Implementation of a Reprocessing Transaction Model for Mobile Computing Environments)

  • 김동현;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.184-196
    • /
    • 2003
  • 공간 객체를 수정하는 모바일 트랜잭션은 단절 상태에서 지역 데이타를 독립적으로 수정할 수 있는 긴 트랜잭션이다. 모바일 트랜잭션의 수행에 적합하다고 알려진 검증 기반 프로토콜은 데이타 일관성을 유지하기 위하여 충돌된 트랜잭션을 철회시킨다. 그러나 긴 트랜잭션을 철회하면 모든 작업 결과를 취소해야 하기 때문에 철회 방법은 모바일 트랜잭션 수행에 적합하지 않다. 이 논문에서는 충돌된 모바일 트랜잭션을 철회하지 않고 충돌을 해소하기 위하여 재수행 트랜잭션 모델을 제안한다. 그리고 재수행 트랜잭션을 지원하는 트랜잭션 서버를 설계하고 모바일 현장 시스템의 프로토타입을 구현하였다. 재수행 트랜잭션은 외래 충돌 객체를 이용하여 충돌 객체만을 재수정 하는 트랜잭션으로 완료를 요청한 트랜잭션의 충돌에 의해 시작되는 서브 트랜잭션이다. 그리고 재수행 트랜잭션의 기아 문제를 줄이기 위하여 쓰기 집합의 객체들 중 비충돌 객체는 다른 트랜잭션에게 노출시키는 점진적 재수 행 기법을 제시한다.

From Corridors to Intercity Networks : The Role of the Emerging Urban System in Building Regional Networks in Northeast Asia

  • Terry G. McGee;Xiaomin Pang;Shin, Dong-Ho
    • 지역연구
    • /
    • 제15권2호
    • /
    • pp.21-38
    • /
    • 1999
  • This paper is concerned with analyzing the role of Northeast Asia intercity networks in Northeast Asia in creating regional networks. For the purpose of this paper, we have followed Choe's (1996) definition of Northeast Asia which includes the Russian Fat East, the Northeast region of China, South Korea, North Korea and Japan. The central hypothesis of the paper is that the geopolitical conditions of Northeast Asia compared for example with Southeast Asia, favor bilateral rather than multilateral linkages between nation states. In these circumstances, it is our hypothesis that cities will play an important role in developing a "local image" of regio-nalism and intercity networks. In order to analyze this hypothesis, the paper is divided into three parts. Part A analyzes the emerging urban system of the Northeast Asia region using Choe's concept of the BESETO corridor and updating his data from the late 1980s to the mid 1990s just prior to the financial crisis. This analysis is further supported by the analysis of economic and transportation linkages within the urban system of the region with some discussion of emerging urban nodes. Part B looks at the specific case studies of the region including the Bohai Sea region, the Japan Sea and case studies of Sapporo, the Japan Sea and case studies of Sapporo, Pusan and Shandong province cities. Part C summarizes this preceding analysis and that the development of regionalism and servicing urban nodes is move likely to emerge from a myriad of linkages developed between the region's cities than from a supra-regional role of nation states. This finding has important implications for regional policy formation suggesting that there should be considerate national support for international linkages between cities.en cities.

  • PDF

A Vision-based Approach for Facial Expression Cloning by Facial Motion Tracking

  • Chun, Jun-Chul;Kwon, Oryun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권2호
    • /
    • pp.120-133
    • /
    • 2008
  • This paper presents a novel approach for facial motion tracking and facial expression cloning to create a realistic facial animation of a 3D avatar. The exact head pose estimation and facial expression tracking are critical issues that must be solved when developing vision-based computer animation. In this paper, we deal with these two problems. The proposed approach consists of two phases: dynamic head pose estimation and facial expression cloning. The dynamic head pose estimation can robustly estimate a 3D head pose from input video images. Given an initial reference template of a face image and the corresponding 3D head pose, the full head motion is recovered by projecting a cylindrical head model onto the face image. It is possible to recover the head pose regardless of light variations and self-occlusion by updating the template dynamically. In the phase of synthesizing the facial expression, the variations of the major facial feature points of the face images are tracked by using optical flow and the variations are retargeted to the 3D face model. At the same time, we exploit the RBF (Radial Basis Function) to deform the local area of the face model around the major feature points. Consequently, facial expression synthesis is done by directly tracking the variations of the major feature points and indirectly estimating the variations of the regional feature points. From the experiments, we can prove that the proposed vision-based facial expression cloning method automatically estimates the 3D head pose and produces realistic 3D facial expressions in real time.

Characterizing nonlinear oscillation behavior of an MRF variable rotational stiffness device

  • Yu, Yang;Li, Yancheng;Li, Jianchun;Gu, Xiaoyu
    • Smart Structures and Systems
    • /
    • 제24권3호
    • /
    • pp.303-317
    • /
    • 2019
  • Magneto-rheological fluid (MRF) rotatory dampers are normally used for controlling the constant rotation of machines and engines. In this research, such a device is proposed to act as variable stiffness device to alleviate the rotational oscillation existing in the many engineering applications, such as motor. Under such thought, the main purpose of this work is to characterize the nonlinear torque-angular displacement/angular velocity responses of an MRF based variable stiffness device in oscillatory motion. A rotational hysteresis model, consisting of a rotatory spring, a rotatory viscous damping element and an error function-based hysteresis element, is proposed, which is capable of describing the unique dynamical characteristics of this smart device. To estimate the optimal model parameters, a modified whale optimization algorithm (MWOA) is employed on the captured experimental data of torque, angular displacement and angular velocity under various excitation conditions. In MWOA, a nonlinear algorithm parameter updating mechanism is adopted to replace the traditional linear one, enhancing the global search ability initially and the local search ability at the later stage of the algorithm evolution. Additionally, the immune operation is introduced in the whale individual selection, improving the identification accuracy of solution. Finally, the dynamic testing results are used to validate the performance of the proposed model and the effectiveness of the proposed optimization algorithm.

3차원 지하시설물 가공 및 부분갱신 자동화 기술개발 - 지하공간통합지도 중심으로 - (Development of 3D Underground Utilities Processing and Partial Update Automation Technology - Focused on 3D Underground Geospatial Map -)

  • 이민규;최성식;전흥수;김성수
    • 한국지리정보학회지
    • /
    • 제23권4호
    • /
    • pp.1-15
    • /
    • 2020
  • 도시가 확장되고 지하시설물 관련 공사가 늘어남에 따라 지하시설물 관로 네트워크를 3차원으로 분석할 수 있는 기술이 절실히 요구되고 있다. 국내에서는 2015년부터 15종의 지하정보(지하시설물, 지하구조물, 지반)를 3차원 기반 지하공간통합지도로 구축하는 사업을 진행하고 있다. 하지만 현재 3차원 지하시설물 구축은 수작업 기반으로서 구축 방법이 매우 복잡하고 지자체별 수백만 건이 넘는 대용량 데이터를 처리하기에는 시간과 비용이 많이 발생한다. 본 논문은 3차원 지하시설물 모델의 가공 및 갱신 자동화 구축 프레임워크를 제시함으로써 3차원 지하시설물 모델을 최소비용으로 신속하게 구축하는 방안을 수립하였다. 본 연구에서 개발된 지하시설물 가공 및 부분갱신 자동화 기술들은 지하공간통합지도 구축사업에 즉시 현장적용이 가능할 것으로 기대한다.

지속가능한 도시산업공간 정책 -미국 주요 도시의 경험과 시사점- (Sustainable Urban Industrial Space Policy: Experiences and Implications from US Cities)

  • 김진오;박정일
    • 지역연구
    • /
    • 제36권3호
    • /
    • pp.53-65
    • /
    • 2020
  • 본 연구는 미국 도시의 도시산업용지 보존 및 산업 교외화 방지 정책과 도시재생 프로젝트 사례 분석을 통해 지속가능한 도시산업공간 조성의 방향을 모색하는데 목적이 있다. 이를 위해 본 연구는 뉴욕시의 Industrial Business Zone, 시카고의 Planned Manufacturing District, 산호세의 순상실 방지(no-net-loss)정책, 그리고 필라델피아와 시애틀에서 최근 도입된 용도지역제를 중심으로 미국 도시의 도시산업공간 정책과 제도를 검토하였다. 이들 정책과 제도의 시행은 도심의 산업용지가 타용도로 전환되는 것을 방지하고, 기업활동 증진과 도시민을 위한 일자리 창출에 긍정적인 효과가 있었다. 또한 보다 세분화되고 진화된 형태의 용도지역제의 도입은 변화하는 산업수요에 맞추어 보다 다양한 형태의 도시산업공간을 제공한다는 특징이 있었다. 한편 포틀랜드 Willamette Industrial Urban Renewal Area, 애틀랜타 BeltLine, 밀워키 메노모니 밸리를 중심으로 도시재생 프로젝트 계획사례를 분석한 결과 다음과 같은 정책적 시사점을 도출할 수 있었다. 첫째, 산업용지의 보전과 활성화를 위해 용도지역제 등을 통한 공간계획적 차원의 정책을 보완·강화할 것. 둘째, 산업용지의 효과적 보전과 재생을 위해서는 기존 산업용지의 토지이용과 고용주 및 고용인을 우선적으로 배려할 것. 셋째, 산업용지의 보전과 재생을 위한 용도지역제의 성공적 정착을 위해서는 지역주민의 적극적 참여와 배려를 위한 주민참여형 계획을 수립할 것. 마지막으로 도심 산업용지의 보전 과정에서 제기되는 민감한 환경오염 문제에 효과적으로 대응하기 위한 토지이용 전략과 정부의 적극적인 지원이 요구된다.

다층 퍼셉트론의 학습 성능 개선을 위한 일반화된 시그모이드 베이시스 함수 (Generalized Sigmidal Basis Function for Improving the Learning Performance fo Multilayer Perceptrons)

  • 박혜영;이관용;이일병;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권11호
    • /
    • pp.1261-1269
    • /
    • 1999
  • 다층 퍼셉트론은 다양한 응용 분야에 성공적으로 적용되고 있는 대표적인 신경회로망 모델이다. 그러나 다층 퍼셉트론의 학습에서 나타나는 플라토에 기인한 느린 학습 속도와 지역 극소는 실제 응용문제에 적용함에 있어서 가장 큰 문제로 지적되어왔다. 이 문제를 해결하기 위해 여러 가지 다양한 학습알고리즘들이 개발되어 왔으나, 계산의 비효율성으로 인해 실제 문제에는 적용하기 힘든 예가 많은 등, 현재까지 만족할 만한 해결책은 제시되지 못하고 있다. 본 논문에서는 다층퍼셉트론의 베이시스 함수로 사용되는 시그모이드 함수를 보다 일반화된 형태로 정의하여 사용함으로써 학습에 있어서의 플라토를 완화하고, 지역극소에 빠지는 것을 줄이는 접근방법을 소개한다. 본 방법은 기존의 변형된 가중치 수정식을 사용한 학습 속도 향상의 방법들과는 다른 접근 방법을 택함으로써 기존의 방법들과 함께 사용하는 것이 가능하다는 특징을 갖고 있다. 제안하는 방법의 성능을 확인하기 위하여 간단한 패턴 인식 문제들에의 적용 실험 및 기존의 학습 속도 향상 방법을 함께 사용하여 시계열 예측 문제에 적용한 실험을 수행하였고, 그 결과로부터 제안안 방법의 효율성을 확인할 수 있었다. Abstract A multilayer perceptron is the most well-known neural network model which has been successfully applied to various fields of application. Its slow learning caused by plateau and local minima of gradient descent learning, however, have been pointed as the biggest problems in its practical use. To solve such a problem, a number of researches on learning algorithms have been conducted, but it can be said that none of satisfying solutions have been presented so far because the problems such as computational inefficiency have still been existed in these algorithms. In this paper, we propose a new learning approach to minimize the effect of plateau and reduce the possibility of getting trapped in local minima by generalizing the sigmoidal function which is used as the basis function of a multilayer perceptron. Adapting a new approach that differs from the conventional methods with revised updating equation, the proposed method can be used together with the existing methods to improve the learning performance. We conducted some experiments to test the proposed method on simple problems of pattern recognition and a problem of time series prediction, compared our results with the results of the existing methods, and confirmed that the proposed method is efficient enough to apply to the real problems.

3차원 형상 복원을 위한 점진적 점유 예측 네트워크 (Progressive occupancy network for 3D reconstruction)

  • 김용규;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제27권3호
    • /
    • pp.65-74
    • /
    • 2021
  • 3차원 형상 복원(3D reconstruction)은 이미지 또는 영상 속 물체를 3차원 형상으로 복원하는 것을 말한다. 본 연구는 물체의 전반적 형상을 넘어 세부적인 모습까지 복원할 수 있는 표현력을 가진 3차원 형상 복원 네트워크인, 점진적 점유 네트워크를 제안한다. 본 연구가 제안하는 네트워크는 이미지 전체의 정보를 담고 있는 특징(feature)을 사용하는 기존 점유 네트워크와 달리, 수용 영역(receptive field)의 크기에 따라 다양한 수준의 이미지 특징을 추출해서 사용한다. 그리고, 다양한 수준의 이미지 특징을 디코더(decoder) 내 디코더 블록(decoder block)들에 순차적으로 반영하여, 형상 복원의 품질이 단계적으로 개선하는 네트워크 구조를 제안한다. 본 연구는 또한, 다양한 수준의 이미지 특징을 적절히 조합하여 사용하는 디코더 블록구조를 제안한다. 본 연구는 제안하는 네트워크의 성능 검증을 위해 ShapeNet 데이터 세트를 사용하였으며, 기존의 점유 네트워크(ONet) 및 다양한 수준의 이미지 특징을 사용하는 최신 연구(DISN)와 성능 비교하였다. 그 결과, 기존 점유 네트워크 대비 세 가지 검증 지표 모두에서 높은 성능을 달성하였으며, DISN과는 대등한 수준의 성능을 보여주었다. 그리고 복원 형상의 시각적 비교 결과, 본 연구의 점진적 점유 네트워크가 기존 점유 네트워크 대비, 물체의 세부 모습을 잘 복원하는 것을 확인하였다. 또한, DISN이 복원 실패한 물체의 얇은 부분 또는 이미지에서 가려진 부분을 본 연구의 네트워크는 잘 잡아내는 결과를 확인할 수 있었다. 이러한 결과는 본 연구가 제안하는 점진적 점유 네트워크의 유용성을 검증하는 결과다.

수치임도망도 제작방법 및 정확도 비교 (Comparison of Methodology and Accuracy of Digital Mapping of Forest Roads)

  • 김태근;윤정숙;우충식;이규성;홍창희
    • Spatial Information Research
    • /
    • 제13권3호
    • /
    • pp.195-209
    • /
    • 2005
  • 임도는 산림자원을 효율적으로 관리하기 위한 주요 기간 시설물로서, 임업 시업측면뿐만 아니라 휴양, 산림재해, 산촌경제 등의 다양한 목적에 반드시 필요한 시설물이다. 우리나라에서는 지난 1980년대 이래 효율적 산림자원 관리를 위한 국가적 사업으로 임도개설이 활발하게 이루어져 왔으나, 저예산의 사업특성에 따라 정확한 임도 위치를 나타내는 임도망도가 제대로 갖추어져 있지 않다. 산림지리정보체계 사업의 중요 주제도로서 수치 임도망도의 개선이 시급한 실정이다. 본 연구의 목적은 현존 임도망의 위치를 정확히 보여줄 수 있는 수치임도망도의 제작 및 갱신 방법에 따른 수치지도의 정확도와 제작과정의 효율성을 비교분석하고자 한다. 국공유림과 민유림에 다양한 임도가 분포하고 있는 충남 오서산 지역의 35km 임도를 대상으로 GPS 측량, 위성영상, 정사항공사진, 수치항공사진 도화 등 네 가지 방법으로 수치 임도망도를 제작 비교하였다. 벡터지도의 정확도는 수치사진측량시스템으로 도화된 임도망도가 GPS를 이용한 실측 임도망과 가장 일치된 결과를 보여주고 있으나, 작업에 소요되는 시간은 다른 방법에 비하여 가장 길게 나타났다.

  • PDF