• 제목/요약/키워드: 단조함수

검색결과 67건 처리시간 0.031초

보단조 가법 구간치 범함수와 구간치 쇼케이적분에 관한 연구(II) (On comonotonically additive interval-valued functionals and interval-valued Choquet integrals(II))

  • 장이체;김태균;전종득
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.33-38
    • /
    • 2004
  • 이 논문에서는 Schmeidler[14]와 Narukawa[12]에 나오는 보단조 가법 실수치 범함수 개념의 일반화인 보단조 가법 구간치 범함수를 정의하고 그들의 성질을 연구한다. 또한 보단조 가법 구간치 범함수와 구간치 쇼케이적분이 적당한 함수공간 상에서 서로간의 관계를 조사한다. 수의 값을 갖는 함수들의 쇼케이적분을 생각하고자 한다. 이러한 구간 수의 값을 갖는 함수들의 성질들을 조사한다.

단조 서포트벡터기계를 이용한 카플란-마이어 생존함수의 평활 (Smoothing Kaplan-Meier estimate using monotone support vector regression)

  • 황창하;심주용
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권6호
    • /
    • pp.1045-1054
    • /
    • 2012
  • 서포트벡터 기계는 분류 및 비선형 함수추정에서 유용하게 사용되고 있는 통계적 기법이다. 본 논문에서는 두 개의 입력변수와 회귀함수의 단조 관계를 이용하여 단조 서포트벡터기계를 제안하고, Kaplan-Meier의 방법에 의해서 생존함수의 추정값이 주어진 경우 제안된 방법을 이용하여 생존 함수를 평활하는 방법 또한 제안한다. 모의실험에서는 실제 생존함수를 이용하여 Kaplan-Meier의 방법에 의한 생존함수의 추정값과의 성능을 비교함으로써 제안된 방법의 우수성을 보이기로 한다.

단조함수에 대한 불확실성 중요도 측도의 평가 (Evaluation of Uncertainty Importance Measure for Monotonic Function)

  • 조재균
    • 한국산업정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.179-185
    • /
    • 2010
  • 시스템의 민감도 분석을 위한 불확실성 중요도 측도란 어떠한 입력변수의 불확실성이 반응변수의 불확실성에 미치는 영향의 정도를 평가하여, 반응변수의 불확실성을 감소시키기 위해서는 어떤 입력변수들의 불확실성을 감소시키는 것이 효과적인지를 밝히는데 사용된다. 본 논문에서는 입력변수와 반응변수 간의 관계식이 단조함수일 때, 어떤 입력변수의 불확실성이 제거될 때 반응변수 분산의 기대되는 감소량을 백분율로 측정하는 측도를 평가하기 위한 방법을 제안한다. 제안된 평가 방법은 입력변수와 반응변수 간의 관계식이 선형 및 비선형 단조함수 모두에 적용될 수 있으며 입력변수의 분포에 제한이 없으며, 입력변수의 분포를 이산형 분포로 근사화하는 기법을 사용함으로써 불확실성 중요도 측도의 안정적인 추정치를 얻을 수 있다 반면에 제안된 평가 방법은 몬테칼로 시뮬레이션을 기반으로 하기 때문에 계산량이 많은 단점이 있다.

벡터 볼록 최적화 문제를 위한 벡터 변분부등식

  • 이규명
    • 대한수학회논문집
    • /
    • 제18권4호
    • /
    • pp.587-602
    • /
    • 2003
  • 본 논문에서는 벡터값을 가지는 함수로 이루어진 벡터 변분 부등식들의 해집합사이의 관계, 미분 불가능한 볼록함수로 이루어진 벡터 볼록 최적화 문제의 해집합들과 볼록함수의 아래미분으로 표현된 벡터 변분부등식의 해집합들과의 관계, 제약집합이 볼록 함수로 구체적으로 주어질 때의 벡터 변분부등식의 해가 될 필요 충분조건, 섭동된 강 단조 벡터 변분부등식의 안정성 결과와 섭동된 벡터 강 볼록 최적화문제에의 적용에 대한 최근 연구 결과를 정리한다.

확률프런티어 모형하에서 단조증가하는 매끄러운 프런티어 함수 추정 (Estimation of smooth monotone frontier function under stochastic frontier model)

  • 윤단비;노호석
    • 응용통계연구
    • /
    • 제30권5호
    • /
    • pp.665-679
    • /
    • 2017
  • 생산성 평가를 위해서는 주어진 생산 자료를 기반으로 투입 대비 최대산출량을 나타내는 최대산출량을 나타내는 생산 프런티어 곡선에 대한 정보가 필요한 경우가 많다. 이러한 프런티어 함수를 확률프런티어 모형하에서 추정하는 경우에 초기에는 프런티어 함수의 특정한 모수적 형테를 가정하는 경우가 많았다. 그러나 최근에는 프런티어 함수를 프런티어 함수가 기본적으로 만족해야 하는 단조성이나 오목성등을 만족하도록 하면서 비모수적 방법으로 추정하는 방법들이 많이 이루어졌다. 하지만, 이러한 방법들에서 얻어지는 추정량들은 프런티어 함수를 조각적 선형함수 또는 계단함수로 추정하는 특징 때문에 추정의 효율이 떨어지나가 프런티어 함수가 해석이 용이하지 않은 불연속점을 가지는 문제를 가지게 된다. 본 논문에서는 이러한 문제를 해결하기 위해 확률프런티어 모형에서 단조증가하는 매끄러운 프런티어 함수 추정법을 제시하고 제안된 추정방법이 기존의 추정방법에 비해서 가지는 추정 효율의 장점을 시뮬레이션를 통해 예시하였다.

단조 다각형 분할을 이용한 다각형의 형태 변환 알고리즘 (A Morphing Algorithm of Simple Polygons using Decomposition into Monotone Pieces)

  • 이주희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.664-666
    • /
    • 1999
  • 형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

  • PDF

선호 차원과 배척 차원을 모두 고려한 top-k 질의 처리 연구 조사 (Survey on Top-k Query Processing Considering Attractive and Repulsive Dimensions)

  • 이준영;서인;최동준;김경민;김동원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.804-807
    • /
    • 2017
  • Top-k 질의란 주어진 조건을 만족하면서 높은 점수를 가진 상위 k개의 레코드를 요청하는 질의이다. 개체의 점수를 계산하는 랭킹함수가 단조함수가 아닐 경우 발생하는 기술적 어려움을 해결하기 위한 여러 연구가 있었다. 본 논문에서는 이들 중 각 차원이 선호 차원과 배척 차원으로 나뉘는 비단조 랭킹함수를 효율적으로 처리하는 기존의 top-k 질의 처리 기법들을 소개하고 비교한다.

단조 결정 함수를 갖는 축약 분산 기억 장치 (Sparse Distributed Memory with Monotonic Decision Function)

  • 권희용;장정우;임성준;조동섭;황희융
    • 정보처리학회논문지B
    • /
    • 제8B권1호
    • /
    • pp.105-113
    • /
    • 2001
  • 최근 축약 분산 기억 장치(SDM)가 적응적 문제 해결 능력과 하드웨어화의 용이성으로 인해 현실성이 있는 신경망의 한 모델로 제안되었다. 그러나 다층 인식자의 개별 뉴런이 선형 또는 비선형 결정 함수로 해 공간을 이분하고 그들이 다양하게 결합함으로써 일반적인 문제 해결 능력을 갖는데 비해, 축약 분산 기억 장치의 뉴런은 해 공간에서 자신을 중심으로 한 일정 반경 영역을 안과 밖으로 이분하고 이들을 단순하게 합하므로써, 해 공간이 실수 공간과 같이 크기 관계를 갖는 경우 비효율적인 모델로 된다. 본 논문에서는 이러한 축약 분산 기억 장치의 특성과 그 원인을 규명하고, 문제의 해 공간이 단조 증가 또는 감소 결정 함수로 양분되는 경우, 기존의 축약 분산 기억 장치에 크기 비교 과정을 도입함으로써, 주어진 문제를 효율적으로 해결할 수 있는 수정된 축약 분산 기억 장치 모델을 제안한다. 아울러 제안된 모델을 ATM망에서의 호 수락 제어 과정에 적용한 예를 보인다.최근 축약 분산 기억 장치(SDM)가 적응적 문제 해결 능력과 하드웨어화의 용이성으로 인해 현실성이 있는 신경망의 한 모델로 제안되었다. 그러나 다층 인식자의 개별 뉴런이 선형 또는 비선형 결정 함수로 해 공간을 이분하고 그들이 다양하게 결합함으로써 일반적인 문제 해결 능력을 갖는데 비해, 축약 분산 기억 장치의 뉴런은 해 공간에서 자신을 중심으로 한 일정 반경 영역을 안과 밖으로 이분하고 이들을 단순하게 합하므로써, 해 공간이 실수 공간과 같이 크기 관계를 갖는 경우 비효율적인 모델로 된다. 본 논문에서는 이러한 축약 분산 기억 장치의 특성과 그 원인을 규명하고, 문제의 해 공간이 단조 증가 또는 감소 결정 함수로 양분되는 경우, 기존의 축약 분산 기억 장치에 크기 비교 과정을 도입함으로써, 주어진 문제를 효율적으로 해결할 수 있는 수정된 축약 분산 기억 장치 모델을 제안한다. 아울러 제안된 모델을 ATM망에서의 호 수락 제어 과정에 적용한 예를 보인다.

  • PDF

비선형 강도함수를 가진 NHPP 소프트웨어 신뢰성장 모형에 관한 비교 연구 (The Comparative Study for NHPP Software Reliability Growth Model Based on Non-linear Intensity Function)

  • 김희철
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.1-8
    • /
    • 2007
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률 (강도함수)은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 Goel-Okumoto 모형 강도함수를 재조명하고 이 분야에 적용 될수 있는 보다 넓은 왜도와 첨도를 가지는 Burr모형 강도 함수 및 의료정보분야 및 여러 분야에서 널리 사용되는 2모수 카파(Kappa(2)) 분포 모형 강도함수를 제안하여 비교하고자 한다. 수치적인 예에서는 고장 간격시간으로 구성된 NTDS(Naval Tactical Data System)자료를 이용하였고 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하였다. 그리고 모형 설정과 선택 판단기준은 편차 자승합을 이용한 적합도 검정이 사용되었다.

  • PDF

FPGA를 이용한 비단조 DBM 네트워크 설계 (Design of Non-monotonic Deterministic Bolzmann Machine Using FPGA)

  • 강형원;박철영
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2004년도 춘계학술대회 21세기 IT산업의 발전 전망
    • /
    • pp.3-7
    • /
    • 2004
  • 본 연구에서는 학습기능을 갖는 결정론적 볼츠만 머신에 비단조 뉴런을 이용하여 학습 성능을 수치 시뮬레이션을 통하여 분석한다. 먼저 네트워크의 은닉층에 비단조 및 단조뉴런을 이용한 경우에 대하여 각각 활성화 함수로 시그모이드 함수와 end-cut-off 타입의 비단조함수를 사용한 경우에 대하여 성능을 비교한다. 또한, VHDL을 이용해 설계한 DBM 네트워크에 시그모이드 함수와 end-cut-off 타입의 비단조함수를 사용한 경우에 대하여 시뮬레이션을 통해 수치 시뮬레이션과 성능이 같은지 비교하고 그 유용성을 입증한다.

  • PDF