• 제목/요약/키워드: 이산화 기법

검색결과 254건 처리시간 0.029초

Wasserstein 거리를 이용한 연속형 변수 이산화 기법 (Discretization Method for Continuous Data using Wasserstein Distance)

  • 하상원;김한준
    • 데이타베이스연구회지:데이타베이스연구
    • /
    • 제34권3호
    • /
    • pp.159-169
    • /
    • 2018
  • 연속형 변수의 이산화(Discretization)는 양적 변수(Quantitative variable)를 질적 변수(Qualitative variable)로 변형시켜 데이터 마이닝(Data mining) 기법 등 다양한 알고리즘의 성능을 향상시키는데 사용 목적이 있다. 데이터에 적절한 이산화 기법을 사용한다면 분류 알고리즘에 대해 더 좋은 성능뿐 아니라 간결한 결과 해석, 속도 향상까지 기대할 수 있다. 현재까지 다양한 이산화 기법들이 연구되었으며, 현재도 이산화와 관련한 연구에 수요가 많다. 본 논문은 데이터의 클래스에 대한 연속형 변수 값의 분포를 고려하여, Wasserstein 거리를 이용해 분할점을 자동 설정하는 이산화 기법을 제안한다. 본 논문에서 제안하는 기법과 우수함이 입증된 기존의 이산화 기법에 대해 성능비교를 통해 제안 기법의 우수성을 보인다.

데이타 축소와 군집화를 사용하는 시공간 데이타의 이산화 기법 (Discretizing Spatio-Temporal Data using Data Reduction and Clustering)

  • 강주영;용환승
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권1호
    • /
    • pp.57-61
    • /
    • 2009
  • 항목 기반의 순차 패턴 마이닝 기법들을 시공간 데이타에 적용하기 위해서는 시공간 속성 값에 대한 적절한 이산화가 필수적이다. 본 논문에서는 입력 데이타의 시공간적 상판 정보를 유지함과 동시에 데이타 수를 축소시킴으로써 마이닝 프로세스의 효율성을 높이는 이산화 기법을 제안한다. 제안된 기법은 선 단순화를 사용하여 궤적에 대한 근사치를 구함으로써 마이넘 단계에서 처리할 데이터 크기를 축소시킨다. 또한 단순화 된 궤적을 유사한 시공간적 특성을 가지는 논리적 그룹으로 군집화하여 데이터의 분포를 고려한 이산화를 수행한다. 실험을 통해 제안된 기법이 마이넝 프로세스의 효율성을 높일 뿐 아니라 보다 직관적이고 해석이 용이한 패턴을 도출하는 것을 보였다.

PV 시스템의 최적 배치 문제를 위한 이산 PSO에서의 규칙 기반 하이브리드 이산화 (Rule-based Hybrid Discretization of Discrete Particle Swarm Optimization for Optimal PV System Allocation)

  • 송화창;고재환;최병욱
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.792-797
    • /
    • 2011
  • 본 논문은 배전망에서의 PV (photovoltaic) 발전 시스템의 최적 배치 문제를 이산 입자 군집 최적화 (DPSO, discrete particle swarm optimization)를 이용하여 해를 구할 때 DPSO에 포함되어야 하는 이산화 단계를 위한 하이브리드 이산화 기법의 적용에 대하여 논한다. 이를 위해 PSO 반복단계에서 목적 함수 값과 최적화 속도를 입력 파라미터로 하는 규칙 기반 전문가 시스템을 제안하고 이산 변수를 포함하여 표현되는 PV 시스템 배치 문제의 최적해를 구하는데 적용하였다. 다수준 이산화를 위하여 간단한 라운딩과 sigmoid 함수를 이용한 3단계 및 5단계 이산화 기법을 하이브리드 형태로 적용하였다. 규칙 기반 전문가 시스템을 적용하여 각 PSO 과정에서 적절한 이산화 기법을 선택함으로써 기존의 DPSO보다 좋은 성능의 최적화가 가능하도록 하였다.

CAGD를 이용한 프리폼 이산화 공간구조물의 유한요소망 자동생성기법 (Automatic FE Mesh Generation Technique using Computer Aided Geometric Design for Free-form Discrete Spatial Structure)

  • 이상진
    • 한국공간구조학회논문집
    • /
    • 제10권2호
    • /
    • pp.77-86
    • /
    • 2010
  • 본 연구에서는 프리폼(free form)을 가지는 공간구조물의 유한요소망을 자동으로 생성하는 기법을 개발하고 그 배경이론과 수치실험 결과 그리고 이용방안에 대하여 기술하였다. 본 연구를 통하여 제시한 유한요소망 생성기법은 공간구조물의 해석을 위해 전통적으로 이용하던 형태별 자동생성기법의 한계를 극복하기 위하여 개발 되었다. 개발된 자동 생성기법은 최근 연속체 쉘 구조물의 형태를 정확히 구현하기 위해 활발히 이용되고 있는 CAGD기법을 도입하였다. 본 연구에서 제시된 자동생성기법은 두 단계의 생성과정을 거치는데 첫 번째가 구조물의 형태를 기하학적인 모델로 표현하는 단계이며 두 번째가 표현된 기하학적인 모델에 이산화된 공간구조물을 생성하는 단계이다. 수치실험을 통하여 본 연구에서 개발된 자동생성기법이 임의의 형상을 가지는 이산화된 공간구조물을 표현하기 용이할 뿐만이 아니라 기존의 자동생성기법을 수정 이용할 수 있는 장점이 있으며 특히 이산화된 공간구조물의 형상최적화에도 효과적으로 이용될 수 있을 것으로 나타났다.

  • PDF

샘플치 $H{\infty}$ 문제: 최악의 외란의 폐경로 표현을 통한 이산화 기법 적용 (The Sampled-Data $H{\infty}$ Problem: Applying the Discretization Method via a Closed-Loop Expression of Worst-Case Disturbance)

  • 조도현;박진홍
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권7호
    • /
    • pp.967-974
    • /
    • 2001
  • 리프팅 기법을 사용하지 않고 최악의 경우에 대한 등가 이산화 절차를 통하여 샘플치 $H{\infty}$ 문제를 다루었다. 이산 문제 특성화를 유도하기 위해서 표준 선형 2차 이론의 결과를 이용하였다. 제안한 방법은 한 번의 행렬 지수함수 풀이만을 필요로 하므로 리프팅 기법에 비해 매우 간단하지만, 리프팅 기법을 사용하여 구한 샘플치 $H{\infty}$ 최적 제어기와의 성능차이가 거의 없었다. 또한, 제안한 방법을 도립진자 모델에 적용하였다

  • PDF

이산시간 슬라이딩 모드 제어를 이용한 유연 구조물의 진동제어 (Vibration Control of Flexible Structures via Discrete-Time Sliding Mode Control)

  • 김명석;최승복
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • pp.246-251
    • /
    • 1995
  • 유연구조물의 진동제어를 위해 압전필름 작동기를 사용하였고 이와 연계하 여 샘플링 과정을 고려한 DSMC를 구성하였다. 변수변화 및 외란의 경계치 를 알고 있다는 가정하에 시스템을 이산화시킨 후 제어기를 설계하였다. 일 반적으로 연속시간 시스템의 이산화 과정에서 정합조건의 가정이 보장되지 않기 때문에 제어기 설계시 이를 배제하였다. 이산시간 리아푸노프 이론을 근거로 DSMC의 존재성을 도출하였고, 이것에 기초하여 슬라이딩 모드가 발생되도록 불연속제어기를 설계하였다. 이때, 불연속게인을 상수로 하지 않고 RP의 위치에 따라 계속 새롭게 수정함으로써 슬라이딩 영역을 최소화 하였다. 그리고 기존의 DSMC 기법상에서 발생되는 슬라이딩 영역의 문제를 .betha. 등가제어기를 이용하는 이원화 방법으로 극복하였으며, 컴퓨터 시뮬 레이션을 통하여 제안된 기법의 설계 효율성 및 제어기의 강건성을 입증하였다. 향후, 제안된 기법에 대한 실험적 고찰 및 중요 제어인자에 대한 연구가 계속적으로 수행될 예정이다.

  • PDF

이산화질소 배출에 의한 대기오염의 사회적 비용

  • 조준모;유완식
    • 자원ㆍ환경경제연구
    • /
    • 제6권1호
    • /
    • pp.111-128
    • /
    • 1996
  • 본 연구는 대기오염물질인 이산화질소와 인체의 호흡기질환과의 반응도를 실증분석하고, 이 반응도를 이용해 이산화질소의 대기오염으로 인한 사회적 비용을 계산하는 것이다. 사람들이 대기오염에 노출되었을 때 발생하는 질환의 피해를 측정하기 위하여 손실함수(damage function)를 설정하고, 이를 회귀분석기법(regression technique)을 이용해 추정한 결과 이산화질소는 호흡기질환에 상당히 유의적인 영향을 미쳤고, 1994년 한해 동안 배출된 이산화질소량이 발생시킨 사회적 비용은 약 8조 2천 억원이었다.

  • PDF

시계열 분류를 위한 PIPs 탐지와 Persist 이산화 기법들을 결합한 시계열 표현 (Time Series Representation Combining PIPs Detection and Persist Discretization Techniques for Time Series Classification)

  • 박상호;이주홍
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.97-106
    • /
    • 2010
  • 시계열 데이터를 효율적이고 효과적으로 처리하기 위해 다양한 시계열 표현 방법들이 제안되었다. SAX(Symbolic Aggregate approXimation)는 단편화와 이산화 기법들을 결합한 시계열 표현 방법으로, 시계열 분류 문제에 성공적으로 적용되었다. 그러나 SAX는 시계열의 움직임을 평활하여 시계열의 중요한 동적 패턴들을 정확히 표현하기 위해 세그먼트 수를 크게 해야 한다. 본 논문은 PIPs (Perceptually Important Points)탐지 기법과 Persist 이산화 방법을 결합한 시계열 표현 방법을 제안한다. 제안된 방법은 시계열의 중요한 변곡점들을 나타내는 PIP 들을 탐지하여 고차원 시계열의 동적 움직임을 저차원 공간에서 표현한다. 그리고 시계열의 자기 전이와 주변 확률 분포를 KL 다이버전스에 적용하여 최적의 이산화 영역들을 결정한다. 제안된 방법은 시계열의 차원 축소과정에서 정보 손실을 최소화하여 시계열 분류의 성능을 향상시킨다.

이산사건모델들간의 통신을 위한 동기화 가능성 분석 (Analysis of Synchronization Feasibility for Communicating Discrete Event Models)

  • 홍기정;김탁곤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.185-190
    • /
    • 2003
  • 이산사건 시스템을 기술하는데는 다양한 방법론들이 있으며 event의 관점에서 본다면, event loss 방법론과 event lossless방법론이 있다. event loss방법론의 경우 때때로 원치 않는 event loss가 발생하여 시스템을 deadlock의 상태로 이끌 수가 있으며, 이러한 것을 피하기 위해 본 논문은 event loss방식의 동기식방법론인 DEVS형식론으로 기술된 모델을 본 논문에서 제안하는 TSRG란 방법을 이용하여 event loss의 유무를 해석할 수 있는 기법을 소개하고자 한다. 소개된 해석 기법은 linear programming을 이용하여 해를 구할 수 있으며, DEVS형식론으로 기술된 이산사건 모델들간의 event loss의 유무를 해석함으로써 서로간의 통신 동기화의 가능성 분석을 가능하도록 한다.

  • PDF

저수지군으로부터 기대편익 산정을 위한 Monte Carlo 기법의 간략화 (Simplification of Monte Carlo Techniques for the Estimation of Expected Benefits in Stochastic Ananlysis of Multiple Reservoir Systems)

  • 이광만;고석구
    • 물과 미래
    • /
    • 제26권2호
    • /
    • pp.89-97
    • /
    • 1993
  • Monte Carlo 기법을 이용하여 저수지군으로부터 위험도나 신뢰도를 고려한 시스템 편익을 최적화하기 위해서는 수많은 모의발생 유입량 자료군을 이용하여야 한다. 본 연구에서는 저수지군 연계운영을 위한 모의 발생 유입량 자료를 시스템 목적함수나 운영기간들을 고려하여 전처리함으로써 수많은 모의 발생 자료군으로부터 이산화된 확율값과 운영기간을 갖는 극히 제한된 대표 유입량을 선택한다. 선택된 대표 유입량 자료를 사용하여 확정론적 최적화 기법에 의거 이산화된 위험도나 신뢰도 수준을 갖는 기대편익을 산정하게 된다. 이와 같은 기법을 5개 저수지를 고려한 한강수계 저수지 시스템으로부터 전처리 된 평가함수별 신뢰도 수준을 갖는 발전편익 산정에 적용하였으며, 적용결과 신뢰도를 고려한 기대편익은 전형적인 Monte Carlo 기법에 의한 결과와 비슷한 수중이었으나 훨씬 적은 계산만을 요구하였다.

  • PDF