• Title/Summary/Keyword: random points

Search Result 408, Processing Time 0.033 seconds

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
    • /
    • v.22 no.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
    • /
    • v.33 no.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
    • /
    • v.8 no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • 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

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

  • Wie, Eun-Young;Ye, Soo-Young;Joo, Jae-Hum;Nam, Ki-Gon
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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
    • /
    • v.15 no.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.

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

  • Kang, Kyoung-Hee;Park, Hyuck-Jin
    • Economic and Environmental Geology
    • /
    • v.52 no.2
    • /
    • pp.199-212
    • /
    • 2019
  • In the machine learning techniques, the sampling strategy of the training data affects a performance of the prediction model such as generalizing ability as well as prediction accuracy. Especially, in landslide susceptibility analysis, the data sampling procedure is the essential step for setting the training data because the number of non-landslide points is much bigger than the number of landslide points. However, the previous researches did not consider the various sampling methods for the training data. That is, the previous studies selected the training data randomly. Therefore, in this study the authors proposed several different sampling methods and assessed the effect of the sampling strategies of the training data in landslide susceptibility analysis. For that, total six different scenarios were set up based on the sampling strategies of landslide points and non-landslide points. Then Random Forest technique was trained on the basis of six different scenarios and the attribute importance for each input variable was evaluated. Subsequently, the landslide susceptibility maps were produced using the input variables and their attribute importances. In the analysis results, the AUC values of the landslide susceptibility maps, obtained from six different sampling strategies, showed high prediction rates, ranges from 70 % to 80 %. It means that the Random Forest technique shows appropriate predictive performance and the attribute importance for the input variables obtained from Random Forest can be used as the weight of landslide conditioning factors in the susceptibility analysis. In addition, the analysis results obtained using specific sampling strategies for training data show higher prediction accuracy than the analysis results using the previous random sampling method.

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

  • 김준엽;정의봉
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.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.