• 제목/요약/키워드: rank-based method

검색결과 441건 처리시간 0.035초

페이지랭크 알고리즘 적용을 위한 구현 기술 (Implementation Techniques to Apply the PageRank Algorithm)

  • 김성진;이상호;방지환
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.745-754
    • /
    • 2002
  • 1998년에 등장한 구글 검색 사이트(http://www.google.com)에 처음 소개된 페이지랭크 알고리즘은 웹 문서들의 연결 구조에 기반하여 문서들간의 순위를 부여하는 방법이다. 페이지랭크 알고리즘은 상용 검색 엔진에서 구현되어 사용되고 있으나, 상업상의 이유들로 인하여 구현 기법에 관한 연구 결과는 거의 발표되지 않고 있다. [4,8]에서 소개된 페이지랭크 알고리즘의 구현 기법은 웹 문서들의 페이지랭크 값을 산출하기에 충분하지 않다. 본 논문은 페이지랭크 알고리즘의 구현 기법[4,8]을 설명하고, 이를 적용하는데 필요한 입/출력 자료 구조 및 4가지 주요 구현 기술을 제시한다. 본 논문은 실제 웹 문서의 페이지랭크 값을 산출하는 시스템을 예로 들어 페이지랭크 알고리즘을 적용하는 방법에 대한 이해를 돕도록 하였다.

잡음영상에서 로버스트 순위-순서 검정을 이용한 효과적인 에지검출 (Efficient Edge Detection in Noisy Images using Robust Rank-Order Test)

  • 임동훈
    • 응용통계연구
    • /
    • 제20권1호
    • /
    • pp.147-157
    • /
    • 2007
  • 에지검출은 컴퓨터비전과 영상처리 시스템에서 널리 사용되는 단계이다. 본 논문에서는 잡음영상에서 효율적인 에지검출을 위해 이표본 위치 문제에서 월콕슨 검정의 대안인 로버스트 순위-순서 검정에 기초한 새로운 검출법을 제안하였다. 제안된 방법은 $\delta$-에지모형하에서 $5\times5$ 윈도우의 부분 픽셀만으로 구성된 근방영역 간에 통계적으로 유의한 차이가 있는지를 조사하였다. 제안된 에지 검출법의 성능을 평가하기 위해 실제영상과 인조영상을 가지고 영상실험을 통하여 얻은 에지맵과 객관적인 척도하에서 양적으로 비교 분석하였다.

계급구조특성을 고려한 군(軍) 조사연구의 탐색 (Exploring Military Survey Study Based on the Characteristics of Rank Structure)

  • 기노경
    • 한국조사연구학회지:조사연구
    • /
    • 제10권2호
    • /
    • pp.115-136
    • /
    • 2009
  • 본 논문은 군 조직을 대상으로 한 그간의 조사연구의 흐름을 살펴보고 군의 주요한 특징인 계급구조에 입각한 조사연구의 방향과 대안을 모색하였다. 군을 대상으로 한 조사연구는 제반조사환경의 제약으로 인해 조사연구 결과의 신뢰성을 확보하고 다양한 주제에 대한 함의를 제공하는 데 많은 제한이 있었다. 본 연구에서는 군 조사과정 및 결과에 중요하게 영향을 미치는 군의 위계적 계급구조의 특성을 입체적으로 파악한 뒤, 조사목적에 부합한 조사기획 및 분석방안을 도출하였다. 군 조사연구의 향후 개선방향은 군 계급구조의 특성을 고려한 군 조사기법의 정교화와 분석방법론의 다차원화로 구분하여 제시하였다 구체적으로 조사방법 및 조사과정을 보다 치밀하게 설계하여 조사를 실시하고 다양한 요인을 분석할 수 있는 다차원의 분석방법론을 개발, 적용하는 것이 필요함을 주장하였다.

  • PDF

학습 샘플 선택을 이용한 교사 랭크 정규화 (Supervised Rank Normalization with Training Sample Selection)

  • 허경용;최훈;윤주상
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.21-28
    • /
    • 2015
  • 특징 정규화는 인식기를 적용하기 이전의 전처리 단계로 특징 차원에 따라 서로 다른 스케일에 의해 발생하는 오류를 줄이기 위해 널리 사용된다. 하지만 기존 정규화 방법은 클래스 라벨을 고려하지 않으므로 정규화 결과가 인식률에서 최적임을 보장하지 못하는 문제점이 있다. 이를 개선하기 위해 클래스 라벨을 사용하여 정규화를 시행하는 교사 정규화 방법이 제안되었고 기존 정규화 방법에 비해 나은 성능을 보임이 입증되었다. 이 논문에서는 교사 랭크 정규화 방법에 학습 샘플 선택 방법을 적용함으로써 교사 랭크 정규화 방법을 더욱 개선할 수 있는 방법을 제안한다. 학습 샘플 선택은 잡음이 많은 샘플을 학습에서 제외함으로써 잡음에 보다 강한 분류기를 학습시키는 전처리 단계로 많이 사용되며 랭크 정규화에서도 역시 사용될 수 있다. 학습 샘플 선택은 이웃한 샘플이 속하는 클래스와 이웃한 샘플까지의 거리를 바탕으로 하는 두 가지 척도를 제안하였고, 두 가지 척도 모두에서 기존 정규화 방법에 비해 인식률이 향상되었음을 실험 결과를 통해 확인할 수 있었다.

Sample Size Comparison for Non-Inferiority Trials

  • Kim, Dong-Wook;Kim, Dong-Jae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권2호
    • /
    • pp.411-418
    • /
    • 2007
  • Sample size calculation is very important in clinical trials. In this paper, we propose sample size calculation method for non-inferiority trials using sample size calculation method suggested by Wang et al.(2003) based on Wilcoxon's rank sum test. Also, sample size comparison between parametric method and proposed method are presented.

  • PDF

Distribution-Free k-Sample Tests for Ordered Alternatives of Scale Parameters

  • Jeong, Kwang-Mo;Song, Moon-Sup
    • Journal of the Korean Statistical Society
    • /
    • 제17권2호
    • /
    • pp.61-80
    • /
    • 1988
  • For testing homogeneity of scale parameters aginst ordered alternatives, some nonparametric test statistics based on pairwise ranking method are proposed. The proposed tests are distribution-free. The asymptotic distributions of the proposed statistcs are also investigated. It is shown that the Pitman efficiencies of the proposed rank tests are the same as those of the corresponding two-sample rank tests in the scale problem. A small-sample Monte Carlo study is also performed. The results show that the proposed tests are robust and efficient.

  • PDF

A Nonparametric Test for Clinical Trial with Low Infection Rate

  • Mark C. K. Yang;Donguk Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.707-722
    • /
    • 1998
  • This paper evaluates a new clinical trial designs for low infection rate disease. This type of sparse disease reaction makes the traditional two sample t-test or Wilcoxon rank-sum test inefficient compared to a new test suggested. The new test, which is based solely on the larger changes, is shown to be more effective than existing method by simulation for small samples. However, this test can be shown to be connected to the locally most powerful rank test under certain practical conditions. This design is motivated in testing the treatment effects in periodontal disease research.

  • PDF

Finding Top-k Answers in Node Proximity Search Using Distribution State Transition Graph

  • Park, Jaehui;Lee, Sang-Goo
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.714-723
    • /
    • 2016
  • Considerable attention has been given to processing graph data in recent years. An efficient method for computing the node proximity is one of the most challenging problems for many applications such as recommendation systems and social networks. Regarding large-scale, mutable datasets and user queries, top-k query processing has gained significant interest. This paper presents a novel method to find top-k answers in a node proximity search based on the well-known measure, Personalized PageRank (PPR). First, we introduce a distribution state transition graph (DSTG) to depict iterative steps for solving the PPR equation. Second, we propose a weight distribution model of a DSTG to capture the states of intermediate PPR scores and their distribution. Using a DSTG, we can selectively follow and compare multiple random paths with different lengths to find the most promising nodes. Moreover, we prove that the results of our method are equivalent to the PPR results. Comparative performance studies using two real datasets clearly show that our method is practical and accurate.

Cross platform classification of microarrays by rank comparison

  • Lee, Sunho
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.475-486
    • /
    • 2015
  • Mining the microarray data accumulated in the public data repositories can save experimental cost and time and provide valuable biomedical information. Big data analysis pooling multiple data sets increases statistical power, improves the reliability of the results, and reduces the specific bias of the individual study. However, integrating several data sets from different studies is needed to deal with many problems. In this study, I limited the focus to the cross platform classification that the platform of a testing sample is different from the platform of a training set, and suggested a simple classification method based on rank. This method is compared with the diagonal linear discriminant analysis, k nearest neighbor method and support vector machine using the cross platform real example data sets of two cancers.

An improved spectrum mapping applied to speaker adaptive Kroean word recognition

  • Matsumoto, Hiroshi;Lee, Yong-Ju;Kim, Hoi-Rim;Kido, Ken'iti
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • pp.1009-1014
    • /
    • 1994
  • This paper improves the previously proposed spectral mapping method for supervised speaker adaptation in which a mapped spectrum is interpolated from speaker difference vectors at typical spectra based on a minimized distortion criterion. In estimating these difference vectors, it is important to find an appropriate number of typical points. The previous method empirically adjusts the number of typical points, while the present method optimizes the effective number by rank reduction of normal equation. This algorithm was applied to a supervised speaker adaptation for Korean word recognition using the templates form a prototype male speaker. The result showed that the rank reduction technique not only can automatically determine an optimal number of code vectors, but also slightly improves the recognition scores compared with those obtained by the previous method.

  • PDF