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

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

정보 검색에서 용어 가중치 재부여를 이용한 성능 증진에 관한 연구 (A Study on Improving the Effectiveness Using Term Reweighting for Information Retreival)

  • 김영천;이재훈;문유미;이성주;박병권
    • 한국지능시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.811-816
    • /
    • 2001
  • 정보 검색 시스템의 중요한 목적중의 하나는 단순히 사용자 질의를 만족하는 문서들의 집합을 검색하는 것이 아니라, 질의를 만족하는 정도에 따라 검색된 문서들에 순위를 부여함으로써 사용자들이 필요한 정보를 얻는데 소모되는 시간을 최소화시키는 것이다. 순수한 부울 검색 시스템은 검색 전략이 이진값에 근거하여 순위 구분 없이 연관/비연관 중의 하나로 결정된다. 딸서 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부울 검색 시스템의 이러한 단점을 보완하는 방법으로 MMM 모델, Paice 모델, P-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 백터모델에서 용어 가중치 재부여를 이용한 정보검색 모델을 제안한다. 벡터모델에서 용어 가중치 재부여를 이용한 질의 확장 모델의 연산 특성이 MMM, Paice, P-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다.

  • PDF

벡터모델에서 용어 가중치 재부여를 이용한 질의 확장 (Query Expansion Using Term Reweighting for Vector Model)

  • 김영천;이재훈;문유미;박병권;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.23-26
    • /
    • 2001
  • 순수한 부울 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부울 검색 시스템의 이러한 단점을 보완하는 방법으로 MMM 모델, Paice 모델, p-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 벡터모델에서 용어 가중치 재부여를 이용한 정보검색 모델을 제안한다. 벡터모델에서 용어 가중치 재부여를 이용한 질의 확장 모델의 연산 특성이 MMM, Paice, p-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다.

  • PDF

특허 문헌 검색에서 복합명사 가중치 부여 방법 (Weighting Methods for Compound Nouns in Patent Retrieval System)

  • 손기준;이상조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.895-897
    • /
    • 2004
  • 문서 검색 시스템에서 특정 주지에 관한 문서를 검색하기 위한 색인어의 가중치 부여 방법으로 단순빈도와 역문헌빈도에 의한 가중치 부여 방법을 주로 이용한다 하지만 빈도 정보만을 이용한 방법은 성능 및 정확도의 향상에 한계가 있다. 이에 본 논문에서는 특허 문헌 검색 시스템의 검색 효율을 높이기 위해 자주 출현하는 복합명사의 재출현 양상과 복합명사의 역할변화에 따른 가중치 부여 방법을 제안한다 본 연구에서 제안한 가중치 부여 방법을 이용하여 실험한 결과 단순빈도와 역문헌빈도 정보를 이용한 방법보다 더 나은 성능을 보였다 .

  • PDF

문서필터링을 위한 질의어 확장과 가중치 부여 기법 (Query Expansion and Term Weighting Method for Document Filtering)

  • 신승은;강유환;오효정;장명길;박상규;이재성;서영훈
    • 정보처리학회논문지B
    • /
    • 제10B권7호
    • /
    • pp.743-750
    • /
    • 2003
  • 본 논문에서는 문서 필터링을 위한 질의어 확장과 가중치 부여 기법을 제안한다. 문서 필터링은 웹 검색 엔진들에 대한 검색 결과의 정확률 향상을 목적으로 한다. 문서 필터링을 위한 질의어 확장은 개념망, 백과사전, 유사도 상위 10% 문서를 이용하며, 각각의 확장 질의어에 가중치를 부쳐하여 질의어와 문서들간의 유사도를 계산한다. 첫 번째 단계에서 개념망과 백과사전을 이용하여 초기 질의어에 대한 1차 확장 질의어를 생성하고, 1차 확장 질의엉 가중치를 부여하여 질의어와 문서들간의 유사도를 계산한다. 다음 단계에서는 높은 유사도를 갖는 상위 10% 문서들을 이용하여 2타 확장 질의어를 생성하고, 2차 확장 질의어에 가중치를 부쳐하여 질의어와 문서들간의 유사도를 계산한다. 다음으로 1차 유사도와 2차 유사도를 결합하여 문서들을 재순위화하고, 임계치보다 낮은 유사도를 갖는 문서들을 필터링함으로써 웹 검색 엔진들의 검색 결과 정확률을 향상시킨다. 실험에서 이러한 문서 필터링을 위한 질의어 확장과 가중치 부여 기법은 정확률-재현율과 F-measure를 이용하여 성능 평가를 할 때 정보 검색 효율성에서 주목할 만한 성능 향상을 보였다.

기존 도로교의 내진성능향상 방법 선정을 위한 가중치 평가기법 (Weighting-Factored Evaluation Method for Determination of Seismic Retrofitting Schemes for Existing Bridges)

  • 하동호;이지훈;박광순;이용재
    • 한국지진공학회논문집
    • /
    • 제11권3호
    • /
    • pp.43-52
    • /
    • 2007
  • 본 논문에서는 기존 도로교의 합리적이고 일관적인 내진성능향상 방법 선정을 위한 가중치 평가기법을 제안하였다. 한반도의 증가하는 지진위험도를 반영하여, 현재 기존교량의 내진성능향상 작업이 다양한 공법을 이용하여 진행 중이나 최적의 공법을 선정하기 위한 적절한 판단기준이 부재한 형편이다. 이에 제안한 기존가중치 평가기법은 구조적 적합성, 경제성, 환경적 영향, 시공성, 유지관리 측면의 다섯 가지 영향인자의 가중치를 부여하여 최적의 내진 보강방안을 선정하는 방법이다. 제안된 가중치 평가기법을 공용중인 도로교 160개교에 적용한 결과 최고점수는 실제 최종 보강방안과 대부분 일치하여 적절한 가중치로 설정되었다고 판단된다. 제안하는 방법을 기존교량의 내진 보강방안 선정 시에 활용한다면, 사회적 비용을 최소화하는 보다 합리적이고 일관적인 보강이 가능할 것이다.

기후변화에 따른 극한기상의 취약성 지수 정량화 연구 - 태풍을 중심으로 - (Quantification of Climate Change Vulnerability Index for Extreme Weather - Focused on Typhoon case -)

  • 김철희;남기표;이종재
    • 환경영향평가
    • /
    • 제24권2호
    • /
    • pp.190-203
    • /
    • 2015
  • 기후노출, 민감도, 적응능력의 3가지 항목의 함수로 정의되는 취약성-탄력성 지수인 VRI(Vulnerability-Resilience Index)를 이용하여 기후변화로 더 심각해 질 것으로 예상되는 극한 기상 현상인 태풍을 대상으로 기후변화 취약성 지수 정량화 연구를 수행하였다. 기존 취약성 지수인 VRI는 기후변화 취약성에 대한 지자체별 상대적 차이만을 보여 주므로 그 정량화 연구는 매우 필수불가결하며 우리나라 기후변화 대응 정책에도 매우 중요하다. VRI의 정량화를 위하여 과거 20년간 태풍으로 인한 피해액, 발생횟수, 주요 피해지역 등의 통계 정보가 사용되었고, 기후노출 대용변수들에 가중치를 부여하기 이전과 이후의 계산되는 VRI를 각각 지자체별로 분석하였다. VRI의 정량화를 위하여 각 기후노출 대용변수를 하나씩 이용하여 계산한 다음 계산된 VRI를 태풍 피해액과의 상관계수(R)를 구하였고, 이 값에 비례하여 각 기후노출 대용변수들의 가중치를 결정하였다. 그 결과 가중치 없이 계산한 지역별 VRI는 상당 지역에서 피해액과의 상관성이 없는 등 상당한 차이를 보였으나 가중치를 부여한 결과 계산된 VRI는 지역별 피해액과 높은 상관관계를 보이는 등 많은 오류가 크게 줄었다. 이 결과를 토대로 VRI를 정량화하여 그 피해액을 추정해본 결과 VRI=1 일 경우 약 5백억원의 지자체 피해액을 유발하는 것으로 해석할 수 있었다. 이러한 기후변화 취약성 지수의 정량화 연구는 우리나라 미래기후 시나리오연구에 효과적으로 활용될 수 있을 것으로 판단된다.

벽면추적 기법을 이용한 청소로봇의 경로계획법 (Path-Planning for Cleaning Robot Using a Wall Tracing)

  • 정광식;노용준;임영철;유영재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2827-2830
    • /
    • 2002
  • 본 논문에서는 청소로봇이 두 점간에 이동할 때 벽면을 안전하게 추적하는 방법과 두 점간의 이동 알고리즘을 제안하고자 한다. 제안한 방법은 각각의 적외선 센서에 다른 가중치 벡터를 부여하여 장애물이나 벽면에 대한 정보를 이용하게 된다. 청소로봇은 벽면정보를 이용하여 벽면 주행하게 했다. 그리고 두 점검간의 이동알고리즘으로 이동 할 경우에 벽면 추적 방법과 각도 오차 값과 거리의 error값이 오차가 0이 되도록 두 점간의 이동 알고리즘의 수식의 대수적인 합으로 안전하게 벽면을 주행하였다. Visual C++기반에서 시뮬레이션 한 결과 안전하게 벽면을 추적하고 벽면을 따라 주행하는 벽면주행 알고리즘을 제안하였다.

  • PDF

효율적 대역폭 이용을 위한 멀티캐스트 재그룹 기법 (A Multicast Regrouping Method for Efficient Utilization of Bandwidth)

  • 노주이;구명모;김상복
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1078-1085
    • /
    • 2004
  • SARLM(Source Adaptive Receiver-Driven Multi-Layered Multicast)은 레이어 병합과 분할을 통해 수신자의 이질적인 대역폭 문제를 개선하고자 하였다. 그러나 이 기법은 레이어 병합 시에 상위 레이어의 수신자가 하위 레이어로 드롭되어 가용 대역폭의 이용률이 저하되는 문제가 있다. 본 논문에서는 수신자의 손실률 정도를 고려한 멀티캐스트 재그룹 기법을 제안한다. 제안 기법은 손실률에 따라 가중치를 부여하여, 상위 레이어와 하위 레이어 중 여유 대역폭이 많은 수신자를 그룹화하고, 하위 레이어와 상위 레이어 중 손실률이 높은 수신자를 그룹화한다. 실험 결과, 상위 레이어 수신자가 높은 전송률을 유지함으로써 수신자의 가용 대역폭 이용률이 향상됨을 알 수 있다.

  • PDF

신규조림·재조림 활동의 산림탄소흡수원 지수 개발 (Development of the Forest Carbon Sink Index on Afforestation and Reforestation Activities)

  • 송민경;배재수;설미현
    • 한국산림과학회지
    • /
    • 제103권1호
    • /
    • pp.137-146
    • /
    • 2014
  • 2013년 3월에 발효된 '탄소흡수원 유지 및 증진에 관한 법률' 제26조에서 규정한 신규조림 재조림 활동의 산림탄소흡수원 지수를 개발하였다. 특정 시점에서의 개별 산림탄소상쇄사업의 실적을 평가하여 상호 비교하고자 하는 법적인 목적에 따라 점수화 방법을 사용하여 산림탄소흡수원 지수값을 산출하였다. 탄소흡수원법을 바탕으로 하여 '탄소'(온실가스 감축), '인간'(사회경제적 영향), '자연'(환경적 영향)의 3대 기준을 설정하였다. 각 기준에 속하는 9개의 지표를 top-down 방식으로 선정하였고, 전문가 온라인 설문조사를 통하여 기준과 지표의 정합성을 검토하고 가중치를 도출하였다. 사회공헌형을 대상으로 하고 있는 국내 산림탄소상쇄사업의 특성을 반영하여, 기준과 지표 간 가중치의 간격을 최소화하는 점수가중치 부여 방식을 적용하였다. 국내에서 시행중인 5개 산림탄소상쇄사업을 대상으로 개발된 지수를 시범적으로 적용하여 평가한 결과, 상대적으로 가중치가 낮은 '인간' 및 '자연' 기준이 실제적으로 부정적인 사회경제적 환경적 영향을 저감하도록 유인하는 역할을 할 수 있음을 확인했다. 산림탄소흡수원 지수의 평가 결과를 바탕으로 우수 사업자에 대한 포상이 가능하며, 이는 국내 산림탄소상쇄사업의 참여 활성화를 위한 유인수단이 될 것이다.

Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발 (Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS)

  • 류승규;이승재;안우영
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.149-158
    • /
    • 2005
  • 기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.