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

검색결과 1,105건 처리시간 0.025초

방향그래프의 최소신장트리 알고리즘 (A Minimum Spanning Tree Algorithm for Directed Graph)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.159-171
    • /
    • 2011
  • 본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

낙동강 삼각주 서부지역의 제4기 후기 고환경 변화 (Late Quaternary Paleoenvironmental Changes in the Western Nakdong River delta)

  • 류춘길;강소라;정성교
    • 한국지구과학회지
    • /
    • 제26권5호
    • /
    • pp.443-458
    • /
    • 2005
  • 낙동강 삼각주 서부 지역의 시추 코아에 대한 퇴적상, 유공충 화석군집 및 AMS $^{14}C$ 연대측정을 수행하고 제4기 퇴적층의 고환경 변화를 분석하였다. 분석 결과, 연구지역의 제4기 후기 퇴적층은 네 개의 퇴적단위(하부로부터 Unit I, II, III, IV)로 구성된다. Unit I은 연구지역에 최초 해침이 일어나기 전 육성 환경에서 형성된 하도 퇴적층이다. Unit Ⅱ는 연안성 규조의 출현으로부터 천해에서 형성된 해성 퇴적층으로 판명되었으며, 퇴적층 상부에는 대기 노출에 의한 건조와 산화에 의한 균열이 발달하고 있어 상위 퇴적단위와 층서적으로 뚜렷하게 구분된다. 이 퇴적단위는 이전 간빙기(MIS 5)에 형성되었을 가능성이 매우 높다. Unit II를 부정합으로 피복하는 Unit III은 약 9,000 yr BP 경 홀로 세 해침이 시작되면서 담수의 영향을 받는 하구의 조간대에서 형성되기 시작하였으며, 해침이 좀 더 진행되면서 약 8,000 yr BP부터는 내대륙붕 환경에서 퇴적되었다. Unit IV는 해수면이 안정된 후, 약 5,000 yr BP를 전후로 한 시기에 낙동강 삼각주의 성장에 의해 형성되었다. 먼저 삼각주의 하부삼각주평원에 해당되는 조간대 퇴적층이 형성되고, 이후 삼각주의 전진에 따라 연구지역은 현재의 삼각주 평원의 배후 지역인 범람원 환경으로 변모하였다.

Predictors of Knowledge Level and Awareness towards Breast Cancer among Turkish Females

  • Aydogan, Umit;Doganer, Yusuf C.;Kilbas, Zafer;Rohrer, James E.;Sari, Oktay;Usterme, Necibe;Yuksel, Servet;Akbulut, Halil;Balkan, Salih M.;Saglam, Kenan;Tufan, Turgut
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권1호
    • /
    • pp.275-282
    • /
    • 2015
  • Background: Breast cancer (BC) is the most-common malignancy of women worldwide. Though there are differences among developed and developing countries, BC remains the most common cancer type of women in Turkey. Objective: This study aimed to identify the level of knowledge, awareness, and their potential predictors towards BC in Ankara, Turkey. Materials and Methods: The present descriptive study was conducted on 376 females attending a breast health outpatient clinic. A self-administered questionnaire was designed to evaluate knowledge level about BC and predictors effecting its level. Data analysis was performed using the chi-square test. A value of p<0.05 was considered statistically significant. Results: Mean age of the participants was $46.2{\pm}9.93$ (22-75). The majority (92.6 %) were married; 41.5% were educated less than nine years. Most of the women were housewives (82.7%) and, were living in an urban region (86.4%). Predictors of effecting responses to seven knowledge and awareness questions about BC varied from demographic features including older age groups, higher educational levels, being married, living in an urban area, being employee, smoking, having greater BMI to additional attributes associated breast health such as the increased number of births, applying for the purpose of control, positive family history of breast diseases, any diagnoses of breast diseases and performing BSE practice. Conclusions: It was determined that females in Turkey have better knowledge of BC than other developing countries even though it is not at the desired level. These findings revealed that females should be more informed about BC risk factors, prognosis and treatments by primary health-care providers to counteract the ascending burden of this disease.

전자유압 비례밸브와 경사센서를 이용한 농용 프론트 로더 버켓 능동수평유지 시스템 개발 (Development of a self-leveling system for the bucket of an agricultural front-end loader using an electro hydraulic proportional valve and a tilt sensor)

  • 이창주;하종우;최덕수;김학진
    • 드라이브 ㆍ 컨트롤
    • /
    • 제12권4호
    • /
    • pp.60-70
    • /
    • 2015
  • A front-end loader (FEL) mounted on an agricultural tractor is one of the most commonly used implements for farm work. However, when the tractor carries material using the bucket attached to the FEL on a sloping ground, the materials can spill or roll back over the operator due to the tilted body, thereby requiring the bucket surface to remain level at a constant value regardless of varying slopes. In this study, an active system for controlling the angle of the FEL bucket on a tractor based on the real-time measurement of ground slopes was developed to enable the bucket to constantly remain level. A FEL simulator operated based on an electro hydraulic proportional valve (EHPV) was constructed in the laboratory to develop a proportional-integral-derivative (PID) controller forming a virtual electronic control unit (ECU) on the computer, which could automatically adjust the bucket angles depending on varying input angles while sending SAE-J1939 associated messages via CAN BUS to the EHPV. The different parameter values for the PID controller due to the gravity effect of the bucket were determined using a manual PID tuning method while assuming that the tractor travels on either an ascending slope or a descending slope. The developed PID control-based self-leveling system showed a mean of steady-state errors of within $1^{\circ}$ and a mean of delayed times of ~ 0.8s when the step input of $+20^{\circ}$ was given, implying that the developed system and control algorithm would be effective in maintaining the bucket angle at a certain value. Future studies include the improvement of the control algorithm to reduce such a time delay as well as the application of the developed algorithm to the FEL mounted on a tractor tested at a testing ground.

매리 땅밀림형 산사태(山沙汰)의 발생특성(發生特性)에 관한 분석(分析) (II) - 발생원인(發生原因)을 중심(中心)으로 - (Analysis on the Characteristics of the Landslide in Maeri (II) - With a Special Reference on Cause of Landslide -)

  • 박재현;최경;배종순;마호섭;이종학
    • 한국산림과학회지
    • /
    • 제94권4호통권161호
    • /
    • pp.243-251
    • /
    • 2005
  • 이 연구는 김해시 상동면 매리 산사태지의 발생특성을 밝히기 위한 일련의 연구로 본보에서는 강수량 및 지형, 지질적인 요인을 조사, 분석 결과 다음과 같은 결론을 얻었다. 이 지역의 산사태 발생의 주된 원인은 지형, 지질적인 요인이다. 지형적으로 지표수가 침투되기 쉽게 너덜이 넓게 분포하고 있으며, 산록부 하장사면의 요(凹)부는 붕적토층과 풍화토층이 깊게 형성되어 있다. 또한, 붕적토층 내에는 직경 10~100 cm 정도의 원마도가 매우 불량한 자갈 및 전석으로 구성되어 있어 강우시 침식이 용이하다. 또한, 지하수위 상승에 의해서도 산사태가 발생하었다. 즉, 산정상부의 지하수위가 지표면과 가깝고 산 하부에서 깊게 분포하는 등 지형 및 지질적 특성으로 인하여 지하수위가 상승하여 산사태 발생에 크게 영향을 미친 것으로 판단된다. 아울러 강우로 인한 상부 너덜지대에서 많은 지표수가 침투되고 있음에도 불구하고 붕적층에 대한 지하수 배제시설이 미비되어 산사태를 발생시키고 있는 것으로 판단된다.

재발된 법랑아세포종 환자에서 하악골 부분절제술후 금속판과 자가장골을 이용한 즉시재건술에 대한 증례보고 (IMMEDIATE RECONSTRUCTION WITH A.C.P AND ILIAC BONE GRAFT AFTER PARTIAL MANDIBULECTOMY ON RECURRENT AMELOBLASTOMA.)

  • 문행규;여환호;길병동;김운규
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제11권2호
    • /
    • pp.53-59
    • /
    • 1989
  • 법랑아세포종은 결체조직에 최소의 유도적인 변화를 나타내며 양성이지만 지속성이나 국소적으로 악성양상을 띄는 가장 흔한 형태의 치계 종양이다. 호발연령은 주로 20세부터 50세 사이이며, 임상증상은 환자마다 다양하게 나타나며 상악보다 하악에 호발하며 완만한 성장 속도를 나타낸다. 법랑아세포종의 방사선학적 특징은 병소의 본질과 국소적인 골반응에 의하며, 재발은 약 33%로 흔하며 이것은 불완전한 병소부의 제거로 인한 것이다. 29세의 여성환자에서 하악 우측 소구치부터 하악지까지 발생한 재발성 법랑아세포종의 외과적 절재후 장골 이식과 금속판을 이용한 즉시 재건술을 시행한바 이러한 재건술을 이용하여 양호한 기능, 단기간의 악간고정 기간, 그리고 다른 재건술 보다 용이하였던 바 이에 지견을 얻어 보고드리는 바입니다.

  • PDF

복부 MDCT 영상으로부터 간혈관 자동 추출 알고리즘 (Auto-Segmentation Algorithm For Liver-Vessel From Abdominal MDCT Image)

  • 박성미;이유진;박종원
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.430-437
    • /
    • 2010
  • 간이식 수술을 함에 있어서 간 내부의 혈관의 형태를 알고 시작하는 것이 수술의 성공률을 매우 높일 수 있다. 본 논문은 조영제를 투여한 정상 환자의 복부 MDCT를 이용하여 얻어진 영상을 다른 여러 장기부분은 제거하고 간 영상만을 추출한 후 간 내의 혈관들의 기본형태를 파악하여 몇몇 구조단위들을 만들고 Morphological filtering을 이용하여 주요 혈관인 좌, 우, 중간정맥을 찾아낸다. 중간정맥을 기준으로 간 실질을 절단하여 절단된 부분의 크기를 예측하고 수술전에 전체 상황을 파악하기 위한 연구이다. 간의 추출 방법은 명암값의 범위와 분포 샘플링 과정에 의한 명암값 분포비율을 가지고 배경과 근육층을 제거하였다. 간의 대략적인 위치 정보와 몸통의 위치정보를 이용하여 단위 매쉬영상과 일치되는 영상을 찾은 후 결과 영상을 조합하고 8방향 연결성을 이용하여 확장하고 화소간의 채우기 과정을 거쳐 최종적인 간영상을 추출하였다. 추출된 간 영상에서 간 영역의 특징적인 명암값과 다양한 구조단위를 가지고 Morpological Filtering을 수행 한 후 나타난 결과들을 조합하여 만들어진 영상에서 각 슬라이스 별로 크기순으로 큰 부분들을 남겨두어 굵은 혈관만을 추출하였다. 추출된 영상들을 3D로 구성 시 자연스럽게 보여지도록 인터폴레이션을 수행한 후 3D Reconstruction 을 수행하여 3D 형태의 간 혈관을 보고 중간 정맥을 파악하여 간 실질의 절단 위치를 예측하게 된다. 절단되어진 간 실질의 크기를 확인하고 계산에 의하여 수술 성공 가능성을 파악할 수 있다.

클래스 불균형 문제를 해결하기 위한 개선된 집중 샘플링 (Improved Focused Sampling for Class Imbalance Problem)

  • 김만선;양형정;김수형;챠위핑
    • 정보처리학회논문지B
    • /
    • 제14B권4호
    • /
    • pp.287-294
    • /
    • 2007
  • 실세계의 문제에서 많은 기계학습의 알고리즘들은 데이터의 클래스 불균형 문제에 어려움을 겪는다. 이러한 클래스 불균형 문제를 해결하기 위하여 데이터의 비율을 변경하거나 좀 더 나은 샘플링 전략으로 극복하려는 연구들이 제안되었다. 그러나 데이터의 비율을 변경하는 연구에서는 전체 데이터 분포의 특성을 고려하지 못하고, 샘플링 전략을 제안하는 연구에서는 여러 가지 제한 조건을 고려해야만 한다. 본 논문에서는 위의 두가지 방법의 장점을 모두 포함하는 개선된 집중 샘플링 방법을 제안한다. 제안된 방법에서는 클래스 불균형 문제를 해결하기 위해 학습에 유용한 데이터들을 샘플링하는데 스코어링에 기반한 데이터 분할 방법을 이용한다. 즉, 입력 데이터들에 대해 SOM(Self Organizing Map)의 학습 결과로 얻은 BMU(Best Matching Unit)와의 거리를 계산하고, 이 거리론 스코어라 한다. 측정된 스코어는 오름차순으로 정렬되며, 이 과정에서 입력 데이터의 분포가 재 표현되고, 재 표현된 분포는 전체 데이터의 특성을 대표하게 된다. 그 결과로 얻은 데이터들 중에서 유용하지 못한 데이터들에 대해 제거하는 과정을 수행하여 새로운 학습 데이터 셋을 얻는다. 새로운 학습 데이터 생성 과정에서는 재 표현된 분포의 결과를 두 구간(upper, lower)으로 분할하는데, 두 추간 사이의 데이터들은 유용하지 못한 패턴들로 간주되어 학습에 이용되지 않는다. 본 논문에서 제안한 방법은 클래스 불균형의 비율 감수 훈련 데이터의 크기 감소, 과적합의 방지 등 몇 가지 장점을 보인다. 제안한 방법으로 샘플링된 데이터에 kNN 을 적용하여, 분류 실험한 결과 심한 불균형이 있는 ecoli 데이터의 분류 성능이 최대 2.27배 향상되었다.

P32를 이용(利用)한 삼종토양(三種土壤)에 대(對)한 인산효율(燐酸効率)의 진단(診斷) (An Observation on the Diagnosis of Phosphorus Efficiency to Different Soil Texture by Employing P32)

  • 김용관;홍황규
    • 한국산림과학회지
    • /
    • 제10권1호
    • /
    • pp.47-51
    • /
    • 1970
  • 육묘장토양(育苗場土壤)의 인산효율(燐酸効率)을 진단(診斷)하기 위하여 가상(假想) 묘상토양(苗床土壤)으로서 3개소(個所)를 설정(設定)하고, 채취(採取)된 이들 토양(土壤)이 갖는 인산효율(燐酸効率)을 $P^{32}$ 표식과석(標識過石)을 이용(利用)하여 측정(測定)한 바 1. 토양내(土壤內)에서의 $P^{31}$ 농도(濃度)의 저하율(低下率)은 shaking time 32시간후(時間後)에 Soil A가 92.2%로 가장 심(甚)하였고 Soil-B, Soil C는 비교적(比較的) 안정(安定)된 31.4%를 시현(示顯)하였다. 2. 인산농도(燐酸濃度)의 저하(低下)는 shaking 당초(當初)에는 급격(急激)히 나타났으나 8시간후(時間後)에는 점차완만(漸次緩慢)해 졌다. 3. $P^{32}$의 흡착저하상(吸着低下相)도 $P^{31}$과 거이 흡사(恰似)한 경향(傾向)을 보였다. 4. 공시토양(供試土壤)은 다같이 pH 상승(上昇)에 따라 흡착도(吸着度)가 감소(減少)되였다. 이상(以上) 몇가지 사실(事實)로 보아 묘포설정시(苗圃設定時) 사전(事前)에 토양(土壤)이 갖는 본래(本來)의 인산효율(燐酸効率)의 진단(診斷)을 하여 흡착고정도(吸着固定度)가 낮은 곳을 택(擇)한다면 최소한(最少限) 인산질비료(燐酸質肥料)에 의한 비배관리면(肥培管理面) 만은 어느 정도(程度) 허실(虛實)을 막을 수가 있다고 사료(思料)된다.

  • PDF

태권도 주춤 서 몸통지르기 유형별 생체역학적 변인 비교 분석 (A Biomechanical Analysis of Four Different Taekwondo Body Punch Types in Horseback-Riding Stance)

  • 강성철;김의환;신현무;김성섭;김태완
    • 한국운동역학회지
    • /
    • 제17권4호
    • /
    • pp.201-208
    • /
    • 2007
  • The purpose of this study is to compare 4 different body punch types(type 1: a punch using a shoulder, type 2: a punch using a waist, type 3: a punch using lower extremities, and type 4: a punch with elbows by your side at chest level) in horseback-riding stance and establish suitable teaching theory and method, which would be a useful reference to Taekwondo instructors on the spot(in Taekwondo dojangs all around Korea). Five exhibition players from Korean national Taekwondo exhibition team participated in this study. Each participant was asked to perform the four different types of punches and their kinematic and kinetic data were recorded with 7 vicon cameras(125Hz) and two force plates(AMTI, 1200Hz). We analyzed displacement, time, resultant center of body mass trajectory, velocity, trunk angular velocity, and ground reaction force(GRF) from each body segment in body punch and the result. I performed 1-way ANOVA(RM) for average values of each player after standardization and statistical significance was set as p<.05. was as the following ; First, they showed a tendency to take the body punch posture with the biggest motion at a shoulder and on descending order a waist and a knee. Second, a mean time for each body punch on ascending order 0.46sec. for type 2, 0.49sec for type 3, 0.50sec. for type 4, and 0.56sec. for type 1. Third, a mean resultant center of body mass trajectory for each body punch the longest 4.07cm for type 3 and the shortest 2.458cm for type 1. Fourth, a mean of maximal velocity of a fist strike was the fastest 5.99m/s for type 3, 5.93m/s for type 4, 5.67m/s for type 2, and 5.01m/s for type 1 on the descending order. Fifth, a mean of maximal trunk angular velocity of the fastest 495.6deg./sec. for type 4 and 337.7deg./sec. for type 1 on the descending order. Sixth, strongest value was type 3, 2 for anterior-posterior ground reaction force(left -54.89N, right 60.58N), type 4 for medial-lateral GRF(left 83.59N, right -80.12N), and type 3 for vertical GRF(left 341.79N, right 426.11N).