• Title/Summary/Keyword: 엔트로피 가중치 방법

Search Result 66, Processing Time 0.032 seconds

an Automatic Calculation Method of Feature Weights in k Nearest Neighbor Algorithms (kNN 알고리즘에서의 속성 가중치 자동계산 방법)

  • Lee, Kang-Il;Lee, Chang-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.423-426
    • /
    • 2005
  • 기억기반학습의 일종인 최근접 이웃(k nearest neighbor) 알고리즘은 과거의 데이터들 중에서 새로운 개체와 유사한 데이터들을 이용해서 새로운 개체의 목적 값을 예측하는 것이다. 이 경우 속성의 가중치를 계산하는 방식은 kNN의 성능을 결정하는 중요한 요소가 된다. 본 논문에서는 기존의 다른 이론들과 달리 정보이론에서 사용되는 엔트로피 개념을 이용해서 속성의 가중치를 이론적이고, 효과적으로 계산하는 새로운 방법을 제시하고자한다. 제안된 방법은 각 속성이 목적속성에 제공하는 정보의 양에 따라 가중치를 자동으로 계산하여 kNN의 성능을 향상시킨다. 마지막으로 이러한 방식의 성능을 다수의 실험을 통해 비교하였다.

  • PDF

Comparative Evaluation of User Similarity Weight for Improving Prediction Accuracy in Personalized Recommender System (개인화 추천 시스템의 예측 정확도 향상을 위한 사용자 유사도 가중치에 대한 비교 평가)

  • Jung Kyung-Yong;Lee Jung-Hyun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.6
    • /
    • pp.63-74
    • /
    • 2005
  • In Electronic Commerce, the latest most of the personalized recommender systems have applied to the collaborative filtering technique. This method calculates the weight of similarity among users who have a similar preference degree in order to predict and recommend the item which hits to propensity of users. In this case, we commonly use Pearson Correlation Coefficient. However, this method is feasible to calculate a correlation if only there are the items that two users evaluated a preference degree in common. Accordingly, the accuracy of prediction falls. The weight of similarity can affect not only the case which predicts the item which hits to propensity of users, but also the performance of the personalized recommender system. In this study, we verify the improvement of the prediction accuracy through an experiment after observing the rule of the weight of similarity applying Vector similarity, Entropy, Inverse user frequency, and Default voting of Information Retrieval field. The result shows that the method combining the weight of similarity using the Entropy with Default voting got the most efficient performance.

Evaluation of agricultural drought vulnerability using Entropy weight method (엔트로피 가중치 기법을 활용한 농업가뭄 취약성 평가)

  • Young-Sik Mun;Won-Ho Nam;Tae-Hyun Ha;Young-Jun Jo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.51-51
    • /
    • 2023
  • 최근 기후의 급격한 변화 및 이상기후로 인해 전 세계적으로 가뭄의 발생빈도가 증가하고 있는 추세이다. 우리나라의 경우 지역·계절별 강수량의 편차로 인해 국지적으로 극심한 가뭄이 발생하고 있으며, 향후 피해는 더욱 증가할 것으로 예측하고 있다. 농업가뭄은 농작물 생육에 따른 수확량 및 수자원 이용에 직접적인 영향을 미치고 있으며, 농업수리시설물의 의존도가 높기 때문에 저수지의 대응능력과 농경지의 수리답 시설이 농업가뭄 대응을 위한 중요한 지표로써 활용되고 있다. 본 연구에서는 수리시설물의 가뭄대응능력과 평야부 농경지의 가뭄빈도를 이용하여 농업가뭄 취약성 평가를 수행하였다. 2015년 이후 매년 가뭄이 발생하는 충청남도 태안군을 시범지역으로 선정하였으며, 논 중심의 농업가뭄을 평가하기 위해 기상영향, 가뭄발생현황, 보조수원능력, 가뭄대응능력 4가지의 관련 항목을 선정하였다. 기상영향, 가뭄발생현황, 보조수원현황 항목은 계수화를 위해 데이터 속성 정보만을 이용하여 가중치를 산정하는 엔트로피 (Entropy) 방법을 적용하였으며, 가뭄대응능력 항목은 농업수리시설물과 농경지 평균 가뭄빈도 분석을 통해 점수화를 수행하였다. 본 연구의 결과는 지역별로 선제적인 가뭄대응 우선순위를 결정할 수 있고, 용수공급의 효율화 등 논 중심의 농업가뭄 대응을 위한 기초자료로써 활용될 수 있을 것으로 판단된다.

  • PDF

Estimation of Urban Flood Risk Forecasting Standard using Local Disaster Prevention Performance (지역 방재성능을 고려한 도시홍수 위험 예보기준 산정에 관한 연구)

  • Lee, Seon Mi;Choi, Youngje;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.154-154
    • /
    • 2020
  • 최근 국지성 호우가 빈번하게 발생하고 있고, 이로 인해 국내 도시지역 홍수피해 발생빈도와 피해규모가 증가하고 있다. 2010년, 2011년, 2018년에 서울에서는 홍수로 인한 침수피해가 크게 발생하여 많은 인명과 재산의 피해가 있었다. 이렇듯 도시지역은 타 지역에 비해 인구와 재산이 밀집되어 있어 홍수 취약성이 상대적으로 높은 지역이다. 국내에서는 홍수피해 저감을 위해 홍수예보를 발령하고 있다. 하지만 국내 홍수예보는 국가하천 및 지방하천의 주요 하천 구간에서만 실시되고 있어 이러한 하천에 접하지 않는 지역은 국가 홍수예보의 수혜를 받을 수 없다. 그렇기 때문에 각 지역에서는 홍수 대응을 위해 기상청의 호우특보 기준을 사용하고 있으며 이 기준은 전국적으로 동일하다는 특징이 있다. 하지만 각 도시지역은 과거 홍수피해에 따라 방재시설을 추가로 설치하거나 보수하고 있어 각 지역의 방재시설 현황 및 홍수에 대한 취약성 정도가 다른 상황이다. 그러므로 전국적으로 동일한 강우기준이 적용되어 발령되고 있는 호우 특보는 실제 각 도시지역의 방재현황이 고려되지 못한다는 문제가 있다. 이와 관련하여 과거 낙동강 지역을 대상으로 지역별 홍수위험도에 따른 홍수위험지수를 산정하고 검토한 연구가 수행된 바 있다. 본 연구에서는 각 도시지역의 방재 현황을 고려하여 강우기준을 보정할 수 있는 가중치를 산정하는 방안에 대해 제시하였다. 이를 위해 서울 지역 25개 기초지자체를 대상으로 연구를 진행하였으며, 홍수 취약성을 평가하기 위한 세부인자는 노출도, 민감도, 적응도로 구분하였다. 각 세부인자 별 가중치를 산정하기 위해서는 엔트로피 방법을 적용하였고, 산정된 결과를 이용하여 각 지역 별 가중치를 산정하기 위해서는 유클리드 거리 산정법을 적용하였다. 그 결과 각 지역의 방재 특성을 고려한 가중치를 산정할 수 있었으며 향후에는 지역 별 방재특성이 고려된 강우기준을 제시 및 적용성을 검토할 계획이다.

  • PDF

Decision Tree Algorithm with Improved Entropy Using an Expert Opinion (전문가 의견을 반영하는 향상된 의사결정나무의 엔트로피 기법)

  • Bak, Sun-Bin;Kim, Dong-Moon;Yoon, Tae-Bok;Lee, Jee-Hyong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.239-242
    • /
    • 2007
  • 최근 데이터의 양이 많아지고 다양해짐에 따라서 데이터를 활용하기 위한 데이터 마이닝에 관한 관심이 중대되고 있다. 데이터 분석을 위한 수집 데이터에는 수집 과정에서 분석가가 원치 않은 데이터 잡음이 발생하는 경우가 있고 그 데이터가 다른 데이터들과 같은 가중치로 데이터 마이닝에 반영되는 경우 예상과 다른 결과를 얻을 수 있다. 따라서 데이터 분석 시 데이터와 전문가 의견이 고려된 데이터 엔트로피(Entropy)를 사용하여 잡음 데이터를 다를 필요가 있다. 본 논문에서는 전문가의견을 이용한 전문가 의견 목록을 만들고 이를 데이터와 비교하여 유사한 정도에 따라 각 데이터에 가중치를 부여한다. 그리고 이 데이터를 활용한 의사결정나무(Decision Tree)를 사용하여 기존 데이터를 이용한 의사결정나무 보다 데이터 잡음의 영향을 줄이는 방법을 제안한다. 제안한 방법은 학습자의 학습 활동에서 수집된 학습 행위 데이터를 사용하여 실험하였다.

  • PDF

Improving the Effectiveness of Information Retrieval Using Data Fusion Method in the Vector and Neural Network Model (벡터와 신경망 모델에서 데이터 퓨전 기법을 이용한 정보검색의 효율성 향상)

  • 최성환
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2001.08a
    • /
    • pp.137-142
    • /
    • 2001
  • 본 논문에서는 벡터모델과 신경망 모델을 이용하여 데이터 퓨전의 관점에서 다중증거로서 가중치, 문헌분리가, 엔트로피, 공기유사도를 적절히 결합하여 질의를 확장하는 방법을 제안한다. 실험결과 코사인 정규화 가중치 알고리즘, 문서길이 정규화 가중치 알고리즘과 결합하여 질의를 확장하는 것이 정규화시키지 않고 단순히 문헌빈도와 역문헌빈도의 조합을 이용한 가중치 알고리즘과 결합했을 때 보다 평균 정확률 향상이 더 높게 나타났다. 또한 다양한 공기기반 유사도를 이용하여 질의확장을 한 결과 벡터모델과 신경망 모델에서 코사인 공기유사도에 기반하여 질의확장한 경우가 다른 공기유사도에 비해 더 좋은 성능을 보였다.

  • PDF

Development of Korean Environmental Windows using Entropy (엔트로피를 이용한 한국형 환경창 개발)

  • Jeong, Anchul;Oh, Sungryul;Kim, Seoungwon;Kim, Minseok;Jun, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.108-108
    • /
    • 2015
  • 준설이란, 물리적으로 수저의 퇴적물을 제거함으로써 하도관리에서 가장 확실하게 퇴적물을 제거하고 통수 단면적을 증가시킬 수 있는 방법 중 하나이다. 우리나라에서는 주로 해안이나 항만에서 주를 이루어져 왔으며, 하천에서는 주로 골재채취를 목적으로 하는 소규모 준설사업이 대부분이었다. 그러나 4대강 살리기 사업으로 인해서 건설된 다기능보는 수위 및 유량을 조절할 수 있다는 장점이 있는 반면, 흐름 및 유사의 연속성을 차단하여 유사퇴적이 발생할 가능성이 높아졌음으로 이를 위한 대책으로 유지준설이 이루어져야 한다. 준설은 대규모의 사업비가 투입되는 건설공사이면서, 수저의 퇴적물을 물리적으로 제거함에 따라 고탁도를 발생시키고 생태계를 교란시키는 등의 문제가 있다. 준설선진국인 미국의 경우, 이러한 문제점을 최소화하기 위한 일환으로 환경창(EWs; Environmental Windows)을 개발하여 미국 준설사업의 약 80%에 적용하여 관리하고 있다. 환경창이란, 준설 및 준설토 처분에 관한 작업이 이루어질수 있는 기간을 의미하여, 결정적으로 사회 환경적으로 준설에 따른 영향의 강도가 상대적으로 작은 기간을 선정하여 준설을 허용하는 기간이다. 본 연구에서는 이러한 환경창를 국내에 적용하기 위하여 어류, 조류, 친수시설 이용빈도, 홍수기를 이용하였다. 연구대상지역은 낙동강 유역의 금호강 합류점이며, 홍수기에는 준설하지 않는 것을 대전제로 하였다. 어류는 대표어종을 선정하여 연구를 진행하였고, 그 외 조류는 법적보호종인 흑두루미, 친수시설 이용빈도는 4대강 방문객 통계자료를 사용하였다. 엔트로피 가중치 산정방법을 통하여 각 속성별 가중치를 산정하여 최종적으로 한국형 환경창을 제시하였다. 본 연구에서 제시한 한국형 환경창은 기존의 환경창과 비교하였을 때, 영향의 정도를 수치로 표현하여 의사결정권자가 간편하게 환경창을 결정할 수 있도록 의사결정지원을 한다는 장점이 있다.

  • PDF

Snow Vulnerability Analysis and Countermeasures in Jeolla-do, South Korea using Entropy Method (엔트로피 방법을 이용한 전라도지역 대설 취약성 분석 및 대응방안)

  • Ha, Joon Hyeok;Chung, Gun Hui
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.398-398
    • /
    • 2019
  • 최근 전 세계적으로 기상이변 현상이 과거에 비해 빈번하게 발생하고 있으며, 자연재해에 의한 피해도 증가하고 있다. 한국에서 주로 발생하는 자연재해로는 호우, 태풍, 대설 등이 있고 최근 10년(2008~2017) 동안 자연재해 피해액 약 3.4조 중 대설에 의한 피해액은 약 2,200억원으로 전체 자연재해 피해액 중 약 15%를 차지하고 있다. 과거 2014년 경주 리조트에서 폭설로 인해 지붕이 붕괴되어 10명이 사망하고 100여명이 부상당하는 사건이 발생하였고, 2018년 제주도 농가지역의 시설물 및 재배작물이 수십억의 피해를 입게 되는 등 대설로 인한 큰 피해를 입는 사례들이 나타나게 되어 대설피해에 대한 관심이 높아지고 있는 추세이며 겨울철 주요 자연재해 중 하나로 인식되고 있다. 본 연구에서는 취약성 분석을 위해 PSR구조인 압력지수(Pressure), 상태지수(State), 대응지수(Response)로 인자들을 나누고 엔트로피 방법을 이용하여 전라도 지역 41개 시군구를 대상으로 가중치를 산정하였으며 이에 따른 결과 값들로 전라도 지역 41개 시군구에 대한 취약성 분석을 실시하였다. 그 결과 대설에 취약한 지역들을 순위로 도출해낼 수 있었다. 본 연구에서 도출해낸 결과를 바탕으로 하여 대설에 가장 취약한 지역들을 중심으로 대응 방안을 마련하여 대설에 대비한다면 효과적인 도움을 줄 수 있을 것으로 판단된다.

  • PDF

A Study On Compression Of Laplacian Pyramid Image Using Arithmetic Coding (산술 부호화에 의한 라플라시안 피라미드 영상의 압축에 관한 연구)

  • 박유경;박지환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.150-153
    • /
    • 2001
  • 라플라시안 피라미드 영상을 효율적으로 구성하기 위하여 3$\times$3 가중치 행렬을 이용한 가우시안 저역파기를 이용한다. 각 단계의 영상 전송 시 해당 부호화 방법은 엔트로피 부호화 방법 중 무기억 정보원을 이용하는 허프만 부호화와 산술 부호화 기법을 사용한다. 또한, 기억 정보원을 이용하는 1중 마르코프 산술 부호화를 사용한다. 1중 마르코프 산술 부호화를 사용하면 하위단계 영상일 수록 압축이 더 효율적임을 시뮬레이션을 통하여 보인다.

  • PDF

Which country's end devices are most sharing vulnerabilities in East Asia? (거시적인 관점에서 바라본 취약점 공유 정도를 측정하는 방법에 대한 연구)

  • Kim, Kwangwon;Won, Yoon Ji
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.5
    • /
    • pp.1281-1291
    • /
    • 2015
  • Compared to the past, people can control end devices via open channel. Although this open channel provides convenience to users, it frequently turns into a security hole. In this paper, we propose a new human-centered security risk analysis method that puts weight on the relationship between end devices. The measure derives from the concept of entropy rate, which is known as the uncertainty per a node in a network. As there are some limitations to use entropy rate as a measure in comparing different size of networks, we divide the entropy rate of a network by the maximum entropy rate of the network. Also, we show how to avoid the violation of irreducible, which is a precondition of the entropy rate of a random walk on a graph.