• 제목/요약/키워드: sum pattern

검색결과 236건 처리시간 0.031초

거리반경기반 대표문자열 문제의 NP-완전 (The Consensus String Problem based on Radius is NP-complete)

  • 나중채;심정섭
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.135-139
    • /
    • 2009
  • 여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.

Modified Teuscher Appliance의 치료효과에 관한 연구 (An Evaluation of treatment effects of modified teuscher appliance in class II division 1 mallocclusion)

  • 안석준;김충배;남동석
    • 대한치과교정학회지
    • /
    • 제31권4호
    • /
    • pp.403-414
    • /
    • 2001
  • 본 연구의 목적은 modified Teuscher Appliance(MTA)와 bionator를 이용하여 치료한 II급 1류 부정교합 환자의 치료전후 측모 두부방사선계측사진을 비교분석함으로써 두 장치 사이의 치료효과에 대한 차이를 밝혀내어 성장하는 II급 1류 부정교합을 가진 환자들의 치료에 도움을 얻는데 있다. MTA 및 bionator를 이용하여 성공적으로 치료한 혼합치열기 II급 1류 부정교합 환자 20명의 치료전과 치료후 두부방사선계측사진의 계측항목을 계측한 후, 두군 사이에 나타나는 치료효과의 차이를 알아보기 위해 치료전후 항목의 차이를 구하였다. 이 항목들에 대해 t-test를 시행하여 다음과 같은 결과를 얻었다. 1. 양군 사이에 통계적인 유의성이 나타난 선계측 항목으로 U1 to FH, U1 to PP, U6, to PP, U6 to FH, Ar-Pog, ramus height(S-Go), L1 to A-Pog, L1 to facial plane 등이 있었다(p<0.05). 2. 양군 사이에 통계적 유의성이 크게 나타난 각도계측 항목으로 SNB, SNA, FABA(FH to AB plane angle), APDI 등이 있었다(p<0.05). 3. 양군 사이에 성장양상을 나타내는 Facial height ratio, $Bj\ddot{o}rk$ sum, FMA, SN-MP angle 등은 통계적인 유의성을 보이지 않았다(p>0.05). 이 상의 결과를 통해 II급 1류 부정 교합을 치료하는데 있어 bionator는 주로 하악골과 하악치열에 상대적으로 효과가 크게 나타나며, MTA는 상악골과 상악치열에 더 큰 효과가 나타남을 알 수 있었다. 이런 결과는 두 장치가 각기 다른 치료기전을 가지고 있으므로, 다른 종류의 부정교합에 적용해야 한다는 것을 가리킨다.

  • PDF

골격성 제III급 부정교합 환자의 2단계 치료후 경과에 대한 임상적 연구 (CLINICAL STUDY OF THE SKELETAL CL III MALOCCLUSION PATIENTS AFTER 2-PHASE SURGICAL-ORTHODONTIC TREATMENT)

  • 조윤주;김상중;김동률;석근정;홍광진;이정구;손홍범
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제26권6호
    • /
    • pp.628-635
    • /
    • 2000
  • The purpose of this study was to evaluate the result after 2-phase surgical-orthodontic treatment without preoperative orthodontic treatment for the skeletal Cl III malocclusion patient and to obtain an adequate protocol on the bases of this result. This retrospective study of ten patients who underwent 2-phase treatment were done to evaluate 1) the surgical stability and relapse pattern 2) the facial esthetics 3) the TMJ problem 4) the total time of the treatment. Results were followed : 1) The horizontal relapse of the mandible was 26.8% and didn't show significant differences compared to the conventional 3-phase treatment. But, it was considered that this amount of relapse was the sum of true relapse and autoratation of mandible due to decreased vertical dimension during orthodontic treatment. 2) It was estimated that there's no difference on the ratio of anterior facial height between the subjects and the normal patients. On the horizontal analysis, the mandible of the subjects was located more anteriorly than that of the normal patients. This result showed that there was a need for the accurate preoperative esthetic evaluation and the additional methods for reducing the relapse due to the occlusal interference. 3) Wide variation was noted on the TMJ symptoms of the subjects, however, it was estimated that there's no significant differencees of symptoms compared to that of the conventional 3-phase treatment on literatures. 4) The average of the overall period of treatment was 20.8 months and we obtained reduction of the treatment time compaired to 3-phase treatment on many literatures. Most of the results of this study were similar to the findings of the 3-phase treatment(preoperative orthodontic-orthognathic surgery-postoperative orthodontic), but total time of the treatment was shorter in patients with 2-phase treatment than in those with the conventional 3-phase treatment. With 2-phase treatment, we experienced many advantages compared to the conventional method considering that it was favarable conditions for the teeth, it had the flexibility for the treatment, and it could be the adequate treatment approach for the stomatognathic system. Although this retrospective pilot study had some limitations, due to small samples, the authors would hope that it could serve as a guide for the future researches, and the clinical applications.

  • PDF

해가리비, Amusium japonicum japonicum (GMELIN)의 연령과 성장에 관한 연구 (Studies on the Age and Growth fo Sun and Moon Scallop, Amusium japonicum japonicum (GMELIN))

  • 손팔원;하동수;노섬;장대수
    • 한국양식학회지
    • /
    • 제9권4호
    • /
    • pp.409-417
    • /
    • 1996
  • 해가리비의 패각에 나타난 윤문을 이용한 연령과 성장 및 생태에 관한 몇 가지 특징을 검토한 결과는 다음과 같다. 서귀포를 중심으로한 제주도 남부해성에 주로 분포하고 있는 해가리비의 산난기는 수온이 $17\~20^{\circ}C$되는 10월에서 12월로 나타났고, 2회 이상 다회산난하는 것으로 판단된다. 분포수온은 $14\~23^{\circ}C$ 범위이고, 주 서식장소는 사이질인 수심 $30\~40$ m였다. 패각에 나타난 윤문형성 시기는 산란기와 일치되고 있었다. 해가리비의 각고성장은 비교적 빠른 것으로 나타났고, 1연패의 경우 각고 6.28 cm, 2연패의 경우는 9.07 cm로 나타났으며, 이론적인 최대 각고는 13.3 cm 였다. 체중의 증가는 1세때 18.8 g, 2세 60 g, 3세의 경우는 102.4 g으로 급격히 증가하고, 최대체중은 198.8 g인 것으로 나타나, 금후 자연채묘에 의하여 양식을 시도하였을 때, 충분한 산업적 가치가 있을 것으로 여겨진다.

  • PDF

유리온실과 플리스틱온실 재배환경하에서의 파프리카의 생장, 건물분배율 및 수량 (Dry Matter Production, Distribution and Yield of Sweet Pepper Grown under Glasshouse and Plastic Greenhouse in Korea)

  • 정원주;이정현;김호철;배종향
    • 생물환경조절학회지
    • /
    • 제18권3호
    • /
    • pp.258-265
    • /
    • 2009
  • 본 연구는 현재 대일 수출중인 상업적인 유리온실과 플라스틱 온실에서 파프리카 'Derby'를 공시품종으로 하여 국내 온실 간 생산량 차이 발생을 분석하여, 생산성 차이를 개선하고자 시설내부의 광량, 작물의 생장량 및 수량을 두 온실간 기간별로 비교 분석하였다. 재배기간 동안 평균 일중 광량은 유리온실 $9.03MJ/m^2/day$, 플라스틱 온실 $7.37MJ/m^2/day$로 23%정도 유리온실의 시설내부 광량이 많았다. 총 조사기간 동안 파프리카의 생장량은 유리온실 $1759.9g{\cdot}m^{-2}$, 플라스틱 온실 $1308.5g{\cdot}m^{-2}$으로 유리온실의 작물 생장량이 높았다. 총 건물생산량 대비 영양생장생식생장 기관의 건물분배는 시설내부 광량이 높은 유리온실에서 생식생장 기관의 건물분배는 높았고, 영양생장 기관의 건물분배는 낮았다. 두 온실의 파프리카 생산성은 유리온실 $14.1kg{\cdot}m^{-2}$, 플라스틱 온실 $7.8kg{\cdot}m^{-2}$으로 유리온실이 매우 높은 생산성을 보였다. 본 연구결과는 온실 간 파프리카의 기간별 동적인 건물생산량과 건물 분배 패턴, 수량을 분석함으로써 파프리카의 수량을 예측하고 우리나라 파프리카 생산성 향상을 위한 재배기술 분야의 기초 자료와 농가 간 생산성 차이 원인을 분석하고 그에 따른 생산성 극복 기술을 개발하는데 중요한 자료가 될 것이라고 판단된다.

인공 종양대치물을 이용한 사지구제술후의 보행 분석 (Gait Analysis of Patients with Tumor Prosthesis around the Knee)

  • 이상훈;정진엽;김한수;김병성;이한구
    • 대한골관절종양학회지
    • /
    • 제3권1호
    • /
    • pp.18-25
    • /
    • 1997
  • Prosthetic replacement is one of the most common methods of reconstruction after resection of malignant tumor around the knee. Gait analysis provides a relative objective data about the gait function of patients with prosthesis. The purpose of this study was to compare the gait pattern of the patients who underwent limb salvage surgery with prosthesis for distal femur and that of patients with prosthesis for proximal tibia. This study included ten patients (4 males, 6 females, mean age 22.7 years, range 14-36) who underwent a wide resection and Kotz hinged modular reconstruction prosthesis replacement and six normal adult(Control). The site of bone tumor was the distal femur (Group 1) in six patients and proximal tibia (Group 2) in 4 patients. The follow-up period ranged from 15 to 82 months (mean : 33 months). The evaluation consisted of clinical assessment, radiographic assessment, gait analysis using VICON 370 Motion Analysis System. The gait analysis included the linear parameters such as, walking velocity, cadence, step length, stride length, stance time, swing time, single support and double support time and the three-dimensional kinematics (joint rotation angle, velocity of joint rotation) of ankle, knee, hip and pelvis in sagittal, coronal and transverse plane. For the kinetic evaluation, the moment of force (unit: Nm/kg) and power (unit: Watt/kg) of ankle, knee and hip joint in sagittal, coronal and transverse plane. In the linear parameters, cadence, velocity, step time and single support were decreased in both group 1 and group 2 compared with control. Double support decreased in group 2 compared with control significantly(p<.05). In contrast to our hypothesis, there was no significant difference between group 1 and group 2. In Kinematics, we observed significant difference (p<.05) of decreased knee flexion in loading response (G2

  • PDF

생태형태학적(生態形態學的) 특성(特性) 분석(分析)에 의한 활엽수종(闊葉樹種)의 극성상지수(極盛相指數) 추정(推定) (The Estimation of Climax Index for Broadleaved Tree Species by Analysis of Ecomorphological Properties)

  • 김지홍
    • 한국산림과학회지
    • /
    • 제82권2호
    • /
    • pp.176-187
    • /
    • 1993
  • 천연활엽수림(天然闊葉樹林) 군집(群集)에서 수종(樹種)의 천이계열(遷移系列)상의 위치를 해석(解析)하기 위하여 84개 활엽수(闊葉樹) 교목(喬木) 및 관목(灌木) 수종들의 생태형태학적(生態形態學的) 특성 분석을 바탕으로 극성상지수(極盛相指數)를 추정(推定)하였다. 생태형태학적(生態形態學的) 특성은 천이(遷移) 단계와 관계있다고 판단한 19가지를 선정하였으며, 각 수종별로 특성마다 극성상으로 갈수록 증가하는 2-4단계의 표준화된 점수를 부여하고 총점에 대한 합계점수의 백분율로써 극성상지수(極盛相指數)로 삼았다. 연구 대상 수종 중에서 서어나무의 지수(指數)가 83.3으로 최고치를 기록하였고 사시나무의 지수(指數)가 18.8로써 최저치로 추정되었으며, 전체 지수(指數)의 평균(平均)은 54.2로 산출되었다. 70이상의 지수(指數)값을 나타낸 수종은 9개, 40이상 70미만의 지수(指數)값을 나타낸 수종은 58개, 그리고 40미만의 지수(指數)값을 나타낸 수종은 17개로 집계(集計)되어, 천이(遷移) 중반단계의 삼림이 갖는 다양한 자원(資源) 혹은 생태적(生態的) 지위(地位)(niche)를 이용하는 수종(樹種)의 수가 압도적으로 많음을 알 수 있다. 주성분분석(主成分分析)을 통하여 각 수종이 광선흡수(光線吸收), 번식(繁殖), 그리고 목재(木材) 성질(性質) 등의 요인(要因)에 따르는 위치를 3차원(次元) 좌표(座標)상에 ordination하였고, cluster분석(分析)을 통하여 유사(類似)한 특징을 가진 4가지 수종군(樹種群)을 분류(分類)하였다. 과(科)별로 극성상지수(極盛相指數) 범위를 파악한 결과, 자작나무과(科)와 단풍나무과(科)에 속하는 수종들의 지수(指數) 범위가 넓었고, 버드나무과의 수종들은 선구수종의 전형적인 특성을 나타내었으나, 특별히 극성상(極盛相) 생활형(生活形)의 수종군(樹種群)을 갖는 과(科)는 없었다.

  • PDF

수량민감도와 시각작업기억 및 시각적 주의 간 개인차 연구 (A Study of Individual Differences across Numerosity Sensitivity, Visual Working Memory and Visual Attention)

  • 김기연;조수현;현주석
    • 감성과학
    • /
    • 제18권2호
    • /
    • pp.3-18
    • /
    • 2015
  • 인간의 수량지각은 선천적인 능력으로 생각되지만 그 민감도에 있어서는 개인차가 존재할 가능성이 크다. 본 연구는 시각작업기억과 시각탐색 효율성 그리고 수량민감도 능력 간의 상관 여부를 조사하였다. 이를 위해 변화탐지 수행 능력에 기초해 개인의 작업기억 저장용량을 정량화시킨 K-값, 시각탐색 효율성의 지표인 탐색함수의 기울기 그리고 두 점 배열내의 점 개수 간 수량 차이에 대한 민감도를 각각 측정하였다. 이들에 대한 상관 관계분석 결과 시각작업기억 고용량 개인의 경우 점 배열 간 위치 정보가 보전되었을 때 수량 차이에 상대적으로 저용량 개인에 비해 민감했던 반면, 시각탐색 고효율 개인의 경우 점 배열 간 위치 정보가 보전되지 않았을 때 수량 차이에 상대적으로 민감했다. 이러한 결과는 작업기억 고용량 개인들의 경우 점배열을 소수의 점 패턴 형태로 군집화하는 책략을 사용했을 가능성과 함께, 고효율 시각탐색이 가능한 개인들은 배열 내의 개별 점들에 대해 초점 주의를 상대적으로 신속하게 이용하는 책략을 사용했을 가능성을 시사한다. 종합해 볼 때, 개인들의 수량 민감도는 개인의 작업기억 용량 및 초점주의 이동의 효율성에 의존할 가능성이 있는 것으로 판단된다.

운전자 주행패턴을 반영한 작업부하 평가지표 개발 (Development of a Workload Assessment Index Based on Analyzing Driving Patterns)

  • 김윤종;이설영;최새로나;오철
    • 대한교통학회지
    • /
    • 제35권6호
    • /
    • pp.545-556
    • /
    • 2017
  • 운전자 작업부하를 평가하기 위해 다양한 평가지표가 개발되어 활용되고 있으나, 기존의 작업부하 평가지표의 경우 개별 운전자의 운전습관과 주행패턴을 충분히 반영하지 못하고 있다. 또한, 운전자마다 체감하는 작업부하량과 작업부하를 극복하는 능력은 개인차가 있다. 따라서, 본 연구를 통해 개별 운전자의 주행패턴을 반영한 새로운 작업부하 평가지표를 도출하였다. 개별 운전자의 주행패턴을 반영하기 위해 운전자 별 Steering Velocity 절대값의 평균을 임계값으로 설정하고 임계값을 초과하는 영역의 Steering Velocity 면적의 합을 계량화한 ESA (Erratic Steering Velocity Area)를 제시하였다. 본 연구에서는 주행 시뮬레이션 실험을 통해 자율주행차가 비자율차와 혼재되어 주행하는 군집주행 환경을 구축하여 비자율차의 운전자가 군집주행 환경에서 어떠한 영향을 받는지를 ESA를 활용하여 평가하였다. 주행 시뮬레이션 실험을 통해 군집유무에 따른 일반 비자율차 운전자의 반응행태자료를 추출하여 NASA-Task Load Index (NASA-TLX) 점수와 운전자 작업부하 평가지표간의 관계를 분석하였다. 그 결과, 차로변경 시나리오에서는 다양한 운전자 작업부하 평가지표 중 ESA가 NASA-TLX 점수와 상관관계가 가장 큰 것으로 나타나 ESA의 유용성을 확인하였다.

초등학교 6학년 수학 우수아들의 대수 기호 감각 실태 분석 (Symbol Sense Analysis on 6th Grade Elementary School Mathematically Able Students)

  • 조수경;송상헌
    • 한국초등수학교육학회지
    • /
    • 제14권3호
    • /
    • pp.937-957
    • /
    • 2010
  • 본 연구는 우리나라 초등학교 6학년 수학 우수아들이 보여주는 대수 기호 감각에 대한 인식과 이해 정도를 바탕으로 그들이 실제로 문자 기호를 표현하는 과정을 분석하여 대수 학습을 위한 시사점을 제안하는 것이다. 이를 위하여 Arcavi(1994)와 Driscoll(1999)의 연구에서 제시한 문항을 초등 우수아의 수준에 맞게 수정 보완하여 기호 감각의 5가지 구성요소(기호 도입의 필요성 인식, 기호의 의미 읽기, 맥락에 적합한 기호 선택, 기호의 시각화를 통한 패턴 추측, 다른 맥락에서 기호의 역할)를 검사할 수 있는 문항을 선정하였고 그 결과를 집단의 수준별, 유형별로 분석 하였다. 초등학교 6학년 수학 우수아들의 대수 기호 감각에 관한 학습 실태를 분석한 결과 학생들은 자신이 소속한 집단별(대학부설 과학영재교육원_A수준; 교육청부설 영재교육원 및 영재학급_B수준; 그리고 일반학급 우수아_C수준)로 차이점이 나타났으며, 요소별로도 대수적 기호의 의미 이해를 중심으로 그 특성이 뚜렷하였다. 기호 감각의 5개 요소는 완전하게 구분되는 것이라기보다는 기호의 의미 읽기를 중심으로 내적으로 밀접하게 관련되어 몇 가지 요소의 조합에 의하여 드러남을 알 수 있었다.

  • PDF