• 제목/요약/키워드: 지도화

검색결과 1,695건 처리시간 0.033초

효율적인 지도 퍼지 군집화를 위한 휴리스틱 분할 진화알고리즘 (A Partitioned Evolutionary Algorithm Based on Heuristic Evolution for an Efficient Supervised Fuzzy Clustering)

  • 김성은;류정우;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.667-669
    • /
    • 2005
  • 최근 새로운 데이터마이닝 방법인 지도 군집화가 소개되고 있다. 지도 군집화의 목적은 동일한 클래스가 한 군집에 포함되도록 하는 것이다. 지도 군집화는 데이터에 대한 배경 지식을 획득하거나 분류 방법의 성능을 향상시키기 위한 방법으로 사용된다. 그러나 군집화 방법에서 파생된 지도 군집화 역시 군집화 개수 설정 방법에 따라 효율성이 좌우된다. 따라서 클래스 분포에 따라 최적의 지도 군집화 개수를 찾기 위해 진화알고리즘을 적용할 수 있으나, 진화알고리즘은 대용량 데이터를 처리할 경우 수행 시간이 증가되어 효율성이 감소되는 문제가 있다. 본 논문은 지도 군집화보다 강인한인 지도 퍼지 군집화를 효율적으로 생성하기 위해 진화성이 우수한 휴리스틱 분할 진화알고리즘을 제안한다. 휴리스틱 분할 진화알고리즘은 개체를 생성할 때 문제영역의 지식을 반영한 휴리스틱 연산으로 탐색 시간을 단축시키고, 개체 평가 단계에서 전체 데이터 대신 샘플링된 부분 데이터들을 이용하여 진화하는 분할 진화 방법으로 수행 시간을 단축시킴으로써 진화알고리즘의 효율성을 높인다. 또한 효율적으로 개체를 평가하기 위해 지도 퍼지 군집화 알고리즘인 지도 분할 군집화 알고리즘(SPC: supervised partitional clustering)을 제안한다. 제안한 방법은 이차원 실험 데이터에 대해서 정확성과 효율성을 분석하여 그 타당성을 확인한다.

  • PDF

커뮤니케이션 이론에 대한 대안과 지리적 시각화 (The Alternatives of Communication Model and Geographic Visualization)

  • 손일
    • 한국지역지리학회지
    • /
    • 제4권1호
    • /
    • pp.27-41
    • /
    • 1998
  • 커뮤니케이션 이론에서는 지도의 역할을 단지 커뮤니케이션 도구로 한정시켜 지도의 기능성을 지나치게 강조한 나머지, 컴퓨터, GIS, 과학적 시각화(scientific visualization) 등과 같은 새로운 지도학 환경에서 요구되는 새로운 역할을 성공적으로 수행할 수 없었다. 그 결과 커뮤니케이션 이론에 대한 반론과 함께 새로운 대안들이 등장하게 되었다. 지도학의 새로운 대안을 세 가지로 정리하면 다음과 같다. 첫째, 지리적 시각화로 지도란 분석된 결과만을 전달하는 도구가 아니라 분석의 이전 단계인 자료의 검색, 가설의 설정, 자료의 분석에 이르기까지 다양하게 이용될 수 있다는 견해이다. 둘째, 지도의 기능성에 대한 관심 증대로 인해 지도화 과정에서 예술성 및 총체성이 무시된다는 점이다. 지도란 단지 개별 정보의 전달 도구라기보다는 공간에 대한 총체적인 상이며, 다양한 수준에서 여러 가지 의미를 내포하고 있기 때문에 지도의 예술성이 강조되어야 한다. 셋째, 과학적이고도 객관적인 법칙이나 지침에 따라 만들었다는 지도 역시 지도에 내재된 주관성과 수사적 내용을 피할 수 없다는 점이다. 따라서 해체주의적 관점에서 지도학을 구조화한 사회적 힘을 찾아 힘의 존재와 그것의 영향을 모든 지도학 지식에 접목시키려는 것이다. 최근 과학적 시각화를 위한 도구로서 지도의 기능이 새로이 강조되면서, 지리적 시각화라는 새로운 개념이 대두되었다. 컴퓨터 그래픽을 기본 도구로 사용하여, 패턴, 관계, 특이 현상 등을 확인하여 새로운 과학적 시각을 얻고, 새로운 시각에서 문제를 재구성하는 것이 지리적 시각화의 목적이다. 따라서 기존의 지식을 표현하기 위한 시스템은 현재의 한계를 뛰어 넘으려는 첨단과학자에게 필요한 도구를 제공해 줄 수 없기 때문에, 지리적 시각화를 위한 새로운 도구가 개발되어야 한다. 한편 지리적 시각화는 지도학의 새로운 관점이 아니라, 어쩌면 커뮤니케이션 이론의 도입으로 서로 다른 길을 걸어 왔던 지도학자와 지리학자들이 지리적 시각화를 통해 두 학문간의 연계를 재정립하는 '지리적' 지도학 혹은 분석지도학을 부활시키는 계기가 마련될 수 있다.

  • PDF

구글어스를 이용한 연변지역의 문화.역사유적 지도화와 분포의 특징에 관한 연구 (A Study on the Mapping and Characteristics of Distributions in Cultural-Historic Sites of Yanbian Area using Google Earth)

  • 김석주;김남신
    • 한국지역지리학회지
    • /
    • 제17권1호
    • /
    • pp.122-139
    • /
    • 2011
  • 연변지역은 문화 역사적으로 한국뿐만 아니라 중국에 있어서도 관심 지역이다. 연변지역에 대한 문화 역사적 연구는 많지만 유적 지도화에 대한 연구는 찾아보기 힘들다. 본 연구에서는 구글어스 영상을 이용하여 연변지역의 문화 역사 유적을 지도화하고 공간적 특징을 분석하고자 하였다. 석기시대부터 청나라까지 시기별로 문화 역사 유적 분포도를 제작하였다. 지도화 기호체계는 사기별로 색상기호와 유형별 기호를 제작하였다. 지도화 결과 연변지역에는 다른 시기와 비교해 발해와 요 금나라의 유적이 많은 비중을 차지하였다. 특히 고구려, 발해, 요 금나라의 유적은 시 공간적 누층구조를 보였다. 분포특정은 초기에 분지지역과 하천지역에 위치해 있었고, 역사시기 이후에는 구릉과 산지지역으로 이동하였다. 연구결과는 문화 역사 유적 관련 후속연구에 정보를 제공해 줄 수 있을 것으로 기대된다.

  • PDF

하계망 일반화를 위한 규칙기반 모델링과 알고리즘 (Rule-based Modelling and Algorithm of Cartographic Generalization for Stream networks Using Digital Maps)

  • 김남신
    • 대한지리학회:학술대회논문집
    • /
    • 대한지리학회 2004년도 춘계학술대회
    • /
    • pp.101-101
    • /
    • 2004
  • 일반화는 지도요소들을 선택, 과장, 강조, 상징화 등을 통해 공간현상의 의미가 지도에 잘 반영될 수 있도록 지도화 하는 방법이다. 일반화는 지도학에서 오랜 전통을 갖고 있지만, 연구방향은 주로 알고리즘과 공간 데이타 모델링을 중심으로 진행되었다. 일반화는 다양한 과정을 통해 모자이크된 지리적인 현상을 질서 있게 지도화해야 하기 때문에 단순한 기하학적 원리가 아닌 지도학 및 지리학적인 원리를 적용할 필요가 있다. (중략)

  • PDF

건설현장 재해예방을 위한 안전관리제도 내실화 방안-재해예방 기술지도 중심으로

  • 박대성
    • 건설안전기술
    • /
    • 통권35호
    • /
    • pp.60-71
    • /
    • 2006
  • 기술지도제도는 전문기술인력을 활용하여 재해율이 높은 중ㆍ소규모 현장의 건설재해를 효율적으로 관리하기 위해 정부가 간접적인 안전관리 전문제도로 도입하였다. 하지만 IMF 이후 급격히 변화된 건설현장 안전관리 체계와 재해율 증가, 지도기관 업체의 난립과 부실한 지도업무수행 등으로 기술지도제도의 실효성에 많은 문제점이 발생하고 있다. 따라서 본 연구에서는 기술지도제도의 운영 실태와 관계 법령, 설문조사 자료를 분석하여 문제점을 도출한 후 제도 운영상의 개선 방안, 지도기관의 전문성 강화 방안, 자율적인 안전관리 유도 방안으로 구분한 내실화 방안을 제시함으로써 효율적인 재해예방대책으로서 기술지도제도의 신뢰성을 제고시키는데 그 목적이 있다.

  • PDF

GIS Database 구축을 위한 지형 요소의 지도화 (Geomorphological Mapping for Construction GIS Database of Geomorphic Elements)

  • 이민부;김남신;한균형
    • 대한지리학회지
    • /
    • 제36권2호
    • /
    • pp.81-92
    • /
    • 2001
  • 본 연구의 목적은 지형요소의 GIS Database 구축을 위한 전산화된 지형분류도 제작방안을 제시하는 것이다. 지형요소 전산화는 지형요소의 분류, 지형요소의 코드화, 범례화, 심볼의 제작, 마지막으로 지도화의 과정을 통하여 완성된다. 지형분류는 지형요소의 공간적 분포와 형태, 지형형성과 발달에 영향을 미치는 자연환경체계와 지형형성기구의 역할을 고려하며, 동적인 지형형성과정과 이 과정을 통해 물질관계를 파악할 수 있도록 하였다. 지형분류도는 1: 25,000 축적에 표현 가능한 지형요소를 나타낼 수 있도록 고려하였다. 지형요소들의 지도화 되었을 때는 시.공간적인 관계를 통해 지형환경체계가 인식되도록 하였다. 지형요소들은 GIS에서 Layer단위로 입력되어야 하기 때문에 Data Feature의 성격을 점.선.면으로 분류하여 지형요소의 형상을 범례로 만들었다. 지형요소 범례는 지형의 형태, 물질 그리고 성인을 고려하여 지형요소를 상징화할 수 있도록 설계하였다.

  • PDF

소축적 지도제작을 위한 데이터 감축 기법에 관한 연구 (A Study on the Data Reduction Techniques for Small Scale Map Production)

  • 곽강율;이호남;김명배
    • 한국측량학회지
    • /
    • 제13권1호
    • /
    • pp.77-83
    • /
    • 1995
  • 수치지도 제작의 일반화 기법은 대축척 실측 지도를 이용한 소축척 편집 지도의 자동 제작과 수치 지도 데이터 베이스 구축 등의 활용 분야에 필수적 요소이다. 본 연구는 수작업으로 처리되고 있는 편집도의 제작을 자동화하기 위한 방안으로 디지탈 환경하에서의 일반화 기법에 대한 연구로서 Zero-Crossing알고리즘을 국립지리원 발행 l/5,000지도 6도엽에 포함되어 있는 전남 여수 일대의 해안선에 적용, 다양한 단순화 허용 범위에 의해 수치 지도를 제작하여 편집도와 도해적인 표현 방법에 대한 문제점을 비교 분석하였다. 또한, Zero-Crossing알고리즘에 의한 단순화의 효용성을 입증하기 위해 Douglas-Peucker알고리즘을 이용한 단순화 결과와 비교 분석을 하였으며, 단순화의 허용 범위별로 일반화가 이루어진 수치 지도와 수작업으로 제작된 편집도와의 비교를 통해 일반화된 Line에 대한 평가를 도출하고, 단순화 허용 범위의 선택에 따른 효율성을 판단하기 위해 일반화 처리 결과의 데이타 용량을 분석하였다.

  • PDF

GIS를 이용한 교통망상 시간거리 지도화 방법 및 접근성의 구조 분석

  • 김소연;이금숙
    • 한국경제지리학회:학술대회논문집
    • /
    • 한국경제지리학회 2005년도 추계 정기학술대회 발표논문집
    • /
    • pp.40-47
    • /
    • 2005
  • 카토그램(Cartogram)은 통계데이터를 이용하여 지리공간에 나타나는 현상을 효과적으로 표현하는 방법 중 하나이다. 카토그램이란 넓은 의미에서 모든 통계지도를 포함하지만, 좁은 의미에서 지도의 변형을 통해 통계데이터의 특징을 표현하는 시각화 방법을 의미한다. 이 연구에서는 후자의 의미에서 카토그램이란 용어를 사용하였으며, 우리나라를 대상으로 절대적 공간을 시간거리 접근성에 의한 공간 카토그램으로 재구성하여 지도화하고, 변화된 공간패턴을 분석하고자 하였다. 카토그램은 특정한 목적을 위해 기본도의 형상이나 지역간의 연속성을 강조시켜서 만든 변형된 지도의 일종으로 전통적인 지도와는 매우 다른 이미지를 주게 되지만, 표현하고자 하는 현상의 공간적 구조를 매우 효과적으로 나타낼 수 있다.

  • PDF

선분 간략화와 자동화된 레이아웃을 이용한 지도생성 시스템 설계 (A Design of Map Generation System using Line Simplification and Label Layout)

  • 박동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.160-162
    • /
    • 2002
  • 지리정보시스템(GIS)에서 사용하는 지도는 여러 가지 목적의 응용 프로그램이나 지도의 축척등에 의해 서 다양하게 나타난다. 본 논문은 지리정보 시스템에 사용되는 지도중에서 관광안내지도를 대상으로 최적의 레이블링과 아이콘 표시방법을 통하여 관광지도 정보를 최적화하여 표현하기 위한 논문이다. 이를 위하여 서울시내의 여러 가지 관광버스의 노선도를 분석하여 이를 최적화된 방법으로 배치하고 표현하는 위한 방법을 연구하였다. 복잡한 버스의 노선은 주요 시설물을 중심으로 선분 간략화 알고리즘을 통하여 간략화 하였으며 간략화된 노선에서 중첩되는 레이블은 레이블 재배치 알고리즘을 이용하여 재배열하였다. 이러한 방법을 통하여 지리정보 데이터베이스로부터 자동화된 방식으로 구조화된 지도를 손쉽게 생성하는 방법을 제시한다.

  • PDF

중심 보로노이 조각화와 아이콘 및 레이블 배치 알고리즘을 이용한 도식화된 지도 생성 시스템 (A Schematic Map Generation System Using Centroidal Voronoi Tessellation and Icon-Label Replacement Algorithm)

  • 류동성;어윤;박동규
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.139-150
    • /
    • 2006
  • 도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

  • PDF