• 제목/요약/키워드: 일반화 모델

검색결과 614건 처리시간 0.029초

규칙기반 모델링에 의한 하계망 일반화에 관한 연구 (A Study on the Cartographic Generalization of Stream Networks by Rule-based Modelling)

  • 김남신
    • 대한지리학회지
    • /
    • 제39권4호
    • /
    • pp.633-642
    • /
    • 2004
  • 본 연구의 목적은 규칙기반 모델링을 구성하여 하계망을 일반화하고자 하였다. 그 동안 지도 일반화에 대한 연구는 제한된 지도요소를 대상으로 선형사상의 형태변형을 위한 알고리즘 개발과 평가에 집중되었다. 규칙 기반 모델링은 지도제작 원리와 공간현상의 분포패턴을 분석하여, 그 결과를 일반화 과정에 적용하기 때문에 기존의 일반화 알고리즘 개선에 도움이 된다. 규칙기반 모델링은 다양한 지도요소들을 대상으로 일반화를 적용할 수 있고, 디지털 환경하에서 다축척 지도제작에 효과적이다. 본 연구에서 개발된 하계망 규칙기반 모델링은 일반화 규칙, 중심선 추출 그리고 선형사상 일반화 알고리즘으로 구성된다. 일반화를 적용하기 앞서, 하계망은 논리적 오류를 최소화하기 위해 저수지와의 연결관계를 분석하였다. 모델을 적용한 결과, 108개의 실폭 하천 중 17개 하천이 중심선으로 추출되었다. 하천의 총길이는 1:25,000에서 17%, 1:50,000에서는 29%로 감소하였다. 선형사상 일반화를 위해 개발된 Simoo 알고리즘은 Douglas-Peucker 알고리즘과 비교하였다. Doug]as-Peucker 알고리즘은 자료점 간격과 편각이 커지게 되어 선의 형태가 거칠어지는 반면, Simoo 알고리즘에서 선형사상은 축척이 감소함에 따라 보다 완만해진다.

다중축척 데이터베이스 구축을 위한 CASE 도구 (A CASE Tool for Building Multi-Scale Databases)

  • 이성희;강혜경;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.198-200
    • /
    • 1999
  • 공간 데이터베이스 구축을 효과적으로 하는 방법중의 하나는 대축척 공간 데이터베이스를 이용하여 여러 종류의 다중축척 데이터베이스를 구축하는 것이다. 다중축척 데이터베이스의 구축에는 많은 작업들이 포함된다. 기하학적 변형이나 불필요한 객체의 단순화, 삭제 등의 일반화와 데이터 모델의 변형, 그리고 데이터베이스의 전환 과정에 포함된다. 이 작업은 매우 다양한 처리과정을 요구하기 때문에 자동화된 도구의 도움을 필요로 한다. 본 논문에서는 다중축척 데이터베이스 구축에 이용되는 작업을 지원하는 CASE 도구를 소개한다. 이 도구는 지도 일반화에 의해 발생되는 데이터 모델의 변화에 대한 규칙에 따라 새로운 소축척의 데이터베이스의 데이터 모델을 설계하는 작업을 지원하며, 이 데이터 모델에 따라 대축척의 데이터베이스를 소축척의 데이터베이스로 전환하는 기능을 지원한다.

  • PDF

Web-Videos를 사용한 Supervised Learning Framework (Supervised learning framework using Web-Videos)

  • 나성원;이예지;윤경로
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.95-97
    • /
    • 2019
  • 본 논문에서는 비디오 데이터를 이용한 감독 학습 프레임 워크를 제안한다. 최근 Deep Convolutional Neural Networks의 성공으로 많은 분야에서 사용되고 있다. DCNNs 모델 성능의 중요한 요소 중 하나는 Large-cale Dataset을 구축하는 것으로 Small-scale Dataset으로 모델을 학습한다면 과적합 및 일반화 오류를 해결하기 어렵다. 이러한 문제점을 해결하는 방법으로 이미지 왜곡을 통한 데이터 셋을 증가 또는 Dropout 기법 등을 사용하였지만 원본 데이터가 적은 경우에는 모델이 일반화 능력을 갖기 어렵다. 따라서 본 논문에서는 이러한 문제점을 보완하고자 Web으로부터 얻은 비디오에서 해당 Class와 관련된 프레임들을 추출하여 보다 쉽게 데이터 셋을 확장하고, 모델의 성능을 향상 시키는 방법을 제안한다.

  • PDF

자연어 추론에서의 교차 검증 앙상블 기법 (Cross-Validated Ensemble Methods in Natural Language Inference)

  • 양기수;황태선;오동석;박찬준;임희석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.8-11
    • /
    • 2019
  • 앙상블 기법은 여러 모델을 종합하여 최종 판단을 산출하는 기계 학습 기법으로서 딥러닝 모델의 성능 향상을 보장한다. 하지만 대부분의 기법은 앙상블만을 위한 추가적인 모델 또는 별도의 연산을 요구한다. 이에 우리는 앙상블 기법을 교차 검증 방법과 결합하여 앙상블 연산을 위한 비용을 줄이며 일반화 성능을 높이는 교차 검증 앙상블 기법을 제안한다. 본 기법의 효과를 입증하기 위해 MRPC, RTE 데이터셋과 BiLSTM, CNN, BERT 모델을 이용하여 기존 앙상블 기법보다 향상된 성능을 보인다. 추가로 교차 검증에서 비롯한 일반화 원리와 교차 검증 변수에 따른 성능 변화에 대하여 논의한다.

  • PDF

내부 그레디언트 정보를 이용한 일반화된 허프변환 (Generalized Hough Transform using Internal Gradient Information)

  • 장지영
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.73-81
    • /
    • 2017
  • 일반화된 허프변환(GHough)은 임의의 2차원 모델 추출을 위해 사용되는 유용한 기법이다. 그러나 GHough는 모델의 회전과 축척 관련 사전 정보가 없을 경우 모든 경우의 수를 나열하는 변환 방식을 택하기 때문에 4차원 패러미터 배열이라는 방대한 메모리 사용이 불가피하며 실행시간 또한 오래 걸릴 수밖에 없다. 이를 개선하기 위해 제안된 몇몇 n-to-1 변환 방식 들은 4차원 대신 2차원 패러미터 배열 사용만으로도 임의의 모델 추출을 가능케 한 반면 2차원 패러미터 공간에 던져지는 무작위 투표 때문에 모델 추출 오류 가능성 또한 높다 하겠다. 본 논문은 이와 같은 2차원 패러미터 공간에 던져지는 무작위 투표를 감소시키기 위한 방안으로 모델 내부의 추가적인 그레디언트 정보 활용을 제안하며 모델 윤곽선 정보에 추가로 모델 내부 그레디언트 정보를 활용할 경우 2차원 패러미터 공간에 던져지는 무작위 투표수를 효과적으로 줄일 수 있으며 따라서 실행시간 또한 단축될 수 있음을 실험을 통해 입증한다.

일반화된 모델의 변형에 의한 실내 통로공간 추적 (Indoor Passage Tracking based Transformed Generic Model)

  • 이서진;남양희
    • 한국콘텐츠학회논문지
    • /
    • 제10권4호
    • /
    • pp.66-75
    • /
    • 2010
  • 증강현실에서 3차원적 증강은 입력 비디오나 이미지로부터 3차원 구조 복원 및 추적을 필요로 한다. 이를 위해 제안된 기존의 방법들은 대개 정확한 3차원 모델을 사전에 구축해두고 실시간에 대조하는 방식을 취하였는데, 이 방식은 정확한 측정에 기반한 모델이 있어야 한다는 점과 대상물을 일일이 모델링해야 하는 문제점이 있다. 본 논문은 각 대상물별 정밀한 모델 없이 유형별로 일반화된(generic) 모델만을 사용하는 방식을 제안함으로써 층간 이동 등을 허용하는 광범위 이동형 실내 증강현실 응용 가능성을 제시하고자 하였다. 제안한 방법은 일반화된(generic) 모델을 변형(affine transformation)하여 주어진 장면에서 오류 임계치 이내의 정합을 이루는 모델 변형 값인 스케일, 위치, 회전 값을 찾아냄으로써, 그에 따라 정합된 3차원 공간구조에 관해 일관성 있게 증강객체가 배치될 수 있도록 하는 것이다. 이 방법은 정밀 모델링에 드는 시간과 노력 비용을 줄이며, 실험을 통해 크기나 디테일은 다르지만 유사 패턴이 반복되는 통로구조의 복원과 추적에 사용될 수 있음을 보였다.

일반화와 데이터 삽입을 이용한 익명화 처리 기법 (A de-identification technique using generalization and insert a salt data)

  • 박준범;조진만;최대선;진승헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.351-353
    • /
    • 2015
  • 공공정보 공유 및 개방, 소셜네트워크서비스의 활성화 그리고 사용자 간의 공유 데이터 증가 등의 이유로 인터넷상에 노출되는 사용자의 개인 정보가 증가하고 있다. 인터넷상에 노출된 사용자들의 개인정보들은 연결공격(linkage attack), 배경지식 공격(background attack)으로 프라이버시를 침해할 수 있다. 이를 막기 위해 관계형 데이터베이스에서는 대표적으로 k-익명성(k-anonymity)을 시작으로 l-다양성(l-diversity), t-밀집성(t-closeness)이라는 익명화 모델이 제안되었으며 계속해서 익명화 알고리즘의 성능은 개선되고 있다. 하지만 k-익명성, l-다양성, t-밀집성 모델의 조건을 만족하기 위해서는 준식별자(quasi-identifier)를 일반화(generalization)처리 해주어야 하는데 이 과정에서 준식별자의 가치를 손실된다는 단점이 있다. 본 논문에서 준식별자의 정보 손실을 최소화하기 위해 k-익명성 모델을 만족시키는 과정에서 일반화와 데이터를 삽입을 사용하는 익명화 처리하는 방법을 제안한다.

클러터 환경에서의 GLRT 기반 표적 탐지성능 (Target Detection Performance in a Clutter Environment Based on the Generalized Likelihood Ratio Test)

  • 서진배;전주환;정지현;김진욱
    • 한국전자파학회논문지
    • /
    • 제30권5호
    • /
    • pp.365-372
    • /
    • 2019
  • 본 논문에서는 일반화우도비검정(generalized likelihood ratio test: GLRT)에 있는 모르는 파라미터(표적의 크기, 클러터의 파라미터)를 최대우도추정(maximum likelihood estimation: MLE) 방법 또는 Newton-Raphson method를 통해 추정하는 방법에 대해서 제안하였다. 클러터 환경에서 표적을 탐지할 경우, 실제 환경과 유사하게 클러터의 수식적인 모델을 세우는 것이 중요하다. 이러한 서로 상관된 클러터 모델은 SIRV(Spherically Invariant Random Vector)를 이용하여 생성할 수 있다. 생성된 클러터 모델에 대한 일반화우도비검정 식을 세우고, 추정된 파라미터에 대한 일반화우도비검정의 탐지확률을 모의실험을 통해 확인하였다.

2차원 중합전 일반화된-막 구조보정 (2D Prestack Generalized-screen Migration)

  • 송호철;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제13권4호
    • /
    • pp.315-322
    • /
    • 2010
  • 위상막 구조보정과 split-step Fourier 구조보정은 주파수-파수, 주파수-공간 영역에서 단방향 파동방정식을 이용하여 빠른 계산 속도로 수평적 속도변화를 고려할 수 있는 구조보정이다. 일반화된-막(generalized-screen) 구조보정은 주파수-파수영역에서 수직전파를 가정하는 위의 두 구조보정과는 달리 수직전파를 가정하지 않고, 지수함수의 무한급수 전개를 이용한다. 또한 수직느리기항의 테일러 급수전개를 일반화하여 고차항을 추가함으로써 급격한 속도변화를 갖는 지하구조에서 넓은 각으로 전파하는 파동장에 대한 정확도를 향상시켰다. 이 논문은 다양한 경사와 급격한 속도변화를 포함하는 복잡한 지하구조를 효율적으로 보다 정확하게 영상화하기 위하여 2차원 일반화된-막 구조보정에 대하여 연구하였다. 일정한 미소변량(constant perturbation)을 갖는 매질과 SEG/EAGE 암염돔을 모사한 모델에 대하여 일반화된-막 전파자와 위상막 전파자의 전파된 파동장을 비교한 결과, 일반화된-막 전파자가 파동장의 넓은각 전파에 대해 위상막 전파자보다 높은 정확도를 보였다. 또한 일반화된-막 전파자의 차수를 증가시킬수록 넓은 각으로 전파하는 파동장의 정확도가 향상되었다. 큰 수평적 속도변화와 급경사를 갖는 모델과 SEG/EAGE 암염돔 합성 탄성파탐사 자료에 대하여 일반화된-막 구조보정과 위상막 구조보정을 적용한 결과, 일반화된-막 구조보정이 속도변화가 크고 급격한 경사를 갖는 반사면을 보다 정확한 위치에 뚜렷하게 영상화하였다.

GSIS를 이용한 상수도시설물의 데이터베이스 구축 및 관리시스템 개발에 관한 연구 (A Study on the Database Construction and the Management System Development of Water-Facility Using GSIS)

  • 김영곤
    • 대한공간정보학회지
    • /
    • 제10권1호
    • /
    • pp.109-123
    • /
    • 2002
  • 본 연구의 목적은 GSIS를 이용한 상수도시설물 데이터베이스 구축과 관리시스템의 개발에 있다. 상수도관의 변류시설을 효과적으로 구축하기 위해 GSIS 데이터모델인 라우트시스템과 이벤트 테이블을 활용하는 기법을 적용하였으며, 개발된 관리시스템을 실제로 적용하여 기존의 일반 상수도시설 관리방법과 업무효율성, 정보탐색비용, 데이터베이스 관리효율성 측면에서 비교 분석하였다. 또한, 개발한 상수도관리시스템과 다른 2개 지방자치단체의 시스템들을 기능, 처리속도, 및 운영의 편리성 측면에서 비교 고찰하였다. 업무모델의 일반화는 국내 3개 지방자치단체의 상수도시스템에 대한 자료를 기초로 하여 시도하였고 일반화된 업무모델은 광역상수도시스템의 업무모델로 보완한 다음 이를 다른 2개 지방자치단체의 상수도 업무모델과 비교 분석하였다. 향후 지방자치단체에서 GSIS에 의한 상수도시설물 관리 시스템을 구축할 경우, 본 연구에서 일반화 된 업무모델을 이용한다면 좀 더 효율적이고 경제적으로 구축할 수 있을 것이다.

  • PDF