• 제목/요약/키워드: 계층적 모델

검색결과 1,251건 처리시간 0.024초

중앙집중형 도로교통정보시스템에서 다중경로탐색 알고리즘 (Multiple Path-Finding Algorithm in the Centralized Traffic Information System)

  • 김태진;한민흥
    • 대한교통학회지
    • /
    • 제19권6호
    • /
    • pp.183-194
    • /
    • 2001
  • 중앙집중형 도로교통정보시스템은 실시간 교통정보를 수집하고, 사용자의 요청을 받아 경로탐색, 위치정보, 목적지탐색 등의 정보를 전달해주는 시스템이다. 이러한 시스템에서 서버는 매우 많은 클라이언트로부터 경로탐색 요청을 받게 되며, 이 요청을 서버에서 효율적으로 처리해야 하는 다중경로탐색 알고리즘이 필요하다. 본 연구에서는 다중경로탐색을 수행하기 위하여, 주기적으로 연산된 이웃노드의 최단경로탐색 결과를 이용하여 클라이언트의 경로탐색 수행시간을 감소시키는 휴리스틱(Heuristic) 알고리즘을 제시한다. 본 연구에서 제시하는 이웃노드 최단경로탐색 결과를 이용한 다중경로탐색 알고리즘은 많은 경우에 최단과 동일한 결과를 나타내며, 최단이 아닌 경우에도 최단경로 값과 오차가 크지 않으면서도 연산시간을 많이 줄일 수 있는 알고리즘이고, 도로교통과 같은 토폴로지(Topology) 형태에 효과적으로 적용되고, 계층을 이루는 형태의 모델에서도 효율적인 결과를 나타낸다. 이웃노드 최단경로탐색 결과를 이용한 다중경로탐색 알고리즘의 경로탐색시간은 다른 꼬리표설정 알고리즘과 꼬리표개선 알고리즘보다 50배 이상 빨랐으며, 경로탐색 결과가 최단이 아닌 경우 0.1%이하의 거리오차가 발생했다.

  • PDF

태풍대응을 위한 격자 기반 공간정보 활용방안 연구 (A Study on the Use of Grid-based Spatial Information for Response to Typhoons)

  • 황병주;이준우;김동은;김장욱
    • 한국재난정보학회 논문집
    • /
    • 제17권1호
    • /
    • pp.25-38
    • /
    • 2021
  • 연구목적: 지속적으로 발생하는 태풍의 피해를 감소시키기 위해 태풍대응의 예방·대비 단계에서 적극적으로 활용할 수 있도록 표준화된 격자의 활용방안을 제안하였다. 태풍위험지역에 대한 격자 융합정보를 시범적으로 생성함으로써 태풍대응을 위한 격자의 실효성을 확인한다. 연구방법: 태풍 상황대응 시 유용하게 사용될 수 있는 태풍 위험지역에 대한 융합정보를 생성하기 위해 vector, raster 등 다양한 형태의 원천데이터를 사용하여 세밀한 공간 단위로 태풍 위험지역 격자 정보를 구축하였다. 기구축된 정보들과의 호환성 및 각 지자체별로 생성되는 격자 정보의 호환성을 위해 표준화된 격자모델을 적용하였다. 연구결과: 국가지점번호의 격자체계를 적용하여 태풍상황대응시 유용하게 활용될 수 있는 태풍위험지역 격자를 구축하였다. 국가지점번호 격자체계는 다차원 계층구조의 격자크기를 정의하고 있으며, 100m와 1,000m 크기의 격자를 활용하여 서울지역 태풍위험지역 격자를 구축하였다. 결론: 다양하고 조밀한 공간정보를 하나의 격자정보로 융합하여 가시화함으로써 재난 의사결정을 위한 정보의 단순화를 통해 신속한 재난대응을 지원할 수 있다.

X-ray 영상에서 VHS와 콥 각도 자동 추출을 위한 흉추 분할 기법 (A Thoracic Spine Segmentation Technique for Automatic Extraction of VHS and Cobb Angle from X-ray Images)

  • 이예은;한승화;이동규;김호준
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권1호
    • /
    • pp.51-58
    • /
    • 2023
  • 본 논문에서는 X-ray 영상에서 의료 진단지표를 자동으로 추출하기 위한 조직분할 기법을 제안한다. 척추질환이나 심장질환에 대한 진단지표로서, 흉추-심장 비율이나 콥 각도 등의 지표를 산출하기 위해서는 흉부 X-ray 영상으로부터 흉추, 용골 및 심장의 영역을 정확하게 분할하는 과정이 필요하다. 본 연구에서는 이를 위하여 계층별로 영상의 고해상도의 표현과 저해상도의 특징지도로 변환되는 구조가 병렬적으로 연결되는 형태의 심층신경망 모델을 채택하였다. 이러한 구조는 영상에서 세부 조직의 상대적인 위치정보가 분할 과정에 효과적으로 반영될 수 있게 한다. 또한 픽셀 정보와 객체 정보가 다단계의 과정으로 상호 작용되는 OCR 모듈과, 네트워크의 각 채널이 서로 다른 가중치 값으로 반영되도록 하는 채널 어텐션 모듈을 결합하여 학습 성능을 개선할 수 있음을 보인다. 부수적으로 X-ray 영상에서 피사체의 위치 변화, 형태의 변형 및 크기 변이 등에도 강인한 성능을 제공하기 위하여 학습데이터를 증강하는 방법을 제시하였다. 총 145개의 인체 흉부 X-ray 영상과, 총 118개의 동물 X-ray 영상을 사용한 실험을 통하여 제안된 이론의 타당성을 평가하였다.

국내 사이버대학교 웹사이트 평가 및 개선방안 연구 (A Study on the Website Evaluation and Improvement of Korean Cyber University Websites)

  • 문태은;문형남
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.137-156
    • /
    • 2008
  • 본 연구의 목적은 국내 사이버대학의 웹사이트 평가를 실시하여 웹 사용성(Web Usability)과 웹 접근성(Web Accessibility)을 분석하고, 사이버대가 웹사이트 상에서 이용자들에게 얼마만큼의 다양한 개인화 서비스와 양질의 콘텐츠들을 제공하는가를 분석하고 개선방안을 제시함으로써 웹사이트의 질적 향상을 도모하고 원격교육의 신뢰성에 기여 하고자 하는데 있다. 이를 위해 문형남(2001)의 SM-ABCDE 평가모델을 적용하여 원격대학에 알맞은 44항목의 체크리스트를 개발하고, 17개 사이버대학교 웹사이트에 대하여 고객흡인력(Attraction : A), 비즈니스(Business : B), 콘텐츠(Content : C), 디자인 및 사이트구성(Design : D), 기술평가(Engineering : E)의 다섯 분야에 대하여 웹사이트 평가를 실시하였다. 평가결과 Attraction 부분에서는 부산디지털대학, Business 부분에서는 공동으로 경희사이버대학과 사이버외국어대학이 가장 우수하게 평가 되었으며, Content 부분에서는 경희사이버대학, 디자인부분에서는 한양사이버대학이 가장 우수하게 평가 되었다. 종합적으로 경희사이버대학교, 부산사이버대학교, 한양사이버대학교 순으로 우수하게 평가 되었다. 그러나 Engineering 부분에서는 모든 사이트가 웹 접근성 준수 수칙을 제대로 지키고 있지 않은 것으로 나타났다. 이번 연구 결과를 토대로 하여 국내 사이버대학들이 장기적인 안목으로 웹 접근성을 잘 준수해 나간다면 웹 사용성이 높아지므로 비장애인뿐만 아니라 장애인 등 기타 다양한 계층의 이용 고객을 확보하게 됨으로써 사이버대학의 발전과 나아가서는 지식정보사회에서 앞선 교육 방식을 지향하는 명실상부한 교육기관으로 자리 잡을 수 있을 것이다.

  • PDF

자동화 기기를 위한 제어 시스템에서의 통신 Emulate 개발 (Development of Communication Emulate Technique in control system for Automatic Machine.)

  • 이범석;정화영
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 춘계학술대회논문집
    • /
    • pp.101-106
    • /
    • 2000
  • 자동화 기기 분야에서 컴퓨터의 적용 및 응용은 하드웨어 발달에 따라 매우 빠르고 민감하게 반영되어왔다. 이는 컴퓨터 하드웨어의 빠른 개발 주기에 맞춰 저 가격, 고 효율성, 높은 신뢰성, 호환성 등의 장점을 가진 PC가 현대의 컴퓨터 흐름을 주도하게 되면서 자동화 산업분야 또한 이를 적용하여 왔기 때문이다. 이에 따라, 자동화 기기 분야에서는 고 가격, 긴 개발기간 등을 필요로 했던 과거와 달리 저 가격, 짧은 개발기간, 다양한 개발환경 등을 이룰 수 있었다. 또한, 생산량 증가에만 의존하던 과거와 달리 현대에 이르러서는 시스템의 최적화, 효율의 극대화, 시스템의 안정성, 운용의 편리성, 호환성 등의 개념들이 도입되고 있는 것이다. 자동화 기기를 구성하는 요인으로는 크게 시스템의 틀을 이루는 기계부분과 이를 제어하는 제어 시스템부로 나뉠 수 있다. 제어 시스템에서는 기계부분의 동작을 제어하는 동작 제어부와 이에 관한 정보를 화면에 나타내는 GUI(Graphical User Interface)부분으로 나뉘게된다. 현재에는 이를 통합하여 하나의 하드웨어에서 제어부와 GUI를 모두 담당하는 방법이 연구 진행되고 있으나, 하드웨어를 둘로 나누거나 하나로 하여도 제어부와 GUI 사이의 통신부분은 빼놓을 수 없는 요소가 된다. 따라서, 본 논문에서는 시스템의 안정성을 위하여 두 시스템간에 송·수신되는 데이터를 추적할 수 있도록 하는 Emulate 기법을 구현 및 개발하고자 한다. 이는, 두 시스템간의 통신 데이터를 실시간으로 누적, 저장하여 사용자로 하여금 시스템의 운용상태를 분석할 수 있게 하였으며, 시스템 오류발생 시 Emulate 자료를 근거로 시스템의 운용상태를 파악할 수 있게 하였다.근 제한기능을 제공하며 각 클라이언트와 서버간의 실시간 연결 혹은 지연연결을 지원하는 독립적인 애플리케이션이다. 이러한 처방전달 메시징시스템을 구성하는 각 요소에 대해 정의하고 개념적 모델을 설계하고자 한다.에게 청구되며, 소비자에게 전송 되는 청구서는 사용자DB를 참조하여 사용자가 미리 정의한 원하는 형태로 변환되어 전달되며, 필요시 암호화 과정을 거치는 것이 가능해야 한다. 전송된 청구서는 전자우편의 경우, 암호해독이 가능한 전용 브라우저를 통해 열람 되며, 이는 다시 전용 브라우저를 통해 지불인증이 승인되어 청구 제시서버에게 전송된다. EBPP 시스템의 제어 흐름은 크게 기업이 청구 정보를 소비자에게 제시하는 흐름과 소비자의 지불 승인으로 인해 기업이 은행에 지불을 요구하는 흐름으로 구분할 수 있다. 본 논문에서는 통합 청구서버 및 정구 제시서버의 역할 및 구성 요소들에 대해 서술하고, EBPP 시스템과 연동하여야 하는 메일 서버와의 상호 작용에 대해 서술할 것이다. 본 시스템을 아직 구현이 되지 않은 관계로 시스템의 성능 등의 수치적 결과를 제시할 수 없는 상태다., 취약계층을 위한 일차의료, 의약관리), ${\circled}2$ 보건소 조직 개편 및 민간의료기관과 협력체계 확립, ${\circled}3$ 전문인력 확보 및 인력구성 조정, 그리고 ${\circled}4$ 방문보건사업의 강화 등이다., 대사(代謝)와 관계(關係)있음을 시사(示唆)해 주고 있다.ble nutrient (TDN) was highest in booting stage (59.7%); however no significant difference was foun

  • PDF

CBD 아키텍처 기반 e-비즈니스 에이전트 프로토타이핑 시스템 (The e-Business Agent Prototyping System with Component Based Development Architecture)

  • 신호준;김행곤
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.133-142
    • /
    • 2004
  • 차세대 웹 애플리케이션은 거대하고 복잡하고 유연성을 요구한다. 에이전트 지향 시스템은 이러한 애플리케이션에 큰 가능성을 가지고 있으며, 에이전트는 동적으로 발견할 수 있고, e-서비스를 합성할 수 있고 상호작용을 중재할 수 있다. CBD(Component Based Development)를 통한 소프트웨어 에이전트의 개발은 프로젝트의 개발 속도를 증가시키며, 좀 더 나은 품질을 제공하며 낮은 개발비용으로 성공을 증명할 수 있다. 본 논문에서는 컴포넌트와 UML(Unified Modeling Language)을 사용한 소프트웨어 에이전트를 위한 체계적인 개발 프로세스를 제안한다. 일반 에이전트와 e-비즈니스 에이전트의 분류를 통해 식별된 관련 컴포넌트 계층에 대한 ebA-CBD 참조 아키텍처를 제시한다. 또한, UML로 사용한 의미적인 프레임워크에서 에이전트 지향 개념을 기반 함으로써 기존의 에이전트 지향 소프트웨어 광학 방법론의 특징을 고려한 가이드라인으로 ebA-CBD 프로세스를 제안한다. 첫 번째로 에이전트 컴포넌트 명세를 개발하고, 목표, 역할, 상호작용과 아키텍처 모델을 작성한다. 제안된 프로세스에 따라 사례 연구로서 상품정보의 메일링 서비스인 e-CPIMAS(e-Commerce Product Information Mailing Agent System)를 개발한다. 끝으로 비즈니스 애플리케이션과 e-비즈니스 에이전트를 개발하기 위해 그 효율성, 재사용성, 생산성과 품질성 증가를 기대한다.

적응형 정점 군집화를 이용한 메쉬 분할 (A Mesh Partitioning Using Adaptive Vertex Clustering)

  • 김대영;김종원;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권3호
    • /
    • pp.19-26
    • /
    • 2009
  • 본 논문에서는 분할 축과 평면의 위치를 동적으로 결정하는 적응형 KD 트리 구조를 이용한 정점 군집화(Adaptive Vertex Clustering) 알고리즘과 이를 이용한 새로운 메쉬 분할 방법을 소개하고자 한다. 정점 군집화는 주로 한 개의 거대한 3차원 메쉬를 여러 개의 파티션(Partition)으로 분할하여 효율적으로 처리하고자 할 때 사용되는 기법으로, 옥트리 구조를 이용한 공간 분할 기법과 K-평균 군집화(K-Means Clustering) 방법 등이 있다. 그러나 옥트리 방식은 공간 분할 축과 이에 따른 분할된 공간의 크기가 고정되어 있어서 파티션 메쉬 면의 정렬 상태가 고르지 못하고 포함된 정점의 개수가 균등하지 못한 단점이 있다. 또한, K-평균군집화는 균등한 파티션을 얻을 수 있는 반면 반복처리와 최적화를 위해 많은 시간이 소요된다는 단점이 있다. 본 논문에서는 적응형 정점 군집화를 통해 빠른 시간에 균등한 메쉬 분할을 생성하는 알고리즘을 제안하고자 한다. 본 적응형 KD 트리는 메쉬가 포함된 경계상자(Bounding Box) 공간을 정점의 개수와 분할 축의 크기를 기준으로 계층적으로 분할한다. 그 결과 각 파티션 메쉬는 컴팩트성(compactness)의 특성을 유지하며 균등한 수의 정점을 포함하게 되어 각 파티션의 균등한 처리시간 및 메모리 소요량 등의 장점을 살려 향후 메쉬 간소화 및 압축 등의 다양한 메쉬 처리에 활용될 수 있기를 기대한다. 본 방법을 적용한 3차원 모델의 실험 통계와 분할된 파티션 메쉬의 시각적인 결과도 함께 제시하였다.

  • PDF

사전의 뜻풀이말에서 추출한 의미정보에 기반한 동형이의어 중의성 해결 시스템 (A Homonym Disambiguation System based on Semantic Information Extracted from Dictionary Definitions)

  • 허정;옥철영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.688-698
    • /
    • 2001
  • 동형이의어는 문장에서 그와 함께 사용된 체언, 용언에 의해서 그의 의미를 확정지을 수 있다. 본 논문에서는 사전의 뜻풀이말에서 추출한 통계적 의미정보에 기반한 동형이의어 중의성 해결 시스템을 제안한다. 의미정보는 동형이의어를 포함하고 있는 사전의 뜻풀이말에서 체언(보통 명사)와 용언(형용사, 동사)을 추출하여 구성된다. 정확한 의미정보를 추출하기 위해서 사전 뜻풀이말의 유형을 두 가지로 분류하였다. 첫 번째 유형은 의미분별할 동형이의어와 표제어가 의미적으로 상-하의어 관계를 이루고 있는 경우로, 표제어의 뜻풀이말에서 동형이의어가 의미적으로 중심어이다. 이러한 상-하의어 관계는 의미계층 구조가 없는 경우에 활용할 수 있으며, 자료 부족 문제를 해결하기 위한 의미정보의 확장에 유용하다. 두 번째 유형은 동형이의어가 뜻풀이말의 중간에 사용된 경우이다. 본 논문에서 제안하는 동형이의어 중의성 해결 시스템은 체언과 용언 의미정보를 모두 고려한 모델로, 체언과 용언이 동형이의어 중의성 해결에 영향을 주는 정도(가중치)를 결정하기 위하여 9개의 동형이의어 명사를 대상으로 실험하였다. 학습에 이용된 코퍼스(사전 뜻풀이말)로 실험한 결과, 체언과 용언의 가중치가 0.9/0.1일 때 평균 96.11%의 중의성 해결 정확률이 가장 높았다. 또한 제안하는 동형이의어 중의성 해결 시스템의 일반성을 측정하기 위해, 학습되지 않은 외부 데이터 (국어 정보베이스 I과 ETRI 코퍼스 1,796 문장)로 실험한 결과 평균 80.73%의 정화률을 보였다.

  • PDF

다중 키워드 검색에 적합한 동등조인 연산 결과의 동적 관리 기법 (Dynamic Management of Equi-Join Results for Multi-Keyword Searches)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제17A권5호
    • /
    • pp.229-236
    • /
    • 2010
  • 인터넷이나 기업체 안에서 생성되는 문서의 수가 빠르게 증가하고 있고 이에 따라 효율적인 문서 검색 서비스의 중요성도 함께 커지고 있다. 이런 검색 환경에서 사용자의 검색 질의를 미리 예측할 수 없기 때문에 문서 내의 키워드를 자동 추출하여 색인어로 사용하는 전문검색(full-text search)이 일반적으로 적용된다. 전문검색을 위해 생성된 색인 파일의 크기는 문서 수 증가로 대용량화 되고, 이런 대용량 색인에 대한 다중 키워드 질의 처리에는 과도한 디스크 비용이 초래될 수 있다. 논문에서는 이런 비용 문제를 해결하기 위해 대용량 문서의 전문검색 시스템에서 다중 키워드 질의를 효율적으로 처리할 수 있게 하는 색인 파일 구조 및 관리 기법을 제안한다. 제안된 방법은 다중 키워드 검색에 적합한 것으로 알려진 역파일을 기본 색인 구조로 하며, 질의 처리의 조인 연산과 랭킹 연산에 적합하도록 색인 파일을 계층화한다. 이를 바탕으로 다중 키워드 질의를 구성할 확률이 높은 키워드 쌍에 대한 조인 연산 결과를 주기억장치 공간에 동적으로 저장함으로써 디스크 사용량을 크게 줄일 수 있다. 논문에서는 제안된 기법의 우수성을 보이기 위해 디스크 비용 모델에 기반한 성능 비교도 수행한다.

세계물류발전과 한국의 항만경쟁력 강화를 위한 마케팅 전략 (World Logistics Evolution & Marketing Strategy for Korea's Enhanced Port Competition)

  • 김진구
    • 한국항만경제학회지
    • /
    • 제24권4호
    • /
    • pp.363-384
    • /
    • 2008
  • 본 논문의 목적은 해운항만산업의 마케팅 전략을 통한 한국 항만물류의 경쟁력 향상에 있다. 연구 방법론은 고대와 현대의 이론을 검토하여 기술적 연역과 실증적 분석의 조화를 통해 사회과학분야의 최신 종합적 접근법으로서 구조화 수법인 KJ방법으로 강화시킨 계층퍼지분석기법(HFP모델)을 적용하여 세계물류의 근간이 되고 있는 항만경쟁력 향상의 방안도출과 분석 결과의 평가에 활용되었다. 실증분석의 결과 한국의 대표적 항만인 부산항은 동아시아의 해운항만시장에 있어서 연구 대상항만 중 경쟁력은 중간수준정도로 평가되었다. 현재 한국은 동아시아지역내의 주요 항만들과 경쟁과 상호 보완적인 역할을 하고 있으나, 중 장기적으로 볼 때 선박의 대형화와 고속화 등으로 동아시아의 모든 항만들과 경쟁관계에 놓일 것이다. 기술적 연역에서 한국 해운항만물류의 발전을 위한 주요과제로는 항만정책 개발, 수도권지역의 항만시설확충, 배후부지 연계시스템 구축과 이의 적극적인 활용을 통한 충분한 물동량 확보, 그리고 항만 경쟁력제고를 통한 세계물류발전을 위한 조합적 관계구축의 필요성을 나타내고 있다. 중 단기적으로 한국은 중국의 성장과 개방정책의 기회요인을 지리적 장점으로 이용하여 우리나라 항만을 중국교역의 대외관문으로 활용해야 할 것이다. 중국경제의 부상과 더불어, 중국은 또한 항만과 공항에 있어서 공히 중요한 역할을 담당하고 있다. 따라서 이러한 양자 간의 연계시스템은 특히 수도권에 있어서 팽창일로의 물동량에 대처하기 위한 시설 확충이 강화되어야 할 것이다. 아울러 한국은 적극적인 행운항만 배후연계체계 구축을 통한 물동량확보를 위해 기반시설의 효율화와 이의 적극적인 활용을 통하여 동북아는 물론 동아시아 전체에로의 접근성을 향상시켜야 한다. 본 연구의 기여도는 해운항만 물류시장에 있어서 시공을 초월하여 21세기 현대에 있어서도 기업과 국가의 경영전략에 유용한 순자의 '손자병법' 논문을 관념적 접근과 HFP기법을 통한 실증적 연구를 조화시킨 최초의 논문이다. 더욱이 이와 같은 종합적인 전략적 접근은 현대 사회과학분야에서 진전된 연구 기법으로 평가되고 있는 HFP모형을 채택하고 있다. 이러한 기법은 항만경쟁력 평가에 구조화 수법인 KJ방법으로 강화시켜 급변하는 세계물류환경에 있어서, 한국의 해운항만경쟁력 향상을 위한 실용적 방안구축에 기여하고 있다. 본 논문을 보다 강화시키기 위해서는 평가구조상 보다 더 광범위하고 세밀한 표준치로 세분화 할 수 있을 것이다. 더욱이 본 논문은 손자병법논문에서 보다 다양한 전략적 자료를 발굴하여, 오늘날의 해운항만 마케팅 전략에 원용하여, 이와 관련된 한국의 해운항만물류 경쟁력을 강화시킴으로서 전체적으로 국가 경제발전에 이바지 할 수 있을 것이다.

  • PDF