• 제목/요약/키워드: 정렬 문제

검색결과 294건 처리시간 0.203초

XMDR을 이용한 정형화된 메시지 교환 기법 설계 (Design of Formalized message exchanging method using XMDR)

  • 황치곤;정계동;최영근
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1087-1094
    • /
    • 2008
  • 최근 들어 XML은 데이터 교환을 위한 표준으로 널리 사용되고 있으며, XML 문서의 크기가 커지는 경향이 나타나고 있다. 특히, 데이터 웨어하우스와 같이 대량의 데이터를 수집하여 분석하는 경우 데이터 이동은 트래픽의 증가로 인해 문제점이 발생할 수 있다. 따라서 이러한 문제를 해결하기 위해 XMDR 래퍼는 XML Schema의 트리 구조를 분석하고, 분석된 트리 구조를 통해 XML Schema를 재생성하여 XMDR_Query와 함께 각 스테이션에 전송한다. 결과로 반환되는 XML 문서는 XML Schema에 따라 XML 태그를 코드화하여 정형화된 메시지를 전달한다. 정형화된 XML 문서는 네트워크의 트래픽을 감소시키고, XML 계층정보를 포함하고 있어 데이터 추출, 변환 및 정렬에 효율적 이라는 장점을 가진다. 뿐만 아니라 정형화된 형식 이므로 XSLT를 통한 변환과정에서도 효율적이다. 각 스테이션에 전송되는 XML Schema와 XMDR_Query는 XMDR(eXtended Meta-Data Registry)을 통해 생성하고, 각 스테이션의 래퍼에서 결과 생성 및 XML 변환이 이루어지도록 하는 방법을 제안한다.

정형외과 영역에서 로봇수술 (Robotic Surgery in the Orthopedic Field)

  • 이우석;정우석
    • 대한정형외과학회지
    • /
    • 제53권6호
    • /
    • pp.459-465
    • /
    • 2018
  • 정형외과 수술의 임상적 결과에 영향을 미치는 요소는 여러 가지가 있지만 수술적 수기가 가장 중요한 요인이며 로봇공학은 술기를 보다 정확하고 일관되게 수행하기 위해 도입되었다. 정형외과 영역에서는 20년 전부터 로봇수술을 사용하였으나 실용성 문제와 합병증의 발생으로 일부 로봇은 도태되었으며 단점을 개선한 로봇이 소개되고 있다. 대부분의 로봇수술은 인공관절수술 분야에서 시행되었고 치환물의 정렬과 위치 선정에서 우수한 것으로 보고되고 있다. 그러나 임상적 결과의 우수성, 실용성, 가성비 등의 측면에서 제한점이 있고 일부 로봇수술에서는 합병증 발생 빈도가 높다는 보고가 있었다. 초기 로봇수술은 수술자의 개입 없이 계획된 수술이 진행되는 능동형 로봇수술이 주를 이루었으나 최근에는 수술과정에서 실시간 피드백을 통해 술자가 술 전 계획을 변경할 수 있고, 햅틱 경계 내에서 제한된 골절제를 함으로써 주요 혈관, 신경, 인대 등의 손상을 최소화할 수 있는 반능동형 로봇수술이 소개되고 있다.

이상탐지 기반의 효율적인 시계열 유사도 측정 및 순위화 (Efficient Time-Series Similarity Measurement and Ranking Based on Anomaly Detection)

  • 최지현;안현
    • 인터넷정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.39-47
    • /
    • 2024
  • 시계열 분석은 시간 순서로 정렬된 데이터로부터 다양한 정보와 인사이트를 발견하기 위한 방법으로 많은 조직에서 비즈니스 문제 해결을 위해 적용하고 있다. 그중에서 시계열 유사도 측정은 패턴이 비슷한 시계열들을 식별하기 위한 단계로서 시계열 검색 및 군집화와 같은 시계열 분석 응용에서 매우 중요하다. 본 연구에서는 전체 시계열이 아닌 이상치들을 중심으로 시계열 유사도 측정을 계산 효율적으로 수행하는 방법을 제안한다. 이와 관련하여 이상탐지를 통해 추출된 서브시퀀스 집합에 대한 유사도 측정 결과와 시계열 전체에 대한 유사도 측정 결과 사이의 순위 상관관계를 측정 및 분석하여 제안 방법을 검증한다. 실험 결과로써, 주식 종목 시계열 데이터에 이상치 비율 10% 을 적용한 유사도 측정으로부터 최대 0.9 이상의 스피어만 순위 상관계수를 확인하였다. 결론적으로 제안 방법을 통해 시계열 유사도 측정에 소요되는 계산량을 유의미하게 절감하는 동시에 신뢰 가능한 시계열 검색 및 군집화 결과를 기대할 수 있다.

곱셈과 나눗셈 문장제 유형에 따른 문제해결능력 (An Analysis on Problem Solving Ability of 3rd Grade Types of Multiplication and Division Word Problem)

  • 임자선;김성준
    • 한국초등수학교육학회지
    • /
    • 제19권4호
    • /
    • pp.501-525
    • /
    • 2015
  • 본 논문은 2009 개정 교육과정 초등학교 3학년 수학 교과서와 익힘책에 제시된 곱셈과 나눗셈 문장제를 유형별로 분석하고, 초등학교 4학년 학생을 대상으로 문장제 유형에 따른 문제해결능력을 살펴봄으로써 곱셈과 나눗셈 문장제의 효율적인 지도 방안을 생각해보기 위한 것이다. 이를 위해 먼저 초등학교 3학년 수학 교과서와 익힘책에 제시된 자연수의 곱셈 문장제를 동수누가, 비율, 비교, 정렬, 조합의 5가지 의미 유형으로, 나눗셈은 등분제와 포함제의 2가지 유형으로 구분하여 살펴보았다. 이와 함께 곱셈과 나눗셈 문장제에서 미지수의 위치에 따라 처음량, 변화량, 결과량을 묻는 문장제의 구문 유형에 대해서도 살펴보았다. 그런 다음 4학년 학생을 대상으로 문장제 문제해결능력 검사 도구를 개발하였는데, 앞서 분석한 곱셈과 나눗셈의 문장제 유형을 의미와 구문으로 나누어 2차례의 검사를 실시하여 정답률과 학생들의 오답 반응 등을 분석하였다. 분석 결과 곱셈은 동수누가에서의 정답률이 높게 나온 반면 나눗셈의 경우 포함제와 등분제에서 차이를 보이지 않았는데, 이는 교과서의 문제 유형 분포와 상관관계를 보임을 알 수 있다. 이러한 논의를 바탕으로 곱셈과 나눗셈 문장제의 효과적인 지도와 학생들의 문장제 문제해결능력을 향상시키기 위해 다양한 유형의 문장제를 제시할 필요가 있음을 제안하고 있다.

프로젝션 기반 무안경 방식 멀티뷰 3D 디스플레이에서 구면 렌티큐라 렌즈 시트를 이용하여 재생된 입체영상의 해상도를 증가시키는 광학적 접근 방법 (Optical Approach for Increasing the Resolution of Displayed Multi-view Image from Projection Type of Auto-stereoscopic 3D Display System by Adopting a Commercial Spherical Lenticular Lens Sheet)

  • 손영섭;김성규;손광훈;이광훈
    • 한국광학회지
    • /
    • 제23권4호
    • /
    • pp.147-153
    • /
    • 2012
  • 고정 화소수의 표시소자를 기반으로 하는 무안경 방식 다시점 3D 디스플레이는 시점수 증가에 따른 입체영상 저해상도 문제를 안고 있다. 이를 해결하기 위하여, 본 논문은 프로젝션 기반의 무안경식 다시점 3D 디스플레이 시스템에서 구면 형태의 상용 렌티큐라 렌즈시트를 사용하여 단위화소의 폭을 집속하고 광원수 증가에 따른 유효 해상도를 증가시켜 저해상도의 문제를 해결하는 광학적 접근 방법을 제시하였다. 제시된 방법은 주어진 시스템환경에서 도출 가능한 주요 파라메터의 정의 및 이론적, 실험적 결과를 통하여 축소 가능한 단위화소폭 및 확장 가능한 유효 해상도를 도출하는 수순으로 수행되었다. 결과적으로 1.016 mm의 단위화소폭을 기준으로 25 LPI의 렌티큐라 렌즈 시트를 투과하였을 경우, 축소된 폭(Beam waist)은 0.19 mm, 확장 가능한 유효 해상도는 최대 5배를 나타내었다. 이와 더불어, 초점심도(Depth of focus)는 1.496 mm로서 상용 렌티큐라 렌즈 시트의 두께 허용치 및 광학계 정렬 허용범위를 충분히 확보하였다.

모터스포츠의 공학적 접근 (Motorsports and Engineering Aspects)

  • 장성국
    • 오토저널
    • /
    • 제24권5호
    • /
    • pp.98-103
    • /
    • 2002
  • 이제 카트 정렬과 휠 셋업에 필요한 최적의 변수들을 알아보았다. 실제 세팅은 위에서 언급한 내용 이외에도 많은 것들을 고려하여야 한다. 타이어 접지력의 세팅은 경기장, 날씨, 제품의 불 균일성 등을 고려하여 야 한다. 즉, 어떤 경기장은 코너의 반경이 다른 경기 장 보다 크며 어떤 경기장은 코너가 매우 많기도 하여 세팅을 상황에 맞게 하여야 하는 것이다. 각각의 변수를 세팅할 경우는 중간 값을 취하는 것이 바람직하여 이 중간 값을 취하는 것이 바람직하며 이 중간 값을 각각의 경기장의 특성에 맞추어 변화시키면 되는 것이다. 예를 들면, 접지력이 작게 발생되는 경기장(혹은 매우 추운날씨) 에서는 캐스터를 코기 하여 초기 회전 발생이 용이하게 할 수도 있다. 또한 토우인 값을 크게 하여 타이어가 마찰을 더욱 많이 발생하여 타이어의 온도가 급격히 상승하여 원하는 접지력의 수준에 용이하게 도달할 수 있게 하는 것이다. 그러나 이러한 세팅은 다른 핸들링 문제를 야기할 수 있다는 것을 이해하여야 하며 이러한 문제를 해결하는 또 다른 노력이 필요하게 되는 것이다. 가장 중요한 것은 후륜 내측으로부터는 조종 성능을 향상시키는데 필요한 접지력을 거의 기대하지 못한다는 것이며 마찰이 적게 발생하여 손쉽게 동력 손실을 초래하고 있다는 것이다. 그러므로 회전을 할 경우에도 속도를 낮추어서는 안되며 이렇게 하이야 핸들링이 매우 용이하게 되는 것이다. 그러나 위의 설명에서도 보았듯이 일부 세팅을 변경하면 여러 곳이 그 효과가 나타난다. 예를 들어 후륜의 간격을 변화시키면 카트에서 무게이동 뿐만 아니라 회전 시에 가속이나 감속에 의한 회전 토크의 효과도 달라지게 된다. 특정한 세팅의 변화가 어떻게 작용할 것이라는 확신을 가지고 있다고 할지라도 세팅에서 가장 중요한 것은 주행 기록이다. 여기서 설명되어진 많은 내용이 주행 기록을 향상시키기를 바라는 바이다.간이 육색과 총육색소 함량에는 영향을 미치지 않는 것으로 나타났다. 관능적 특성평가 중 육색과 육즙참출은 대조구와 비교하여 CLA급여 처리구가 유의적인 차이가 없었으나, 근내지방 축적 정도와 전체적인 기호성은 대조구에 비하여 CLA 급여 처리구가 유의적으로 높은 평가를 받았다(p<0.05). 간격은 술 후 1년 후까지도 지속적으로 감소하는 경향을 보였다. 따라서 이 기간동안에는 추적관찰이 필요한 것으로 생각된다.경미하게 나타났으며, 이는 2% 흥국 첨가식이의 섭취로 인한 bromobenzene 대사 및 유해산소 해독의 촉진에 기인되기 때문일 것으로 생각된다.다.과 및 지질과산화억제효과의 순과 일치하였다. 총 flavonoid 함량은 DPPH 라디칼 제거효과에 대한 $IC_{50}$/ 값과 높은 상관관계(r=-0.9924, p<0.01)를 나타내었다.이 우수한 심근보호 효과를 나타내나, 허혈시간이 2시간을 초과하면 심근의 혈역학적 기능과 미세구조의 변화는 중등도의 저온(22∼24$^{\circ}C$)에서 유의하게 악화되었다. 이 같은 결과로 볼 때 심근 허혈시간이 2시간을 초과한다면 심근 온도를 낮추어야 할 것으로 판단된다. 7.2, with 64.0% of office workers having an average level between 6- and 9. The degree of stress was higher for females than males, for unmarried salaried and hot-tempered persons. Those not doing exercise were subject to the highest levels of stress, and those a having sufficient sleep were found to be subject to less stress.

  • PDF

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

정지위성 방위각 정보를 활용한 전자 컴퍼스 편차 자동보정기법 연구 (A Study on Automatic Correction Method of Electronic Compass Deviation Using the Geostationary Satellite Azimuth Information)

  • 이재원;이건호
    • 한국항해항만학회지
    • /
    • 제41권4호
    • /
    • pp.189-194
    • /
    • 2017
  • 이동형해상감시레이더는 해안을 따라 이동하며, 해역을 감시하는 기능을 수행한다. 초기 레이더의 방향은 차량의 선수방향으로 정렬되어 있기 때문에 전개지 이동 후 신속하게 표적의 방위각을 획득하기 위해서는 변경된 차량의 선수방향을 아는 것이 중요하다. 차량의 선수방위각은 자이로 컴퍼스, GPS 컴퍼스 혹은 전자 컴퍼스로 획득할 수 있다. 그 중에서 전자 컴퍼스는 가격이 저렴할 뿐만 아니라, 부피가 작고, 안정화 시간이 짧아서 빠른 기동성을 요구하는 이동형해상감시레이더에 적합하다. 하지만, 지자계 센서를 사용하다보니 주변 자장의 영향으로 오차가 발생될 수 있으며, 발생된 오차는 초기 위성의 자동추적을 어렵게 하고, 레이더의 탐지정확도를 떨어뜨린다. 따라서 본 논문에서는 이동형해상감시레이더 및 정지 위성간의 두 위치좌표로부터 측지학적 역 문제 해석을 통해 기준 방위각을 산출하고 이를 위성 안테나가 실제 지향한 방위각과 비교 산출하여 얻어진 보정값을 레이더에 반영하는 자동보정절차를 제안하고 제안된 방법을 실제 운용 중인 이동형해상감시레이더에 적용함으로써 운용가능성 및 편리성을 검증하였다.

잡음환경에 강인한 DGPS 기준국을 위한 GPS 초기동기 방법 (A GPS Initial Synchronization Method for Robust DGPS Reference Stations in Noisy Environment)

  • 박정렬;박상현;신재호
    • 한국항해항만학회지
    • /
    • 제30권5호
    • /
    • pp.343-349
    • /
    • 2006
  • 기존 DGPS 기준국용 GPS 수신기의 초기동기 방법은 잡음환경에 대한 강건성 향상을 위해 동기 누적 기법과 비동기 누적 기법을 함께 이용하고 있다. 그러나, 기존 DGP통 기준국용 GPS 초기동기 방법은 잡음환경에서 발생하는 신호획득 손실 중에서 우세한 성분인 비동기 누적 손실이 발생할 뿐만 아니라 잡음세기가 커질수록 비동기 누적 손실도 커지는 문제가 있다. 본 논문에서는 잡음환경에 강인한 DGPS 기준국을 위해 기존 GPS 초기동기의 비동기 누적 손실 문제를 해결한 새로운 GPS 초기동기 방법을 제안하고, 제안하는 GPS 초기동기 방법이 비동기 누적 손실을 억제하는 효과가 있음을 보인다. 그리고, 평균 초기동기 획득시간 측면에서 제안하는 GPS 초기동기 방법이 기존 GPS 초기동기 방법이 검색해야 할 셀의 개수 보다 더 적은 셀을 검색하는 이점이 있음을 보인다. 마지막으로 GPS 시뮬레이터를 이용한 모의실험을 통해 제안하는 GPS 초기동기 방법이 잡음세기가 증가한 환경에서 높은 신호대 잡음비로 GPS 신호를 획득할 수 있음을 확인한다.

첨성대 건립에 대한 시공방법론 첨성대의 얼개를 통한 논증 (Construction Methodology for Chum-Sung-Dae Validation through the Present Configuration)

  • 김장훈;박상훈
    • 헤리티지:역사와 과학
    • /
    • 제42권2호
    • /
    • pp.40-61
    • /
    • 2009
  • 첨성대의 구조와 현재의 모습에 대한 합리적인 설명을 과학적으로 추론할 수 있는 토대를 마련하고자 첨성대 건립을 위한 새로운 시공방법론을 제안하였다. 이는 기존의 시공방법을 첨성대의 건립에 적용할 경우 가설구조물의 설치 및 운용, 돌을 나르기 위한 기중장비의 설치 및 운용 및 내부 채움 흙의 시공 등에 있어 해결하여야 할 문제와 첨성대 건립 당시 신라인들이 보유하였을 것으로 간주되는 장비 사이의 괴리를 달리 설명할 도리가 없기 때문이다. 나아가 첨성대의 얼개 및 현재의 모습에 대하여 제기되는 기단과 남창구 사이 향(向)의 차이, 원통형 몸통의 일그러진 원형평면, 이웃하는 단 사이의 어긋남, 기울기와 일치하지 않는 각 단 편심의 분포, 외부 수평 수직 줄눈의 완벽한 정렬상태, 내부 채움 흙의 존재 이유 등 여러 가지 의문들에 대한 합리적이고도 과학적 근거가 있는 설명이 필요하였기 때문이기도 하다. 제안된 새로운 시공방법론은 이 모든 문제와 의문들에 대한 명료한 답을 주고 있다. 따라서 제안된 새로운 시공방법론은 첨성대를 축조한 당시의 건축자가 필연적으로 채택하였을 수 밖에 없었던 시공방법에 가장 가까운 건립방법이었을 가능성이 높다고 하겠다. 아울러 현재 첨성대 인근 황남동 일대에 산재하는 크고 작은 고분군의 존재는 이 논문에서 제안된 새로운 시공방법론을 첨성대 건립 당시의 신라인들이 자연스럽게 사용하였을 가능성을 암시하고 있다고 하겠다.