• 제목/요약/키워드: 단순가중치방법

검색결과 154건 처리시간 0.032초

한 사이클 내에서 최대 가중치 간선을 제거하기 위한 최소 신장트리 알고리즘 (Minimum Spanning Tree Algorithm for Deletion of Maximum Weight Edge within a Cycle)

  • 최명복;한태용;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.35-42
    • /
    • 2014
  • 본 논문은 최소신장트리를 쉽고 빠르게 구하는 방법을 제안하였다. 제안된 알고리즘은 먼저, 그래프의 가중치 간선의 수를 축소시키는 방법으로 그래프를 단순화 시켰다. 간선 수를 축소시키는 방법으로는 그래프 정점의 결합가가 3 이상인 경우, 최대 가중치 간선을 제거하는 방법을 적용하였다. 다음으로, 그래프를 단순화 시킨 축소된 모집단 간선들을 대상으로 사이클이 발생하는 부분을 확인하여 사이클 발생 간선들 중에서 최대 가중치를 갖는 간선을 삭제하는 방법을 적용하였다. 다양한 9개 그래프에 대해 제안된 사이클 최대 가중치 간선 제거 알고리즘을 적용한 결과 그래프의 사이클 개수만큼만 수행하여 MST를 쉽게 구하는 장점을 보였다. 모집단 축소 기법을 적용한 결과, 9개 그래프의 사이클 개수를 66%로 감소시키는 결과를 얻었으며, 최소 2개에서 최대 8개의 사이클에서의 최대 가중치 간선만 삭제하면 MST를 얻는 효과를 얻었다.

MCDM에 의한 환경오염 기여도 순위평가 및 적용 (Prioritization of Environmental Contribution by Region through MCDM)

  • 김종달
    • 자원ㆍ환경경제연구
    • /
    • 제13권2호
    • /
    • pp.245-269
    • /
    • 2004
  • 환경보전 활동을 위한 노력도 교부금과 같은 예산의 지역간 배분에 있어 감안이 되어야 하는데 그렇지 못하고 있다. 개발활동만 기준하여 지원되고 있다. 본 연구의 주된 목적은 환경변수를 예산 배분정책에 반영할 수 있는 방법을 개발하고 이를 실제로 적용하는데 있다. 본 연구는 각 지역별 환경에 미치는 다양한 변수들을 고려하여, 지역간 환경 기여도의 평가방법론을 개발하고 검증하였다. 최대최소법, 최대최대법, 단순가중치법, 계층가중치법과 같은 네 가지 방법론을 적용하여, 대구시의 환경 기여도를 평가해 본 결과, 극단적 상황이 예상되지 않는 조건 하에서 단순가중치법과 계층가중치법을 우선해서 대구시 환경 기여도를 분석할 수 있었다. 이른 기준을 감안한 예산배분은 개발에 치중된 재정지원에서 환경적으로 건전한 지역개발을 유도하는데 기여할 것으로 기대한다.

  • PDF

초기 반복학습 시 수렴영역을 벗어난 가중치에 의한 K-means 알고리즘 (K-means Algorithm in outside weight region of convergence for initial iteration learning)

  • 박소희;조제황
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.143-146
    • /
    • 2001
  • 본 논문에서는 랜덤초기화 방법을 사용하여 초기 코드북을 생성하고, 이를 이용하여 초기 반복학습 시 수렴영역을 벗어난 2 이상의 가중치에 의한 K-means 알고리즘을 제안한다. 기존의 K-means 알고리즘이 국부적으로 최적화되고 초기 반복학습 시에 가중치의 영향이 크다는 점을 이용하여, 제안된 방법에서는 초기 반복학습 시의 가중치를 수렴영역에서 벗어난 큰 값으로 주고 이후 반복학습시의 가증치는 수렴영역 안에 있는 값으로 고정하여 코드북을 설계한다. 또한 초기 코드북을 얻기 위해 Splitting 방법과 같은 추가적인 과정 없이 랜덤한 방법에 의한 초기 코드북을 적용함으로써 제안된 알고리즘이 단순한 구조를 가지며, 구해진 코드북의 성능도 우수함을 확인할 수 있었다.

  • PDF

학술지 기사에 대한 메타데이터 품질의 계량화 방법에 관한 연구 (A Study on Quantitative Measurement of Metadata Quality for Journal Articles)

  • 이용구;김병규
    • 정보관리학회지
    • /
    • 제28권1호
    • /
    • pp.309-326
    • /
    • 2011
  • 기존 메타데이터의 품질 측정 방법은 오류가 발생한 레코드를 단순히 계수하여 그 비율로 품질을 측정하였다. 이러한 한계를 극복하기 위해 메타데이터 요소별로 상대적 중요 정도를 나타내는 가중치를 적용함으로서, 메타데이터 품질을 체계적으로 계량화 하는 측정 방법을 제시하고자 하였다. 구체적인 가중치 부여 방법으로 엔트로피, 이용자 과업, 그리고 이용 통계를 활용하였다. 또한 이들을 결합하여 통합 가중치를 제시하고 실제 서비스 되고 있는 학술지 기사 메타데이터에 적용하였다. 실험 결과, 엔트로피 가중치 방법은 데이터 자체의 특성을 잘 반영하며, 이용자 과업을 적용한 방법은 이용자의 정보요구를 해결하는 필요한 메타데이터 요소를 제시하며, 통합 가중치는 특정 메타데이터 요소의 오류에 영향을 받지 않으면서 균형 잡힌 측정값을 제시하여 계량화 방법에 적합한 것으로 나타났다.

AHP를 이용한 CMS 평가방법에 관한 연구 (A Study on the Evaluation Model for CMS using the AHP)

  • 이철승;고일상
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2003년도 종합학술대회 논문집
    • /
    • pp.22-27
    • /
    • 2003
  • 본 연구는 최근 수요가 급격히 증가하고 있는 CMS의 평가방법론을 개발하기 위한 목적으로, CMS와 IT솔루션 평가이론에 대한 고찰을 통해 CMS의 평가항목을 크게 "솔루션 특성", "공급벤더역량", "구매업체 환경적합성"의 대항목으로 분류하고, "컨텐츠 관리기능", "경제성", "서비스", "정보화계획적합성" 등의 총 10가지 세부항목을 제안하였다. 또한 AHP 기법을 통하여 각 평가항목의 상대적 선호도를 결정하고, 과거 단순가중치법을 이용하여 도입된 CMS구매과정과 상호비교하는 사례연구를 실시하였다. 결과적으로 과거 단순가중치법에 의해 산출된 솔루션의 평가점수와 AHP를 이용한 상대적 선호도에 따른 평가점수 사이에는 큰 차이가 존재하였다. 이 연구를 통하여 CMS 솔루션의 선정에 중요한 평가항목들을 제공하였으며, 객관적이고 과학적인 방법론인 AHP를 활용함으로써 솔루션의 차이를 효과적으로 차별화하는 좋은 사례를 제공코자 하였다.

  • PDF

심적 상태와 가중치를 이용한 협상 시스템 구현 (The Implementation of negotiation system by psychological state and weight)

  • 박종락;정원;박관희
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.33-43
    • /
    • 2003
  • 최근에 인터넷 기반의 상거래가 활발하게 진행되면서 공급자와 구매자간의 협상을 위한 연구 개발이 활발하게 진행이 되고 있다. 이러한 협상에는 여러 가지 방법들이 있지만 대부분을 그 고려 대상이 단순하거나, 개념적인 증명에 제한되는 경우가 많다. 따라서 본 논문에서는 협상 과정중에 발생하는 심리적인 환경을 속성화시켜서 그 가중치를 부여하는 방법을 제시함으로 함으로 협상의 진행을 효율성을 제시하고자 한다.

  • PDF

시간적으로 증가하는 가중치 기반의 파노라마 영상 구성 (Construction of Panorama Image Based on Temporally Incremental Weight)

  • 이중재;장석우;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.380-382
    • /
    • 1999
  • 파노라마 영상은 카메라의 동작을 고려하여 시공간적으로 영상을 정렬한 영상으로서 효과적으로 비디오 데이터를 표현할 수 있는 방법이다. 그러나 기존의 파노라마 영상 구성 기법들은 영상을 정렬할 때 오버랩(overlap)되는 화소값들을 단순히 미디언 필터링하기 때문에 시간의 경과에 따른 밝기값의 동적인 변화를 수용하지 못한다. 따라서 본 논문에서는 이런 문제점을 해결하기 위해 시간적으로 증가하는 가중치를 사용하여 영상을 통합함으로써 최근의 영상 정보를 충분히 반영하는 파노라마 영상 구성 방법을 제안한다.

  • PDF

환경 빅데이터 이슈 분석을 위한 용어 가중치 기법 비교 (Comparison of Term-Weighting Schemes for Environmental Big Data Analysis)

  • 김정진;정한석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.236-236
    • /
    • 2021
  • 최근 텍스트와 같은 비정형 데이터의 생성 속도가 급격하게 증가함에 따라, 이를 분석하기 위한 기술들의 필요성이 커지고 있다. 텍스트 마이닝은 자연어 처리기술을 사용하여 비정형 텍스트를 정형화하고, 문서에서 가치있는 정보를 획득할 수 있는 기법 중 하나이다. 텍스트 마이닝 기법은 일반적으로 각각의 분서별로 특정 용어의 사용 빈도를 나타내는 문서-용어 빈도행렬을 사용하여 용어의 중요도를 나타내고, 다양한 연구 분야에서 이를 활용하고 있다. 하지만, 문서-용어 빈도 행렬에서 나타내는 용어들의 빈도들은 문서들의 차별성과 그에 따른 용어들의 중요도를 나타내기 어렵기때문에, 용어 가중치를 적용하여 문서가 가지고 있는 특징을 분류하는 방법이 필수적이다. 다양한 용어 가중치를 적용하는 방법들이 개발되어 적용되고 있지만, 환경 분야에서는 용어 가중치 기법 적용에 따른 효율성 평가 연구가 미비한 상황이다. 또한, 환경 이슈 분석의 경우 단순히 문서들에 특징을 파악하고 주어진 문서들을 분류하기보다, 시간적 분포도에 따른 각 문서의 특징을 반영하는 것도 상대적으로 중요하다. 따라서, 본 연구에서는 텍스트 마이닝을 이용하여 2015-2020년의 서울지역 환경뉴스 데이터를 사용하여 환경 이슈 분석에 적합한 용어 가중치 기법들을 비교분석하였다. 용어 가중치 기법으로는 TF-IDF (Term frequency-inverse document frquency), BM25, TF-IGM (TF-inverse gravity moment), TF-IDF-ICSDF (TF-IDF-inverse classs space density frequency)를 적용하였다. 본 연구를 통해 환경문서 및 개체 분류에 대한 최적화된 용어 가중치 기법을 제시하고, 서울지역의 환경 이슈와 관련된 핵심어 추출정보를 제공하고자 한다.

  • PDF

교차언어 문서검색에서 중의성 해소를 위한 가중치 부여 및 질의어 구조화 방법 (Weighting and Query Structuring Scheme for Disambiguation in CLTR)

  • 정의헌;권오욱;이종혁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.175-182
    • /
    • 2001
  • 본 논문은 사전에 기반한 질의변환 교차언어 문서검색에서, 대역어 중의성 문제를 해결하기 위한, 질의어 가중치 부여 및 구조화 방법을 제안한다. 제안하는 방법의 질의 변환 과정은 다음의 세 단계로 이루어진다. 첫째, 대역어 클러스터링을 통해 먼저 질의어 단어의 적합한 의미를 결정짓고, 둘째, 문맥정보와 지역정보를 이용하여 후보 대역어들간의 상호관계를 분석하며, 셋째, 각 후보 대역어들을 연결하여, 후보 질의어를 만들고 각각에 가중치를 부여하여 weighted Boolean 질의어로 생성하게 된다. 이를 통해, 단순하고 경제적이지만, 높은 성능을 낼 수 있는 사전에 의한 질의변환 교차언어 문서검색 방법을 제시하고자 한다.

  • PDF