• 제목/요약/키워드: random points

검색결과 414건 처리시간 0.025초

A New Integral Representation of the Coverage Probability of a Random Convex Hull

  • Son, Won;Ng, Chi Tim;Lim, Johan
    • Communications for Statistical Applications and Methods
    • /
    • 제22권1호
    • /
    • pp.69-80
    • /
    • 2015
  • In this paper, the probability that a given point is covered by a random convex hull generated by independent and identically-distributed random points in a plane is studied. It is shown that such probability can be expressed in terms of an integral that can be approximated numerically by function-evaluations over the grid-points in a 2-dimensional space. The new integral representation allows such probability be computed efficiently. The computational burdens under the proposed integral representation and those in the existing literature are compared. The proposed method is illustrated through numerical examples where the random points are drawn from (i) uniform distribution over a square and (ii) bivariate normal distribution over the two-dimensional Euclidean space. The applications of the proposed method in statistics are are discussed.

BEST RANDOM PROXIMITY PAIR THEOREMS FOR RELATIVELY U-CONTINUOUS RANDOM OPERATORS WITH APPLICATIONS

  • Okeke, Godwin Amechi
    • East Asian mathematical journal
    • /
    • 제33권3호
    • /
    • pp.271-289
    • /
    • 2017
  • It is our purpose in this paper to introduce the concept of best random proximity pair for subsets A and B of a separable Banach space E. We prove some best random approximation and best random proximity pair theorems of certain classes of random operators, which is the stochastic verse of the deterministic results of Eldred et al. [22], Eldred et al. [18] and Eldred and Veeramani [19]. Furthermore, our results generalize and extend recent results of Okeke and Abbas [42] and Okeke and Kim [43]. Moreover, we shall apply our results to study nonlinear stochastic integral equations of the Hammerstein type.

A New Approach to Fingerprint Detection Using a Combination of Minutiae Points and Invariant Moments Parameters

  • Basak, Sarnali;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제8권3호
    • /
    • pp.421-436
    • /
    • 2012
  • Different types of fingerprint detection algorithms that are based on extraction of minutiae points are prevalent in recent literature. In this paper, we propose a new algorithm to locate the virtual core point/centroid of an image. The Euclidean distance between the virtual core point and the minutiae points is taken as a random variable. The mean, variance, skewness, and kurtosis of the random variable are taken as the statistical parameters of the image to observe the similarities or dissimilarities among fingerprints from the same or different persons. Finally, we verified our observations with a moment parameter-based analysis of some previous works.

Fuzzy Random Facility Location Problems

  • Ishii, Hiroaki;Itoh, Takeshi;Katagiri, Hideki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.663-665
    • /
    • 1998
  • This paper investigates a facility location problem where there are possible demand points with demand occuring probabilites and actual distances between these points and the facility site to be determined are ambiguous, Further we define the fuzzy goal with respect to the maximum value among the actual distances between demand points and the facility. We determine the site of facility maximizing the minimal satisficing degree under the chance constraint. We propose the geometric algorithm to find this optimal site.

  • PDF

EMSAC을 이용한 대응점 추출 알고리즘에 관한 연구 (Extraction of Corresponding Points Using EMSAC Algorithm)

  • 위은영;예수영;주재흠;남기곤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.405-406
    • /
    • 2006
  • This paper proposes the new algorithm for the extraction of the corresponding points. Our algorithm is based on RANSAC(Random Sample Consensus) with EM(Expectation-Maximization). In the procedure of RANSAC, N-points are selected by the result of EM instead of the random selection. EM+SAC algorithm is applied to the correspondence for the mosaicing.

  • PDF

The Choice of a Primary Resolution and Basis Functions in Wavelet Series for Random or Irregular Design Points Using Bayesian Methods

  • Park, Chun-Gun
    • Communications for Statistical Applications and Methods
    • /
    • 제15권3호
    • /
    • pp.379-386
    • /
    • 2008
  • In this paper, the choice of a primary resolution and wavelet basis functions are introduced under random or irregular design points of which the sample size is free of a power of two. Most wavelet methods have used the number of the points as the primary resolution. However, it turns out that a proper primary resolution is much affected by the shape of an unknown function. The proposed methods are illustrated by some simulations.

Random Forest 기법을 이용한 산사태 취약성 평가 시 훈련 데이터 선택이 결과 정확도에 미치는 영향 (Study on the Effect of Training Data Sampling Strategy on the Accuracy of the Landslide Susceptibility Analysis Using Random Forest Method)

  • 강경희;박혁진
    • 자원환경지질
    • /
    • 제52권2호
    • /
    • pp.199-212
    • /
    • 2019
  • 머신러닝 기법을 활용한 분석에서 훈련 데이터의 샘플링 전략은 예측 정확도 뿐 만 아니라 일반화 능력에도 많은 영향을 미친다. 특히, 산사태 취약성 분석의 경우, 산사태 발생부에 대한 정보에 비해 산사태 미발생부에 대한 정보가 과도하게 많은 데이터 불균형 현상이 발생하며, 이에 따라 분석 모델의 훈련 데이터 설계 시 데이터 샘플링 과정이 필수적이다. 그러나 기존의 연구들은 대부분 산사태 미발생부 선택 시 발생부 데이터와 1:1의 비율을 갖도록 무작위로 선택하는 방법을 적용하였을 뿐, 특정한 선택 기준에 따라 분석을 수행하지 않았다. 따라서 본 연구에서는 훈련 데이터의 샘플링 전략이 모델의 예측 성능에 미치는 결과를 확인하기 위하여 산사태 발생부와 미발생부의 샘플링 전략기준에 따라 서로 다른 6개의 시나리오를 만들어 Random Forest 모델의 훈련에 사용하였다. 또한 Random Forest의 결과 중 하나인 변수 중요도를 각 산사태 유발인자들에 가중치로 곱하여 줌으로써 산사태 취약지수 값을 산정하였으며, 취약지수 값을 이용해 산사태 취약성도를 제작하고 각 결과 지도의 정확도를 비교 분석하였다. 분석 결과, 훈련데이터의 샘플링 방법에 상관없이 두 지역의 산사태 취약성 분석 결과는 모두 70~80%의 정확도를 보였다. 이를 통해 Random Forest 기법의 산사태 취약성 분석기법으로서의 적용 가능성을 확인하였으며, Random Forest 모델이 제공하는 입력변수의 중요도를 산사태 유발인자 가중치로 활용할 수 있음을 확인하였다. 또한 훈련 시나리오 간의 정확도를 비교한 결과, 특정한 기준에 의해 훈련 데이터를 설계하는 것이 기존의 랜덤 선택 방법보다 높은 예측 정확도를 기대할 수 있음을 확인하였다.

랜덤진동제어에서 치구성능향상을 위한 기준스펙트럼의 최적화에 대한 연구 (A study on Optimization of Reference Spectrum for Improvement of Fixture Performance in Random Vibration Control)

  • 김준엽;정의봉
    • 대한기계학회논문집
    • /
    • 제19권1호
    • /
    • pp.284-291
    • /
    • 1995
  • This paper proposes a method for determination of optimal reference spectrum in random vibration control. The least square method is used to minimize the spectrum deviation between the specified reference spectrum and spectra at the specimen-mounted points. This method needs only the measured FRF's at the control point and specimen-mounted points in pre-vibration test. Using the proposed method as reference spectrum, it is possible to easily predict spectra at the specimen-mounted points, and also to reduce overtest resulting from dynamic characteristics of shaker and fixture. This method is shown through theoretical and experimental results to be an effective method.