• Title/Summary/Keyword: 경로집합

Search Result 180, Processing Time 0.033 seconds

Providing policy and related law of ENC in Korea (전자해도의 공급방안과 관련 법규의 검토)

  • 서수경;서상현;심우성
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.102-108
    • /
    • 1998
  • 다양한 경로를 통하여 입수할 수 있는 지리적인 정보는 지도 흑은 해도, 표, 그래프, 좌표난 다른 형태 등 다양한 형태로 표현되고 전자해도도 이러한 다양한 표현수단중 하나이다. 전자해도(ENC)는 지리적인 정보, 즉 지리적인 이름과 수심, 등심선 등의 수치와 해도, 표, 그래프 등 도형들의 집합물로서 이를 전자해도의 국제규격인 S-57 format으로 표현하고 ENC product specification에 따라 체계적인 형태로 저장된 데이터로 이는 저작권법이 규정하고 있는 데이터 베이스의 정의에 부합하는 저작물이라고 할 수 있다. 이러한 전자해도의 발행 목적은 바다에서 안전을 책임지는 것이고 환경 보호에 기여하는 것으로 이들 디지털 해도 시스템은 off-shore 산업 환경과 지질학상의 행정과 같이 해상에 대한 적용뿐만 아니라 상업적 해운업, 해군 작전, 어업선과 레져, 선박과 같은 곳에서 사용된다. 따라서 앞으로 계속하여 증가될 전자해도의 수요증대 및 활성화를 대비하여 다양한 수요자의 요구를 충족시킬 뿐 만 아니라 업무의 효율을 기할 수 있는 공식적인 디지털 항해 상품의 공급방안, 가격결정 및 관리 시스템이 구축되어야 하고, 전자해도 데이터의 다양한 응용과 관련하여 공급된 데이터의 사용 및 변형범위와 데이터의 오류로 인한 피해 발생 시 책임소재 등의 문제들이 검토되어야 한다.

  • PDF

Automatic Naming of Document Clusters by Using their Hierarchical Structure (계층구조를 이용한 문서 클러스터 제목의 자동생성)

  • Kim, Tae-Hyun;Myaeng, Sung-Hyon
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.163-170
    • /
    • 2001
  • 웹에서 정보를 찾고자 하는 사용자들을 돕기 위해서는 조직화된 방법으로 검색 결과들을 제시하는 것이 바람직하다. 이러한 목적을 위해, 문서 클러스터링 기법들이 제안되었다. 문서 클러스터링은 사용자들이 관심의 대상이 되는 문서들을 더욱 쉽게 배치할 수 있게 하고, 검색된 문서집합에 대한 개관을 손쉽게 얻을 수 있게 한다. 클러스터링 결과로 주어지는 각 클러스터의 주제를 사용자들이 빠르게 파악할 수 있게 하려면 클러스터 제목을 표현하는 문제가 중요시 된다. 본 연구에서는, 웹 디렉토리의 계층적 구조를 사용하여 자동으로 클러스터 제목을 생성하는 방법을 제안한다. 이 방법은 대상이 되는 클러스터에 있는 문서들의 내용과 부합되는 계층상의 노드를 계층구조 상에서 찾아내어, 계층구조의 루트로부터 그 노드에 이르는 경로명을 클러스터의 제목으로 사용자에게 제시하도록 한다. 본 연구에서 제안한 모델은 '야후' 디렉토리를 사용하여 실험되었다. 실험 결과, 실험대상 클러스터의 본래 제목과 정확하게 일치하는 제목을 찾을 수 있는 경우의 정확률이 57.5% 의미적으로 본래 제목에 부합되는 제목을 찾을 수 있는 경우의 정확률이 대략 90%에 이른다는 것을 알 수 있었다.

  • PDF

A Fuzzy Decision Tree for Data Mining (데이터 마이닝을 위한 퍼지 결정트리)

  • 이중근;민창우;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.63-65
    • /
    • 1998
  • 사회 전 분야에서 데이터가 폭발적으로 증가함에 따라 데이터를 이해하고 분석하는 새로운 자동적이고 지능적인 데이터 분석 도구와 기술이 필요하게 되었다. KDD(Knowledge Discovery in Databases)는 이러한 필요로부터 데이터에서 유용하고 이해 가능한 지식을 추출하는 연구이다. 데이터 마이닝(Data Mining)은 KDD에서 가장 중요한 단계로 데이터로부터 지식을 추출하는 단계이다. 데이터 마이닝에서 생성된 지식은 좋은 분류율을 가져야하고 이해하기 쉬워야한다. 본 논문에서는 퍼지 결정트리(FDT : Fuzzy Decision Tree)에 기반한 효율적인 데이터 마이닝 알고리즘을 제안한다. FDT의 각 링크는 속성(attribute) 값을 갖는 퍼지 집합이며, EDT의 각 경로는 퍼지 규칙을 생성한다. 제안된 알고리즘은 ID3의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법으로 히스토그램에 이루어진다. 마지막으로 제안된 방법의 타당성을 검증하기 위해 표준적인 패턴 분류 벤치마크 데이터에 대한 실험 결과를 보인다.

  • PDF

Quantity of the Agent in the Piping System of Low Pressure Carbon Dioxide Extinguishing Systems (저압이산화탄소 소화설비의 방출배관내 약제량)

  • Kim, Wee-Kyong
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2011.04a
    • /
    • pp.136-139
    • /
    • 2011
  • 국가화재안전기준 107 및 107A에서 할로겐화합물 소화설비와 청정소화약제 소화설비 설계시 하나의 방호구역을 담당하는 저장용기의 소화약제의 체적합계보다 소화약제의 방출시 방출경로가 되는 배관(집합관을 포함한다)의 내용적의 비율이 설정된 값 이상인 경우 당해 방호구역에 대한 설비는 별도의 독립방식으로 하도록 요구하고 있다. 이산화탄소 소화설비의 경우에는 이산화탄소의 증기압이 충분히 높으므로 방출배관의 용적에 대한 제한사항이 포함되어 있지 않으나 저압이산화탄소 소화설비의 경우 약제의 저장온도가 낮으므로 방출시 기화되어 설계시 의도한 방출량을 만족시키지 못할 수 있다. 본 논문에서는 저압이산화탄소 소화설비에 대한 방출배관 용적 제한 필요성에 대하여 논의하였다.

  • PDF

Three-Dimensional Analysis of Chaotic Mixing in Chaos Single-Screw Extruder (카오스 단축 압출기의 3차원 카오스 혼합해석)

  • 권태헌
    • The Korean Journal of Rheology
    • /
    • v.10 no.3
    • /
    • pp.121-130
    • /
    • 1998
  • 본 연구에서는 카오스 스크류에 대해 비선형 동력학적 모델을 도입하여 카오스가 일어나는 경로를 밝히고 이를 수치적으로 증명하였다. 배리어가 계속존재하는 경우를 적분 가능계로 정의하고 공간주기적 상공간에서 두 개의 호모클리닉 궤도를 포함하는 원환체를 적분가능계의 모델로 도입하였다. 주기적으로 삽입된 배리어 없는 영역을 교란 으로 취급하 여 해 사상을 도입하여 면적 보존의 포인카레 단면을 정의 하였다. 호모클리닉 궤도가 깨어 져 칸토로 집합을 이룸을 설명했고 내부의 원환체는 공진띠와 KAM띠를 이루며 혼합을 방 해함을 설명했다. 다변유한요소를 이용한 완전 3차원수치해석을 통해 회전수 x/3에 해당하 는 공진띠의 존재를 보이고 교란이 큰 경우에는 거의 모든 영역이 무작위적인 혼합을 보여 주는 카오스 영역으로 바뀜을 보였다.

  • PDF

동기식 광전송망에서 ADM USHR 선정문제

  • 강석연;김대근;윤문길
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.10a
    • /
    • pp.337.1-337
    • /
    • 1994
  • 동기식 광전송망에서는 망의 생존도를 고려하여 다양한 형태의 망구조가 제안되고 있다. 본 연구에서는 수요가 한 방향으로만 처리되는 ADM을 이용한 USHR선정문제를 다룬다. USHR설계문제에서는 노드간의 수요를 처리하기 위하여 장비의 위치선정, ADM간의 연결을 위한 Ring 경로선정문제, ADM이 설치되지 않은 노드와 ADM간의 연결방법, Ring용량결정등 많은 의사 결정이 이루어져야 한다. 특히 주어진 노드 간에 하나 이상의 SHR을 설치해야 하는 경우에는 매우 복잡한 문제가 되기 때문에 최적화 모형을 수립하여 문제를 해결하는 것이 불가능하다. 따라서 본 연구에서는 주어진 노드집합에 대하여 모든 노드에 ADM이 설치되는 가정하에서 Ring의 용량제약을 고려한 USHR선정모형 및 효과척인 해법을 제시한다.

  • PDF

Maximizing Residual Link Wavelength Assignment Algorithm in WDM Network considering Wavelength Conversion (파장변환을 고려하는 WDM 네트워크에서 잔여 링크를 최대화하는 파장 할당 알고리즘)

  • 신자영;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.40-42
    • /
    • 2004
  • 본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

  • PDF

Level Design of Puzzle Game Using A Genetic Algorithm (유전자 알고리즘을 이용한 퍼즐게임의 레벨디자인)

  • Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.317-318
    • /
    • 2014
  • 유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 게임에서의 경로찾기, 인공지능 및 레벨디자인 문제에 많이 적용되고 있다. 본 논문에서는 퍼즐게임에서의 레벨디자인 문제의 해법으로 유전자 알고리즘의 적용 방법을 제안한다. 본 논문에서 적용한 퍼즐게임은 주어진 그림에 도형 조각을 가능한 빠른 시간 내에 맞추는 게임으로, 스테이지가 진행됨에 따라 높은 난이도의 퍼즐이 나타나도록 하는 것이 중요하다. 제안된 알고리즘을 통해 퍼즐게임의 유의미한 레벨 조절이 가능함을 확인할 수 있었다.

  • PDF

A Performance Analysis of Efficient Wormhole Routing for Multicast Communication in Torus Networks (토러스에서 다중전송을 위한 효율적 웜홀 라우팅의 성능 분석)

  • 김소은;김창수;윤성대
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 1998.10a
    • /
    • pp.145-149
    • /
    • 1998
  • 본 논문에서는 동일한 목적지 노드들의 집합을 가지는 다중 멀티캐스트(multiple multicast)가 동시에 일어날 경우 노드간의 경쟁을 최소화하고 메시지 전송 경로를 단축시 키기 위한 알고리즘을 제시하고, 2차원 네트워크인 토러스 구조에서 제시된 본 논문의 알고 리즘을 기존 알고리즘과 비교한다. 기존 논문에서는 멀티캐스트 메시지 패싱 시스템 (multicast message-passing system)에서 여러 개의 소스노드로부터 목적지 노드가 중첩 되는 다중 멀티캐스트를 구현하기 위한 방법으로 2차원 메쉬 구조의 특징을 이용한 SCHL(Source-Centered Hierarchical Leader) 기법[7,8]이 제안되었다. 본 논문에서는 이 를 토러스 구조에 적합하게 변형하여, 기존의 메쉬 구조에 적용된 SCHL 기법[7]과 성능을 분석함으로써 제안된 알고리즘이 메쉬 구조보다 토로스 구조에서 구현될 때, 더 향상된 성 능을 가진다는 것을 보인다. 본 논문에서의 메시지 전송기법은 결정적 웜홀 라우팅 방식을 이용한다.

  • PDF

Virtualization of Wireless LAN based on OpenFlow (OpenFlow 기반 무선랜 가상화)

  • Lee, Hyung-Bong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.275-276
    • /
    • 2015
  • 네트워크 가상화를 위한 대표적인 개방적 아키텍처로 OpenFow를 들 수 있다. OpenfFow는 가상 네트워크(Software Defined Network) 개념을 실현하기 위한 랜 스위치 제어 프로토콜의 집합체로서 데이터 센터 등 주로 유선랜 환경을 목표로 설계되어 활용되고 있다. 이 논문에서는 OpenFlow를 무선랜의 AP(Access Point)에 적용하여 WiFi 디바이스들로 구성된 가상 무선 네트워크 관리 프레임을 구현한다. 구현된 관리 프레임은 WiFi 디바이스들의 토폴로지와 트래픽 상황을 중앙 관제 센터에서 모니터링할 수 있고, 플로우 경로를 설정함으로써 라우터를 경유하지 않고 AP 수준에서 스위칭(라우팅)이 가능하여 전체적인 트래픽 혼잡을 크게 줄일 수 있다.

  • PDF