• 제목/요약/키워드: 엔트로피 가중치

검색결과 88건 처리시간 0.038초

시간 가중치 엔트로피를 이용한 결정 트리 생성 알고리즘 (ID3 Algorithm Improved with Time-weighted Entropy)

  • 동립권;이지형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.625-627
    • /
    • 2005
  • 결정 트리(Decision Tree)는 주어진 데이터의 경향을 학습하는 데 사용되는 대표적인 방식이다. 이것은 주어진 데이터를 구조화하기 위하여 데이터의 속성과 정보의 엔트로피에 기반을 둔 정보획득량을 이용한다. 본 논문에서는 유비쿼터스 환경에서 사용자 프로파일 정보처럼 시간에 따라 그 경향이 변하는 데이터에 유용하게 적용할 수 있는 시간 가중치 엔트로피를 정의한다. 그리고 ID3 알고리즘을 기반으로 새롭게 제안하는 시간 가중치 엔트로피를 이용하는 향상된 ID3 알고리즘을 쓰고 사용자의 경향을 분석한다. 본 논문에서 제안하는 엔트로피를 이용하는 방식은 데이터들의 시간에 관한 영향을 고려해서 기준방식보다 분석결과가 더욱 유리하다. 두 방식의 비교 테스트 결과를 보면 시간 가중치 엔트로피를 이용하는 알고리즘은 기존의 ID3 알고리즘보다 구성된 트리의 구조가 매우 간단하고 유리하다.

  • PDF

엔트로피를 이용한 복합위험지수의 가중치 산정 (Weight estimation of complex risk index using entropy)

  • 이임열;김덕길;강나래;이종소;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.408-408
    • /
    • 2012
  • 최근 기후변화 때문에 태풍, 호우 등 자연재해로 수방시설물의 피해규모가 커지고 있으며 이러한 피해는 단일 재해요인이 아닌 여러 재해요인이 복합적으로 작용하여 발생하고 있다. 그러므로 도시의 안전성과 방재기능을 확보하기 위해서는 복합위험요소를 고려한 재해위험도의 진단 기술 및 종합적인 재해경감대책 수립을 위한 연구가 필요한 실정이다. 복합위험요소를 고려한 재해위험도 및 재해경감대책을 수립하기 위해서는 도시재해를 유발하는 다양한 요인들이 도시재해에 미치는 영향과 재해요인 중에서 어떠한 재해요인이 도시재해에 더 큰 영향을 미치는지에 대한 검토가 필요하다. 이에 본 연구에서는 정보전달 이론 중의 하나인 엔트로피 방법을 이용하여 복합위험요소를 고려하여 도시지역에 대한 재해위험도를 나타내는 복합위험지수의 가중치를 산정하고자 하였다. 복합위험지수의 가중치는 지표별 속성정보를 추출하여 정규화 과정을 거친 후, 속성별 엔트로피를 산정하여 지표별로 산정된다. 엔트로피 방법에 따라 산정된 가중치는 다른 가중치 산정 방법에 따라 산정된 가중치와의 비교 분석을 통하여 타당성을 검토할 것이며, 이렇게 산정된 가중치를 복합위험지수 산정에 적용한다면, 보다 현실성 있는 도시재해 위험성 또는 취약성 지수로 활용될 수 있을 것으로 판단된다.

  • PDF

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

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

엔트로피 가중치를 활용한 대기오염 취약성 평가 - 오존을 중심으로 - (Vulnerability Assessment of the Air Pollution Using Entropy Weights : Focused on Ozone)

  • 이상혁;강정은;배현주;윤동근
    • 한국지역지리학회지
    • /
    • 제21권4호
    • /
    • pp.751-763
    • /
    • 2015
  • 지표를 활용한 대기오염 취약성 평가에서는 지표의 선정과 함께 지표별 가중치 결정이 중요한 문제이다. 본 연구는 전국 249개 시군구를 대상으로 엔트로피 가중치 산정법을 활용하여 오존을 중심으로 한 대기오염 취약성을 평가하고, 엔트로피 가중치 방법론의 활용가능성을 검토하였다. 연구방법은 대기오염 취약성 지표를 선정하고 이들을 표준화하고, 엔트로피를 이용한 가중치를 적용하여 취약성을 평가하는 방식을 활용하였다. 노출 지표는 기상요인과 대기오염요인을 고려하였고, 민감도는 취약대상과 취약환경요인을, 지자체별 적응능력은 지역의 사회 경제적 요소, 보건의료요인, 대기관리 요인을 적용하였다. 취약성 평가 결과는 단순합산의 경우 화성시, 광진구, 김포시, 광주시, 군포시 순으로 취약성이 높게 나타났으며, 취약성-탄력성 지표(VRI) 방식도 단순합산 결과와 유사한 취약지역 공간 분포 패턴을 나타내었다. 본 연구에서 제시한 엔트로피 가중치를 이용한 대기오염 취약성 평가는 자료에 기반한 객관적인 취약성 평가로 불확실성을 동반하는 기후변화와 대기오염 취약성 평가에 활용가치가 높을 것으로 보인다. 또한 취약성 평가결과는 지자체별 특성이 반영된 것으로 세부적인 분석을 통해 지역 맞춤형 정책수립에 활용될 수 있다.

  • PDF

엔트로피 가중치 기법을 적용한 밭 가뭄 취약성 분석 (Field Drought Vulnerability Analysis Using Entropy Weighting Technique)

  • 신형진;이규민;이재남;정기문;하창용;이규상
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.300-300
    • /
    • 2022
  • 가뭄 취약성은 다양한 평가 요소가 반영되는 다기준 구성으로 개념화될 수 있으며 관련하여 수반되는 영향을 집계하여 측정해야 하므로 여러 변수가 제공하는 정보를 통합해야 한다. 따라서 가뭄 취약성 평가의 일반적인 절차에는 (1) 고려할 변수 선택, (2) 가중치 체계 정의 및 (3) 변수 집계가 포함된다. 여기서 가중치 산정은 평가결과에 막대한 영향을 미칠 수 있는 중요한 과정이다. 각 평가 요소는 내재된 의미가 다르기 때문에 모두 동일한 가중치를 가지고 있다고 가정 할 수 없다. 따라서 각 평가 요소별로 영향력을 가늠하는 가중치를 찾는 것이 다기준 평가에서 주요한 연구 분야이다. 본 연구에서는 밭 가뭄 취약성 평가를 위한 평가 요소의 자료로부터 각 요소를 통계적 기법으로 분석하여 평가 결과에 반영함으로써 주관적인 가중치를 적용하는 평가기법에 따른 편향 가능성을 해소하고자 한다. 객관적 가중치 산정기법인 Entropy, PCA 기법을 적용하였다. 평가 결과는 가중치 산정기법에 따라 차이가 발생하였으며 특히 Entropy 가중치의 경우, 다른 방법에 비하여 차이가 많이 나타났으며 이 같은 차이는 Entropy 가중치 산정기법상 정보의 변화량이 많은 평가인자에 과도한 가중치가 반영된 결과로 판단된다. 본 연구에서 제시한 밭 가뭄과 연관되는 지표를 적용하여 가뭄취약성을 평가하는 방안은 각 지역에 내재된 밭 가뭄취약정도를 파악하여 사전에 대응하기 위한 정책 수립 등에 기여할 수 있다.

  • PDF

혼합 가중치를 적용한 보강토 옹벽의 상태평가항목 가중치 평가 (Weighting Value Evaluation of Condition Assessment Item in Reinforced Earth Retaining Walls by Applying Hybrid Weighting Technique)

  • 이형도;원정훈;성주현
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제21권5호
    • /
    • pp.83-93
    • /
    • 2017
  • 본 연구에서는 보강토 옹벽 점검 자료를 바탕으로 보강토 옹벽의 상태평가항목의 가중치를 새롭게 제안하고 결함점수 및 결함지수를 제안하였다. 161개소의 보강토 옹벽의 점검결과를 근거로 다중회귀분석과 엔트로피 기법을 이용하여 상태평가항목별 가중치를 산정하였으며, 또한 전문가를 대상으로 AHP 기법을 활용하여 평가항목별 가중치를 산정하였다. 각 기법에서 도출된 가중치를 활용하여 혼한 가중치를 제안하였으며, 제안 가중치를 토대로 결함점수 및 결함지수를 제안하여 기존 161개소 현장에 적용하여 현재의 가중치와 제안 가중치에 의한 현장별 위험도 순위를 비교 분석하였다. 다중회귀분석, AHP 기법, 엔트로피 기법을 활용하여 분석한 결과 상태평가항목의 가중치 순위가 변동이 컸으며, 현재 상태평가항목의 가중치와 달리 가중치 순위의 중복은 발생하지 않았다. 특히, 다중회귀분석 결과에서는 특정 상태평가항목이 전체 가중치의 70% 이상을 차지하는 결과가 도출되었다. 제안한 혼합 가중치를 기존 보강토 옹벽 데이터에 적용한 결과, 상태평가항목의 가중치 중복은 발생하지 않았으며, 대상 보강토 옹벽 161 개소 중 16 개소의 위험도 순위 상승과 31 개소의 위험도 하락이 발생하였다.

엔트로피 가중치 및 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를 제안하고 그 효용성 및 효과를 평가한다.

웨이블릿 화상 코딩에서의 시각적 엔트로피 이득 (Visual Entropy gain for Wavelet Image Coding)

  • 박진철;이형극;이상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.383-385
    • /
    • 2007
  • 웨이블릿 화상 코딩 기법은 자연적으로 레이어드된 비트스트림을 생성해 내기 때문에, 주파수 제한적인 채널 상황에서 에러에 강한 성능을 나타내고 있다. 본 논문에서는 Progressive Image Coder의 성능을 비교하고 평가하는 새로운 기법인 시각적 엔트로피를 이용해, 웨이블릿 영역에서 시각적인 가중치를 이용해 정량화하려고 한다. 이 시각적인 가중치는 주파수 영역과 공간 영역에서, 인간의 시각 체계(HVS, human visual system)에 기반 하여 만들어진 것으로, 웨이블릿 계수들의 코딩 순서를 결정하는 기준으로 사용되고, 이렇게 해서 시각적인 화질을 개선할 수가 있다. 정규화된 채널 용량이 0.3일 때, 전송 이득은 시각적 엔트로피로 측정해 보았을 때 23% 이상 얻을 수 있다.

  • PDF

라플라시안 피라미드 부호화에 의한 영상 압축에 관한 연구 (A Study on Image Compression Using Laplacian Pyramid Encoding)

  • 박유경;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.175-178
    • /
    • 2000
  • 인접한 화소들간의 상관성에 대한 오류 정보만을 추출하여 전송하는 기법인 라플라시안 피라미드는 알고리즘 구성이 간단하며, 낮은 엔트로피 전송이 가능한 무손실 예측 압축과 점진적인 전송이 가능한 이점을 가지고 있다. 이러한 라플라시안 피라미드를 효율적으고 구성하기 위하여 기존의 5$\times$5 가중치 행렬을 3$\times$3 가중치 행렬로 구성하는 새로운 기법을 보인다. 3$\times$3 가중치행렬을 이용하는 방법이 5$\times$5 가중치 행렬에 의한 알고리즘의 구성보다 간단하면서도 압축효율이 좋음을 시뮬레이션을 통하여 보인다.

  • PDF

그레이스케일 형태학 기반 방향성 구조적 요소의 가중치 엔트로피를 적용한 영상에지 검출 알고리즘 (Image Edge Detection Algorithm applied Directional Structure Element Weighted Entropy Based on Grayscale Morphology)

  • 상유;조준호;문성룡
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.41-46
    • /
    • 2021
  • 그레이스케일 수학적 형태학에 기초한 에지 검출 알고리즘의 방법은 영상 노이즈를 제거와 병렬처리 가능하고 연산속도가 빠르다는 장점을 갖고 있다. 그러나 단일 구조적 스케일 요소를 사용하여 영상의 에지 검출을 하는 방법은 영상정보에 따라서 영향을 받을 수 있다. 그레이스케일 형태학의 특성은 구조적원소를 반복하여 확장, 침식, 열림, 담힘 연산을 함으로써 연산 결과 에지정보 결과에 제한적일 수 있다. 본 논문에서 잡음에 강인한 방향성을 갖는 구조적원소를 적용한 후 원소내의 각 픽셀 정보에 가중치 엔트로피를 적용하는 에지 검출 알고리즘을 제안한다. 영상에 적용하는 멀티 스케일 구조적 요소를 적용한 결과와 방향성 가중치 엔트로피를 적용한 연산결과를 비교분석하였으며, 시뮬레이션 결과는 제안된 알고리즘이 에지 검출에서 우수함을 보였다.