• Title/Summary/Keyword: 중위수

Search Result 241, Processing Time 0.028 seconds

Parallel Sorting Algorithm by Median-Median (중위수의 중위수에 의한 병렬 분류 알고리즘)

  • Min, Yong-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1E
    • /
    • pp.14-21
    • /
    • 1995
  • This paper presents a parallel sorting algorithm suitable for the SIMD multiprocessor. The algorithm finds pivots for partitioning the data into ordered subsets. The data can be evenly distributed to be sorted since it uses the probability theory. For n data elements to be sorted on p processors, when $n{\geq}p^2$, the algorithm is shown to be asymptotically optimal. In practice, sorting 8 million data items on 64 processors achieved a 48.43-fold speedup, while the PSRS required a 44.4-fold speedup. On a variety of shared and distributed memory machines, the algorithm achieved better than half-linear speedups.

  • PDF

A Trimmed Spatial Median Estimator Using Bootstrap Method (붓스트랩을 활용한 최적 절사공간중위수 추정량)

  • Lee, Dong-Hee;Jung, Byoung-Cheol
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.2
    • /
    • pp.375-382
    • /
    • 2010
  • In this study, we propose a robust estimator of the multivariate location parameter by means of the spatial median based on data trimming which extending trimmed mean in the univariate setup. The trimming quantity of this estimator is determined by the bootstrap method, and its covariance matrix is estimated by using the double bootstrap method. This extends the work of Jhun et al. (1993) to the multivariate case. Monte Carlo study shows that the proposed trimmed spatial median estimator yields better efficiency than a spatial median, while its covariance matrix based on double bootstrap overcomes the under-estimating problem occurred on single bootstrap method.

The effect of parameter estimation on $\bar{X}$ charts based on the median run length ($\bar{X}$ 관리도에서 런길이의 중위수에 기초한 모수 추정의 영향)

  • Lee, Yoojin;Lee, Jaeheon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.6
    • /
    • pp.1487-1498
    • /
    • 2016
  • In monitoring a process, in-control process parameters must be estimated from the Phase I data. When we design the control chart based on the estimated process parameters, the control limits are usually chosen to satisfy a specific in-control average run length (ARL). However, as the run length distribution is skewed when the process is either in-control or out-of-control, the median run length (MRL) can be used as alternative measure instead of the ARL. In this paper, we evaluate the performance of Shewhart $\bar{X}$ chart with estimated parameters in terms of the average of median run length (AMRL) and the standard deviation of MRL (SDMRL) metrics. In simualtion study, the grand sample mean is used as a process mean estimator, and several competing process standard deviation estimators are used to evaluate the in-control performance for various amounts of Phase I data.

The effect of self-transcendence and loneliness on quality of life of the elderly (자기초월과 고독감이 재가 노인의 삶의 질에 미치는 영향)

  • Kim, Soon Yi
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.10
    • /
    • pp.6679-6687
    • /
    • 2015
  • purpose : The purpose of this study was examine the effect of self-transcendence and loneliness on quality of life of the elderly. Method : This was a descriptive survey study. The subjects was 171 elderly persons. Descriptive statistics, Pearson's correlation, and stepwise multiple regression were used in analysis of data. Results : Average score were 2.7 for self-transcendence, 2.0 for loneliness, and 3.0 for quality of life. Statistically significant positive correlations were observed between quality of life and self-transcendence. however, from the statistical point view, significantly negative correlation was observed between quality of life and loneliness. self-transcendence, economic status, general health status, loneliness and spouse were significant predictors of quality of life. Conclusion : This study will provide basic information for use in development of a program to encourage a quality of life for elderly persons.

An Analysis of Operational Stability of the KOSPI-listed Energy Public Enterprise from the Perspective of Median Voter Theory (상장 에너지 공기업 경영 안정성 분석: 중위투표자이론의 관점에서)

  • Youngshin Kim
    • Environmental and Resource Economics Review
    • /
    • v.32 no.2
    • /
    • pp.77-105
    • /
    • 2023
  • This paper investigates the management stability of KOSPI-listed energy public enterprises from the perspective of median voter theory. We analyze the profitability and stability of five energy public enterprises during the period 2011~2022, and conduct an empirical analysis to determine whether they are related to the preferences of median voters who can represent the general public. Our analysis of the profitability and stability of the energy public enterprises shows that the stability of their has been deteriorating in recent years. The results of the empirical analysis also show that the management stability of the energy public enterprises is related to the preference of median voter. Specifically, they indicate that when the median voter's income is smaller than the average income, the profitability of the utility decreases and the debt ratio increases. This paper suggests that from the median voter's point of view, excessive utility and energy bills may strengthen the incentives for governments and politicians to suppress rate increases, leading to lower profitability and higher debt for public enterprises.

A Study of Financial Structure, Profitability, Growth and Financial Risk of Food Service Franchisor (외식산업프랜차이즈본사의 재무구조, 수익성, 성장성 및 재무위험에 관한 연구)

  • Choi, Hoang-Taig
    • The Korean Journal of Franchise Management
    • /
    • v.5 no.1
    • /
    • pp.85-108
    • /
    • 2014
  • This study provides the information about size, financial structure, profitability and growth of franchisors using financial data(asset, liability, equity, sales volume, operating income and net income) in uniform franchise offering circular of fair trade commission. The data were collected from 1,050 franchisors in various business fields: fast food, family restaurant, bakery, agriculture & fishery and liquor shop in the uniform franchise offering circular in 2012 and 2011. Results of this study are as follows: For company size, median of total assets was KRW 675 million and the accumulated median assets rate was 0.48%, but the accumulated median company numbers were 49.9%, which showed small size. For financial structure, 525 companies were below 200% debt ratio, while 314 (29.9%) companies were in over 200% debt, and 211 (20.1%) companies were impaired in capital. These also showed financial structure was vulunerable. For profitability, median of ROA for total companies were only 4.72%, which showed low profitability. For growth, median of growth rate for sales were 7.57% per year, which showed mature industry. In overall, the results showed franchisors should improve their financial status.

A Short Study on the Center of Gravity Method for the Locating a Single Facility (단일 설비의 입지 설정을 위한 무게중심법에 대한 소고)

  • Sohn, Jinhyeon
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.2
    • /
    • pp.186-193
    • /
    • 2019
  • This article compares the weighted geometric median with the centroid, from the question why they use the centroid when they would find the single facility location(the weighted geometric median) which minimize the sum of weighted Euclidean distances in some text books and papers. Firstly, we show that the demand point whose volume of demand exceeds the half of total demand is the weighted geometric median differently from the centroid, and we examine the weighed geometric median when every demand point is located on a line. Meanwhile, we could simply see that the geometric median and the centroid are coincident in the special case when every demand point is located at a vertex of a regular polygon, and every volume of demand is equal. Furthermore, the geometric medians of convex tetragons could be simply attained unlike triangles.

The Age Dating of Slope Landform in Korea Using Diffusion Equation Model (디퓨젼 공식 모델을 이용한 한국 사면 지형의 연대 측정 연구)

  • 이민부
    • Journal of the Korean Geographical Society
    • /
    • v.34 no.4
    • /
    • pp.371-384
    • /
    • 1999
  • 디퓨젼 공식 모형은 한국 하천의 중.상류 지역의 하안 단구의 단구애와 같은 삭박 사면에 대한 연대 측정에 유용하게 적용될 수 있다. 지형 연대 측정 방법은 최대 사면각, 사면의 높이 등과 같은 사면단면에 대한 측정된 자료를 사용하는 보조적 연대 측정법의 하나이다. 토탄층에 대한 탄소연대측정법 또는 화분분석과 같은 방법으로 잘 통제되어진 연대를 이 모형에 적용하여 생성 연대를 모르는 다른 사면의 연대를 추정하는데 사용될수 있다. 적용사례로 경북 영양의 연지 저위단구에서 구해진 연대값 6ka를 이용하여, 최대 사면각과 사면의 높이간의 모의실험을 통해 연지 단구의 저위면/중위면 사이의 단구애 상의 삭박률 100 10-4m2/yr.을 구할수 있었다. 이 삭박률을 영춘 단구의 저위면/중위면 사이의 단구애의최대 사면각과 사면 연대간의 모의실험에 적용하여 영춘 단구의 저위면/중위면 사이의 단구애의 형성 시기를 약 37,000년 전으로 구할 수 있었다. 그러나 보다 정밀한 값을 얻기 위해서는 남한강 중.상류의 단구 지역에 대한 적절한 사면 측정 자료가 요구된다.

  • PDF

Study on Space-Time Adaptive Processing Based on Novel Clutter Covariance Matrix Estimation Using Median Value (중위수를 이용한 새로운 간섭 공분산 행렬의 예측이 적용된 Space-Time Adaptive Processing에 대한 연구)

  • Kang, Sung-Yong;Jeong, Ji-Chai
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.1
    • /
    • pp.20-27
    • /
    • 2010
  • In this paper, we presented a signal model of STAP and actual environment of clutter. The novel estimation method of clutter covariance matrix using median value is proposed to overcome serious performance degradation after NHD in nonhomogeneous clutter. Eigen value characteristic is improved through diagonal loading. Target detection ability and SINR loss of the proposed method though MSMI statistic is also compared with conventional method using average value. The simulation results, confirm the proposed method has better performance than others.