• 제목/요약/키워드: 가중치 부여 기법

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

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (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%의 성능 향상을 보였다.

반복적 부스팅 학습을 이용한 문서 여과 (Text Filtering using Iterative Boosting Algorithms)

  • 한상윤;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권4호
    • /
    • pp.270-277
    • /
    • 2002
  • 문서 여과 문제 (text filtering)는 어떤 문서가 특정한 주제에 속하는지의 여부를 판별하는 문제이다. 인터넷과 웹이 널리 퍼지고 이메일로 전송되는 문서의 양이 폭발적으로 증가함에 따라 문서 여과의 중요성도 따라서 증가하고 있는 추세이다. 이 논문에서는 새로운 학습 방법인 에이다부스트 학습 방법을 문서 여과 문제에 적용하여 기존의 방법들보다 우수한 분류 결과를 나타내는 문서 여과 시스템을 생성하고자 한다. 에이다 부스트는 간단한 가설의 집합을 생성하고 묶는 기법인데, 이 때 각각의 가설들은 문서가 특정 단어를 포함하고 있는지 검사하여 이에 따라 문서의 적합성을 판별한다. 먼저 최종 여과 시스템을 구성하는 각 가설의 출력이 1 또는 -1이 되는 이진 가설을 사용하는 기존의 에이다부스트 알고리즘에서 출발하여 좀 더 최근에 제안된 확신 정도 (실수값)를 출력하는 가설을 이용하는 에이다부스트 알고리즘을 적용함으로써 오류 감소 속도와 최종 오류율을 개선하고자 하였다. 또 각 데이타에 대한 초기 가중치를 연속 포아송 분포에 따라 임의로 부여하여 여러 번의 부스팅을 수행한 후 그 결과를 결합하는 방법을 사용함으로써 적은 학습 데이타로 인해 발생하는 과도학습의 문제를 완화하고자 하였다. 실험 데이터로는 TREC-8 필터링 트랙 데이타셋을 사용하였다. 이 데이타셋은 1992년도부터 1994년도 사이의 파이낸셜 타임스 기사로 이루어져 있다. 실험 결과, 실수값을 출력하는 가설을 사용했을 때 이진값을 갖는 가설을 사용했을 때 보다 좋은 결과를 보였고 임의 가중치를 사용하여 여러번 부스팅을 하는 방법이 더욱 향상된 성능을 나타내었다. 다른 TREC 참가자들과의 비교결과도 제시한다.

UAV와 객체기반 영상분석 기법을 활용한 토지피복 분류 - 충청남도 서천군 마서면 일원을 대상으로 - (Land Cover Classification Using UAV Imagery and Object-Based Image Analysis - Focusing on the Maseo-myeon, Seocheon-gun, Chungcheongnam-do -)

  • 문호경;이선미;차재규
    • 한국지리정보학회지
    • /
    • 제20권1호
    • /
    • pp.1-14
    • /
    • 2017
  • 토지피복도는 지역의 현황을 파악하는 기초적 자료이지만 시간적 공간적 해상도의 한계로 인하여 생태 연구 분야에서의 활용성은 떨어지는 측면이 있다. 이에 본 연구에서는 UAV으로 취득된 고해상도 영상을 기반으로 토지피복도 제작과 자료의 활용가능성을 알아보고자 하였다. UAV를 이용하여 연구대상지 $2.5km^2$ 범위에서 10.5cm 정사영상을 취득하였으며 객체기반(Object-based)과 화소기반(pixel-based) 분류를 통해 얻어진 토지피복도를 비교 분석하였다. 정확도 검증 결과 화소기반 분류는 Kappa 0.77, 객체기반 분류는 Kappa 0.82로 분류정확도가 높았으며, 전반적인 면적비율은 유사하지만 초지, 습지 지역에서 양호한 분류 결과가 나타났다. 객체기반 분류를 위한 최적의 영상분할 가중치는 Scale150, Shape 0.5, Compactness 0.5, Color 1로 선정하였으며 가중치 선정과정에서 Scale이 가장 큰 영향을 주었다. 화소기반 분류 결과와 비교해 객체간의 명확한 경계를 가지므로 결과물 판독이 용이한 것으로 나타났으며, 환경부 토지피복도(세분류)와 비교하여 개발지역(도로, 건물 등)을 제외한 자연지역(산림, 초지, 습지 등)의 분류에 효과적이었다. UAV 영상을 활용한 토지피복 분류방법으로서 객체기반 분류기법의 적용은 자료의 최신성, 정확성, 경제성 등의 장점으로 생태 연구 분야에 기여할 수 있을 것으로 판단된다.

이질적 웹 서버 클러스터 환경에서 효율적인 우선순위 가중치 맵핑 (Effective Prioritized HRW Mapping in Heterogeneous Web Server Cluster)

  • 김진영;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.708-713
    • /
    • 2003
  • 인터넷 서비스에 대한 요청의 기하학적인 증가와 그 요구의 양과 질에 대한 다양성은 이질적인 능력을 지닌 서버들로 구성된 웹 서버 클러스터를 구축하게 되었다. 클러스터 환경에서 가장 결정적인 역할을 하는 요청 대 서버의 맵핑 기법이 최근 활발히 논의되고 있다. 기존의 맵핑 방식은 요청의 수를 기반으로 서버들이 동일한 양의 부하를 할당받는 것을 목적으로 한다. 하지만, 최근의 다양한 서비스의 증가로 인해 단순한 부하의 균등화만으로 적절한 지연 시간을 기대할 수 없게 되었다. 이에 요구되는 내용을 기반으로 맵핑을 수행하여 응답 시간을 단축하고 전체 서버들의 캐시 적중률도 높이는, 내용-기반 맵핑(content-based mapping)이 최근의 인터넷 환경에서 매우 긍정적으로 평가받고 있다. 이에 본 논문에서는 내용-기반 맵핑 방식을 이질적 환경에 적합하도록 개선시킨 우선 순위 최상 임의 가중치 맵핑(Prioritized Highest Random Weight Mapping, PHRW Mapping)을 제안하였다. 요구되는 내용을 기반으로 맵핑하며, 이질적 서버들에 대해 능력에 따라 우선 순위를 부여하여 높은 성능의 서버가 많은 요청들을 처리하는 방식이다. 이를 통해 이질적인 서버들로 구성된 클러스터에서 매우 효과적으로 적용하며, 특히 지연 시간에 제한을 갖고 있는 실시간 데이타 서비스의 지연 시간을 효과적으로 감소시킨다. 알고리즘과 시뮬레이션을 통하여, 제안된 기법을 사용하는 경우 짧은 지연 시간을 보장하여 전체 시스템의 성능이 향상됨을 증명하였다.

객체기반 분류기법을 이용한 UAV 영상의 토지피복도 제작 연구 (A Study on Land Cover Map of UAV Imagery using an Object-based Classification Method)

  • 신지선;이태호;정필모;권혁수
    • 대한공간정보학회지
    • /
    • 제23권4호
    • /
    • pp.25-33
    • /
    • 2015
  • 생태계 평가 연구는 대부분 토지피복 정보를 기반으로 하여 연구되며, 주로 전지구적인 범위로 이루어져 왔다. 그러나 이러한 결과들을 지역적 현안에 대한 의사결정 자료로 활용하기에는 범위와 스케일에 있어서 활용성이 떨어지는 측면이 있다. 지역적 스케일에 활용 가능한 토지피복 정보로는 환경부에서 제작된 토지피복도가 있지만 시각판독법(On Screen Digitizing Method)의 한계와 시기별, 지역별 차이로 인해 자료 활용에 제한이 있다. 본 연구는 객체기반 분류기법을 이용하여 UAV 영상의 중분류 토지피복도를 제작하는데 목적이 있다. 이를 위하여 고해상도 UAV 영상을 5m 공간해상도로 재배열한 후 영상분할을 수행한 결과 scale 20, merge 34가 최적의 가중치 값으로 나타났으며, RapidEye 영상 분할에서는 scale 30, merge 30이 중분류 수준에 적절한 가중치 값으로 나타났다. 토지피복도는 예제기반분류를 사용하여 제작하였고, 층화추출법을 사용하여 정확도 검증을 수행하였다. 그 결과, RapidEye 분류 영상은 90%, UAV 분류 영상은 91%로 양호한 토지피복분류 결과가 도출되었다.

쇠퇴지역 재난·재해 종합진단지수 개발과 지역간 위험성 비교·분석 - 서울시 사례 - (Development of A Comprehensive Diagnosis Index for Disasters in Declining Areas and Comparison of Risks between Regions: A case of Seoul)

  • 임효진;안민수;이창효;이상민;이재수
    • 지역연구
    • /
    • 제37권4호
    • /
    • pp.33-47
    • /
    • 2021
  • 도시 쇠퇴지역은 인구가 감소하고, 건축물과 시설물 등 건조환경은 노후화되고 있다. 따라서 재난·재해 발생 시 취약하며, 복구에도 많은 시간과 비용이 소요된다. 본 연구의 목적은 쇠퇴지역의 재난·재해를 종합적으로 진단하기 위한 평가기법을 개발하고 사례분석을 통해 시사점을 제시하는 것이다. 재난·재해 종합진단지수를 산출하기 위한 평가지표를 선정하고, AHP 분석으로 유형, 구성요소, 평가지표를 포함한 계층별 가중치를 산정하였다. 산정된 가중치로 유형별 종합진단지수를 산출하고, 도시쇠퇴 수준에 따른 위험성을 분석하였다. 서울시를 사례지역으로 분석한 결과 서초구, 동작구, 금천구, 강서구 등 남부지역에서 재난·재해 종합 위험도가 높고, 서울시 도심지와 북부지역 그리고 공원 및 녹지지역에서 상대적으로 낮은 것으로 분석되었다. 본 연구의 결과는 자연재난과 사회재난을 포함해 재난·재해 유형별 종합진단지수 평가체계와 기법을 제시한 점에서 학술적 의의가 있다.

ANP기법을 이용한 교통시설 건설사업의 편익항목 선정에 관한 연구 (The Study on Determination of Benefit Factor as Constructing Traffic Facilities Using ANP)

  • 김만경;정헌영;이상용
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.41-47
    • /
    • 2006
  • 교통시설 건설사업을 기획하고 평가하는 단계에서 형평성 및 효율성에 많은 논란이 제기되고 있는 사업들이 존재하고 있다. 그 이유 중의 하나는, 사업의 타당성을 평가함에 있어서 소요되는 비용은 명백히 드러나지만 사업실시에 따른 편익항목의 종류와 기준은 애매모호한 부분이 존재하기 때문이다. 이에 본 연구에서는 편익항목을 설정하는 기준을 명확히 하기 위하여 우선적으로, 부산광역시의 도로 및 도시철도의 시설이용자에 대한 만족도 평가와 함께 교통시설에 있어 기존의 경제성 분석방법으로 평가를 실시하였다. 그 결과 이용자들은 도시철도 이용에 대한 만족감이 도로이용보다는 높게 나타났으나 경제성 분석 방법인 B/C분석을 행한 결과, 도시철도시설이 대상도로에 비해 경제적 타당성이 상당히 낮은 것으로 나타났다. 이와 같은 모순적인 사실은 현재 부산광역시의 인구에 대비한 지하철 수단분담율에 비춰볼 때 편익항목에 대한 설정 기준이 맞지 않아 편익의 값이 다소 적게 산출된 결과라고 판단할 수 있다. 따라서 본 연구에서는 교통시설 건설타당성 평가를 실시할 경우에 고려되어야 할 편익항목들을 열거하고 ANP기법을 통하여 각각의 항목에 대한 가중치를 산정하였다. 그 결과 접근성, 정시성, 주행시간 순으로 높은 가중치를 가지고 있었으며, 기존의 경제성 분석시 고려되는 편익항목보다는 주민의 교통여건향상에 따른 편익항목이 더욱 높은 중요도를 가지고 있는 것을 알 수 있었다.

양방향매체 기반에 디지털콘텐츠 마켓플레이스를 위한 메타데이터 설계에 관한 연구 (A study of Metadata design for Digital Content Marketplace based on Interactive Media)

  • 권병일;문남미
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.155-164
    • /
    • 2009
  • 양방향매체 기반의 디지털 콘텐츠 마켓플레이스는 iDTV(DTV, DMB, IPTV)을 통한 다양한 장르의 콘텐츠 서비스 제공을 하기 위한 콘텐츠의 공급자와 수요자간의 마켓플레이스이다. 이는 디지털 환경 하에서의 u-라이프 서비스로써 많은 관심의 대상이 되고 있으며, 방송통신융합의 초기 단계에서 양방향매체는 다양한 콘텐츠와 서비스 모델의 개발을 통하여 그 효용성을 높이는데 기여를 할 수 있을 것이다. 본 논문에서는 양방향매체 기반의 디지털콘텐츠 마켓플레이스에서 적용되어질 수 있는 메타데이터 설계를 하고, 특히 자기주도활동이 가능토록 보조 콘텐츠를 추천하는 태그를 메타데이터 설계에 반영하였다. 또한 기본 메타데이터에 가중치를 부여하여, 마켓플레이스에서 고객이 원하는 보조 콘텐츠를 제공 할 수 있도록 설계하였다. 추천시스템은 개인화 서비스를 구현하는 방법 중의 하나이다. 추천시스템은 다양한 기법을 통해 구축될 수 있으며, 협업필터링 방식을 사용하여 명시적인 속성이 부여되어진 콘텐츠를 추천하는 것은, 기존 콘텐츠 추천의 한계를 해결하고자 하였다.

  • PDF

COVID-19가 건설프로젝트 리스크에 미치는 영향 (Study on the Risk Factors of Construction Projects since COVID-19)

  • 이재현;이성현;이동훈
    • 한국건설안전학회 논문집
    • /
    • 제4권1호
    • /
    • pp.1-8
    • /
    • 2021
  • 현재 유행하고 있는 COVID-19는 '세계보건기구' 설립 이래 가장 많은 사망자가 발생한 대유행이다. 수많은 건설 프로젝트에도 상당한 영향을 미칠 것으로 예상된다. COVID-19가 건설업계를 강타한 이후, 그들이 감당해야 할 위험은 매년 줄어들었다. 그러나 COVID-19의 장기화로 인해 대기 지연, 자재 공급, 경제적 손실의 위험이 증가했다. 정확한 대책은 파악이 필요할 것이며 현재 건설사업 중 리스크가 더 큰 비중으로 완화될 수 있어야 한다. 따라서 이번 연구는 COVID-19로 인해 국내 건설사에 건설사업에 영향을 미친 위험요소를 분석하고 규명하는 것을 목적으로 한다. 이전 건설 프로젝트의 리스크를 바탕으로 조사, 가중치 부여 등을 통해 리스크 사례 연구, COVID-19 관련 리스크 등을 추출한다. 각 위험 요소는 AHP 분석 기법을 기반으로 계산된다. 이에 따라 COVID-19로 인해 건설공사 리스크 연구 결과가 달라질 것으로 예상된다. 그것은 현재 상황과 이후의 전염병 상황에 대처하기 위해 제시될 것이다.

PROMETHEE와 Entropy 기법을 이용한 돌발홍수 위험도 평가 (Flash Flood Risk Assessment using PROMETHEE and Entropy Method)

  • 이정호;전환돈;박무종;정재학
    • 한국방재학회 논문집
    • /
    • 제11권3호
    • /
    • pp.151-156
    • /
    • 2011
  • 과거 홍수 방재에 관한 노력의 대부분은 대하천을 중심으로 이루어져 왔다. 그러나 경제의 발전과 더불어 레져 활동 영역이 산지유역으로 확대되면서 돌발홍수로 인한 인명사고의 발생이 빈번해졌고 이로인한 추가적인 방재 활동이 요구되고 있다. 그러므로 돌발홍수로 인한 인명 및 재산의 피해를 감소시키기 위하여 본 연구에서는 다양한 지표들을 고려하여 산지유역에서의 돌발홍수 발생 위험도를 평가하기 위한 새로운 기법을 개발하였다. 고려된 다양한 지표들의 돌발홍수 발생에 대한 기여도를 평가하기 위하여 본 연구에서는 다기준의사결정 기법의 하나인 프로메티(Preference Ranking Organization METHod for Enrichment Evaluations, PROMETHEE)를 이용하였으며, 평가 지표들로는 지역특성, 강우특성 및 지형특성 등이 선정되었다. 또한 이상의 평가지표들에 대한 상대적 가중치 산정을 위하여 엔트로피(Entropy) 기법이 이용되었다. 엔트로피 기법과 프로메티를 이용한 돌발홍수 위험도 평가기법은 그 적용성을 검증하기 위하여 봉화군 유역에 적용되었으며, 적용 결과 봉화군 유역 내 17개 소유역에 대하여 그 상대적 위험도가 평가되었다. 또한 17개 소유역은 그 결과에 따라 각각 5개, 7개, 5개의 고 중 저위험군으로 분류되었다. 또한 적용결과의 추가적인 검증을 위하여 과거 돌발홍수 피해 사례를 조사한 결과 고위험군으로 평가된 지역들 중 한 곳에서 2008년 돌발홍수가 발생했었음을 확인하였다.