• 제목/요약/키워드: 순위함수

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

위치모수 변화 모형에서 순위함수와 평균함수를 이용한 비모수적 변화점 추정 (Nonparametric Change-point Estimation with Rank and Mean Functions in a Location Parameter Change Model)

  • 김재희;이경원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제11권2호
    • /
    • pp.279-293
    • /
    • 2000
  • 위치 모수에 대해 1개의 변화점이 있는 경우 Carlstein(1988)의 변화점 추정량을 순위함수와 평균함수를 이용하여 변형시킨 변화점 추정통계량을 제안하였다. 모의 실험을 통해 Carlstein(1988) 변화점 추정량과 제안하는 변화점 추정량의 평균, 평균제곱오차와 변화점 추정비율을 계산하여 비교하였다.

  • PDF

IPTV 주문형 비디오 시청 순위 함수의 모수에 영향을 끼치는 요인 분석 (Analysis on the parameters of IPTV VOD access rank function)

  • 윤협상;이승재;정상현
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.148-149
    • /
    • 2010
  • 최근 널리 보급되고 있는 IPTV의 주요 서비스인 주문형 비디오 서비스의 시청 순위는 Zipf의 법칙을 따른다고 알려져 있으며 이를 기반으로 계층형 네트워크 스토리지 구조로 서비스를 제공하여 네트워크 비용과 스토리지 비용을 절감하고 있다. 그러나, 최근 연구에 의하면 미디어 시청 순위는 stretched exponential 함수에 더 근사함이 알려졌다. 본 연구에서는 국내에서 현재 상용 서비스 중인 대규모 주문형 비디오 서비스의 시청 순위-회수 데이터를 분석하여, 시청 순위로부터 stretched exponential 함수의 모수를 추정하여 시청 순위의 분포함수를 파악하고자 한다. 특히, 콘텐츠 파일 크기, 콘텐츠 파일 전달방식, 콘텐츠 장르 등의 요인과 시청 순위 분포함수의 모수 사이에 상관관계가 있는지 분석하고자 한다.

  • PDF

소음원간의 우선순위 결정을 이용한 차량의 실내 소음원 규명 (Source Identification of Interior Noise of Passenger Car Using the Priority Determination among the Sources)

  • 김광준;배병국
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 춘계학술대회논문집; 영남대학교, 20 May 1994
    • /
    • pp.179-184
    • /
    • 1994
  • 다입력/단일출력 모형을 이용하여 소음/진동원을 규명할 때 입력들간의 상관관계가 존재하면 이들 사이의 우선순위 결정은 매우 중요한 문제가 된다. 본 실험에서는, 이러한 상관관계를 입력들간에 구성되는 선형계 H$_{xy}$(f)로부터 힐버트 관계와 충격응답함수의 특성을 살핌으로써 우선순위를 결정하였으며, 부분 기여도함수 기법을 적용하여 차량의 실내 소음원과 전달경로에 대한 정보를 얻을 수 있었다. 그러나 충격응답함수와 전달함수의 힐버트 관계를 이용한 우선순위 결정법의 상대적인 차이점, 오차등에 대해서는 앞으로 더 연구 되어야 할 과제이다.

  • PDF

국소 최적 순위 검파기의 점수 함수의 합과 가중합 (Sums and Weighted Sums of the Score functions of Locally Optimum Rank Detectors)

  • 배진수;박현경;송익호
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.517-523
    • /
    • 2002
  • 이 논문에서는 국소 최적 순위 검파기의 점수 함수의 합과 가중합의 완전한 골을 유도하였다. 순위통계량과 부호통계량에 바탕을 둔 검파기의 점근 성능 특성은 점수 함수의 합과 가 중합으로부터 얻어지기 때문에, 합과 가중합은 매우 중요하나, 이들을 구하기 위해서는 상당한 수학적 조작이 필요하다. 이 논문에서 다루어진 점수 함수는 순위통계량에 바탕을 둔 것들 뿐 아니라 절대값 순위통계량과 부호통계량에 바탕을 둔 것들을 포함한다. 따라서, 이 논문의 결과를 써서 여러 가지 잡음 모형에서 쓸모 있는 검 파기들의 점근 성능을 쉽게 구할 수 있다.

조건부 확률증분비를 이용한 연관성 순위 결정 함수 (Association rule ranking function using conditional probability increment ratio)

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권4호
    • /
    • pp.709-717
    • /
    • 2010
  • 연관성 규칙 마이닝은 각 항목들 간의 관련성을 찾아내는 데 활용되며, 지지도, 신뢰도, 향상도 등의 연관성 측도를 기반으로 두 항목간의 관계를 수치화함으로써 의미 있는 규칙을 찾아낸다. 본 논문에서는 조건부 확률 증분비를 이용한 연관성 순위 결정 함수를 제안하고자 한다. 특히 항목 집합간의 고유한 연관성 정도를 제대로 반영하기 위해 조건부 확률 증분비를 이용하여 연관성 순위 결정 함수를 제안하여 3개의 연관기준값들 중 어느 하나라도 기준 이상이 되는 규칙의 순위를 매겨 필요한 연관성 규칙만을 생성할 수 있도록 한다. 모의실험을 해본 결과, 본 논문에서 제안한 함수는 기존의 함수와는 달리 특정 연관 기준값의 영향을 받지 않으며, 최저 연관성 기준값들의 범위와는 관계없이 항상 -1과 1 사이의 값을 가진다는 사실을 확인할 수 있었다. 또한 조건부 확률 증분비를 이용한 연관순위결정 함수는 대체적으로 연관성 측도들과 최저 연관기준값들간의 차이를 잘 반영하고 있는 것으로 나타났다.

자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 (The Priority Heuristics for Concurrent Parsing of JavaScript)

  • 차명수;박혁우;문수묵
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.510-515
    • /
    • 2017
  • 웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다[3]. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 토대로 휴리스틱을 제안했고 이를 검증하기 위해 실제 웹 어플리케이션에서 로딩 시간을 측정하여 최대 3.8%, 평균 2.6%의 로딩 시간을 단축하였다.

부분 기여도 함수를 이용한 소음/진동원 검출에 있어서의 우선순위 결정에 관한 연구 (The rank determination for the source identification utilizing partial coherence function technique)

  • 박정석;김광준
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1990년도 추계학술대회논문집; 한양대학교, 서울; 24 Nov. 1990
    • /
    • pp.3-8
    • /
    • 1990
  • 소음/진동 문제를 해결하는 데 있어서 우선은 소음/진동원들의 위치를 알아 내고 그들 중에 비중이 가장 큰 소음/진동원을 파악하는 것이 중요하다. 다 입력/단일출력 모형을 이용한 소음/진동원 규명에 대한 방법에는 주파수 응 답함수를 이용하는 방법(frequency response function approach)과 부분 기여 도 함수(partial coherence function)를 이용하는 방법 등이 있는데, 입력들 사이의 상호상관(correlation)이 없는 경우에는 전자의 방법을 사용하여 출력 에 가장 큰 비중을 차지하는 소음/진동원을 알아낼 수 있으나 상호상관이 존 재하는 경우에는 후자의 방법을 사용하게 된다. 그러나 후자의 방법을 적용 함에 있어서도 기본적으로 소음/진동원들의 위치를 알아야 하는 것 이외에 그들 사이의 원인.효과관계(causaling), 또는 우선순위(rank)를 우선적으로 아 는 것이 중요한데 이는 입력들 사이의 우선순위를 어떻게 두느냐에 따라 해 석 결과가 다르게 나타나기 때문이다 [1,2,3]. 본 연구에서는 부분 기여도 함 수를 이용하여 소음/진동원을 규명할 때 그들 사이의 우선순위를 결정하는 방법을 제시하고 2입력/1출력 모형에 대해 적용하여 보았다.

  • PDF

국내 다목적댐 운영계획에 적합한 목적함수에 관한 연구 (A Study on Objective Functions for the Multi-purpose Dam Operation Plan in Korea)

  • 음형일;김영오;윤지현;고익환
    • 한국수자원학회논문집
    • /
    • 제38권9호
    • /
    • pp.737-746
    • /
    • 2005
  • 최적화란 목적함수가 최대 또는 최소가 되도록 하는 결정변수를 찾아가는 절차이다. 기존의 많은 연구자들은 최적해의 효율적인 탐색과정에 집중한 반면 최적화의 시작점이라 할 수 있는 목적함수 구성을 위한 연구는 상대적으로 미진한 것이 사실이다. 따라서 본 연구에서는 국내외에서 빈번히 사용되고 있는 가중평균법을 사용하여 tradeoff를 고려한 목적함수와 절대우선순위를 위한 가중값을 적용한 목적함수를 구성하여 표본추계학적 동적계획법을 통해 산정한 최적운영률을 비교하였다. 그 결과 절대우선순위를 위한 가중값을 적용한 경우가 보다 실제 저수지운영과 부합하는 결과를 나타내는 것을 확인할 수 있었다. 따라서 국내 다목적댐 운영계획에 보다 적합한 목적함수를 구성하기 위해서는 절대우선순위를 위한 가중값을 부여하여 목적함수를 구성하는 것이 타당한 것으로 판단된다.

Forward 알고리즘을 이용한 Chaining 연산에 관한 연구 (A study on Chaining operation using Forward algorithm)

  • 백남우;송정영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.6-8
    • /
    • 2000
  • 본 연구에서는 자원제약이 존재할 때의 스케듈링 문제인 자원제약에서 리스트 스케듈링 방법을 이용했으며, 기존의 리스트 스케듈링 기법이 모든 우선순위 함수를 산출한 후, 이에 근거에 스케듈링을 하는 반면, Forward 스케듈링 기법은 스케듈링 과정 내에서 필요한 경우에만 연산의 우선순위 함수를 산출하여 이를 이용하는 방식을 택했다.

  • PDF

시간 순위 질의의 처리 (Temporar Ranked Query Processing)

  • 권준호;송병호;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.214-216
    • /
    • 2002
  • 시간에 따라 변화하는 사건을 기록하는 시간 데이타베이스에서는 사건을 저장할 때 시간 속성도 같이 저장한다. 최근에는 시간 데이타베이스의 속성을 고려하여 집지 함수와 같이 기존의 연산자를 확장하여 시간 데이타베이스에서 효율적으로 처리하려는 연구가 활발하게 진행되어 왔다. 사용자들은 종종 여러 애트리뷰트에 가중치를 두고 그 가중치 순서대로 결과가 보여지는 순위 질의를 실행한다. 기존의 순위 질의 개념을 그대로 시간 지인 데이타메이스에서 사용할 수 없다. 따라서 본 논문에서는 기존의 순위 질의에 시간 개념을 확장한 시간 순위 질의를 정의한다. 또한 시간 순위 질의 처리방법을 제 시 한다.

  • PDF