• 제목/요약/키워드: Minimum $L_2$ distance

검색결과 46건 처리시간 0.019초

The Minimum Squared Distance Estimator and the Minimum Density Power Divergence Estimator

  • Pak, Ro-Jin
    • Communications for Statistical Applications and Methods
    • /
    • 제16권6호
    • /
    • pp.989-995
    • /
    • 2009
  • Basu et al. (1998) proposed the minimum divergence estimating method which is free from using the painful kernel density estimator. Their proposed class of density power divergences is indexed by a single parameter $\alpha$ which controls the trade-off between robustness and efficiency. In this article, (1) we introduce a new large class the minimum squared distance which includes from the minimum Hellinger distance to the minimum $L_2$ distance. We also show that under certain conditions both the minimum density power divergence estimator(MDPDE) and the minimum squared distance estimator(MSDE) are asymptotically equivalent and (2) in finite samples the MDPDE performs better than the MSDE in general but there are some cases where the MSDE performs better than the MDPDE when estimating a location parameter or a proportion of mixed distributions.

M-Estimation Functions Induced From Minimum L$_2$ Distance Estimation

  • Pak, Ro-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제27권4호
    • /
    • pp.507-514
    • /
    • 1998
  • The minimum distance estimation based on the L$_2$ distance between a model density and a density estimator is studied from M-estimation point of view. We will show that how a model density and a density estimator are incorporated in order to create an M-estimation function. This method enables us to create an M-estimating function reflecting the natures of both an assumed model density and a given set of data. Some new types of M-estimation functions for estimating a location and scale parameters are introduced.

  • PDF

선박조종시뮬레이션을 이용한 북극해 안전 호송에 관한 연구 (A study on the northern sea route safety convoy using ship handling simulation)

  • 김원욱;김종수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.847-851
    • /
    • 2016
  • 지구 온난화 현상으로 2030년 정도에는 북극해 항로 이용이 연중 가능할 것으로 예상되고 있어 향후에 교통량이 증가할 것으로 판단된다. 하지만 현재는 쇄빙선 선장의 지시에 따라 운항하고 있어 안전 호송 속력 및 간격은 정량화되지 못하고 있다. 본 연구에서는 기존 연구인 최소 안전이격거리 및 최단 정지거리에 대하여 선박조종시뮬레이션 수행을 통해 검증하고 다음과 같은 결과를 얻었다. 정지거리 감소에 있어서 lead 간격이 선폭의 2~4배인 경우에 선속이 7 [kts] 이하인 경우 crash astern과 crash astern & hard rudder인 경우에서 유의적인 차이는 없었으나 선속이 10 [kts]인 경우는 3.5L에서 2.5L로 정지거리가 감소함이 확인되었다. 총 10척의 대상선박에 대하여 crash astern을 사용하여 최단 정지거리를 구한 결과 5 [kts]일 경우는 0.98L~1.8L, 8 [kts]에서는 1.9L~4.0L로 나타났다. 좁은 수로에서의 최소 안전이격거리는 6L이지만 북극해 항로는 전방만 해당하므로 3L이 필요하다. 이 결과를 적용하면 북극해 안전호송 속력은 5 [kt]이하이며, 8 [kts]이상으로 호송 시에는 crash astern & hard rudder를 이용하여 호송거리를 약 3.4L 이상은 유지하여야 한다.

The Estimating Equations Induced from the Minimum Dstance Estimation

  • Pak, Ro-Jin
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권3호
    • /
    • pp.687-696
    • /
    • 2003
  • This article presents a new family of the estimating functions related with minimum distance estimations, and discusses its relationship to the family of the minimum density power divergence estimating equations. Two representative minimum distance estimations; the minimum $L_2$ distance estimation and the minimum Hellinger distance estimation are studied in the light of the theory of estimating equations. Despite of the desirable properties of minimum distance estimations, they are not widely used by general researchers, because theories related with them are complex and are hard to be computationally implemented in real problems. Hopefully, this article would be a help for understanding the minimum distance estimations better.

  • PDF

혈액 물류센터 위치 선정 문제 (Facility Location Problem for Blood Logistics Center)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.135-143
    • /
    • 2012
  • 요본 논문은 혈액의 총 배송비용 최소화와 배송 허용시간 $T^*$ 조건을 만족시키는 최적의 물류센터 위치를 결정하는 알고리즘을 제안하였다. Zhang과 Yang은 각 지역에서 최대 거리에 위치한 2개 지점의 평균값이 배송제약시간보다 작은 지점의 위치를 이동시키는 방법을 제안하였으나 최단거리 계산 오류로 인해 물류센터 위치를 잘못 선정하였다. 제안된 알고리즘은 지역 간 최단거리 $l_{ij}$를 구하여 $_{max}l_{ij}{\leq}L^*$인 지점과 $l_{ij}>L^*$인 경로 $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$에 대해 ($v_i,v_k$)와 ($v_j,v_l$)로 $l_{ij}-L^*$ 위치를 이동시킨 지점들 중에서 $_{max}l_{ij}{\leq}L^*$인 지점들을 최종 후보 물류센터 위치로 결정하였다. 이들 후보 지점들 중 총 배송비용이 최소가 되는 지점을 최적의 물류센터 지점으로 결정하였다.

선박운항자 안전 의식에 기초한 선박통항 최소 이격거리에 관한 연구 (A Study on the Minimum Safety Distance between Navigation Vessels based on Vessel Operator's Safety Consciousness)

  • 박영수;정재용;김종성
    • 해양환경안전학회지
    • /
    • 제16권4호
    • /
    • pp.401-406
    • /
    • 2010
  • 해상에서의 선박운항자는 선박을 운항 중 장애물 혹은 타선에 대하여 적정한 이격거리를 두고 항행하고 있다. 다시 말해 시정 상태, 풍속, 조류 등에 따라 선박 전 후 거리, 좌 우현 정횡거리를 주관적인 안전 의식에 근거하여 이격하여 통항하고 있다. 현재 우리나라에서는 통항 선박 간 최소 안전이격거리 개념을 1980년대 초 외국에서 조사된 자료로 사용하고 있고, 항계 내(제한수로)와 항계 밖의 통항 선박의 안전거리가 상이함에도 불구하고 구분 없이 사용되고 있다. 또한 선박 조종학적 안전거리는 선박 전후 거리보다는 선박 측면거리가 중심이며, 선박 종류에 따라 최소 안전이격거리가 상이하지만 고려되고 있지 않은 실정이다. 따라서 이 논문에서는 상황에 따른 선박운항자의 안전 의식을 고려한 적정 이격거리를 정량화하여 해상교통안전성 평가모델의 충돌 판정 영역 개발을 위한 기초 자료로 활용하고자 하고, 우리나라에 적합한 해상교통 혼잡도 모델 개발 및 상황 선박별 해상교통관제에 필요한 가이드라인으로 이용할 수 있는 기초자료를 제공하는 데 목적이 있다. 연구결과, 시정이 양호한 주간의 경우 선수전방 4.4 L, 선미후방 3.1 L, 정횡 2.6L로 기존에 사용되고 있는 최소 안전이격거리와는 차이가 있는 것으로 분석되었으며 시정 및 주야간 등과 같은 파라미터를 다양하게 고려하였다.

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘 (Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.177-183
    • /
    • 2022
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 li와 시설 행렬 F에서의 최대 물동량 시설 fj를 M={(li,fj)}으로 매치키시고, M을 기준으로 최소 거리 합 li와 시설 행렬 F에서의 최대 물동량 시설 fj의 매칭 쌍 (li,fj)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

어류의 시각에 관한 연구 - 1 . 쥐치의 시인한계에서의 선의 굵기와 거리와의 관계 - (Visual Acuity of Fish - 1 . Relationship Between line Width and Distance at Visual Limit of Filefish Stephanolepis Cirrhifer -)

  • 안영일;양용림
    • 수산해양기술연구
    • /
    • 제32권3호
    • /
    • pp.241-248
    • /
    • 1996
  • The relationship between width of line target and distance at the limit of discrimination was examined by means of the behavioral method, for filefish Stephanolepis cirrhifer from 11 to 15cm body length. Target distance was distance from beginning of partition board to target plate, and was varied from 50cm to 200cm. The target plate was made of white acrylic resin with a vertical black line in the center. The width of line target was varied from 0.2mm to 8.0mm. Fish were trained to respond to a line target and the width of line target reduced until the minimum width required to elicit a response was established. Rate of success was expressed as the percentage of target choices in 90 trials. The line acuity of filefish was found to be 0.58 at a target distance of 50cm. The rate of success decreased slowly as line target width decreased from 8.0mm to 1.5mm, and decreased suddenly for target widths less than about 1.5mm. The width of the line target D(mm) at the limit of discrimination was shown to be an exponential function of the target distance L(cm) as follows : D=exp(9.947$\times$$10^-3$.L+0.146)

  • PDF

MORE RELATIONS BETWEEN λ-LABELING AND HAMILTONIAN PATHS WITH EMPHASIS ON LINE GRAPH OF BIPARTITE MULTIGRAPHS

  • Zaker, Manouchehr
    • 대한수학회보
    • /
    • 제59권1호
    • /
    • pp.119-139
    • /
    • 2022
  • This paper deals with the λ-labeling and L(2, 1)-coloring of simple graphs. A λ-labeling of a graph G is any labeling of the vertices of G with different labels such that any two adjacent vertices receive labels which differ at least two. Also an L(2, 1)-coloring of G is any labeling of the vertices of G such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial λ-labeling f is given in a graph G. A general question is whether f can be extended to a λ-labeling of G. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of G. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in L(2, 1)-coloring and λ-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph Kn☐Kn and the generation of λ-squares.