• 제목/요약/키워드: Entropy value method

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

엔트로피 가중치 및 SVD를 이용한 군집 특징 선택 (Cluster Feature Selection using Entropy Weighting and SVD)

  • 이영석;이수원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권4호
    • /
    • pp.248-257
    • /
    • 2002
  • 군집화는 객체들의 특성을 분석하여 유사한 성질을 갖고 있는 객체들을 동일한 집단으로 분류하는 방법이다. 전자 상거래 자료처럼 차원 수가 많고 누락 값이 많은 자료의 경우 입력 자료의 차원축약, 잡음제거를 목적으로 SVD를 사용하여 군집화를 수행하는 것이 효과적이지만, SVD를 통해 변환된 자료는 원래의 속성 정보를 상실하기 때문에 군집 결과분석에서 원본 속성의 가치 해석이 어렵다. 따라서 본 연구는 군집화 수행 후 엔트로피 가중치 및 SVD를 이용하여 군집의 중요한 속성을 발견하기 위한 군집 특징 선택 기법 ENTROPY-SVD를 제안한다. ENTROPY-SVD는 자료의 속성들과 유사객체 군과의 묵시적인 은닉 구조를 활용하기 위하여 SVD를 이용하고 유사객체 군에 포함된 응집도가 높은 속성들을 발견하기 위하여 엔트로피 가중치를 사용한다. 또한 ENTROPY-SVD를 적용한 모델 기반의 협력적 여과기법의 추천 시스템 CFS-CF를 제안하고 그 효용성 및 효과를 평가한다.

Water body extraction in SAR image using water body texture index

  • Ye, Chul-Soo
    • 대한원격탐사학회지
    • /
    • 제31권4호
    • /
    • pp.337-346
    • /
    • 2015
  • Water body extraction based on backscatter information is an essential process to analyze floodaffected areas from Synthetic Aperture Radar (SAR) image. Water body in SAR image tends to have low backscatter values due to homogeneous surface of water, while non-water body has higher backscatter values than water body. Non-water body, however, may also have low backscatter values in high resolution SAR image such as Kompsat-5 image, depending on surface characteristic of the ground. The objective of this paper is to present a method to increase backscatter contrast between water body and non-water body and also to remove efficiently misclassified pixels beyond true water body area. We create an entropy image using a Gray Level Co-occurrence Matrix (GLCM) and classify the entropy image into water body and non-water body pixels by thresholding of the entropy image. In order to reduce the effect of threshold value, we also propose Water Body Texture Index (WBTI), which measures simultaneously the occurrence of repeated water body pixel pair and the uniformity of water body in the binary entropy image. The proposed method produced high overall accuracy of 99.00% and Kappa coefficient of 90.38% in water body extraction using Kompsat-5 image. The accuracy analysis indicates that the proposed WBTI method is less affected by the choice of threshold value and successfully maintains high overall accuracy and Kappa coefficient in wide threshold range.

3D 모델 해싱의 미분 엔트로피 기반 보안성 분석 (Security Analysis based on Differential Entropy m 3D Model Hashing)

  • 이석환;권기룡
    • 한국통신학회논문지
    • /
    • 제35권12C호
    • /
    • pp.995-1003
    • /
    • 2010
  • 영상, 동영상 및 3D 모델의 인증 및 복사방지를 위한 콘텐츠 기반 해쉬 함수는 강인성 및 보안성의 성질을 만족하여야 한다. 이들 중 해쉬의 보안성을 분석하기 위한 방법으로 미분 엔트로피 방법이 제시되었으나, 이는 영상 해쉬 추출에서만 적용되었다. 따라서 본 논문에서는 미분 엔트로피 기반의 3D 모델 해쉬 특징 추출의 보안성을 분석하기 위한 모델링을 제안한다. 제안한 보안성 분석 모델링에서는 3D 모델 해싱 기법 중 가장 일반적인 두 가지 형태의 특정 추출 방법을 제시한 다음, 이들 방법들을 미분 엔트로피 기반으로 보안성을 분석하였다. 과로부터 해쉬 추출 방법에 대한 보안성을 분석하고 보안성과 강인성과의 상호보완관계에 대하여 논하였다.

A Modified Error Function to Improve the Error Back-Propagation Algorithm for Multi-Layer Perceptrons

  • Oh, Sang-Hoon;Lee, Young-Jik
    • ETRI Journal
    • /
    • 제17권1호
    • /
    • pp.11-22
    • /
    • 1995
  • This paper proposes a modified error function to improve the error back-propagation (EBP) algorithm for multi-Layer perceptrons (MLPs) which suffers from slow learning speed. It can also suppress over-specialization for training patterns that occurs in an algorithm based on a cross-entropy cost function which markedly reduces learning time. In the similar way as the cross-entropy function, our new function accelerates the learning speed of the EBP algorithm by allowing the output node of the MLP to generate a strong error signal when the output node is far from the desired value. Moreover, it prevents the overspecialization of learning for training patterns by letting the output node, whose value is close to the desired value, generate a weak error signal. In a simulation study to classify handwritten digits in the CEDAR [1] database, the proposed method attained 100% correct classification for the training patterns after only 50 sweeps of learning, while the original EBP attained only 98.8% after 500 sweeps. Also, our method shows mean-squared error of 0.627 for the test patterns, which is superior to the error 0.667 in the cross-entropy method. These results demonstrate that our new method excels others in learning speed as well as in generalization.

  • PDF

엔트로피 기반의 이상징후 탐지 시스템 (An Anomalous Event Detection System based on Information Theory)

  • 한찬규;최형기
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.173-183
    • /
    • 2009
  • 본 논문에서는 엔트로피에 기반한 이상징후 탐지 시스템을 제안한다. 엔트로피는 시스템의 무질서정도를 측정하는 지표로써, 이상징후 출현 시 네트워크의 엔트로피는 급증한다. 네트워크를 IP와 포트번호를 기준으로 분류하여, 패킷별로 역학을 관찰하고 엔트로피를 각각 측정한다. 분산서비스거부공격이나 웜, 스캐닝 등의 네트워크 공격 출현 시 패킷 교환과정이 정상적일 때와는 다르므로 엔트로피를 통하여 기존기법 보다 높은 탐지율로 이상징후를 탐지할 수 있다. 본 논문에서는 다수의 원과 서비스거부공격을 포함한 데이터 셋을 수집하여 제안기법을 검증하였다. 또한 지수평활법, Holt-winters 등의 시계열예측 기법과 주성분분석을 이용한 이상징후 탐지 기법과 정확도 측면에서 비교한다. 본 논문에서 제안한 기법으로 웜, 서비스거부공격 등의 이상징후 탐지에 있어 오탐지율을 낮출 수 있다.

앤트로피 거절을 활용한 음성인식 시스템의 성능 향상 (Improvement of Speech Recognition System using Entropy Rejection)

  • 송점동
    • 정보학연구
    • /
    • 제2권2호
    • /
    • pp.139-144
    • /
    • 1999
  • 본 논문은 음성인식 시스템에서 정확도를 높이기 위해 후처리 단계에서 후보 단어들의 엔트로피 정보를 이용하였다. 기존의 우도비 검출방법은 음성 데이터에 따라 음성인식 시스템의 성능이 변하고 N개의 후보단어들의 우도값이 비슷하여 오인식 발생확률이 높았다. 그러나 본 눈문에서는 각 후보 단어들의 엔트로피 값보다 인식대상 단어 외의 단어들의 엔트로피 값이 상대적으로 낮은 후보를 거절하는 후처리 방법을 사용하여 음성 데이터에 독립적이면서도 변별력을 높인 정확한 음성인식 시스템을 얻을 수 있었다. 실험 결과 본 논문에서 제안하는 엔트로피에 의한 후처리 방법은 우도비에 의한 방법보다 인식 시스템의 성능을 false alarm이 20%일 때 최대 3.6% 향상시킬 수 있었다.

  • PDF

엔트로피 척도를 이용한 MADM 문제의 선호대안 선정 (Selecting on the Preferred Alternatives of the MADM Problems using the Entropy Measure)

  • 이강인
    • 산업경영시스템학회지
    • /
    • 제26권2호
    • /
    • pp.55-61
    • /
    • 2003
  • The purpose of this paper is to propose a method for selecting the preferred alternatives of Multiple- Attribute Decision-Making(MADM) problem using the Entropy measure. A decision-maker who wants to estimate exactly the weight to be applied to her/his MADM problem is usually confronted with the embarrassing situation where, although there exist a variety of weighting methods, it is hard to find a right procedure to choose a pertinent value To remedy this uncomfortable situation, the Entropy measure commonly used in information theory, Is proposed as a tool that can be used by decision-makers to more efficiently select the preferred alternatives. As a result, the method proposed in the paper can be significant in that relatively easy to understand by decision-makers.

위성 영상의 효과적인 분석을 위한 밝기와 크로스 엔트로피 기반의 그림자 검출 (Shadow Detection Based Intensity and Cross Entropy for Effective Analysis of Satellite Image)

  • 박기홍
    • 한국항행학회논문지
    • /
    • 제20권4호
    • /
    • pp.380-385
    • /
    • 2016
  • 그림자는 자연 영상에서 관찰되는 물리적인 현상이지만 위성 영상 분석에 부정적인 영향을 미치는 요소로 컴퓨터 비전의 전처리 과정에서 그림자 검출 과정은 매우 중요하다. 본 논문에서는 싱글 영상 기반의 위성 영상에서 효과적인 영상 분석을 위해 그림자를 검출하는 방법으로 크로스 엔트로피와 밝기 영상을 이용해 그림자를 검출하는 방법을 제안하였다. 칼라 영상을 그레이 레벨 영상으로 변환한 후 크로스 엔트로피를 기반으로 최적의 임계값을 추정하여 첫 번째 그림자 후보 영역으로 판별하였고, 칼라 영상의 밝기 영상을 이용해 최종 그림자 영역을 검출하였다. 제안하는 방법의 타당성을 위해 위성 영상들을 대상으로 실험하였고, 실험 결과 제안하는 그림자를 검출 방법이 효과적으로 수행됨을 확인하였다.

Adaptive local histogram modification method for dynamic range compression of infrared images

  • Joung, Jihye
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.73-80
    • /
    • 2019
  • In this paper, we propose an effective dynamic range compression (DRC) method of infrared images. A histogram of infrared images has narrow dynamic range compared to visible images. Hence, it is important to apply the effective DRC algorithm for high performance of an infrared image analysis. The proposed algorithm for high dynamic range divides an infrared image into the overlapped blocks and calculates Shannon's entropy of overlapped blocks. After that, we classify each block according to the value of entropy and apply adaptive histogram modification method each overlapped block. We make an intensity mapping function through result of the adaptive histogram modification method which is using standard-deviation and maximum value of histogram of classified blocks. Lastly, in order to reduce block artifact, we apply hanning window to the overlapped blocks. In experimental result, the proposed method showed better performance of dynamic range compression compared to previous algorithms.

그레이레벨 이미지에서의 엔트로피 코딩 성능 향상을 위한 순위 기법 (A Ranking Method for Improving Performance of Entropy Coding in Gray-Level Images)

  • 유강수;심춘보
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.707-715
    • /
    • 2008
  • 본 논문에서는 엔트로피 부호화기를 통해 그레이레벨 이미지에서의 효율적인 압축 알고리즘을 제안한다. 제안하는 기법의 핵심은 원래의 그레이레벨 이미지 정보를 특정 순위 정보로 변환하는 것이다. 이를 위해 먼저, 그레이레벨 값을 가지는 정보를 부호화하기 전에 이웃하는 주변 픽셀(그레이레벨) 값들에 대해서 상호 발생 빈도수를 계산한다. 그런 후, 이미 계산된 상호 발생 빈도수에 따른 특정 순위를 각 그레이레벨 값에 적용한다. 마지막으로, 엔트로피 부호화기를 통해 순위 정보를 전송하여 압축을 수행한다. 제안하는 기법은, 영상의 통계적 발생 빈도에 따른 정보를 토대로, 그레이레벨 이미지를 순위 영상으로 변환함으로써 기존의 엔트로피 코딩 기법의 성능을 향상시킨다. 시뮬레이션 결과 8비트의 그레이레벨 이미지에 대해서 제안하는 기법이 기존의 엔트로피 부호화기에 비해 최대 37.85%까지 압축 성능을 더 향상시킴을 알 수 있었다.