• Title/Summary/Keyword: 순위함수

검색결과 214건 처리시간 0.036초

다중 가우시안 함수 기반 퍼지 모델링 (Fuzzy Modeling Based on Multiple Gaussian Functions)

  • 홍찬영;윤태성;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2522-2524
    • /
    • 2003
  • 본 논문은 다수의 가우시안(Gaussian) 함수를 가중치 함수로 이용하여 퍼지 소속 함수의 효율적인 동정기법을 제안한다. 먼저 데이터를 가장 잘 구분하는 특징 변수를 선정하고, 이에 대한 기본 소속 함수를 가우시안 함수로 설정한 후, 다수의 가우시안 함수를 곱하여 소속 함수를 동정한다. 해당 특징 변수에 대한 소속 함수의 동정 후, 다음 우선 순위의 특징 변수를 퍼지 규칙에 첨가하여 가장 높은 정확도를 획득할 때까지 반복적으로 소속 함수를 동정한다. 이러한 방법은 데이터의 분포 성향을 소속 함수에 반영시킬 수 있을 뿐만아니라, 알고리듬의 고속 연산도 가능하다. 제안한 방법의 성능을 검증하기 위해 iris 데이터에 적용하여 모의실험의 예를 보인다.

  • PDF

신호의존성 잡음에서 순위 통계량을 쓰는 알려진 신호 검파 방식 (A Detection Scheme for Known Signals in Signal-Dependent Noise Using Rank Statistics)

  • 송익호;손재철;김상엽;김선용
    • 한국통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.319-325
    • /
    • 1991
  • 이 논문에서는 일반화된 관측 모델의 특수한 때에 순위 통계량을 써서 알려진 신호를 비모수 검파하는 한 가지 방법을 생각하였다. 좀더 구체적으로는 신호의존성 잡음 모델에서 알려진 신호 국소 최적 순위 검파기를 얻고 이를 순가산성 잡음 모델에서 얻은 국소 최적 순위 검파기와 견주어 보았다. 또한 국소 최적 순위 검파기의 검정 통계량을 이루는 점수 함수의 몇가지 보기를 보였다.

  • PDF

OLAP 환경에서 다중점 MAX/MIN 질의의 효율적인 처리기법 (Efficient Processing of Multipoints MAX/MIN Queries in OLAP Environment)

  • 양우석;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.13-21
    • /
    • 2000
  • OLAP(Online analytical processing)은 의사지원시스템을 효과적으로 지원하기 위한 핵심요소이며 주로 집단함수를 포함한 분석 질의를 처리한다. 이러한 질의를 효율적으로 처리하기 위한 연구들이 많이 이루어져 왔으나, 기존의 연구들은 어떤 범위 내의 모든 값을 대상으로 하는 집단함수의 처리 방법들을 다루고 있다. 그러나 이러한 범위 질의 외에도 범위 내의 특정 값들, 즉 다중점에 대한 질의도 많이 사용될 수 있으며, 이러한 질의에는 기존의 연구가 적용되기 어렵다. 본 논문에서는 다중점 MAX/MIN 질의를 효율적으로 처리하는 방법으로 순위 색인과 순위 결정 트리를 제안한다. 최대/최소값을 구하기 위해, 비트맵 형태의 노드로 이루어진 순위 결정 트리를 사용하여 결과의 순위를 구하고, 순위 색인을 통하여 질의의 결과를 얻는다. 그리고 실험을 통하여 제안한 방법이 대부분의 MAX/MIN 질의에 대해 안정적으로 높은 성능을 나타낸다는 것을 보였다. 또한, 단일 선계산 자료만으로 MAX와 MIN 질의를 모두 처리할 수 있다는 것도 제안한 방법의 주요 장점이다.

  • PDF

타입-2 퍼지값의 순위결정 (A Ranking Method for Type-2 Fuzzy Values)

  • 이승수;이광형
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.341-346
    • /
    • 2002
  • 주어진 값에 존재하는 불확실성을 표현하기 위하여 타입-1 퍼지값을 사용하듯이, 타입-1 퍼지값의 소속함수를 명확히 정의하기 어려운 경우에 타입-2 퍼지값을 사용할 수 있다. 타입-2 퍼지값은 타입-1 퍼지값에 비해 표현범위가 넓다는 장점이 있지만 타입-2 퍼지값의 사용을 위해서는 기존에 타입-1 퍼지값에서 정의되었던 연산들에 대한 확장된 재정의가 필요하다. 본 논문에서는 타입-2 퍼지값에 대한 비교 및 순위결정에 대한 방법을 제안하였다. 제안된 방법은 타입-2 퍼지값의 실제값과 그 실제값에 대한 가능성을 고려하여 비교결과를 산출하는 만족함수에 기반하고 있으며, 각각의 비교 및 순위결정 결과에 대한 가능성 혹은 신뢰도를 계산한다. 본 논문에서는 제안된 방법이 갖는 몇몇 특성에 대하여도 분석하였다.

수질오염도의 공간적 분포 변화 분석 : 한강 유역을 대상으로 (Spatial Distribution of the Levels of Water Pollutants in Han River)

  • 김광수;권오상
    • 자원ㆍ환경경제연구
    • /
    • 제18권1호
    • /
    • pp.105-138
    • /
    • 2009
  • 본 연구는 한강의 수질측정망에서 관측된 오염물질별 연평균 오염도를 이용하여 지난 15년 동안 수질오염도의 공간적 분포에 유의한 변화가 발생하였는지를 분석하였다. 구체적으로 각 오염물질별의 비모수적 커널확률밀도함수를 추정하였고, 연도간 유의한 변화가 있는지 검정하였다. 또한 일반화된 엔트로피 계열의 불평등지수를 구하고, 부트스트래핑 기법을 통해 불평등지수의 차이가 유의한지를 검정하였으며, 순위 상관을 이용하여 오염도 순위의 동태적인 측면을 분석하였다. 분석결과 최근 15년 동안 수질오염도의 불균등 정도는 전반적으로 완화되거나 일정한 수준을 유지하였고, 오염도 순위에 동태적인 변화는 거의 일어나지 않은 것으로 나타났다.

  • PDF

확률적인 중방향 설계시간 교통량 산정 모형에 관한 실험적 해석 (An Experimental Analysis of a Probabilistic DDHV Estimation Model)

  • 조준한;김성호;노정현
    • 대한교통학회지
    • /
    • 제27권2호
    • /
    • pp.23-34
    • /
    • 2009
  • 본 연구는 전통적인 중방향 설계시간 교통량의 문제점을 개선하기 위해 양방향 교통량이 아닌 중방향 교통량에 따른 링크통행시간의 확률분포개념을 도입하여 확률적인 중방향 설계시간 교통량(PDDHV) 산정 모형에 대한 실험적 해석을 수행하였다. PDDHV산정에 대한 실험적 결과를 토대로 적정 설계순위를 2차로/4차로에 대해 16개의 확률분포형을 대상으로 최우도법을 이용하여 매개변수를 추정하였으며, 적합도 검정은 Kolmogorov-Smirnov 검정을 적용하였다. 적정 설계순위 확률분포형은 2차로도로는 Beta General분포, 4차로도로는 Weibull분포가 가장 적합한 것으로 나타났다. 차로별 적정 확률분포형에 대해 누적분포함수의 역함수를 이용하여 설계서비스수준 D에 따른 적정 설계순위를 산정한 결과, 2차로는 190 순위, 4차로는 164 순위로 도출되었다. 또한, PDDHV 산정에서 새롭게 제시한 계수에 대한 적정값은 2차로 도로 경우 PK계수는 0.119(0.100${\sim}$0.139), PD계수는 0.568(0.545${\sim}$0.590)이며, 4차로도로 경우 PK계수는 0.106(0.097${\sim}$0.114), PD계수는 0.571(0.544${\sim}$0.598)로 도출되었다.

우선순위결정법을 이용한 배전기술 로드맵 작성 (Development of Distribution Technology Road-map Based on the Priority Method)

  • 김섭한;손준호;전진택;노대석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.714-715
    • /
    • 2011
  • 본 연구에서는 합리적인 기술개발 투자를 위한 배전기술개발 우선순위 결정 알고리즘을 개발하여, 최적의 배전기술개발 구현방법을 제시한다. 또한, 이들 알고리즘과 기술개발 체계도에 근거한 배전기술개발 장단기 계획(안)을 종합적으로 제시하며, 분야별 기술개발 추진안과 세부과제별 추진안을 구체적으로 제안한다. 구체적으로는 합리적인 기술개발 장단기 계획안을 수립하기 위하여, 적당한 근거와 절차에 의하여 대상기술을 선정해야 하는데, 이러한 기술개발의 우선순위를 나타내는 적정한 평가기준치를 제시하고, 이 값을 기술개발 선행지표와 평가함수식에 의해 산출하는 우선순위 평가알고리즘을 제시한다.

  • PDF

주기 태스크의 종료시간을 보장하기 위한 확장된 혼합 실시간 스케쥴링 알고리즘 (Expended Hybrid Real-Time Scheduling Algorithm for guard Deadline of An Periodic Task)

  • 한대만;최만억;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.161-163
    • /
    • 1999
  • 본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케쥴링하는 방법으로 슬랙 스틸링(slack stealing) 알고리즘을 소개하고 발생되는 문제점으로부터 새로운 알고리즘을 제시한다. 기존의 실시간 스케쥴링 알고리즘을 RM 스케쥴링에 의해 할당된 주기 태스크의 우선순위가 동적으로 발생하는 비주기 태스크의 수행으로 인한 주기 태스크들간의 긴급함에 적절하게 대응하지 못하고 주기 태스크들이 자신의 제한시간을 넘길 수 있다. 이는 슬랙 스틸링(slack stealing) 알고리즘에서 슬랙 타임을 구하는 함수의 한 요소로서 주기 태스크의 필요 계산시간 값이 긴급하지 않은 상위 우선 순위 태스크의 계산시간 까지 포함하는데 있다. 따라서 제안한 확장된 실시간 스케쥴링 알고리즘은 RM 스케쥴링에 의한 스케쥴링 가능성을 위배하지 않으면서 동적으로 발생하는 비주기적 태스크로부터 긴급도의 변화에 적응할 수 있는 우선 순위 체제의 알고리즘을 제시하고, 제안한 알고리즘이 다른 실시간 알고리즘보다 성능 개선이 있음을 모의 실험을 통하여 증명한다.

  • PDF

빙산 질의와 빙산 순위 질의의 효율적인 처리를 위한 저장뷰 (Materialized View for Computing Iceberg Query and Iceberg Ranking Query Efficiently)

  • 홍석진;배진욱;심마로;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.141-143
    • /
    • 1999
  • 빙산 질의란 대용량의 데이터들에 대해 집단 함수를 수행하여 임계값 이상인 데이터를 결과로 반환하는 연산을 의미한다. 빙산 질의는 도메인의 크기가 대단히 큰 대용량의 데이터에 대해 적용되므로 집단 함수의 수행을 위한 카운터를 전부 메모리에 적재할 수 없는 상황이 발생한다. 지난 연구에서는 이러한 빙산 질의를 표본 추출과 해싱을 사용하여 수행하였다. 하지만 많은 수행시간을 필요로 하는 질의를 대용량의 데이터 전체에 대해 매번 수행하여야 하며, 결과를 얻기 위한 후보 수가 커질 수 있다는 문제점이 있다. 이 논문에서는 빙산 질의에 대한 저장뷰를 통해, 사용자의 질의 중 많은 부분을 차지하는 큰 임계값으로 구성된 질의에 대해서는 즉각적인 결과를 돌려주고, 빙산 질의 결과 후보의 수를 감소시키며, 별도의 표준 추출 과정을 생략할 수 있는 방법을 제시한다. 또한 빙산 질의 히스토그램을 통해 빙산 순위 질의를 수행하는 방법을 제시하여 사용자로 하여금 보다 직관적인 질의를 작성할 수 있도록 하였다.

  • PDF

이변량 교대 위치이동 대립가설에 대한 비모수적 검정 (Nonparametric Test for Bivariate Alternating Location Translation Alternatives)

  • 나종화;박효일
    • 응용통계연구
    • /
    • 제13권1호
    • /
    • pp.71-80
    • /
    • 2000
  • 본 논문에서는 이변량 분포함수의 위치모수에 대한 교대위치이동 대립가설에 대한 비모수적 검정법을 제안하였다. 소표본의 경우 실제 자료에 대해 순열원리에 기초한 근사적 검정법을 제시하였다. 모의실험을 통하여 Bhattacharyya와 Johnson(1970)의 층계순위(layer ranks)에 기초한 검정법과 검정력을 비교하였다.

  • PDF