• 제목/요약/키워드: Kruskal

검색결과 779건 처리시간 0.021초

k-opt를 적용한 차수 제약 최소신장트리 알고리즘 (A Degree-Constrained Minimum Spanning Tree Algorithm Using k-opt)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.31-39
    • /
    • 2015
  • 방향 가중 그래프의 차수제약 최소신장트리 (degree-constrained minimum spanning tree, d-MST) 문제는 정확한 해를 구하는 다항시간 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 왔다. 따라서 휴리스틱한 근사 알고리즘을 적용하여 최적 해를 구하고 있다. 본 논문은 차수와 사이클을 검증하는 Kruskal 알고리즘으로 d-MST의 초기 해를 구하고, d-MST의 초기 해에 대해 k-opt를 수행하여 최적 해를 구하는 다항시간 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 그래프에 적용한 결과 2-MST까지 최적 해를 구할 수 있었다.

생분해성 꽃게 통발의 어획 성능 (Catching efficiency of biodegradable trap for swimming crab (Portunus trituberculatus) in the western sea of Korea)

  • 김인옥;이건호
    • 수산해양기술연구
    • /
    • 제50권3호
    • /
    • pp.262-273
    • /
    • 2014
  • To investigate the catching efficiency of a biodegradable round trap for a swimming crab (Portunus trituberculatus), four types of material (two types of biodegradable net, one type of biodegradable plus polyethylene net and one type of polyethylene net) for traps were used in the field test, and the field tests were carried out 11 times in the Boryeong fishing ground of Korea, 2012~2013. The catching efficiency of four type traps was analyzed by catch per trap, weight per trap and mean weight per individual of small and large size swimming crab. Statistical Kruskal-Wallis test was carried out to verify the significant difference for the efficiency between types of material. The catch in number of swimming crab was 9,015 and formed about 94.3% of total catch. In the results of catching efficiency of traps, there was a little difference in catch per trap, weight per trap and mean weight per individual of swimming crab in-situ data. But there was no significant difference in catching efficiency between the biodegradable traps and the PE trap (P>0.05), so it's needed to use widely a biodegradable trap for the conservation and sustainable management of swimming crab resources.

Analysis of factors affecting vegetation cover for stabilization of granite weathered soil forest road cut slopes

  • Seong-Man Kim;Sung-Min Choi;Ye Jun Choe;Yun-Jin Shim;Joon-Woo Lee
    • 농업과학연구
    • /
    • 제49권4호
    • /
    • pp.861-871
    • /
    • 2022
  • This study was conducted to improve the stability of cut slopes of forest roads in granitic weathered soil areas. The study area is a national forest road (road length 28.48 km) in Pyeongchang-gun, Gangwon-do. After data collection, a statistical analysis was performed using IBM SPSS (Ver. 26.0). First, the correlation analysis showed that structure, slope position, soil erosion, slope, and aspect (N, S) were correlated with vegetation coverage (p < 0.05). Elapsed years, slope distance, and aspect (E, W) were found to have no correlation with vegetation coverage. (p > 0.05) Second, one-way ANOVA and Kruskal-Wallis test results showed that vegetation coverage was worse when the slope was located at the top or the middle of the slope than at the bottom of the slope. In addition, the site with sheathing and gabions showed good vegetation coverage when compared with the site without structures. In the case of soil erosion, areas with severe damage and moderate damage showed worse vegetation coverage. Therefore, it is necessary to strengthen the slope angle of the cut soil of the granitic weathered soil area from 1 : 0.5 - 1.2 to 1 : 0.8 - 1.5. In addition, structures such as sheathing and gabions should be installed on granitic weathered land.

복부근력강화운동, 배부근 스트레칭 및 복합운동이 20대 성인의 허리 유연성에 미치는 영향 (The Impact of Abdominal Muscle Strengthening Exercises, Back Muscle Stretching and Multi-Training on the Lumbar Flexibility of 20s Adults)

  • 홍기훈;안지혜;유선욱;윤현주;이춘엽;김희정
    • 대한지역사회작업치료학회지
    • /
    • 제3권2호
    • /
    • pp.57-65
    • /
    • 2013
  • 목적 : 본 연구의 목적은 복부근력강화운동, 배부근 스트레칭 및 복합운동이 20대 성인의 허리 유연성에 미치는 효과의 차이를 알아보기 위함이다. 연구방법 : 2013년 5월 29일부터 6월 14일까지 K대학교에 재학 중인 21명을 대상으로 복부근력강화운동, 배부근 스트레칭 및 복합운동을 3주간(17일) 총 9회 실시하였다. 유연성의 측정은 앉아 윗몸 앞으로 굽히기(Sit and Reach Test)로 실험 전, 후 측정하였고, 측정된 자료는 SPSS program WIN 12.0K를 통해 운동 방법의 효과 유무에 대한 검정은 Wilcoxon signed rank test를 이용하였고, 각 그룹 별 운동 효과의 차이에 대한 검정을 위해 Kruskal-Wallis test와 Mann-Whitney test를 실시하였다. 결과 : Wilcoxon signed rank test 분석 결과 복부근력강화운동 그룹, 배부근 스트레칭 그룹 및 복합운동 그룹 모두 운동 전과 후에 통계학적 차이가 있었다(p<0.05). Kruskal-Wallis test와 Mann-Whitney test를 통한 각 그룹 간 유연성 향상 정도의 차이를 분석한 결과 배부근 스트레칭 그룹과 복부근력강화운동 그룹, 배부근 스트레칭 그룹과 복합운동 그룹 사이에 차이가 있었다(p<0.017). 결론 : 복부근력강화운동, 배부근 스트레칭 및 복합운동 모두 유연성 향상에 긍정적인 영향을 미쳤으나, 배부근 스트레칭에 비하여 복부근력강화운동과 복합운동이 유연성 향상에 더 효과적인 것으로 나타났다.

  • PDF

해외건설 프로젝트 특성에 따른 입찰 성공률 분석에 관한 기초연구 (Preliminary Analysis of the Bid Success Ratio according to the Characteristics of Overseas Construction Projects)

  • 김승원;이강욱;유정호
    • 한국건설관리학회논문집
    • /
    • 제20권3호
    • /
    • pp.122-133
    • /
    • 2019
  • 건설산업에 있어 입찰 경쟁력은 기업의 가장 기본적이며 중요한 역량이다. 입찰 경쟁력은 기업이 보유한 경쟁우위에 기인한 것이나, 입찰 경쟁력을 확보하기 위한 기업의 전략은 결국 프로젝트의 특성에 따라 달라질 수 있다. 특히 해외건설은 건설업의 고유성과 해외사업이라는 특수성이 공존하는 분야로, 본 연구는 국내기업들이 도급형 방식으로 실시한 12,952건의 해외 프로젝트 입찰 사례를 수집하여 프로젝트 특성에 따른 입찰 성공률을 분석하고 그 차이를 확인하여 상황별 입찰 난이도를 진단하였다. 분석 결과, 지역별로는 중동 지역에서, 공종별로는 토목 부문이 입찰 성공률이 낮아 입찰활동에 대한 난이도가 높음을 파악할 수 있었다. 또한 프로젝트 규모나 기간이 작은 그룹이 상대적으로 입찰 성공률이 높음을 확인하였고, 입찰방식에 따라서는 수의시담 방식이, 발주자 형태별로는 민간부문 발주 프로젝트의 입찰 성공률이 높은 것으로 분석됐다. 반면 계약방식이나 시대구분의 경우 Kruskal-Wallis test 결과, 그룹 간 기업별 입찰 성공률이 통계적으로 유의미한 차이가 없음을 확인하였다. 본 연구는 산업차원에서 해외건설 프로젝트 특성요인에 따른 입찰 성공률을 다각적으로 분석했을 뿐 아니라 해외건설 실무자에게 상황별 수주활동 난이도 진단 및 효과적인 입찰전략 수립을 위한 기초자료를 제공한다는 점에서 의의가 있다.

18F-FDG PET/CT에서 코로나 백신접종과 액와 림프절 섭취에 대한 고찰 (Discussion of COVID-19 Vaccination and Axillary Lymph Nodes Uptake in 18F-FDG PET/CT)

  • 김민찬;최용훈;임한상;김재삼
    • 핵의학기술
    • /
    • 제26권2호
    • /
    • pp.32-36
    • /
    • 2022
  • 코로나바이러스의 대유행으로 인하여 백신접종이 시작되었고 코로나 백신으로 인한 림프절병증의 여러사례가 발표되고 있으며, 18F-FDG PET/CT에서는 액와 림프절에 위양성 섭취를 유발한다는 보고가 있다. 이에 코로나 백신 접종 후 기간에 따른 접종 측 액와 림프절의 SUVmax의 변화 양상을 평가하고자 한다. 환자는 접종 후 기간을 0~2주, 3~6주, 7~10주, 11주 이상으로 4개 집단으로 나누었고 FDG를 3.7 MBq/kg을 주입하고 한 시간 뒤 1 bed 당 2분 동안 촬영했다. 장비는 Discovery 600 (GE Healthcare, MI, USA)을 사용하였다. 검사 후 핵의학 판독의가 육안평가를 진행하였고, 그 결과를 토대로 접종 측액와 림프절의 섭취 여부를 구분하였다. 그 후에 유방암 부위 반대 측 팔에 백신이 접종되었으며 그로 인해 섭취가 발생한 액와 림프절에 관심 영역을 그려 SUVmax를 측정하였다. 백신접종 후 기간이 지남에 따라 접종 측 액와 림프절에 섭취된 환자의 비율과 SUVmax는 감소하였다. 또한 4개 집단의 섭취된 액와 림프절의 SUVmax를 Kruskal-Wallis test를 한 결과 4개 집단 간 SUVmax에서 통계적으로 유의한 차이가 있었고(P<0.05) Mann-Whitney test로 사후 검정한 결과 0~2주는 다른 집단과 모두 유의한 차이가 있었으나(P<0.05) 나머지 3개 집단 간에는 유의한 차이가 없는 것을 알 수 있었다. 이러한 경향성은 참고자료로써 유용할 것으로 사료되며 PET/CT 검사 전 코로나 백신접종 정보를 기록하여 진행하는 것을 권고한다.

Robust Variable Selection in Classification Tree

  • 장정이;정광모
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2001년도 추계학술발표회 논문집
    • /
    • pp.89-94
    • /
    • 2001
  • In this study we focus on variable selection in decision tree growing structure. Some of the splitting rules and variable selection algorithms are discussed. We propose a competitive variable selection method based on Kruskal-Wallis test, which is a nonparametric version of ANOVA F-test. Through a Monte Carlo study we note that CART has serious bias in variable selection towards categorical variables having many values, and also QUEST using F-test is not so powerful to select informative variables under heavy tailed distributions.

  • PDF

Nonparametric Method Using Placement in One-way Layout

  • Chung, Taek-Su;Kim, Dong-Jae
    • Communications for Statistical Applications and Methods
    • /
    • 제14권3호
    • /
    • pp.551-560
    • /
    • 2007
  • Kruskal and Wallis (1952) proposed typical nonparametric method in one-way layout problem. A special feature of this procedure is use of rank in mixed samples. In this paper, the new procedure based on placement as extension of the two sample placement tests described in Orban and Wolfe (1982) was proposed. Some critical values in small sample cases and comparative results of a Monte Carlo power study are presented.

A STUDY OF SOME TESTS OF TREND IN CONTINGENCY TABLES

  • Jee, Eun-Sook
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제4권1호
    • /
    • pp.7-18
    • /
    • 1997
  • Consider an $r\;\times\;c$ contingency table under the full multinomial model in which each classification is ordered. The problem is to test the null hypothesis of independence. A number of tests have been proposed for this problem. In this article we show that all of these tests can be improved on in some sense for most cases. In fact the preceding tests sometimes are inadmissible in a strict sense. Furthermore, we show by example that in some cases improved tests can yield substantially improved power functions.

  • PDF

Neyman-Pearson 검정과 Fisher 검정에 의한 비모수 통계의 고찰 (Review of Nonparametric Statistics by Neyman-Pearson Test and Fisher Test)

  • 최성운
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2008년도 춘계학술대회
    • /
    • pp.451-460
    • /
    • 2008
  • This paper reviews nonparametric statistics by Neyman-Pearson test and Fisher test. Nonparametric statistics deal with the small sample with distribution-free assumption in multi-product and small-volume production. Two tests for various nonparametric statistic methods such as sign test, Wilcoxon test, Mann-Whitney test, Kruskal-Wallis test, Mood test, Friedman test and run test are also presented with the steps for testing hypotheses and test of significance.

  • PDF