• 제목/요약/키워드: 최소 거리

검색결과 1,064건 처리시간 0.027초

서열정렬을 이용한 유전체 서열클러스터의 압축 방법 (A Compressing Method for Genome Sequence Cluster Using Sequence Alignment)

  • 유남희;정광수;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.194-197
    • /
    • 2008
  • 생물학자들은 기능이 밝혀진 단백질들로부터 치환된 몇몇의 잔기를 이용해 새로운 유용한 단백질들을 만든다. 만들어진 단백질은 높은 서열 유사성을 가지는데 우리는 이런 유사한 서열들로 구성되어 있는 클러스터를 서열 클러스터라고 정의한다. 이 논문에서는 서열정렬방법을 이용하여 서열들의 클러스터에 새로운 요약적 표현방법을 제안한다. 먼저 클러스터 안의 모든 서열들 각각의 거리에서 최소거리를 갖는 서열을 대표로 선택한다. 이 서열거리는 계산된 정렬스코어에 의해 얻을 수 있고 서열정렬의 결과에서 변환된 서열을 Edit-Script라고 불리는 보존정보에 저장한다. 대표로 선택된 서열과 각 클러스터의 Edit-Script가 데이터베이스에 저장되고 이 정보로 각 클러스터의 서열들이 보다 쉽게 만들어진다. 본 연구의 결과에서 Edit-Script의 정보를 이용하면 클러스터안의 서열들의 유사도이 55% 넘었을 때 사이즈가 감소된 것을 알 수 있다. 또한 데이터베이스에서 검색하려는 서열과 관련된 서열들을 검색할 때 데이터베이스 있는 대표서열들을 먼저 비교해 본 후 가장 거리가 가까운 대표서열을 선택하여 그 안의 클러스터 구성서열들과 검색하기 때문에 검색 시간을 단축시킬 수 있다.

  • PDF

차량의 윤곽선과 Chamfer Matching을 이용한 차량의 형태 분류 (The Vehicle Classification Using Chamfer Matching and the Vehicle Contour)

  • 남진우;프리마스투티 대위;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.193-196
    • /
    • 2010
  • 본 논문에서는 Chamfer Matching을 이용하여 차량 영상의 형태를 대형, 중형, 소형으로 분류하는 방법을 제안하며, 다음과 같이 두 단계로 구성된다. 첫 번째, 템플릿 후보 영상에서 차량 윤곽선을 추출한 후, 윤곽선으로부터의 거리변환을 통해 에지 거리 템플릿을 생성한다. 두 번째, 입력 영상과 템플릿 간의 거리 값 차이가 최소인 템플릿의 형태로 차량형태를 분류한다. 거리 값이란 입력 영상의 차량 윤곽선의 한 픽셀이 템플릿의 경계와 얼마나 떨어져 있는가를 나타낸 것이다. 실험 결과 제안된 방법은 실험 영상에 대해 80%의 만족할만한 성능을 나타내었다.

  • PDF

GIS를 이용한 학군 설정의 시론적 연구 -종로구 국민학교 학군을 중심으로- (A study on the location and school district of elementary schools at Chongro-gu, Seoul)

  • 최운식;윤성희
    • 대한지리학회지
    • /
    • 제30권3호
    • /
    • pp.311-323
    • /
    • 1995
  • 본 연구에서는 종로구 국민학교의 입지와 대안적 학구안을 제시하고자 하였다. 연 구 방법은 GIS Network의 입지-배분 모델을 이용하였다. 본 연구는 학교 입지에 각 변인의 가중치를 고려하지 못하고 분석 단위를 동단위로 했다는 점과 학구 조정에 있어서 학생들의 분포를 도로상에 균등하게 분포시킴으로써 현실과의 차이점이 다소 생길 수 있는 문제점을 가지고 있음을 밝혀 둔다. 기존의 학군에서 평균 통학거리 8,568m, 최대 통학거리 16,804m 인데 반하여 수정된 최소 통학거리 학군에서는 평균 통학거리가 8,328m, 최대 통학거리가 16,182m로 나타났다. 그리고 통학안정성 중심의 조정 학군에서는 평균 통학거리가 8,517m, 최대 통학거리가 16,768m이었다.

  • PDF

NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘 (The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment)

  • 정무경;최창용;이동명
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.309-316
    • /
    • 2012
  • 본 논문에서는 WPAN의 NLOS(Non Line of Sight)환경에서 최소자승법을 적용한 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 이동 중인 이동노드의 위치인식 정확도를 향상시키기 위해 먼저 일정한 속도로 이동 중인 이동노드의 거리 값들을 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)로 측정 한 후 이들을 사용하여 삼각 측량법(Triangulation)으로 위치를 측정하고, 그다음 최소자승법을 적용하여 위치인식 값을 보정하였다. NLOS환경에서 실험한 결과, 삼변 측량법, 칼만필터 및 최소자승법을 적용한 경우의 위치인식 평균오차는 ${\pm}1m$, ${\pm}0.2m$, ${\pm}0.1m$로 측정됨을 확인하였다. 결론적으로 제안한 최소자승법을 적용한 위치인식 보정 알고리즘의 위치인식 정확도는 삼각측량법에 의한 위치인식 정확도 보다 평균 86.0%, 칼만필터에 의한 위치인식 정확도 보다 평균 16.0% 향상된 것이다.

초등학교 일반교실의 통로폭에 관한 조사 연구 - 경기 북부지역 초등학교를 중심으로 - (A Research of the Width of Passage in the Elementary School Classroom - Centered on Elementary Schools in Northen Gyeonggi Province -)

  • 윤희철
    • 교육녹색환경연구
    • /
    • 제17권3호
    • /
    • pp.26-34
    • /
    • 2018
  • 우리나라 초등학교의 학급당 학생수는 평균 22.4명(2016년 기준)으로 우선 OECD 평균인 21.3명에 비해 1명 정도가 더 많은 수준이다. 빠른 시기 안에 초등학교 학급당 학생수는 OECD평균 또는 상위수준인 최대 20명 수준으로 자리 잡을 것으로 예상된다. 본 연구는 20명 수준에 맞는 학급교실의 모듈을 설정하기 위한 사전 연구로서 모듈결정에 주요 변인이 되는 교실에서의 각 지점의 통로폭을 현장조사를 통하여 살펴보았다. 포천(1개교), 의정부(2개교), 양주(2개교) 등 경기 북부에 도시지역에 소재하고 있는 최근에 지어진 초등학교 5개교를 대상으로 각 학교별로 저, 중, 고학년 각 2학급씩 총 30개의 교실을 실측 조사하였다. 그 결과는 다음과 같다. 첫째, 교실의 크기를 결정짓는 가장 기초적인 단위공간인 학생들의 책걸상으로 학년에 관계없이 책상은 $650(W){\times}450(D)$, 걸상은 $380(W){\times}400(D)$의 규격을 사용하고 있다. 책상간 거리는 앞뒤 거리는 45cm의 걸상 깊이(D)에 뒤 책상 경계와 5cm의 여유를 둔 50cm로 보는 것이 타당하다. 따라서 학생 1인당 단위공간의 크기는 $650(W){\times}950(D)$이 된다. 둘째, 대부분(77%)의 교실들이 일제식의 책상배치를 하고 있고, U자형이 13%, 모둠학습 형태로 배치되어 있는 학급이 7%로 조사되어 대부분의 학급이 평상시에는 일제식 수업으로 이루어지고 있음을 알 수 있다. 셋째, 교실에서 학생들이 이동 가능한 통로폭은 조사한 학교들의 평균값에 의거하여 (1) 칠판과 최전열 책상 간 최소폭은 2.08m (2) 최후열 걸상에서 최소 통로폭 1.12m (3) 복도쪽 벽에서 책상(걸상)까지 최소폭 0.89m (4) 창가에서 책상 간 최소폭 0.74m (5) 책상 간 종통로 평균폭(A) 0.68m (6) 책상간 종통로 평균폭(B) 0.7m로 조사되었다. 넷째, 교사 공간의 면적은 가로 $2.1{\sim}2.25m{\times}$세로 2.1m(전체 평균값)=$4.41{\sim}4.73m^2$가 된다.

남양주 초등학교 일반교실의 통로 폭에 관한 조사 연구 (A Research of the Width of Passage in the Namyangju Elementary School Classroom)

  • 윤희철
    • 교육녹색환경연구
    • /
    • 제19권4호
    • /
    • pp.60-69
    • /
    • 2020
  • 우리나라 초등학교의 학급당 학생 수는 평균 22.3명(2017년 기준)으로 우선 OECD 평균인 21.3명에 비해 1명 정도가 더 많은 수준이다. 최근에 교사들이 OECD 상위수준인 초등 19.2명(2015년 기준)으로 학급당 학생 수를 감축하라고 요구하고 있는 상황을 반영한다면 초등학교 학급당 인원은 최대 20명 정도로 귀결될 듯하다. 본 연구는 20명 수준에 맞는 학급교실의 모듈을 설정하기 위한 사전 연구로서 모듈결정에 주요 변인이 되는 교실에서의 각 지점의 통로폭을 현장조사를 통하여 살펴보았다. 남양주 지역에 위치한 2010년 이후에 개교한 초등학교 중 학급당 학생 수가 가장 많은 학교 1, 평균에 가까운 학교 3, 가장 적은 학교 1개교 총 5개교를 대상으로 하였다. 각 학교 당 저, 중, 고학년 각 2학급씩 총 30개의 교실을 대상으로 학급교실에 필요한 교사 및 학생들의 개인공간 크기, 교구를 둘러싼 통로 폭을 조사하였다. 그 결과는 다음과 같다. 첫째, 교실의 크기를 결정짓는 가장 기초적인 단위공간인 학생들의 책걸상으로 학년에 관계없이 책상은 650(W)×450(D), 걸상은 380(W)×400(D)의 규격을 사용하고 있다. 책상 간 거리는 앞뒤 거리는 45cm의 걸상 깊이(D)에 뒤 책상 경계와 5cm의 여유를 둔 50cm로 보는 것이 타당하다. 따라서 학생 1인당 단위공간의 크기는 650(W)×950(D)이 된다. 둘째, 대부분(87%)의 교실들이 일제식의 책상배치를 하고 있고, 모둠학습 형태로 배치되어 있는 학급은 13%로 조사되어 대부분의 학급이 평상시에는 일제식 수업으로 이루어지고 있다. 셋째, 교실에서 학생들이 이동 가능한 통로 폭은 조사한 학교들의 평균값에 의거하여 ① 칠판과 최전열 책상 간 최소 폭은 2.17m ② 최후열 걸상에서 뒤쪽 사물함과의 최소 통로 폭 1.32m ③ 복도쪽 벽에서 책상(걸상)까지 최소 폭 0.8m ④ 창가에서 책상 간 최소 폭 0.8m ⑤ 책상 간 종통로 2개의 평균 폭은 각각 0.67m, 0.68m로 나타났다. 넷째, 교사 공간의 면적은 가로 2.1~ 2.25m ×세로 2.16m=4.5~4.8㎡로 나타났다.

캠방식 채소 정식기의 작동 특성 및 식부장치 작동 메커니즘 분석 (Operational Characteristics of a Cam-type Vegetable Transplanter and Mechanism of a Transplanting Device)

  • 박정현;황석준;남주석
    • 농업생명과학연구
    • /
    • 제53권4호
    • /
    • pp.113-124
    • /
    • 2019
  • 본 연구에서는 국내 밭작물 재배농가에서 주로 사용되는 캠방식 채소 정식기를 대상으로 작동특성 및 식부장치 작동 메커니즘 분석을 수행하였다. 정식기의 주요 구성요소 및 동력전달경로를 파악하였으며, 주행속도 및 주간거리 단수 변화에 따른 최대 및 최소 작동주기를 도출하였다. 이를 바탕으로 3D모델링 및 시뮬레이션을 수행하여 식부호퍼 극하단점의 궤적 및 조건별 주간거리를 도출하였으며 필드시험을 통해 실제 주간거리와 비교 검증하였다. 주요 결과로써, 식부장치는 13개의 링크와 17개의 회전 조인트 및 1개의 하프 조인트로 구성된 1 자유도의 기구이며, 각 부분들은 캠과 링크장치들의 복합구조를 갖는다. 식부장치 요소들의 연속적이고 반복적인 운동에 의해 식부호퍼는 지면과 연직인 자세를 유지하며 묘를 안정적으로 정식한다. 동력은 엔진과 변속기를 통해 주행부 및 식부장치로 전달되었으며 식부장치의 최대 및 최소 주간거리는 각각 약 900 mm 및 350 mm이다.

신호교차로와 버스정류장간 이격거리 산정에 관한 연구 (Determination of the Required Minimum Spacing between Signalized Intersections and Bus-Bays)

  • 하태준;박제진;임혜영
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.73-82
    • /
    • 2002
  • 본 연구는 신호교차로의 부근에 위치한 버스정류장과 교차로간의 최소 이격거리 산정을 목적으로 하였다. 교차로의 유입부에서는 버스가 승하차 서비스를 한 후 좌회전 차로로 진입하기 위해 필요한 거리를 기준으로 이격거리를 산정하였으며, 유출부에서는 좌회전한 버스가 정차를 위해 차로 변경하는 데 필요한 거리를 바탕으로 이론식을 전개하였다. 이를 위해 대기행렬모형과 간격수락모형이 이용되었다. 유도된 이론식을 이용하여 교통량 및 설계속도 등을 변수로 하는 모의실험을 실시한 후, 모의실험의 결과 값을 현재의 버스정류장 설치기준 중 교차로 부근의 설치위치에 관련된 기준인 엇갈림 길이의 계산 값과 비교하였다. 제안된 식들은 현재 설치된 정류장 위치의 적정성에 관한 개략적인 평가, 또는 신설하고자 하는 정류장의 위치선정에 도움이 될 것으로 기대된다. 그러나 본 연구를 통해 얻어진 이론식은 버스의 진행 각도, 버스의 속도, 신호조건 등 일부 변수의 설정을 순화시켰다는 한계를 지니고 있다. 향후 본 연구와 관련하여 신호교차로에서의 버스와 주변 교통류의 운행특성에 관한 보조연구가 실시된다면 보다 현실적이고 합리적인 버스정류장 설치기준을 마련할 수 있을 것이다.

도시부 고가구조물에 의한 일조환경 영향분석 (Analysis on the Effects of Sunshine Environment by Overpass Structure in Urban Areas)

  • 금기정;김종보;최용길;김영준
    • 한국도로학회논문집
    • /
    • 제11권4호
    • /
    • pp.49-58
    • /
    • 2009
  • 현행 우리나라의 일조규정은 공동주택 및 일반 건축물을 중심으로 되어있기 때문에 도로 및 고가 구조물의 특성을 충분히 반영하지 못하고 있다. 또한, 공동주택간의 인동간격 및 인동간격이 미치는 다양한 영향에 대한 연구는 많이 이루어지고 있으나, 도로 및 고가 구조물과 주거지역과의 이격거리 및 구조물에 의해 발생되는 일조장애들의 환경적인 요소와 그에 따른 인자에 관한 연구는 미비하다. 따라서 본 연구에서는 도로 및 고가 구조물 중 주거지역과 인접해 있는 고가구조물을 중심으로 일조환경을 검토하여, 현재 사용되는 이격거리의 적정성 여부를 검토해보고, 구조물의 방위각에 따른 방향별 특성을 분석하였다. 구조물의 특성에 따른 일영거리를 통해 높이에 따른 이격거리비율을 산정하여, 향후 건설시 발생되는 일조장애를 최소화 하기위하여 구조물에 관한 제도 정비의 필요성과 최소 이격거리산정에 필요한 기초자료를 제시하는데 주목적을 두었다.

  • PDF

자기공명영상을 이용한 한국 성인의 엉치뼈틈새와 척수원뿔 사이 거리 연구 (Morphometric Analysis of Distances between Sacral Hiatus and Conus Medullaris Using Magnetic Resonance Image in Korean Adult)

  • 박태수;황병욱;박상준;백선용;윤식
    • 해부∙생물인류학
    • /
    • 제29권4호
    • /
    • pp.145-154
    • /
    • 2016
  • 이 연구에서는 경막바깥신경성형술 시행에 있어서 중요한 엉치뼈틈새에서 경막주머니종말부 및 척수원뿔 사이의 거리를 자기공명영상에서 계측하여 한국인의 생체 연구에 대한 기초 자료를 제공하고자 한다. 허리통증으로 자기공명영상을 촬영한 환자 중 척추압박골절이나 척추전방전위증 그리고 기형 등이 없는 환자 200명(남자 88명, 여자 112명)을 대상으로 하였으며, 평균 연령은 54.3세(20~84세), 평균 신장은 161.3 cm(135~187 cm)이었다. T2강조 자기공명영상을 이용하여 엉치뼈틈새에서 경막주머니종말부 그리고 척수원뿔 사이 거리를 계측하여 성별 및 신장에 따른 상관관계를 분석하였다. 엉치뼈틈새꼭지에서 경막주머니종말부까지 거리는 $62.8{\pm}9.4mm$, 엉치뼈틈새꼭지에서 척수원뿔까지 거리는 $232.2{\pm}21.8mm$, 엉치뼈틈새꼭지에서 경막주머니종말부 사이 최소 거리는 34.8 mm, 최대 거리는 93.9 mm, 엉치뼈틈새꼭지에서 척수원뿔 사이 최소 거리는 155.0 mm, 최대 거리는 284.0 mm이었다. 엉치뼈틈새꼭지에서 경막주머니종말부까지, 그리고 엉치뼈틈새꼭지에서 척수원뿔까지 거리는 모두 여성이 남성보다 짧게 나타났고(p<0.05), 엉치뼈틈새꼭지에서 경막 종말부 및 척수원뿔 사이 거리는 신장에 대해 유의한 상관관계를 보였다(p<0.01). 이 연구의 결과는 한국 성인의 엉치뼈틈새에서 경막주머니종말부 및 척수원뿔 사이 거리에 대한 생체 계측 자료를 제공하며, 경막바깥공간에 대한 임상적 시술의 안전성 확보와 한국인의 체형에 맞는 카테터 개발에 도움이 될 것이라 생각한다.