• Title/Summary/Keyword: 연산 효율

Search Result 2,622, Processing Time 0.032 seconds

Evolutionary Learning of Hypernetwork Classifiers Based on Sequential Bayesian Sampling for High-dimensional Data (고차 데이터 분류를 위한 순차적 베이지안 샘플링을 기반으로 한 하이퍼네트워크 모델의 진화적 학습 기법)

  • Ha, Jung-Woo;Kim, Soo-Jin;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.336-338
    • /
    • 2012
  • 본 연구에서는 고차 데이터 분류를 위해 순차적 베이지만 샘플링 기반의 진화연산 기법을 이용한 하이퍼네트워크 모델의 학습 알고리즘을 제시한다. 제시하는 방법에서는 모델의 조건부 확률의 사후(posterior) 분포를 최대화하도록 학습이 진행된다. 이를 위해 사전(prior) 분포를 문제와 관련된 사전지식(prior knowledge) 및 모델 복잡도(model complexity)로 정의하고, 측정된 모델의 분류성능을 우도(likelihood)로 사 용하며, 측정된 사전분포와 우도를 이용하여 모델의 적합도(fitness)를 정의한다. 이를 통해 하이퍼네트워크 모델은 고차원 데이터를 효율적으로 학습 가능할 뿐이 아니라 모델의 학습시간 및 분류성능이 개선될 수 있다. 또한 학습 시에 파라미터로 주어지던 하이퍼에지의 구성 및 모델의 크기가 학습과정 중에 적응적으로 결정될 수 있다. 제안하는 학습방법의 검증을 위해 본 논문에서는 약 25,000개의 유전자 발현정보 데이터셋에 대한 분류문제에 모델을 적용한다. 실험 결과를 통해 제시하는 방법이 기존 하이퍼네트워크 학습 방법 뿐 아니라 다른 모델들에 비해 우수한 분류 성능을 보여주는 것을 확인할 수 있다. 또한 다양한 실험을 통해 사전분포로 사용된 사전지식이 모델 학습에 끼치는 영향을 분석한다.

Game Theory based Power Control for OFDM System (게임이론을 이용한 OFDM 시스템의 전력제어)

  • Lee, Ryoung-Kyoung;Cho, Hae-Keun;Ko, Eun-Kyoung;Lim, Yeon-Jun;Hwang, In-Kwan;Song, Myung-Sun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4A
    • /
    • pp.373-378
    • /
    • 2007
  • In this paper, the Game Theory based power control for OFDM system is studied, which has attained intensive interest as a core artificial intelligent technology for Cognitive Radio and its efficiency is evaluated using performance metrics such as system throughput and fairness. Utility Function for joint user centric and network centric power control is defined and simulation results show that game theory based power control is far better than closed loop power control. The contribution of this paper is to formalize the game theory based power control toward the Cognitive Radio that recognizes and adapts to the radio communication environments.

A Secure Frequency Computation Method over Multisets (안전한 다중집합 빈도 계산 기법)

  • Kim, Myungsun;Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.6
    • /
    • pp.370-378
    • /
    • 2014
  • It is well known that data mining plays a crucial role in varities of real-world applications, by which extracts knowledge from large volume of datasets. Among functionalties provided by data mining, frequency mining over given multisets is a basic and essential one. However, most of users would like to obtain the frequency over their multisets without revealing their own multisets. In this work, we come up with a novel way to achive this goal and prove its security rigorously. Our scheme has several advantages over existing work as follows: Firstly, our scheme has the most efficient computational complexity in the cardinality of multisets. Further our security proof is rigorously in the simulation paradigm. Lastly our system assumption is general.

Fast Lookup Table-Based Feature Extraction Algorithm for Mobile Environment (모바일 환경에 응용 가능한 빠른 검색 테이블기반 특징 추출 알고리즘)

  • Park, Sang-Hyuk;Yang, Jun-Yeong;Seong, Ha-Cheon;Byun, Hye-Ran;Lim, Yeong-Kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.492-497
    • /
    • 2008
  • 최근 모바일 장치의 사용 영역 확대와 더불어 기기장치 내의 다양한 영상 데이터에 대한 효율적인 관리와 검색에 관한 기술 연구가 요구되고 있다. 그러나 모바일 장치의 낮은 CPU성능과 한정적인 메모리를 극복하기 위해 저 용량 그리고 고속의 검색 엔진 개발이 요구된다. 이 문제를 해결하기 위하여, 본 논문에서는 RGB 색상 공간에서 HSV 색상 공간 상의 36개의 특징 값으로 변환하는 검색 테이블 방법을 제안한다. 제안하는 방법에 의해, 입력 영상은 검색 테이블에 기반하여 빠르게 색상과 위치에 대한 두개의 특징 히스토그램으로 변환된다. 여기서, 특징추출에 필요한 연산은 본 논문의 실험 결과에서 보는 바와 같이 매우 낮다. 제안하는 방법을 이용하여, 우리는 영상, 색상 그리고 블랍에 의한 질의가 가능한 모바일 기반 영상 검색 시스템을 구현하였다. 본 논문에서 제시하는 실험결과는 제안하는 방법이 충분히 모바일에서 운용 가능한 가볍고 빠른 방법임을 알 수 있다.

  • PDF

Fault Diagnosis System of Rotating Machines Using LPC Residual Signal Energy (LPC 잔여신호의 에너지를 이용한 회전기기의 고장진단 시스템)

  • Lee, Sung-Sang;Cho, Sang-Jin;Chong, Ui-Pil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.143-147
    • /
    • 2005
  • Monitoring and diagnosis of the operating machines are very important for safety operation and maintenance in the industrial fields. These machines are most rotating machines and the diagnosis of the machines has been researched for long time. We can easily see the faulted signal of the rotating machines from the changes of the signals in frequency. The Linear Predictive Coding(LPC) is introduced for signal analysis in frequency domain. In this paper, we propose fault detection and diagnosis method using the Linear Predictive Coding(LPC) and residual signal energy. We applied our method to the induction motors depending on various status of faulted condition and could obtain good results.

  • PDF

A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy (실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석)

  • Park, Hojeong;Kim, Jaekyung
    • Environmental and Resource Economics Review
    • /
    • v.25 no.2
    • /
    • pp.179-197
    • /
    • 2016
  • The development of overseas resource is a driving force to secure the energy security in Korea with low sufficiency rate of energy. This paper analyzes the effect of overseas oil resource development on the economy by presenting a real business cycle model with consolidated energy price index. A linear-quadratic dynamic programming is adopted to raise computational transparency and efficiency. The analysis shows that the overseas oil resource development project during 2010 and 2012 decreases the energy price by 1.2% per annum which effect is equivalent to the positive 0.47% to the GDP. The implication calls for steady and robust support for overseas resource development projects to enhance energy resilience.

Dynamic Contact Analysis of Composite Structures by Connecting Finite Element Subdomains (유한요소 부영역의 결합을 통한 복합재료 구조물의 동적 접촉 해석)

  • Sin, Ui Seop
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.5
    • /
    • pp.55-62
    • /
    • 2003
  • Subdomain-interface variational formulation is presented to solve a class of dynamic contact problems of composite structures. The penalty method is used for imposing inequality constraints on contact surfaces and for connecting finite element subdomains that satisfy interface compatibility conditions. As a result, any complex-shaped domain can be easily divided into independently modeled subdomains without considering the conformity of meshes on interfaces. Some advantageous features of the present method are shown through a set a numerical studies with a developed computer code.

Solute Transport Modeling using Streamline Simulation in a Heterogeneous Aquifer with Multiple Contaminant Sources (불균질 대수층에서 유선 시뮬레이션을 이용한 다수 오염원의 용질 이동 모사)

  • Jung Seung-Pil;Choe Jong-Geun
    • Journal of Soil and Groundwater Environment
    • /
    • v.10 no.3
    • /
    • pp.24-31
    • /
    • 2005
  • This study presents a contaminant transport model suitable for a 2-dimensional heterogeneous aquifer with multiple contaminant sources. It uses a streamline simulation, which transforms a multi-dimensional problem into multiple 1dimensional problems. It runs flow simulation, streamline tracking, and calculation of contaminant concentrations by turns. The model is verificated with a Visual MODFLOW by comparing contaminant concentration distributions and breakthrough curves at an observation well. Due to its fast simulation, it can be applied to time consuming simulations such as in a fine-grided aquifer, an inverse modeling and other applications.

Reducing Power Consumption of a Scheduling Algorithm for Optimal Selection of Supply Voltage under the Time Constraint (시간 제약 조건하에서의 최적 선택 공급 전압을 위한 전력 감소 스케줄링)

  • 최지영;김희석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1132-1138
    • /
    • 2002
  • This paper proposes a reducing power consumption of a scheduling algorithm for optimal selection of supply voltage. In scheduling of reduction power consumption, we determine the control steps of operations to be executed by exploiting the possibility of using variable voltage levels to reduce power consumption. In the optimal selection of supply voltage binding, we minimize the main factor of the power consumption of the switching activity on the registers using a graph coloring technique. From a set of experiments using high-level benchmark examples, we show that the proposed algorithm prefer to use optimal selection supply voltages rather than uniformed single voltage is effective in reducing power consumption.

Design and Implementation of Spatiotemporal Operators for History Management System of Cadastre and Cadastral Map (토지대장/지적도 이력관리 시스템을 위한 시공간 연산자의 설계 및 구현)

  • Kim, Sung-Ryoung;Kim, Sang-Ho;Lee, Hwa-Jong;Ryu, Keun-Ho
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.2 s.4
    • /
    • pp.127-142
    • /
    • 2000
  • GIS Tools is able to not only store the integrated information between attribute data and spatial data, but also analyze them. Most of GIS Tools support current information of land. However, lawsuit of right of possession as well as statistic of past data for land policy may need historical information. Therefore, in the paper, we designed the spatiotemporal operators what can handle the historical information. and implemented them. The spatiotemporal operators are used in the history management system of Cadastre and Cadastral map based on GIS. The historical information is generated in spatial operation of spatiotemporal operators and then the implemented operators provide a function to store the historical information, and handle them.

  • PDF