• Title/Summary/Keyword: Minimum $L_2$ distance

Search Result 46, Processing Time 0.024 seconds

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

  • Pak, Ro-Jin
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.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
    • /
    • v.27 no.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 (선박조종시뮬레이션을 이용한 북극해 안전 호송에 관한 연구)

  • Kim, Won-Ouk;Kim, Jong-Su
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.9
    • /
    • pp.847-851
    • /
    • 2016
  • Due to global warming it is estimated that the arctic ocean route will be avaliable and traffic will increase by approximately year 2030. However, most navigation in the arctic is based on the ice breaker captains'orders, there is no exact measurement of convoy speed and distance between ships. So, this research was conducted to find out the minimum safe separation distance and minimum breaking distance via ship controling simulations, and the results are as stated. For breaking distances, for ships that have a lead distance which is 2~4 times the width of the ship and traveling less than 7 knots, crash astern and crash astern & hard rudder showed no significant difference. But ships traveling at 10 knots there was a decrease in breaking distance of 1L, from 3.5L to 2.5L. By analyzing 10 subject ships by crash astern the breaking distance for 5 knots is 0.98L~1.8L, for 8 knots is 1.9L~4.0L. The minimum safe separation distance in narrow sea-ways is 6L, but as the arctic sea-way is only one-way 3L is required. As the result, it is found that in the arctic the safe escort speed is less than 5 knots, if the escort speed is 8knots or more and by using crash astern & hard rudder to break the safe distance should be kept at 3.4L.

The Estimating Equations Induced from the Minimum Dstance Estimation

  • Pak, Ro-Jin
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.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 (혈액 물류센터 위치 선정 문제)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.135-143
    • /
    • 2012
  • This paper suggests the optimal blood distribution center algorithm that satisfies the minimum total transportation cost and within the allowable distribution time $T^*$. Zhang and Yang proposes shifting the location of each point that has less than the average distance of two maximum distance points from each point. But they cannot decide the correct facility location because they miscompute the shortest distance. This algorithm computes the shortest distance $l_{ij}$ from one area to another areas. Then we select the $v_i$ area to thecandidate distribution center location such that $_{max}l_{ij}{\leq}L^*$ and the $v_i$ such that $l_{ij}-L^*$ area that locates in ($v_i,v_k$) and ($v_j,v_l$) from $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$ path and satisfies the $_{max}l_{ij}{\leq}L^*$ condition. Finally, we decide the candidate distribution area that has minimum transportation cost to optimal distribution area.

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

  • Park, Young-Soo;Jeong, Jae-Yong;Kim, Jong-Sung
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.16 no.4
    • /
    • pp.401-406
    • /
    • 2010
  • Vessel Operator has been navigating with subjective sate distance in accordance with night & daytime, fore & aft, port & stbd abeam and visibility situation. This sate distances may different depending on inside & outside harbor limit, current, wind and visibility situation. By now, the concept of proper sate distance between navigating vessels has been adopted in Korea, using the early 1980's foreign data. And the safe distance is being used with the same value without any consideration of inside & outside harbor and the kind of vessel. So it is necessary to evaluate or search proper distance concept based on different sate consciousness of Korean manners. This paper aims to develop the basic model for marine traffic evaluation and the new model of marine traffic congestion. Also this paper proposes the basic control guideline of vessel traffic service center. The result of this study showed that minimum sate distance should be 4.4L forward, 3.1L aft and 26L abeam in case of good visibility in daytime, considering various parameters such as visibility, day and night. Some differences Here found between the existing minimum sate distance and the new minimum sate distance derived from the result of this study.

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

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.177-183
    • /
    • 2022
  • There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n2) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(li,fj)} from li with minimum sum of distance in location matrix L and fj with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to li with minimum sum of distance and to fj with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n2) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

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

  • An, Young-Il;Yang, Yong-Rhim
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.32 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.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.