• 제목/요약/키워드: 지역 정렬

검색결과 101건 처리시간 0.028초

지역적 문맥 분석 피드백을 이용한 웹 정보검색에 관한 연구 (A Study on Information Retrieval of Web Using Local Context Analysts Feedback)

  • 김영천;이성주
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.745-751
    • /
    • 2004
  • 순수한 부울 검색 시스템은 문서와 질의 사이의 유사 도를 나타내는 문서 값을 계산할 수 없기 때문에 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부울 검색 시스템의 이러한 단점을 보완하는 방법으로 MMM 모델, Paice 모델 P-norm 모델이 개발되었다. 이러한 방법들은 부울 연산자를 유연하게 연산하는 공통된 특성을 지니고 있다. 본 논문에서는 높은 검색 효과를 제공하는 지역적 문맥 분석 피드백(Local Context Analysis Feedback)을 이용한 웹 정보 검색 모델을 이용한다. 지역적 문맥 분석 피드백 모델의 연산 특성이 MMM(Max and Min Model), Paice, p-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다.

Fuzzy AHP기법을 이용한 기반시설물 적지선정 - 영동지역을 대상으로 - (Selection of Infrastructure Sites Using Fuzzy AHP Techniques - For Yeongdong area -)

  • 정진우;강동호;최정렬;김병식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.197-197
    • /
    • 2022
  • 우리나라의 연 강수량은 약 70% 가 6월 ~ 9월 우기에 편중되어 있으며, 국내 약 65%가 산지로 이루어져 있어 강우의 유출이 한번에 일어나는 특성을 가지고 있다. 이러한 수문학적 특성으로 인하여 수자원 관리가 어려우며, 폭우, 폭염, 극한가뭄 등 기후변화 현상이 심화 되고 있는 것으로 나타나 수자원의 안정적인 관리에 대한 어려움이 있다. 특히, 강원도 영동지역을 포함한 동해안 지역에 위치하며, 경사가 가파른 태백산맥 동쪽은 하천 연장이 짧고 하천의 규모가 크지 않아 지속적인 수자원 부족 현상을 겪고 있다. 우리나라에서는 여름철 홍수기(6월 ~ 9월)에 집중된 강우와 일시에 유출되는 강우를 저장하기 위하여 저수지와 댐을 활용한 수자원 관리가 이루어지고 있다. 용수 부족으로 인한 주민 피해 및 사회적 갈등을 해결하기 위해서는 동해안 지역의 수자원 확보를 위한 구조적 대책 즉, 기존 댐 저수지 중심의 수자원 인프라를 지하댐을 중심으로 한 대용량 지하수 시설과 연계하여 활용하는 지하댐 적지 선정에 관한 연구를 시행하였으며, 적지선정에 대한 타당성을 위하여 전문가들의 설문조사를 통하여 Fuzzy AHP 기법을 적용하여 연구를 시행하였다.

  • PDF

P-norm, RF, LCAF를 이용한 정보검색에 관한 연구 (A Study on Information Retrieval Using P-norm, RF, LCAF)

  • 김영천;이재훈;박병권;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.95-99
    • /
    • 2002
  • 정보검색에서 가장 중요하면서도 어려운 문제 중의 하나는 사용자가 원하는 정보를 찾기위한 효율적인 질의를 작성하는 일이다 순수한 부을 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부을 검색 시스템의 이러한 단점을 보완하는 방법으로 P-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 지역적 문맥 분석 피드백을 이용한 전보검색 모델을 제안한다. 제안한 지역적 문맥 분석 피드백모델이 적합성 피드백이나 P-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다

  • PDF

한국산 괭이밥속(Oxalis) 식물 ITS DNA 염기서열 분석 (Analysis of ITS DNA Sequences of Korean Oxalis Species (Oxalidaceae))

  • 구자춘;채미숙;이종기;황성수
    • 식물분류학회지
    • /
    • 제37권4호
    • /
    • pp.419-430
    • /
    • 2007
  • 본 연구는 한국산 괭이밥 4분류군과 도입종 1분류군의 9개체를 대상으로 핵 리보솜 DNA인 5.8S, ITS1 그리고 ITS2 지역 염기서열의 분류학적 특정을 알아보기 위해 수행되었다. 군외군으로 GenBank에 축적되어 있는 16분류군의 동일지역 염기서열도 같이 정렬하여 사용하였다. 정렬 된 ITS 구간의 염기서열 길이는 679 bp 이었다. 분류군 별 유사도 및 염기서열 분기와 계통학적 및 통계학적인 분석 등의 결과는 염기서열 특징이 본 속의 분류에 유용한 것으로 나타났다. 유경종간 및 무경종간에 염기서열 유사도는 95%와 89%로 높게 나타나는 반면, 유경종과 무경종 사이는 64~69%로 비교적 낮게 나타난다. 염기서열 분기에서도 유경종과 무경종간에는 0.36~0.42로 높게 나타나며, 유경종과 유경종 또는 무경종과 무경종간에는 0.04~0.06으로 낮게 나타났다. 계통학적으로 유경종과 무경종 집단은 병계원으로 나타났으며, 두 집단은 각각 신빙성이 높은 단일 계통군을 형성한다. 정렬된 염기서열은 통계학적으로 유의성이 있으며, Duncan 사후검정에서 자주괭이밥은 한국산 분류군들에서 분리되었다.

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching)

  • 정석재;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.71-81
    • /
    • 2004
  • 특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

비정렬 격자에 대한 광선 투사를 위한 셀 사이 연결정보 추출 병렬처리 알고리즘 (Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid Data)

  • 이지훈;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.17-25
    • /
    • 2020
  • 본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

얼굴 표정 인식을 위한 지역 미세 패턴 기술에 관한 연구 (A Study on Local Micro Pattern for Facial Expression Recognition)

  • 정웅경;조영탁;안용학;채옥삼
    • 융합보안논문지
    • /
    • 제14권5호
    • /
    • pp.17-24
    • /
    • 2014
  • 본 논문에서는 얼굴 표정 인식을 위한 지역미세패턴(local micro pattern)의 하나인 LBP(Local Binary Pattern) 코드의 잡음에 대한 단점을 해결하기위하여 새로운 미세패턴 방법인 LDP(Local Directional Pattern)를 제안한다. 제안된 방법은 LBP의 문제점을 해결하기 위해 $m{\times}m$ 마스크를 이용하여 8개의 방향 성분을 구하고, 이를 크기에 따라서 정렬한 후 상위 k개를 선정하여 해당 방향을 나타내는 비트를 1로 설정한다. 그리고 8개의 방향 비트를 순차적으로 연결하여 최종 패턴 코드를 생성한다. 실험결과, 제안된 방법은 기존 방법에 비해 회전에 대한 영향이 적으며, 잡음에 대한 적응력이 현저히 높았다. 또한, 제안된 방법을 기반으로 얼굴의 영구적인 특징과 일시적인 특징을 함께 표현하는 새로운 지역미세패턴의 개발이 가능함을 확인하였다.

하천-취수원 연계 모니터링 및 가뭄 대응 방안 연구 (A study on monitoring of water supply and demand for drought response plan in small-scale mountain watershed)

  • 최정렬;김상문
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.29-29
    • /
    • 2020
  • 가뭄으로 인한 영향은 상당 기간 완만히 누적되어 나타나고, 해갈된 후에도 수년 동안 파급효과가 나타날 수 있으므로 모니터링 및 예·경보에 어려움이 있다. 가뭄 리질리언스 확보를 위해서는 지하수개발, 해수담수화, 식수전용 댐 확충 등 구조적 중장기 안정화 방안과 더불어 가뭄 피해를 예측하여 미리 물 자원을 확보하는 비구조적 대응 방안이 같이 이루어져야 한다. 대상지역은 물 부족을 겪고 있는 미급수 지역으로 환경부에서는 구조적 대책으로 샌드댐 설치가 예정되어 있다. 본 연구에서는 비구조적 가뭄 대응을 위하여 하천-취수원 연계 모니터링 및 분석을 수행하였다. 하천에 수위 계측기를 설치하여 시간별 수위를 상시 계측하였으며, 월 1회 유속을 측정하여 일별 유량(공급량)을 모니터링하였다. 이를 통해 도출된 일별 유출량 값은 장기유출모형인 SWAT의 매개변수 검·보정에 이용되었으며, 과거 10여 년간의 유출량(공급량)을 추정하였다. 또한, 취수원인 물탱크에 수위계를 설치하여 낮 동안 수위 변화량을 이용량을 가정하여 일별 수요량을 추정하였다. 최종적으로 일별 수요량-공급량 관계분석을 통해 가뭄에 대응할 수 있는 체계를 구축하였다.

  • PDF

영역 이진화 모델링과 지역적 변형 모델을 이용한 시간차 흉부 CT 영상의 폐 실질 비강체 정합 기법 (Non-rigid Registration Method of Lung Parenchyma in Temporal Chest CT Scans using Region Binarization Modeling and Locally Deformable Model)

  • 계희원;이정진
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.700-707
    • /
    • 2013
  • 본 논문에서는 시간차 흉부 CT 영상의 폐 실질 비강체 정합을 위하여 영역 이진화 모델링과 지역적 변형 모델을 이용한 정합 기법을 제안한다. 제안 기법은 먼저 폐 혈관과 실질을 분할하고, 영역 이진화 모델링을 수행하여 두 영상 사이의 밝기값의 차이에 따른 정합 오차를 최소화 한다. 다음으로 초기 정합 기법으로 두 폐 표면을 전역적으로 정렬하고, 지역적 변형 변환 모델을 제안하여 비강체 정합을 수행한다. 또한, 정합 후 감산된 시간에 따른 밝기값 차이가 미리 정의된 칼라 맵을 이용하여 가시화 된다. 실험 결과는 제안기법이 10명의 환자에 대하여 최대호흡과 최소호흡 CT 영상에서 폐 실질을 정확하게 정합하였음을 보여주었다. 제안된 비강체 정합 기법은 폐 실질에 대한 정량적 분석 결과의 직관적인 칼라 매핑을 통하여 다양한 폐 질환의 정량적 분석에 유용하게 사용될 수 있다.

도시성장관리정책 하에서의 개발용량 추정과 정책적 함의: 미국 매릴랜드 주를 사례로 (An Estimation on Development Capacity under Urban Growth Management Policies: A Case of Maryland in the U.S.)

  • 손정렬
    • 대한지리학회지
    • /
    • 제43권1호
    • /
    • pp.52-70
    • /
    • 2008
  • 본 연구는 미국 매릴랜드 주의 15개 카운티를 대상으로 지리정보가 포함된 과세필지 데이터베이스를 이용하여 현재 스마트성장정책으로 알려져 있는 주의 도시성장관리정책 하에서 주택개발용량이 어떻게 산정될 수 있으며 각각의 카운티별로 산정된 개발용량이 성공적인 성장관리정책의 시행에 있어서 가지는 함의는 무엇인지를 규명해 보려 하였다. 연구의 결과 이 지역에는 향후 30년 동안의 성장을 수용할 충분한 주거용 토지가 있었으나 이중 대부분의 개발용량은 주의 스마트성장정책에 의해 설정된 우선투자지역의 외부에 있으며, 스마트성장정책의 목표와는 반대로 주요 대도시권으로부터 떨어진 카운티들에 있었다. 이러한 불균형을 해소하려 주정부가 우선투자지역을 제거하거나 당장 확장할 필요는 없으며 오히려 이는 주정부가 지방정부로 하여금 종합계획에 주택요소를 포함하고, 주택 및 고용용량의 정기적인 추정치를 제공하며, 개발가능토지의 위치와 용량에 대한 자료를 구축 관리케 해야 함을 의미한다.