• Title/Summary/Keyword: 시간 가중치

Search Result 791, Processing Time 0.031 seconds

3D Path-Planning for Weighted-Regions by Weighted-Octree Method (가중 8진트리를 이용한 가중치 지역에 대한 최적경로설정)

  • 임상석;이창규;황주영;박규호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.440-442
    • /
    • 1999
  • 본 논문에서는 가중치 3차원 공간을 가중치 8진트리를 이용하여 나타낸다. 가중치 8진트리는 가중치 영역을 계층적으로 나타내고 용이하게 분해능을 조절할 수 있게 한다. 즉 높은 가중치를 갖는 공간은 세밀하게 분해하고 낮은 가중치를 갖는 공간은 성길하게 분해하여 최적의 경로설정을 바른 시간에 할 수 있도록 한다. 이러한 8진트리를 바탕으로 하여 최적 경로 설정하는 종합틀(Framework)을 제시하고 실험을 통하여 그 결과를 제시한다.

  • PDF

Efficient Learning of Neural Network Using an Improved Genetic Algorithm (개선된 유전 알고리즘을 사용한 효율적 신경망 학습)

  • 김형래;김성주;최우경;하상형;조현찬;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.315-318
    • /
    • 2004
  • 최적해 탐색 도구로 널리 알려진 유전 알고리즘을 이용하여 신경망의 학습을 위한 가중치를 탐색하는 방법은 신경망의 학습 방법의 하나로 사용되고 있다. 신경망의 가중치는 일정 시간의 유전자 연산을 수행하게 되면 최적화된 가중치의 값과 유사하게 되는 특징을 지닌다. 이는 유전자 연산 방법에 의해 가중치가 수렴되고 있음을 의미하며, 그 때의 가중치는 일정한 패턴을 지니는 특징을 발견할 수 있다. 이에, 본 논문에서는 탐색된 가중치의 패턴을 보존하기 위한 방법으로 유전자의 일정 부분을 고정한 후 유전자 연산을 수행하는 개선된 학습 방법을 제안하고자 한다. 이를 이용할 경우에 유전자 탐색의 문제점으로 제시되고 있는 탐색 시간을 효율적으로 감소시킬 수 있는 장점이 있다.

  • PDF

Abnormal Behavior Analysis Algorithm Development Based on User Profile in Ubiquitous Home Network (유비쿼터스 홈 네트워크에서 사용자 프로파일에 기반한 비정상 행동 분석 알고리즘)

  • Kang, Won-Joon;Shin, Dong-Kyoo;Shin, Dong-Il
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.463-468
    • /
    • 2010
  • 본 논문은 본 연구팀이 행동패턴 분석을 위하여 개발한 BPP(Behavior Pattern Prediction)알고리즘의 가중치(weight) 속성을 객관적으로 수식화 하는 방법과 가중치와 행동 프로파일을 이용하여 정상/비정상 행동여부를 판단하는 ABA(Abnormal Behavior Analysis) 알고리즘을 제안한다. 가중치는 거주자의 방과 행동 사이의 연관성을 나타내며 가중치가 제한된 범위 내에서 증가 할수록 행동에 대한 관심이 크다. 구축한 사용자 프로파일의 주요 구성 요소로는 행동이 지속된 시간 과 행동 발생 횟수이다. ABA 알고리즘은 가중치와 행동 발생 횟수, 행동 지속시간과의 상관분석 결과를 참조 하였으며, 이산 가중치 데이터를 분석하여 비정상적인 행동을 탐지한다.

  • PDF

Multilingual Story Link Detection based on Properties of Event Terms (사건 어휘의 특성을 반영한 다국어 사건 연결 탐색)

  • Lee Kyung-Soon
    • The KIPS Transactions:PartB
    • /
    • v.12B no.1 s.97
    • /
    • pp.81-90
    • /
    • 2005
  • In this paper, we propose a novel approach which models multilingual story link detection by adapting the features such as timelines and multilingual spaces as weighting components to give distinctive weights to terms related to events. On timelines term significance is calculated by comparing term distribution of the documents on that day with that on the total document collection reported, and used to represent the document vectors on that day. Since two languages can provide more information than one language, term significance is measured on each language space and used to refer the other language space as a bridge on multilingual spaces. Evaluating the method on Korean and Japanese news articles, our method achieved $14.3{\%}\;and\;16.7{\%}$ improvement for mono- and multi-lingual story pairs, and for multilingual story pairs, respectively. By measuring the space density, the proposed weighting components are verified with a high density of the intra-event stories and a low density of the inter-events stories. This result indicates that the proposed method is helpful for multilingual story link detection.

Study on blending radar and numerical rainfall prediction to improve hydroelectric dam inflow forecasts accuracy (발전용 댐 유입량 예측 정확도 향상을 위한 레이더와 수치예보 예측강우 병합기법 연구)

  • Seong Sim Yoon;Hongjoon Shin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.112-112
    • /
    • 2023
  • 발전용댐의 댐 유입량 예측 및 운영을 위해서 (주)한국수력원자력에서는 수자원통합 운영시스템(Water resources Integrated System, WIOS)을 운영 중에 있다. 해당 시스템에서는 댐 유입량을 예측하기 위해서 기상청 수치예보모델 중 하나인 국지예보모델(Local Data Assimilation and Prediction System, LDAPS)의 예측강우를 수문모형의 입력자료로 활용하고 있으며, 레이더 기반의 초단시간 강우예측 기법을 자체 개발 중에 있다. 기상청 국지예보모델은 강우의 on/off에 대한 정확도는 90%를 상회할 만큼 높으나 정량적인 강우량의 정확도는 매우 낮고, 레이더 기반의 초단시간 예측 강우는 선행 1~2시간 예측에서는 정량적 정확도는 높으나, 그 이후 예측성능이 급격히 떨어지는 경향을 보인다. 따라서 댐 유입량의 정량적 예측 정확도를 확보하기 위해 초단시간 모델과 국지예보모델의 강우예측 결과를 병합(blending)하는 기법을 적용하여 초기 6시간 동안의 예측 성능을 향상시켜야 한다. 본 연구에서는 선행시간 0~6시간에 대해서 병합하는 기법들을 적용하고 평가하고자 한다. 기본적으로 병합은 초단시간 예측강우와 수치예보자료 간 가중치를 통해 수행된다. 일반적으로 초기 1시간 선행시간에서 레이더 기반 예측강우는 완벽한 예측자료(외삽 관측자료의 가중치는 1.0)로 가정하며, tanh 함수를 이용하여 선행시간의 증가에 따라 가중치를 감소시키면서, 6시간 선행시간에서는 수치예보 예측강우가 완벽한 예측자료라고 가정한다. 본 연구에서는 일반적인 병합 방법 외에 병합된 예측강우에 과거 관측강우와 예측강우의 평균편이를 적용하여 보정하는 방법, 사례별 변동성이 큰 병합된 예측강우 특성을 고려하여 병합 가중치를 신뢰도에 따라 가변시키는 방법을 적용하여 평가한다. 이를 통해 댐 유입량 예측에 최적이 되는 병합기법을 선정하고자 한다.

  • PDF

Error Analysis of Muskingum-Cunge Flood Routing Method (Muskingum-Cunge 홍수추적 방법의 오차해석)

  • Kim, Dae-Geun;Seo, Il-Won
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.5
    • /
    • pp.751-760
    • /
    • 2003
  • Error analysis of finite difference equation on the Muskingum-Cunge flood routing method with free time and space weighting factor was carried out. The error analysis shows that the numerical solution of the Muskingum-Cunge method becomes diverged with time when the sum of time weighting factor and space weighting factor is greater than 1.0. Numerical diffusion increases when the sum of time weighting factor and space weighting factor decreases. Numerical diffusion and numerical oscillation increase when the grid resolution is coarse. Numerical experiments and field applications show that the Muskingum-Cunge method with free space weighting factor is more effective for simulating the flood routing with great peak diminution than conventional Muskingum-Cunge method with fixed space weighting factor, 0.5.

A Study of Weighted Graph Coloring Algorithm for Timetabling Problem (시간표 작성 문제를 위한 가중치 그래프 착색 알고리즘에 관한 연구)

  • Kim, Myeong-Jae;An, Jong-Il;Jeong, Tae-Chung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.12
    • /
    • pp.3151-3156
    • /
    • 1998
  • 대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.

  • PDF

A Detection Technique for Credit-card Robbery using Time Weight and Distanced-based Graph (시간가중치와 거리기반 도표를 이용한 신용카드 도난 분실 탐지 기법)

  • 나용찬;나연묵
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.229-231
    • /
    • 2001
  • 최근들어 경제활동의 증가로 대부분의 성인들은 몇 장의 신용카드를 소지하고 있을 것이다. 이에 따른 신용카드의 도난 분실 사고는 카드사의 문제가 되고있다. 기존의 탐지 시스템은 도난신고 등의 일반적인 탐지와 갑작스런 사용 액수의 증가를 탐지하여 도난 분실 카드를 판별하였다. 이것은 소액의 부정거래탐지가 어렵다는 단점이 있다. 본 논문에서 제시하는 탐지 시스템은 outlier 기법을 사용하여 training set을 만들고 시간가중치와 거리기반 도표를 이용하여 도난 분실 카드를 탐지한다. 금액, 시간 도표에서 거래요구시간의 차를 계산하여 가중치를 주고 장소, 소비종류 도표에서는 training set에서 얻은 자료인 저녁 8시를 기준으로 소비종류의 배열을 바꾼다. 제안된 시스템은 소액의 부정거래 탐지에도 우수하고 이전의 시스템보다 정확함을 장점으로 한다.

  • PDF

An associative service mining based on dynamic weight (동적 가중치 기반의 연관 서비스 탐사 기법)

  • Hwang, Jeong Hee
    • Journal of Digital Contents Society
    • /
    • v.17 no.5
    • /
    • pp.359-366
    • /
    • 2016
  • In order to provide useful services for user in ubiquitous environment, a technique that can get the helpful information considering user activity and preference is needed and also user's interest actually changes as time passes. Therefore, the discovering method which reflects the concern degree of service information is needed. In this paper, we present the finding method of frequent pattern with dynamic weight on individual item based on service ontology we design. Our method can be applied to provide interested service information for user depending on context.

Factor Analysis Influencing Pedestrian Volumes Based on Structural Equation Models (구조방정식(S.E.M.)을 이용한 보행량 영향요인분석)

  • Kim, Tae-hyun;Oh, Ju-taek;Lee, Kyu-hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.3
    • /
    • pp.12-22
    • /
    • 2016
  • Walking behaviors are one of the most basic transport modes in daily life. As a result, the efforts and concerns on pedestrians are consistently increased. This study tried to reveal significant factors for pedestrian volumes through structural equation models and compare the impacts of the whole time of day, off-peak time, peak time on the pedestrian volumes. The results of the analysis show that commercial business factors, accessibility factors, walking environment factors are the most significant factors that increase pedestrian volumes. Whereas, housing factors do not contribute to increase the pedestrian volumes. In the non-peak time, the weight of commercial business factors is higher than the whole time of day, while the weight housing factors, accessibility factors, walking environment factors are lower. In the peak time, however, the weight of commercial business factors decreases rather than the whole time of day, while the weight of the other factors increase.