• 제목/요약/키워드: 가중치평균

검색결과 595건 처리시간 0.025초

인접 가해 성분을 이용한 적응적 선형 축소 알고리즘의 성능 분석 (Performance Analysis of Adaptive FOD Algorithm Using Neighbor Intelligible Components)

  • 곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.591-594
    • /
    • 2003
  • 본 논문은 중심 화소의 FOD 성분값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 FOD에 적응성을 부여한 디지털 영상 축소 알고리즘의 성능을 분석함에 그 목적이 있다. 제안된 방법은, 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 이용하여 산출한 각각의 국부 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 구하고 FOD 성분값과 이 인접 가해 성분값을 평균하여 축소 성분값을 구하는 과정을 전체 영역에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다. 제안된 축소 방법에 따르면, 적은 연산량을 요하면서도 평균적으로 우수한 결과를 제공하는 FOD 방식의 장점을 취하면서 인접 화소의 유효 가해 성분을 각각의 국부 가해 가중치에 따라 축소 성분값에 적응적으로 반영함으로써 FOD의 단점인 몽롱화 현상을 효과적으로 억제시킬 수 있는 바, 개선된 정보 보존성을 제공할 수 있는 이점이 있다. 본고에서는 주관적인 성능과 하드웨어 복잡도 측면에서 제안된 방법과 기존의 각 방식에 대한 성능을 분석 평가한다.

  • PDF

평균 상호정보량에 기반한 동음이의어 중의성 해소 (Homonym Disambiguation based on Average Mutual Information)

  • 허정;장명길
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2005년도 제17회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.159-166
    • /
    • 2005
  • 자연언어처리의 목적은 컴퓨터가 자연어를 이해할 수 있도록 하여, 인간에게 다양한 정보를 정확하고 빠르게 전달할 수 있도록 하고자 하는 것이다. 이를 위해서는 언어의 의미를 정확히 파악하여야 하는데, 어휘 의미 중의성 해소가 필수적인 기술이다. 본 연구에서는 평균 상호정보량에 기반한 동음이의어 의미 중의성 해소 기술을 소개한다. 사전 뜻풀이를 이용하는 기존 연구들은 어휘들간의 정확한 매칭에 의존하기 때문에 자료부족 현상이 심각하였다. 그러나, 본 연구에서는 어휘들간의 연관계수인 상호정보량을 이용함으로써 이 문제를 완화시켰다. 또한, 상호정보량을 가지는 어휘 쌍의 비율, 의미 별 빈도 정보와 뜻풀이의 길이를 가중치로 반영하였다. 본 시스템의 평가를 위해 질의응답 평가셋의 500여 개의 질의와 정답단락을 대상으로 동음이의어 의미 중의성 해소 평가셋을 구축하였다. 평가셋에 기반하여 두 가지 유형의 실험을 수행하였다. 실험 결과는 평균 상호정보량만을 이용하였을 때 62.04%의 정확률을 보였고, 가중치를 활용하였을 때 83.42%의 정확률을 보였다.

  • PDF

듀얼 SMS 스팸 필터링: 그래프 기반 자질 가중치 기법 (Dual SMS SPAM Filtering: A Graph-based Feature Weighting Method)

  • 황재원;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.95-99
    • /
    • 2014
  • 본 논문에서는 최근 급속히 증가하여 사회적 이슈가 되고 있는 SMS 스팸 필터링을 위한 듀얼 SMS 스팸필터링 기법을 제안한다. 지속적으로 증가하고 새롭게 변형되는 SMS 문자 필터링을 위해서는 패턴 및 스팸 단어 사전을 통한 필터링은 많은 수작업을 요구하여 부적합하다. 그리하여 기계 학습을 이용한 자동화 시스템 구축이 요구되고 있으며, 효과적인 기계 학습을 위해서는 자질 선택과 자질의 가중치 책정 방법이 중요하다. 하지만 SMS 문자 특성상 문장들이 짧기 때문에 출현하는 자질의 수가 적어 분류의 어려움을 겪게 된다. 이 같은 문제를 개선하기 위하여 본 논문에서는 슬라이딩 윈도우 기반 N-gram 확장을 통해 자질을 확장하고, 확장된 자질로 그래프를 구축하여 얕은 구조적 특징을 표현한다. 학습 데이터에 출현한 N-gram 자질을 정점(Vertex)으로, 자질의 출현 빈도를 그래프의 간선(Edge)의 가중치로 설정하여 햄(HAM)과 스팸(SPAM) 그래프를 각각 구성한다. 이렇게 구성된 그래프를 바탕으로 노드의 중요도와 간선의 가중치를 활용하여 최종적인 자질의 가중치를 결정한다. 입력 문자가 도착하면 스팸과 햄의 그래프를 각각 이용하여 입력 문자의 2개의 자질 벡터(Vector)를 생성한다. 생성된 자질 벡터를 지지 벡터 기계(Support Vector Machine)를 이용하여 각 SVM 확률 값(Probability Score)을 얻어 스팸 여부를 결정한다. 3가지의 실험환경에서 바이그램 자질과 이진 가중치를 사용한 기본 시스템보다 F1-Score의 약 최대 2.7%, 최소 0.5%까지 향상되었으며, 결과적으로 평균 약 1.35%의 성능 향상을 얻을 수 있었다.

  • PDF

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

표본조사에서 무응답 가중치 조정층 구성방법에 따른 효과 (Forming Weighting Adjustment Cells for Unit-Nonresponse in Sample Surveys)

  • 김영원;남시주
    • Communications for Statistical Applications and Methods
    • /
    • 제16권1호
    • /
    • pp.103-113
    • /
    • 2009
  • 표본조사에서 무응답은 비 표본추출오차를 발생시키는 중요한 원인 중 하나이다. 단위무응답이 발생하는 경우 무응답에 의한 편향을 줄이는 동시에 추정의 정도를 향상시키기 위해 단위무응답 조정층을 구성해 무응답 가중치 조정을 하는 것이 일반적이다. 본 연구에서는 무응답 조정층 구성과 관련된 기존의 이론들을 정리하고 어업총조사 자료를 이용한 실증적인 모의실험을 통해 효과적으로 무응답 조정층을 구성하는 방안에 대해 살펴본다. 모의실험결과 응답성향에 따른 조정층 구성보다는 예측평균을 기준으로 한 조정층 구성이 효율성 측면에서 효과적인 것으로 나타났으며, 아울러 다른 관심변수에도 적용될 수 있는 로버스트한 조정층 구성을 위해서는 예측평균만을 고려하는 것보다 응답성향과 예측평균을 모두 고려한 조정층 구성방법이 효과적인 것으로 나타났다. 한편 무응답 조정을 위한 응답률 산출에 있어서 설계가중치의 적용 필요성에 대해 살펴본 결과 설계가중치 적용 여부는 추정결과에 거의 영향을 주지 않는다는 사실을 확인할 수 있었다.

OPAC에서 자동분류 열람을 위한 계층 클러스터링 연구 (Hierarchic Document Clustering in OPAC)

  • 노정순
    • 정보관리학회지
    • /
    • 제21권1호
    • /
    • pp.93-117
    • /
    • 2004
  • 본 연구는 OPAC에서 계층 클러스터링을 응용하여 소장자료를 계층구조로 분류하여 열람하는데 사용될 수 있는 최적의 계층 클러스터링 모형을 찾기 위한 목적으로 수행되었다. 문헌정보학 분야 단행본과 학위논문으로 실험집단을 구축하여 다양한 색인기법(서명단어 자동색인과 통제어 통합색인)과 용어가중치 기법(절대빈도와 이진빈도), 유사도 계수(다이스, 자카드, 피어슨, 코싸인, 제곱 유클리드), 클러스터링 기법(집단간 평균연결, 집단내 평균연결, 완전연결)을 변수로 실험하였다. 연구결과 집단간 평균연결법과 제곱 유클리드 유사도를 제외하고 나머지 유사도 계수와 클러스터링 기법은 비교적 우수한 클러스터를 생성하였으나, 통제어 통합색인을 이진빈도로 가중치를 부여하여 완전연결법과 집단간 평균연결법으로 클러스터링 하였을 때 가장 좋은 클러스터가 생성되었다. 그러나 자카드 유사도 계수를 사용한 집단간 평균연결법이 십진구조와 더 유사하였다.

하향링크 다중사용자 다중안테나 시스템을 지원하는 반복 가중치 최소평균자승오류 빔형성 기법 (Iterative Weighted MMSE Beamforming for Downlink multiuser MISO System)

  • 최일규;황영수;이충용
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.3-8
    • /
    • 2013
  • 기존의 최소평균자승오류 빔형성 기법은 간섭제거나 정합필터 빔형성 기법보다 우수한 성능을 보여주지만, 전체 전송률의 증가를 목적으로 하지는 않는다. 본 논문은 전체 전송률을 가중된 평균자승오류로 표현하여 증가시키는 기법을 제안하였다. 제안 기법은 기존의 최소평균자승오류 기법에서 출발하여 반복적으로 가중치와 빔을 갱신함으로써 전체 전송률을 증가시킨다. 모의실험 결과를 통해 제안 기법이 기존 기법보다 전체 전송률 측면에서 뛰어나며, 기존 기법과 달리 사용자의 수가 높아질수록 전체 전송률이 증가하는 것을 확인하였다.

국가정보화지수 측정방법에 관한 연구 (A Study of measurement for National Information Index)

  • 지경용;강신원;김정란
    • 전자통신동향분석
    • /
    • 제14권3호통권57호
    • /
    • pp.95-105
    • /
    • 1999
  • 일반적으로 정보화 수준을 측정할 때 많이 사용되는 방법은 산술평균의 개념에 의한 대표값 산출방식이다. 그러나 이는 항목간의 통합문제의 관점에서 각 항목의 정보화 기여도가 무시되고, 급격한 정보화의 구조변화를 적절히 반영하지 못하며, 기본지표의 측정항목이 많아질 경우에는 해당 측정항목이 상대적으로 작은 기여도를 갖는 것으로 나타나는 등 여러 문제점을 내포하고 있다. 따라서 본 연구는 이와 같은 문제점을 해결하기 위하여 새로운 정보화 수준 측정방법을 제안하고 이에 따른 정보화지수의 측정.비교.분석을 통하여 새로운 측정방법을 검증하는 데에 있다. 본 고에서는 서로 상관된 국가정보화 지표들을 결합하여 하나의 가중치를 구하는 인자분석 및 대표성분점수화법 등 세 가지 방법을 이용하여 방법별로 정보화지수를 산출한 결과를 비교.분석하여 보았다. 세 가지 방법들에 의한 가중치 및 지수는 다소 값의 차이를 보이고 있지만 전체적인 추이는 같음을 보았다. 방법 1과 방법 2는 요인분석에 의한 분석 결과로서 가중치나 지수에서 다소의 차이를 보이고 있지만 유사성이 매우 크며, 방법 3에 의한 분석결과는 앞의 방법들과는 가중치 및 지수에서 차이를 보이고 있다. 특히 방법 3은 다른 측정 방법과는 달리 상관성이 높은 변수들에게 가중치를 부여하게 된다. 따라서 방법 1과 방법 2보다 더 객관적으로 각 지표의 가중치를 반영한다고 볼 수 있어 어느 정도 이 방법에 의한 분석이 유의함을 보여주었다.

WRR 구현을 위한 개선된 이진 스케쥴링 바퀴 구조 (Improved Binary Scheduling Wheel Structure for WRR Implementation)

  • 문홍진;조해성
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.134-140
    • /
    • 2001
  • 스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.

  • PDF

동적 다중 그룹 혼합 가중치를 이용한 한국어 음성 인식의 성능향상 (Improvement in Korean Speech Recognition using Dynamic Multi-Group Mixture Weight)

  • 황기찬;김종광;김진수;이정현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.544-546
    • /
    • 2002
  • 본 논문은 CDHMM(Continuous Density Hidden Markov Model)의 훈련하는 방법을 동적 다중 그룹 혼합 가중치(Dynamic Mutli-Group mixture weight)을 이용하여 재구성하는 방법을 제안한다. 음성은 Hidden 상태열에 의하여 특성화되고, 각 상태는 가중된 혼합 가우시안 밑도 함수에 의해 표현된다. 음성신호를 더욱더 정확하게 계산하려면 각 상태를 위한 가우시안 함수를 더욱더 많이 사용해야 하며 이것은 많은 계산량이 요구된다. 이러한 문제는 가우시안 분포 확률의 통계적인 평균을 이용하면 계산량을 줄일 수 있다. 그러나 이러한 기존의 방법들은 다양한 화자의 발화속도와 가중치의 적용이 적합하지 못하여 인식률을 저하시키는 단점을 가지고 있다. 이 문제를 다양한 화자의 발화속도에 적합하도록 화자의 화자의 발화속도에 따라 동적으로 5개의 그룹으로 구성하고 동적 다중 그룹 혼합 가중치를 적용하여 CDHMM 파라미터를 재구성함으로써 8.5%의 인식율이 증가되었다.

  • PDF