• 제목/요약/키워드: 중심 경로

검색결과 3,421건 처리시간 0.038초

비트맵 인덱싱 기반 유사한 XML 문서 검색 기법 (A Search Method of Similar XML Documents based on Bitmap Indexing)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.15-18
    • /
    • 2004
  • XML 검색을 위한 기존의 비트맵 인덱싱은 XML을 문서, 경로, 단어로 구성된 3차원 비트맵 인덱스에 매핑하고 이를 이용해 정보를 추출함으로써 뛰어난 성능을 입증하였다. 그러나 이것은 유사 문서를 수집하고 검색하기 위해 경로 전체를 인덱스 구성의 단위로 사용함으로써 유사 경로를 인식하지 못하는 문제를 초래하였으며 유사 경로를 인식하지 못함으로 인해 유사 문서 검색의 치명적인 성능 저하가 발생하게 되었다. 이에 따라 본 논문에서는 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못하는 문제점을 해결하기 위해 유사 경로 탐색을 위한 새로운 비트맵 인덱스를 설계하고 이를 통해 효과적으로 유사 문서를 검색할 수 있는 기법을 제안한다. 제안된 기법은 노드들을 단위로 하는 새로운 비트맵 인덱스를 구성하고 구성된 인덱스의 중심을 통해 유사 경로 탐색을 위한 클러스터들을 선별적으로 검색한다. 그리고 유사 경로 탐색을 통해 추출된 경로들을 유사 문서 검색에 활용함으로써 비트맵 인덱싱의 빠른 성능을 그대로 유지하면서 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못함으로써 발생하는 유사 문서 탐색의 성능 저하를 효과적으로 해결한다.

  • PDF

과학 교수.학습 과정에서 실험활동 중심 수업의 효율성에 대한 신경학적 설명 (Why Do Most Science Educators Encourage to Teach School Science through Lab-Based Instruction?: A Neurological Explanation)

  • 권용주
    • 한국과학교육학회지
    • /
    • 제19권1호
    • /
    • pp.29-40
    • /
    • 1999
  • 현행 과학교육은 일반적으로 언어적 설명보다는 실험활동을 중심으로 수업을 진행하기를 권하고 있다. 더나아가 과학교육에 관련된 많은 연구들(예를들면, 학습성취도, 사고능력향상, 과학에 관련된 태도 등)도 이러한 실험 활동을 중심으로 한 조작적 교수 학습 과정의 효율성에 대해서 지지해 왔다. 이렇게 과학교육에 대한 연구결과들과 실제 경험들이 학습자의 효과적인 학습을 위해서 실험활동 중심의 교수 학습 과정을 장려하고 있지만, 이들 연구들은 왜 실험활동 중심의 교수학습이 언어적 설명 수업보다 효과적인가에 대한 구체적인 설명을 제공해 주지를 못하고 있다. 본 연구는 이러한 의문에 대해서 최신의 신경학적 연구결과를 바탕으로 설명하고자 하였다. 최근의 신경학적 연구는 다중적 감각경로를 통한 정보의, 전달이 단일적 감각경로를 통한 정보의 전달보다 신경 세포 반응의 효율성과 반응시간의 신속성에 있어서 훨씬 효과적이라는 연구결과들을 제시하여 왔다. 따라서 이 연구결과를 과학학습에 적용할 경우, 실험활동 중심의 수업은 체감각-시각-청각적 감각경로를 통한 정보의 전달이 이루어질 수 있는 교수전략이고 언어적 설명 수업은 청각을 주로 활용하고 부분적으로 시각을 사용하므로, 신경세포 반응의 효율성과 시간의 신속성에 있어서 실험활동 중심의 수업이 훨씬 효과적이기에 실험활동을 통한 수업이 과학학습에 효율적이라는 설명이 가능하다. 이 가설을 테스트하기 위하여 본 연구는 비율추론과제의 해결에 실패한 중학교 학생 56명을 무작위적으로 두집단으로 나눈다음, 한 집단에게는 조작적 활동중심 피이드백을, 그리고 다른 집단에게는 언어적 설명 중심 피이드백을 제공하였다. 연구결과는 조작적 활동 중심 피이드백을 제공받은 집단이 언어적 설명 중심 피이드백을 제공받은 집단보다 통계적으로 의미있게 학습한 결과를 보여주었다. 따라서 본 연구는 실험활동 중심 수업의 효율성에 대한 신경학적 설명을 지지하는 증거를 제시하였다. 또한 이 연구는 연구결과의 교육적 활용을 위한 적용방안도 논의하였다.

  • PDF

매개 중심성을 이용한 해양 플라스틱 폐기물의 경로 예측 및 효율적인 수거지점 제안 (Path Prediction and Suggestion of Efficient Collection Points for Marine Plastic Debris Based on Betweenness Centrality Analysis)

  • 전연선;홍민지;박무규;최용상
    • 대한환경공학회지
    • /
    • 제37권7호
    • /
    • pp.426-431
    • /
    • 2015
  • 우리나라에서 플라스틱으로 인한 해양오염이 심각함에도 불구하고 경로 예측 및 수거 방안에 대한 연구는 찾아보기 어렵다. 본 연구에서는 미국 해양대기청(National Oceanic and Atmospheric Administration, NOAA)의 해양 표층해류 시뮬레이터(Ocean Surface CURrent Simulator, OSCURS)를 이용하여 2004년부터 2013년까지 계절별로 동 서해로 유입된 플라스틱 폐기물의 이동 경로를 예측하였고, 매개 중심성 분석을 통하여 효율적인 수거지점을 제안하였다. 효율적인 수거지점의 대부분이 계절과 상관없이 연안에 형성되었고, 그중에서도 동해는 울진 연안, 서해는 새만금-신안 연안이 플라스틱 폐기물을 효율적으로 수거할 수 있는 지역이었다.

스페셜 리포트 - 2013 국제친환경인쇄기술컨퍼런스 성료

  • 임남숙
    • 프린팅코리아
    • /
    • 제12권11호
    • /
    • pp.50-59
    • /
    • 2013
  • 대한인쇄문화협회와 문화체육관광부는 지난 10월 24일 호텔 PJ 4층 카라디움홀에서 친환경인쇄기술과 적용사례를 중심으로 2013 국제친환경인쇄기술컨퍼런스를 개최했다. 이번 세미나는 월간 PT 주관, 동국대 RIS 사업단 후원, 한솔제지(주), 대한잉크(주), (주)동양잉크, 한국아그파산업(주), 한국코닥(주), 투산동아(주), (주)한국필름 협찬으로 진행됐다.

  • PDF

다족 로봇을 위한 효과적인 보행 패턴 분석 (Analysis on Effective Walking Pattern for Multi-Legged Robots)

  • 김병호
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.622-628
    • /
    • 2009
  • 다족로봇이 보행하기 위해서는 기본적으로 어떤 보행 패턴의 설정이 필요하다. 이러한 관점에서 어떤 보행 패턴이 효과적인 다족 보행을 가능하게 할 것인지를 분석하기 위하여 본 논문은 네 개의 다리를 이용하는 4족 보행 로봇 모델을 고려하며, 보행 순간마다 지지판에 의해 형성되는 지시다각형의 중심경로를 기반으로 보행 밸런스를 분석한다. 또한, 다족 로봇의 보행 밸런스를 평가하기 위한 성능지수를 제안한다. 시뮬레이션을 통하여, 4족 로봇의 보행에서 지지다각형의 중심 경로와 보행 밸런스는 사용된 보행 패턴에 따라 다르다는 사실을 보인다. 결과적으로, 보행 밸런스 지수와 생체모방 관점으로부터 4족 로봇의 보행을 위하여 유용한 보행 패턴을 제시한다.

UTIS, DSRC 통합 동적 분산 계층 경로탐색 기법 (Dynamic Distributed Hierarchical Routing Plan Method for UTIS and DSRC systems)

  • 백영태;이세훈;김상오
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.47-50
    • /
    • 2010
  • 본 논문은 현재 경찰청 및 각 지자체의 주도하에 수도권을 중심으로 새롭게 보급되고 있는 도시 교통 정보 시스템 (UTIS)과 국토해양부 및 한국 도로 공사 등을 중심으로 한 DSRC 기반의 교통 정보 시스템을 모두 활용하는 시스템 및 효율적인 경로탐색 알고리즘을 제안한다. 도시 교통 정보 시스템은 무선랜과 같은 프로토콜을 이용해서, 기존 단방향 방식인 TPEG의 주요 도로 위주의 제한된 교통 정보 단점을 극복하고 많은 지선를 포함한 교통 정보를 제공하고 있다. 그러나 대부분의 운전자들이 단지 도심 내에서만 운전하는 것이 아니고 고속도로 등을 통해서 장거리 운전도 하기 때문에 고속도로 상의 DSRC 기반의 서비스도 동일 단말에서 지원해야 하나의 단말에서 다양한 서비스를 지원받을 수 있다. 따라서 본 논문의 두 개의 다른 통신 모듈의 통합된 단말 시스템을 제안하고 기존에 제안된 UTIS 기반의 분산 경로 탐색 방식을 DSRC 기반의 고속도로 교통 정보를 활용해서 새로운 경로탐색 알고리즘을 제안한다. 또한 향후 추가적으로 이루어질 연구와 현재 다른 주체들의 주도로 이루어지는 서비스를 제도적으로 보완할 수 있는 방안도 제시한다.

  • PDF

스포트라이트 - 친환경 인쇄의 총아 '무습수 인쇄'

  • 임남숙
    • 프린팅코리아
    • /
    • 제13권6호
    • /
    • pp.78-85
    • /
    • 2014
  • 최근 인쇄업계는 친환경성과 지속가능성에 대해 심도있는 논의가 지속되고 있다. 대표적인 친환경 인쇄방식인 무습수 인쇄는 품질과 생산성이 뛰어나 일본, 미국, 유럽 등 인쇄선진국을 중심으로 발달해 있는데, 최근 우리나라에서도 일부 인쇄사에서 무습수인쇄를 도입하고 있다.

  • PDF

고해상도 Icosahedral-Hexagonal 격자 전구모형 GME를 이용한 태풍예측에 관한 연구

  • 이경민;오재호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.304-309
    • /
    • 2008
  • 기존의 태풍예측과 관련된 연구들은 전 지구적인 흐름이 직접적으로 계산되지 않은 중규모 기상모형이나 태풍모형들을 이용하여왔다. 하지만 최근 전 세계적으로 전구 규모의 모형들이 40km 이하의 고해상도 모형들이 개발되어 20km이하의 초고해상도 시물레이션이 가능해짐에 따라 지역적인 기상현상들을 전구모형을 통해서 재현해 내고 있다. 따라서 본 연구에서는 고해상도 전구모형을 이용하여 태풍 실험을 하고자 하며, 독일기상청에서 개발된 Icosahedral-hexagonal 격자체계의 GME전구 모형을 이용한 태풍모의 결과를 기상청 태풍 best track과 비교 분석 하였다. 실험에 사용된 모형 분해능은 연직 47layer (7 soil layer 포함), 수평 약 40km와 20km으로 구성되었다. 최근 3년($2005{\sim}2007$)간의 동아시아지역을 지나간 태풍을 대상으로 하였다. 태풍모의 시작시간은 각 TD(Tropical Depression)발생 24시간 전 자료를 이용하였으며, 각 태풍의 소멸 24시간 후까지 모의하였다. GME 모형을 이용한 태풍모의 결과에서 best track의 경우 모의 시작 후 약 168시간 forcast 결과가 매우 유사한 경로를 따라 진행해 가고 있으며, 태풍의 전향이 이루어지는 시각은 ${\pm}3$시간 내외의 오차를 보이고 있다. 태풍경로의 경우 40km 결과에 비해 20km 모의 결과가 best track에 더 가까운 결과를 보이고 있다. 중심기압변화의 경우 40km의 결과가 20km 결과에 비해 변화경향이 유사한 형태를 보이고 있으며, 20km 결과의 경우 중심기압의 변화가 다소 급하게 나타나는 경향을 보이는 특성을 가지고 있지만 40km결과에 비해 최저 중심기압이 더욱 뚜렷하게 나타나고 있으며 특히, MANYI case의 경우 관측값 930hPa보다 더 낮은 911.4hPa의 결과를 보이고 있다. 풍속의 경우도 중심기압변화와 유사한 결과를 보이고 있으나, 최대 풍속의 경우 40km 결과에 비해 20km결과가 관측과의 오차범위가 $2{\sim}3\;m/s$ 내외로 나타나고 있다. 그리고 GME모형의 경우 태풍(TD) 발생 약168시간 이전에 예측이 가능한 결과를 보인다. 이 연구의 결과는 다른 기상모형에서 태풍 강도가 약하게 모의되던 현상이 상당히 개선된 것을 알 수 있으며, 이는 20km 고해상도 GME 모형이 태풍예측모형으로 활용이 간능 할 것으로 사료 된다.

  • PDF