• 제목/요약/키워드: 중위수

검색결과 241건 처리시간 0.028초

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

  • 민용식
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.14-21
    • /
    • 1995
  • 본 논문은 SIMD 병렬 처리 컴퓨터에 적합한 병렬 분류 알고리즘을 제시키 위해서, 다음과 같이 수행이 된다. 첫째, 비순서화된 데이타 집합을 p개의 프로세서로 할당시킨후에 순차적 quicksort로 분류한다. 그 다음으로, 분류된 각 프로세서의 중위수값을 구한다음 이 값에 위해서 각 프로세서에 데이타 값을 할당시킨다. 각 프로세서에 할당된 데이타가 정확하게 분배가 되도록 중위수와 중위수 값을 구해서 각 프로세서에 적합한 데이타를 다시 할당 시키게 된다. 이때 각 프로세서가 지닌 데이타의 수는 확률이론을 이 용하였다. 마지막으로, 각 프로세서에 할당된 데이타를 순차적 quicksort로 분류하면 된다. 여기서 분류될 데이타 n가 $n{\geq}p^2$일때 본 알고리즘은 최적이 되게됨을 볼수가 있다. 실제적 구현에 있어서, 64개 프로세서를 이용해서 8백만개의 데이타를 분류할때 PSRS 방법의 speedup은 44.4인 반면에 본 알고리즘은 48.43이 된다. 즉, 다양한 공용과 분산 기억장치 기계에 관해서, 본 알고리즘의 speedup은 거의 절반 이상의 선형시간으로서 성취가 됨을 볼 수가 있다.

  • PDF

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

  • 이동희;정병철
    • 응용통계연구
    • /
    • 제23권2호
    • /
    • pp.375-382
    • /
    • 2010
  • 본 논문에서는 다변량 자료의 위치모수에 대한 로버스트 추정량으로 공간중위수에 대한 절사 추정량을 제안하였다. 최적절사율은 붓스트랩 방법을 이용하여 결정하였으며, 이중붓스트랩을 활용하여 추정된 절사공간중위수의 공분산행렬을 추정하였다. 모의실험 결과 붓스트랩 방법에 의한 절사공간중위수는 자료가 다변량 코시분포를 따르는 경우 기존 공간중위수에 비하여 작은 평균제곱오차를 보여 효율적인 추정량으로 나타났다. 아울러 이중붓스트랩을 이용한 절사추정량의 공분산행렬 추정량은 단순붓스트랩 방법에 의하여 추정된 공분산행렬이 갖는 과소추정의 문제를 해결하는 방법으로 나타났다.

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

  • 이유진;이재헌
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권6호
    • /
    • pp.1487-1498
    • /
    • 2016
  • 관리도를 사용하여 공정을 관리할 때, 일반적으로 공정 모수의 정확한 값은 알 수 없기 때문에 제1국면의 표본을 통하여 이를 추정해서 사용하고 있다. 또한 추정된 공정 모수를 이용하여 관리도를 설계하는 경우 관리한계는 관리상태에서의 런길이의 평균인 ARL (average run length)이 미리 지정한 값을 만족하도록 설정하고 있다. 그러나 런길이의 분포는 일반적으로 치우쳐져 있기 때문에, 런길이의 평균 대신 중위수를 사용하는 것이 바람직할 수 있다. 이 논문에서는 제1국면에서 추정한 모수를 사용하는 경우 부그룹의 크기에 따른 $\bar{X}$ 관리도의 성능에 대해 연구하였고, 이때 공정 평균에 대한 추정량은 전체 표본평균을 사용하고 공정 표준편차에 대해서는 5가지 추정량을 사용하여 이에 대한 영향을 살펴보았다. 기존 연구와 다른 점은 여러 가지의 부그룹 크기에 대해 모수 추정의 영향을 ARL 대신 런길이의 중위수인 MRL (median run length)에 기초하여 살펴보았으며, 두 가지 방법에 대해 그 결과를 비교하였다.

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

  • 김순이
    • 한국산학기술학회논문지
    • /
    • 제16권10호
    • /
    • pp.6679-6687
    • /
    • 2015
  • 본 연구는 재가노인의 삶의 질과 고독감, 자기초월 정도를 파악하고 고독감과 자기초월이 삶의 질에 미치는 영향정도를 확인함으로써, 노인의 삶의 질 향상을 위한 간호중재 개발의 기초자료를 제공하기 위하여 시도된 서술적 조사연구로 연구대상자는 65세 이상의 노인 171명이다 연구결과는 연구대상자의 자기초월 정도는 2.7 점으로 중위수 수준이었고 고독감 정도는 2.0 점으로 중위수보다 낮고, 삶의 질 정도는 중위수 수준이었다. 자기초월, 고독감 및 삶의 질 간의 관계를 살펴보면, 삶의 질은 자기초월과는 양의 상관관계 (r=.618, p=<.000), 고독감과는 음의 상관관계 (r=-.567, p=<.000)가 있으며 삶의 질에 영향을 미티는 요인으로는 자기초월이 37.1%(t=4.009, p=<.000), 경제상태는 13.6%(t=7.144, p=<.000), 일반적 건강상태는 9.5%(t=7.566, p=<.000), 고독감은(t=-7.400, p=<.000), 배우자는 1.4%(t=2.940, p=<.004)를 설명하여, 총 70.5%를 설명하는 것으로 나타났다 (F=82.250, p=<.000). 따라서 자기초월을 증진시키고 고독감을 완화시킬 수 있는 사회 구축망을 형성하고 여가활동등 다양한 사회지지체계를 형성할 필요성이 있다.

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

  • 김영신
    • 자원ㆍ환경경제연구
    • /
    • 제32권2호
    • /
    • pp.77-105
    • /
    • 2023
  • 본 논문은 상장 에너지 공기업의 경영 안정성에 대해 중위투표자이론의 관점에서 분석한다. 2011~2022년 기간 동안 KOSPI에 상장된 한국가스공사, 한국전력공사, 한국지역난방공사, 한국전력기술(주), 한전KPS(주)의 수익성과 안정성에 대해 분석하고, 일반 국민을 대리할 수 있는 중위투표자의 선호와 관련이 있는지 실증분석을 수행한다. 상장 에너지 공기업의 총자산 수익률, 매출액 영업이익률, 자기자본 순이익률로 대리되는 수익성과 자본 대비 부채비율로 대리되는 안정성을 분석한 결과, 근년 들어 상장 에너지 공기업의 경영 안정성은 악화되는 추세에 있는 것으로 나타났다. 또한 공기업의 경영 안정성이 중위투표자의 선호와 관련이 있음이 실증분석 결과로 나타났다. 중위투표자의 소득이 평균소득보다 낮을수록 공기업의 수익성은 하락하고 부채비율은 증가하는 결과를 보여준다. 본 논문은 중위투표자관점에서 공공·에너지 요금의 지나친 부담은 정부와 정치권의 요금 인상 억제의 유인을 강화시켜 공기업의 수익성은 하락하고 부채는 증가하는 결과를 초래할 수 있음을 시사한다.

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

  • 최황택
    • 한국프랜차이즈경영연구
    • /
    • 제5권1호
    • /
    • pp.85-108
    • /
    • 2014
  • 본 연구는 공정거래위원회의 프랜차이즈 정보공개서상의 재무자료(자산, 부채, 자본, 매출액, 영업이익 및 당기순이익)를 사용하여 프랜차이즈본사의 자산규모, 재무구조, 수익성 및 성장성에 관한 정보를 연구하였다. 분석 자료는 패스트푸드, 가족식당, 제빵, 농수산과 주류산업의 1,050개 프랜차이즈 본사의 2011년과 2012년 자료를 수집되었다. 연구 결과는 다음과 같다. 기업자산규모에서는 중위수가 675백만 원이었고 중위수까지의 회사의 누적 수는 49.9%에 이르렀으나, 자산규모의 총 누적율은 0.48%에 불과하여 규모의 영세성을 나타내었다. 재무구조에서는 525개사(50%)의 회사가 부채비율이 200% 이하였고, 314개사(29.9%)가 부채비율이 200% 이상이었으며, 211개사(20.1%)가 자본잠식 상태였다. 이러한 결과는 재무구조의 취약성을 나타내는 것을 의미한다. 수익성에서는 ROA의 중위수가 4.72%에 불과하여 낮은 성장성을 나타내었다. 성장성에서는 매년 매출성장률의 중위수가 7.5%를 나타내어, 프랜차이즈산업이 성숙기의 특성을 나타내었다. 본 연구의 이러한 연구 결과는 전반적으로 외식관련 프랜차이즈 본사의 재무상태가 개선되어야 한다는 것을 시사해주고 있다.

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

  • 손진현
    • 한국콘텐츠학회논문지
    • /
    • 제19권2호
    • /
    • pp.186-193
    • /
    • 2019
  • 본 연구에서는 일반적으로 생산운영관리 교재나 일부 연구들에서, 각 수요지에서 가중 유클리디안 거리의 합이 가장 작은 새로운 단일 설비의 위치(가중기하중위점)를 찾고자 할 때, 무게중심점을 대안으로 사용하는 것에 의문을 가지고 두 지점의 차이와 유사점을 살펴본다. 먼저, 수요지 가운데 한 곳의 수요량이 전체의 절반을 초과한다면, 그곳이 무게중심점과는 완전히 별개로 가중기하중위점이 됨을 보였고, 모든 수요지가 일직선상에 있는 특별한 경우의 가중기하중위점의 위치를 살펴보았다. 한편, 정n각형에서 각각의 꼭짓점에 수요량이 동일한 수요지들이 위치한 특별한 경우에는 기하중위점이 무게중심점과 일치함을 쉽게 알 수 있다. 또한, 삼각형과는 달리 볼록사각형의 경우에는 기하중위점의 위치를 간단히 구할 수 있다.

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

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

  • PDF

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

  • 강성용;정지채
    • 한국전자파학회논문지
    • /
    • 제21권1호
    • /
    • pp.20-27
    • /
    • 2010
  • 본 논문은 space-time signal processing(STAP)의 신호 모델과 불균일한 클러터 환경을 제시하고 이를 극복하고자 연구된 nonhomogeneity detector(NHD)의 사용 이후에도 일어나는 심각한 성능 저하를 극복하고자 중위수(median)를 이용한 간섭 공분산 행렬의 새로운 예측 방법을 제시하였다. 또한 대각 로드(diagonal loading)를 적용하여 고유값(eigen value) 특성을 개선시켰으며 signal to interference plus noise ratio(SINR) 손실을 계산하여 비교하였다. 마지막으로 modified sample matrix inversion(MSMI) 통계량으로 목표물 검출 능력을 비교한 결과 제시된 방법이 평균값(average)으로 정의된 기존의 방법보다 우수한 성능을 보임을 확인하였다.