• 제목/요약/키워드: 가중치 조합

검색결과 165건 처리시간 0.021초

모바일 에드혹 네트워크에서 안정성을 향상시킨 분산 조합 가중치 클러스터링 알고리즘 (Advanced Stability Distributed Weighted Clustering Algorithm in the MANET)

  • 황윤철;이상호;김진일
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.33-42
    • /
    • 2007
  • 모바일 에드혹 네트워크는 고정된 인프라의 도움 없이 이동 노드만으로 구성되므로 네트워크의 독립성과 융통성을 높일 수 있으나, 노드의 참여와 이탈의 자유로움 때문에 네트워크를 운영할 때, 망의 형태를 안정적으로 관리하는 것은 무엇보다도 중요하고 어려운 문제이다. 따라서 이러한 문제를 해결하기 위하여. 관리와 안전성에 중점을 둔 분산가중치 클러스터링 알고리즘을 제안한다. 제안된 알고리즘은 초기클러스터 형성시에는 기존의 분산가중치 알고리즘을 사용하고 클러스터 형성 후 이동 노드들로 인해 발생되는 재클러스터링을 최소한으로 줄이기 위해 부 클러스터 헤드와 분산게이트웨이라는 개념을 사용한다. 성능 검증을 위해 초기의 오버헤드, 재 가입률, 클러스터의 수를 기준으로 기존의 DCA과 WCA 알고리즘과 제안된 알고리즘을 비교, 평가한다.

  • PDF

저화질 영상 인식을 위한 화질 저하 모델 기반 다중 인식기 결합 (Multiple-Classifier Combination based on Image Degradation Model for Low-Quality Image Recognition)

  • 류상진;김인중
    • 정보처리학회논문지B
    • /
    • 제17B권3호
    • /
    • pp.233-238
    • /
    • 2010
  • 본 논문에서는 화질 저하 모델에 기반한 다중 인식기 결합을 이용하여 저화질 영상에 대한 인식 성능을 개선하기 위한 방법을 제안한다. 제안하는 방법은 화질 저하 모델을 이용해 특정 화질에 각각 특화된 복수의 인식기들을 생성한다. 인식 과정에서는 인식기들의 결과를 가중 평균에 의해 결합함으로써 최종 결과를 결정한다. 이 때, 각 인식기의 가중치는 입력 영상의 화질 추정 결과에 따라 동적으로 결정된다. 입력 영상의 화질에 특화된 인식기에는 큰 가중치를, 그렇지 않은 인식기에는 작은 가중치를 지정한다. 그 결과, 입력 영상의 화질 변이에 효과적으로 적응할 수 있다. 뿐만 아니라, 복수의 인식기를 사용하기 때문에 저화질 영상에 대하여 단일 인식 시스템보다 더욱 안정적인 성능을 나타낸다. 제안하는 다중 인식기 결합 방법은 화질을 고려하지 않은 다중 인식기 결합 방법이나, 화질을 고려한 단일 인식 방법과 비교하여 더 높은 인식률을 보였다.

호모모프변환과 다중 스케일 분해를 이용한 영상향상 (Image Enhancement Using Homomorphic Transformation and Multiscale Decomposition)

  • 안상호;김기홍;김영춘;권기룡;서용수
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1046-1057
    • /
    • 2004
  • 본 논문에서는 호모모프변환과 다중 스케일 분해를 이용하여 영상의 생동폭과 명암대비를 모두 개선시킬 수 있는 영상향상기법을 제안한다. 원 영상은 로그를 취하여 호모모프영역으로 변환하고, 이를 다중 스케일로 분해한 후 각 대역에 가중치를 가해 조합한다. 이 조합된 신호는 지수를 취하여 밝기영역으로 변환한다. 호모모프영역에서 저주파대역의 크기조절은 생동폭을 변환시키고, 고주파대역의 크기조절은 명암대비의 향상에 기여한다. 다중 스케일 분해는 계산이 간단하고 효율적인 구조를 가진 "${\AA}$ trous" 알고리듬을 사용하며, 이의 타당성은 시뮬레이션을 통해서 확인한다.

  • PDF

유전자 선택을 위해 속성 삭제에 기반을 둔 최적화된 분류기 설계 (A Design of an Optimized Classifier based on Feature Elimination for Gene Selection)

  • 이병관;박석규;유슬리나 티파니
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.384-393
    • /
    • 2015
  • 본 논문은 두 가지 속성 삭제 방법인 ReliefF와 SVM-REF를 조합하여 유전자 선택을 위한 속성 삭제에 기반을 둔 최적화된 분류법(OCFE)을 제안한다. ReliefF 알고리즘은 데이터의 중요도에 따라 데이터 순위를 매기고 필터(filter) 속성 선택 알고리즘이다. SVM-RFE 알고리즘은 속성의 가중치 기반으로 데이터 순위를 매기고 데이터를 감싸는 래퍼(wrapper) 속성 선택 알고리즘이다. 이러한 두 가지 기법을 조합함으로써, 우리는 SVM-RFE는 0.3096779이고 OCFE는 0.3016138으로 에러율 평균이 좀 더 낮게 나타났다. 또한, 제안된 기법은 SVM-RFE가 69%이고 OCFE는 70%으로 좀 더 정확한 것으로 나타났다.

확률적 부울(Boolean) 모델과 연관성 학습을 통한 내용기반 영상 검색 성능 향상 (Performance Improvement For Content-Based Image Retrieval Using Probabilistic Bollean Model And Relevance Learning)

  • 고병철;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.556-558
    • /
    • 2001
  • 전체 영상을 이용하지 않고 영상 안에 포함된 특정 객체 혹은 영역만을 이용하는 "영역에 의한 질의(query-by-region)" 방법은 내용기반 영상 검색 중 상위개념의 방법 이지만, 영상 분할의 한계, 여러개로 분할된 영역을 모두 검색하기 위한 인덱싱 문제, 유사성 측정 시 선형적으로 분리되지 않는 특징 값들에 대한 무리한 선형 조합으로 인한 검색 오류와 같은 많은 문제점을 안고 있다. 따라서 본 논문에서는 영역 기반 영상 검색 시스템인 FRIP에 대하여 영상 분할의 한계를 극복하고, 사용자의 주관성을 영상 검색에 적용하기 위해 확률적 연관성 학습 모델(MPFRL)을 유사성 측정 단계에서 적용 하였고, 아울러 검색 모델로는 기존에 일반적으로 사용되어 오던, 선형 모델을 사용하지 않고 선형 모델보다 유연한 검색 결과를 보여주는 확률적 이접 부울 모델(PDB)을 사용하였다. 또한, 검색 시간을 단축 시키기 위해, 선형 검색 방법에 부울 AND 연산자를 적용 시킴으로써, 검색 시간을 상당부분 단축 할 수 있었다. 실험 결과, 본 논문에서 제안하는 방법(MPFRL+PDB)을 사용할 경우 검색 결과가 선형 조합 보다 향상되는 것을 알 수 있었다. 아울러 사용자 피드백을 통해 사용자가 특징 가중치를 일일이 조절하지 않더라도 단순한 몇 번의 클릭만으로 사용자의 주관성을 반영하고 보다 정확한 검색 결과를 보여 줄 수 있는 시스템을 설계 할 수 있었다.

  • PDF

인공신경망 모형을 활용한 강우 앙상블 생성 및 조합 (Generation and Combination of Rainfall Ensemble using Artificial Neural Network Model)

  • 김태림;신주영;주경원;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.497-497
    • /
    • 2018
  • 복잡한 기상조건 하에서 강우의 예측은 수문 기상 분야에서 필수적인 과정이라 할 수 있다. 특히 월 단위의 강우 예측은 장기적인 수자원 관리 및 계획 수립 시 매우 중요한 기준이 되기 때문에 보다 정확하고 신뢰도 있는 예측을 필요로 하고 있다. 이를 위해 전 지구적 기후 변동의 양상을 수치화 하여 나타낼 수 있는 기상인자의 활용이 활발해지고 있으며 다양한 모형을 기반으로 한 강우 예측이 수행되고 있다. 최근에는 인공지능 기법을 활용한 인공신경망 모형의 적용이 활발해짐에 따라 높은 예측력을 바탕으로 강우 예측에 대한 연구가 이루어지고 있지만 초기 가중치의 무작위성 또는 과적합으로 인한 문제도 함께 나타나고 있다. 본 연구에서는 인공신경망 모형의 활용성을 높이고 신뢰성을 확보하기 위한 강우 예측을 수행하고자 하였다. 이를 위해 다양한 기상인자를 활용하여 인공신경망 모형을 위한 정보를 구축하고 인공신경망 모형을 통해 생성되는 결과로부터 단일 예측이 아닌 앙상블 예측을 활용함으로써 강우 앙상블을 생성하고 조합하였다. 그 결과 인공신경망 모형을 통한 단일 예측보다 앙상블을 통한 예측으로 안정적이고 정확한 예측 결과를 산정할 수 있었으며 기존에 인공신경망 모형을 통한 예측의 문제점을 보완할 수 있었다.

  • PDF

일배체형 재조합을 위한 MCIH 모델과 WMLF/GI 모델의 정확도 비교 (The Correctness Comparison of MCIH Model and WMLF/GI Model for the Individual Haplotyping Reconstruction)

  • 정인선;강승호;임형석
    • 정보처리학회논문지B
    • /
    • 제16B권2호
    • /
    • pp.157-161
    • /
    • 2009
  • 일배체형 조합 문제를 해결하기 위해 제시된 MLF(Minimum Letter Flips) 모델이나 WMLF(Weighted Minimum Letter Flips) 모델은 유전자형 정보를 도입함으로써 오류와 손실이 많을 때에도 높은 정확도를 얻을 수 있다. 그리고 MLF 모델에 비해 가중치 버전인 WMLF모델의 정확도가 높다는 사실도 밝혀졌다. 본 논문에서는 유전자형 정보상의 동형(homozygous)의 분포 비율과 유전자 서열판독기계의 성능에 따른 신뢰도의 차이를 매개변수로 하여 두 모델을 구체적으로 비교, 분석한다. 두 모델의 성능 비교를 위해 신경망과 유전자 알고리즘을 사용한다. 실험결과 동형의 비율이 크고 판독기계의 성능이 좋으면 특히 손실율과 오류율이 높은 경우에 WMLF/GI 모델의 정확도가 더 우수함을 보인다.

Receiver Operating Characteristic 분석법을 이용한 업무관련성 근골격계질환 설문지 개발 (Development of Work-related Musculoskeletal Disorder Questionnaire Using Receiver Operating Characteristic Analysis)

  • 권호장;주영수;조수헌;강대희;성주헌;최성우;최재욱;김재영;김돈규;김재용
    • Journal of Preventive Medicine and Public Health
    • /
    • 제32권3호
    • /
    • pp.361-373
    • /
    • 1999
  • ROC곡선의 AUC는 측전도구의 기준 타당도를 나타내는 가장 일반화된 지표다. 본 연구는 ROC분석법을 이용하여 현행의 근로자건강진단에서 업무관련성 근골격계 질환의 고위험군을 변별하는 표준 설문지를 개발하고자 하였다. 컴퓨터를 이용하는 선박 설계업 종사자 89명, 전화번호 안내원 113명, 일반 직업 여성 79명, 주부 89명 등 총 370명의 일차 연구대상군에 대한 재활의 학과 전문의의 최종 진단결과를 기준으로 1996년에 개발된 '근로자의 신체 증상에 관한 설문지'의 응답결과를 비교하였다. 근골격계 질환과의 관련성이 높은 문항조합을 선정하고 문항별 가중치를 산출하기 위해 로짓회귀분석, 상관분석 등을 실시하였으며, 문항조합 및 가중치 산출방법이 서로 다른 4가지 설문모형에 따른 AUC를 비교 하였다. 또한, 국내 모 자동차조립공장 근로자 225명의 설문결과와 산업의학 전문의의 진단결과 자료를 이용하여 4가지 설문모형의 AUC 재현도를 확인하였다. 분석 결과, 통계적으로 유의 한 차이는 없었으나 문항수를 줄여도 문항별 응답수준별 가중치를 부여하면 AUC가 일관되게 증가함을 확인하였다. 증상문항 4개와 신체부위문항 7개를 통합한 11개 문항에 가중치를 부여하는 모형이 변별력, 재현도, 편의성 측면에서 우수한 것으로 나타나, 이를 기준으로 새로운 업무관련성 근골격계 질환 설문지를 설계할 수 있었다. 문항수가 적으면서도 타당도는 높은 설문지를 개발하고, 상대적인 비교평가에 쓰일 수 있는 정량적 가중치를 제시한 것이 본 연구의 주요성과라 할 수 있다. 본 연구는 전문의 사이의 진단기준 차이를 고려하지 못한 점, 다양한 인구집단에 적용할만한 절대적인 참고치를 제시하지 못한 점 등에서 한계가 있다. 그러나, '측정 도구의 정량적 타당도 검증을 통한 질병 감시용 도구 개발'이라는 본 연구의 기본 취지 및 접근방법은 향후 조직적인 질병 예방활동에 활용될 여지가 있을 것이다.

  • PDF

조직 구성원의 지식기여도 평가 도구 개발에 관한 연구 (A Study on the Development of an Instrument for Knowledge Contribution Assessment)

  • 나미자;김효근
    • 경영정보학연구
    • /
    • 제6권2호
    • /
    • pp.113-135
    • /
    • 2004
  • 본 연구는 조직구성원의 지식기여도를 객관적으로 측정하기 위한 평가항목 및 각 항목의 가중치를 개발하고자 하는 연구이다. 평가항목의 개발을 위해 연역적 방법과 가중치 개발을 위해 델파이 기법이 각각 사용되었다. 평가항목의 도출을 위해 우선 '지식기여'에 대하여 정의를 내리는 것으로 출발하였다. 도출된 정의를 기초로, 지식기여의 형태는 크게 형식적 기여와 암묵적 기여로 구분되었다. 형식적 기여는 기여하는 지식의 내용에 따라 사실지와 방법지로 구분되었다. 사실지는 구체적으로 방법지 산출물과 기타 사실지로, 방법지는 방법지 매뉴얼과 체득된 방법지로 구분되었다. 암묵적 기여는 암묵성 정도에 따라 대리, 시범, 질의응답(Q&A) 세가지로 구분되었다. 7가지 지식기여 요소에 대한 평가는 양적 측면과질적 측면에서 이루어졌다. 본 연구는 조직구성원의 지식기여의 활동결과는 지식관리시스템(KMS)에 저장되는 것을 전제로 하고 있다. 지식관리시스템 상에서의 형식적 기여의 경우 양적인 평가에서는 게시건수 혹은 수행건수로, 질적인 평가에서의 평가는 조회건수나 만족도 평가, 요청 받은 건수 등으로 측정하였다. 이상과 같이 연역적 방법에 의해 평가요소 및 평가항목들을 개발하고 각 평가항목들에 대한 가중치분석을 위해 전체를 100으로 하였을 때의 각 항목의 가중치를 정하기 위해 전문가들의 의견을 조합하는 델파이기법이 사용되었다. 델파이 결과, 형식적 기여 차원과 암묵적 기여 차원에 동일한 가중치가 부여되었으며, 형식적 기여차원에서는 사실지 보다는 방법지에 가중치가 좀더 부여되었고, 암묵지 기여 차원에서는 질의응답 - 시범 - 대리의 순으로 가중치가 부여되었다. 이를 통해 '타인의 지식 획득과 활용에 도움을 주는 지식기여행위가 되기 위해서는 어떤 형태로든 지식 제공자와 지식 수여자간의 밀접한 상호작용이 높아야 하며, 제공자의 지식이 타인에게 빠르게 그리고 잘 전달될 수록 지식기여도가 높다'라는 결론이 도출되었다. 본 연구는 지식기여 활동에 대한 평가 지표를 마련하였다는 점에서 의의가 크다 하겠으나, 업종별이나 산업별로 세분화된 평가 지표 마련에는 미흡하였다. 또한 항후 지식 경영을 도입하여 시행한 연수에 비추어서 평가 항목별 가중치를 부여를 할 수 있다면 보다 정교한 평가도구의 제공이 될 수 있을 것으로 보인다.

가중치 벡터합을 이용한 이동객체의 방향계산 및 미디어 검색방법 (A Direction Computation and Media Retrieval Method of Moving Object using Weighted Vector Sum)

  • 서창덕;한기태
    • 정보처리학회논문지D
    • /
    • 제15D권3호
    • /
    • pp.399-410
    • /
    • 2008
  • 본 논문은 기존 위치기반 서비스에서 최근접질의 및 한 지점에서의 방향성분을 고려한 최근접질의의 단점을 해소하고자 가중치 벡터합을 이용하는 새로운 검색방법을 제안한다. 검색반경으로 1차 필터링된 영역에서, 2차 필터링을 위해 이용자의 이동방향, 관심방향 및 검색각도를 조합한 방향정보를 이용한다. 이동방향은 일정구간내 존재하는 벡터들의 가중치 합으로 계산하며, 검색각도를 $0{\sim}360^{\circ}$까지 세분화하여 검색방향에 대한 범위를 조절 하도록 한다. 본 검색방법에 사용되는 데이터는 촬영위치가 기록된 정지영상 및 동영상, 업체나 관광지의 위치정보와 함께 소비자에게 제공되는 텍스트, 웹, 영상 등 각종 미디어 형태의 데이터가 될 수 있다. 제안하는 방법은 이동 중인 이용자가 현 위치를 기준으로 일정 반경 내에 있으면서 유사방향에 부합하는 미디어만을 검색하도록 함으로써, 이미 지났거나 혹은 관련 없는 방향의 미디어를 배제한 검색결과를 제공하기 때문에 기존의 위치만을 고려한 검색방법에 비해 보다 정확한 검색을 보장할 수 있으며, 방향성을 고려한 기존 최근접질의 에 비해서도 보다 유연하고 포괄적인 검색결과를 보장한다.