• Title/Summary/Keyword: 결정규칙

Search Result 942, Processing Time 0.027 seconds

Automatic generation of polynomial orderings in rewrite systems (Rewrite System에서 다항식 순서의 자동생성)

  • Lee, Jeong-Mi;Seo, Jae-Gwon;Wi, Gyu-Beom
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2431-2441
    • /
    • 1999
  • Equations are widely used in representing information. One of the basic questions about equations is to determine whether a given equation follows logically from the set of equations. Rewrite systems are one of the method to answer many instances of this problem. A rewrite system simplifies a given term by applying rewrite rules successively. Hence it is important that the process of simplification does not go on indefinitely. One of the methods to check whether a rewrite system terminates (that is, the rewrite system does not go on indefinitely) is polynomial orderings. A polynomial ordering assigns an appropriate polynomial to each function symbol. However, how to assign polynomials to function symbols is not known. We propose an automatic way of generating polynomial orderings using genetic algorithms.

  • PDF

Rate Control of Very Low Bit-Rate Video Coder using Fuzzy Quantization (퍼지 양자화를 이용한 초저전송률 동영상 부호기의 율제어)

  • 양근호
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.91-95
    • /
    • 2004
  • In this paper, we propose a fuzzy controller for the evaluation of the quantization parameters in the H.263 coder. Our method adopts the Mamdani method for fuzzification and adopts the centroid method for defuzzification respectively. The inputs are variance, entropy in the spatial domain, current motion vector and previous motion vector in the temporal. Fuzzy variables are determined to be compatible in visual characteristics and fuzzy membership function is induced and then, FAM banks are designed to reduce the number of rules. In this paper, fuzzy quantization has been applied to a practical video compression. This results show that the quality of decode image enhances and the rate control method using fuzzy quantization is effective.

  • PDF

Game Agent Learning with Genetic Programming in Pursuit-Evasion Problem (유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습)

  • Kwon, O-Kyang;Park, Jong-Koo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.253-258
    • /
    • 2008
  • Recently, game players want new game requiring more various tactics and strategies in the complex environment beyond simple and repetitive play. Various artificial intelligence techniques have been suggested to make the game characters learn within this environment, and the recent researches include the neural network and the genetic algorithm. The Genetic programming(GP) has been used in this study for learning strategy of the agent in the pursuit-evasion problem which is used widely in the game theories. The suggested GP algorithm is faster than the existing algorithm such as neural network, it can be understood instinctively, and it has high adaptability since the evolving chromosomes can be transformed to the reasoning rules.

Cellular Automaton Models Revealing Effects of Initial Bacterial Distribution on Biofilm Growth (생물막 성장에 대한 세균의 초기 분포영향을 나타내는 셀룰라오토마톤 모델)

  • Lee, Sang-Hee;Choi, Kyung-Hee;Chon, Tae-Soo
    • Korean Journal of Ecology and Environment
    • /
    • v.37 no.3 s.108
    • /
    • pp.297-303
    • /
    • 2004
  • Two dimensional cellular automaton (CA) models were developed to investigate growth of biofilms in aquatic ecosystems. Simple local rules on CA were applied to governing growth of bacterial populations in relation to different nutrient concentrations. Initial bacterial distribution played an important role in determining population size and morphology of biofilm at low concentrations of nutrition. With clumped distribution, population size increased slowly compared with uniform and random distributions, while the porosity tented to be higher with uniform distribution compared with other initial distributions.

A Wide DEM Generation Based on Orthoretification and DEM Data Fusion (직각정규화와 DEM 자료 융합을 이용한 광역 DEM 생성)

  • 예철수;전병민;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.1
    • /
    • pp.99-108
    • /
    • 2000
  • The purpose of this paper is to combine digital elevation models (DEM) using SPOT satellite stereo images. After DEM extraction, a grid of longitude and latitude is generated using the results of DEM extraction. Heights at each grid location are determined from the obtained DEMs by using triangular image warping interpolation that uses the heights of the three nearest neighbors. The final heights at each grid location can then be determined by using the maximum likelihood as a fusion strategy. The input images used in this paper are two pairs of SPOT stereo images and experiments show that heights of DEM are successfully fused

A Discussion on the Approaches for Interfacing Remote Sensing and Geographic Information Systems (원격탐사와 지리정보시스템간의 접목방법에 관한 고찰)

  • ;;Kim, Kap-Duk;For
    • Korean Journal of Remote Sensing
    • /
    • v.8 no.2
    • /
    • pp.125-130
    • /
    • 1992
  • Interconnecting remote sensing systems to geographic information systems is valuable in many different applications. Two common techniques for moving data between these two related kinds of spatial data-processing systems were discussed. Digital classification of remote sensing data for use in natural resource inventory has produced mixed results. In attempts to improve classification, accuracy ancillary data, such as digitized maps and terrain(elevation) data, have been combined with remotely sensed data in various ways. These data have been used commonly in (1) preclassification scene stratification and (2) postclassification class sorting. These two approaches are found to be efficient, but lacking in sophistication due to their reliance on deterministic decision rules.

Component Analysis of DevOps and DevSecOps (DevOps와 DevSecOps의 컴포넌트 분석)

  • Hong, Jin-Keun
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.9
    • /
    • pp.47-53
    • /
    • 2019
  • This paper is analyzed of the characteristics of development operations and development security operations of the software and product, and the use analysis tools from a software code perspective. Also, it is emphasized the importance of human factors and the need to strengthen them, when considering security design rules. In this paper, we consider a secure process for managing change, focusing on fast and accurate decision-making in terms of procedural factors, when considering development security operations. In addition, the paper discussed the need for maturity model analysis in relation to the development security operating characteristics, and analyzed the meaning of the analysis elements through detailed procedures for the strength and integration elements of the dynamic and static elements accordingly. The paper also analyzed factors such as scanning activity and code analysis for threat modeling and compliance and control.

Functional regression approach to traffic analysis (함수회귀분석을 통한 교통량 예측)

  • Lee, Injoo;Lee, Young K.
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.5
    • /
    • pp.773-794
    • /
    • 2021
  • Prediction of vehicle traffic volume is very important in planning municipal administration. It may help promote social and economic interests and also prevent traffic congestion costs. Traffic volume as a time-varying trajectory is considered as functional data. In this paper we study three functional regression models that can be used to predict an unseen trajectory of traffic volume based on already observed trajectories. We apply the methods to highway tollgate traffic volume data collected at some tollgates in Seoul, Chuncheon and Gangneung. We compare the prediction errors of the three models to find the best one for each of the three tollgate traffic volumes.

Distributed Algorithm for Maximal Weighted Independent Set Problem in Wireless Network (무선통신망의 최대 가중치 독립집합 문제에 관한 분산형 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.5
    • /
    • pp.73-78
    • /
    • 2019
  • This paper proposes polynomial-time rule for maximum weighted independent set(MWIS) problem that is well known NP-hard. The well known distributed algorithm selects the maximum weighted node as a element of independent set in a local. But the merged independent nodes with less weighted nodes have more weights than maximum weighted node are frequently occur. In this case, existing algorithm fails to get the optimal solution. To deal with these problems, this paper constructs maximum weighted independent set in local area. Application result of proposed algorithm to various networks, this algorithm can be get the optimal solution that fail to existing algorithm.

A Efficient Control of Wind Velocity Using Thermal Images and a Fuzzy Control Method (퍼지 제어 기법과 열 영상을 이용한 효율적인 풍속 제어)

  • Kim, Ji-hyun;Woo, Young Woon;Kim, Kwang-beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.391-395
    • /
    • 2009
  • 최근 한정된 자원으로 인한 에너지 수요가 증가하면서 에너지 절약 문제가 중요한 과제로 대두되었다. 본 논문에서는 효율적인 에너지 절약 문제를 해결하기 위한 방법으로 열 영상과 퍼지 제어 기법을 적용하여 실내 냉방 장치의 풍향과 풍속을 제어하는 방법을 제시한다. 본 논문에서는 실내 냉방 장치의 풍향과 풍속을 제어하기 위해 획득한 초기 열 영상을 색상 분포 영상으로 변환한다. 색상 분포 영상은 Red, Magenta, Yellow, Green, Sky, Blue의 온도 값을 가지는 RGB 값이며 각 색상은 $24.0^{\circ}C$에서 $27.0^{\circ}C$의 분포의 온도 값을 가진다. 본 논문에서는 색상 분포 영상을 좌에서 우로 5개의 계층 구간으로 분류하여 온도를 분석한다. 실내 공간의 색상 분포 영상을 분석하여 얻어진 각 계층 구간의 온도와 대기 중의 습도를 퍼지 소속 함수에 적용하여 구해진 결과 값을 비퍼지화 하고 최종적으로 풍향의 세기를 제어한다. 그리고 열 영상을 분석하여 풍향의 우선순위, 풍향의 지속시간을 결정한다. 제안된 방법을 $300{\times}400$ 크기의 열 영상을 대상으로 기존의 시스템과의 전력량 차이를 시뮬레이션 한 결과, 제안된 방법이 효과적인 것을 확인할 수 있었다.

  • PDF