• 제목/요약/키워드: 시간 가중치

검색결과 791건 처리시간 0.03초

센서와 영상을 이용한 이상 행동 모니터링 시스템 (An Abnormal Activity Monitoring System Using Sensors and Video)

  • 김상수;김선우;최연성
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1152-1159
    • /
    • 2014
  • 본 논문에서는 거주자의 생활환경 데이터를 실시간으로 수집하고 분석하여 응급상황이 발생하거나 이상 징후가 발견될 경우 적절한 조치를 통해 거주자의 안전을 보장하는 시스템에 대해 기술한다. 기존 시스템의 경우 주로 다양한 센서를 통해 수집되는 데이터를 이용하여 상황을 판단하지만 제안하는 시스템은 기존의 시스템에 카메라를 추가하여 가중치 차 영상과 거주자의 움직임 벡터 값을 통해 기존 시스템의 문제점을 보완하고자 한다. 기존 시스템의 경우 거주자에게 이상이 발생했다고 판단하기 까지 약 48시간 정도가 소요되지만, 제안 시스템의 경우 1시간 이내에 이상이 발생하였음을 인지할 수 있었다.

방향전환 최소화 기법을 적용한 계층 경로 탐색 알고리즘 (A hierarchical path finding algorithm with the technique of minimizing the number of turn)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.323-326
    • /
    • 2007
  • 실제 도로에서 목적지까지 이동할 때, 일반적으로 직선 경로가 방향전환이 잦은 경로보다 이동시간이 적게 걸린다. 왜냐하면, 방향을 바꾸기 위해서는 속도를 줄여야 하기 때문이다. 또한, 교차로에서 좌회전(우회전, U턴)을 하려면 직진의 경우보다 신호 대기 시간이 길 가능성이 높다. 이 논문에서는 방향전환을 줄이기 위해서 기존의 경로 탐색 알고리즘을 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 기존의 계층적 $A^*$ 알고리즘을 따르지만, 간선에 대한 가중치 부여 방법이 다르다. 즉, 방향이 바뀌는 간선에 대해서 가중치를 낮게 주어 전체 경로의 직진성을 유지한다.

  • PDF

적응적 사용자 및 토픽 모델링 기반의 자동 TV 프로그램 추천 (Adaptive User and Topic Modeling based Automatic TV Recommendation)

  • 김은희;표신지;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.431-434
    • /
    • 2012
  • 시간 흐름에 따라 TV 프로그램 스케줄은 변화하고 스케줄의 변화는 사용자 선호에 영향을 미친다. 이러한 스케줄 변화에 따른 토픽의 흐름이 사용자 선호도에 미치는 영향 외에도, 개성에 따른 선호도의 변화는 개인별 차이가 크다. 본 논문은 사용자 선호도 변화에 적응적으로 대응하면서 시간 변화에도 일정한 관심을 보이는 사용자의 선호도에는 가중치를 더한 모델을 목표로 한다. 따라서 제안 모델은 현재의 시청 데이터를 기준으로 한 사용자별 선호도의 선행 정보(prior)로 이전 시청선호를 두었고, 선호도 변화와 일관성을 고려하여 하나의 시청길이에 대한 선호도뿐만 아니라 여러 시청 길이의 선호도를 결합한 선호도를 구성할 수 있는 확장성 있는 모델을 제시한다. 선호도의 일관성에 대한 가중치 연산에 있어 전체 확률모델의 확률을 향상시키는 연산을 통해 정교성을 더한 모델을 제시한다. 실제 사용자들이 시청한 데이터인 2011 TNMS데이터를 기준으로 제안 모델의 성능을 확인한 결과, 기존의 LDA, MDTM모델 보다 나은 성능을 보임을 확인할 수 있었으며, 1주일 단위 추천결과, 5개 추천 시, 최대 67.9%의 추천 정확도를 확인할 수 있었다.

  • PDF

3D 게임 공간 분할 트리에서 트리 빌드 휴리스틱 (Tree Build Heuristics for Spatial Partitioning Trees of 3D Games)

  • 김영식
    • 한국게임학회 논문지
    • /
    • 제13권4호
    • /
    • pp.25-34
    • /
    • 2013
  • 3D 게임에서 충돌 탐지를 효과적으로 하기 위해 구성하는 공간 분할 트리는 분할 평면을 결정하는데 트리 밸런스와 분할 평면과 겹치는 폴리곤의 개수 등을 고려해야 한다. 본 논문에서는 3D 게임 공간 분할 트리에서 트리 빌드 조건에 대한 가중치를 제어하는 휴리스틱 알고리즘을 제안하였다. 가중치의 변화에 따라서 트리 빌드 시간, 분할 평면과 겹치는 폴리곤을 쪼갤 때 시각적 불일치를 유발할 수 있는 T-junction 의 제거 시간, 트리 밸런스에 따른 렌더링 속도(frame per second) 등을 3D 게임 시뮬레이션을 통하여 분석하였다.

자동차 환경내 안정적인 VoIP 시스템을 위한 네트워크 지터 추정 알고리즘 (Network Jitter Estimation Algorithm for Robust VoIP System in Vehicle Environment)

  • 서광덕;이진호;김형국
    • 한국ITS학회 논문지
    • /
    • 제10권4호
    • /
    • pp.93-99
    • /
    • 2011
  • 본 논문에서는 자동차 환경내 안정된 VoIP 통신시스템을 위한 새로운 네트워크 지터 추정 알고리즘을 제안한다. 제안된 알고리즘은 패킷간의 도착시간과 생성시간 차이를 계산하여 패킷이 겪은 현재 네트워크 환경을 추정하고, 추정된 네트워크 환경을 통해 네트워크 지터 추정에 사용될 네트워크 지터 분산 가중치를 조정한 후에, 조정된 지터 분산 가중치와 네트워크 지터의 평균과 분산을 계산하여 다음에 도착할 패킷의 네트워크 지터를 추정한다. 본 논문에서는 WiFi를 이용한 VoIP에서 수신단에 도착한 패킷에 대해 Delay와 Loss를 측정함으로써 제안된 방식의 우수성을 입증하였다.

마이크로프로세서에 의한 디지탈 제어방식에서 직류/교류 전력변환장치 전류제어 성능의 최적화 (The Optimization of Current Control in DC/AC Power Converters under Digital Control with Microprocessor)

  • 우명호;목형수;정승기
    • 전력전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.61-69
    • /
    • 1998
  • 본 논문은 예측전류제어기의 연산시간에 의한 전압형 PWM 인버터의 과도상태 특성 저하를 개선하기 위한 부분보상 예측전류 제어기에 관한 연구로서, 먼저 부분보상 예측전류제어 시스템에 대한 해석을 통해 과도상태시 정정시간을 최소화할 수 있는 가중치를 구하였다. 또한 부분보상 예측전류제어에 의한 PWM 인버터의 출력전압 포화 경계조건을 유도하여 포화현상이 예측전류제어기의 과도응답 특성에 미치는 영향을 살펴보았다. 끝으로 부분보상 예측전류제어기를 능동전력필터에 적용하여 가중치에 따른 과도응답 특성을 실제전류와 샘플링전류를 중심으로 고찰하였다.

폐 리튬이온 배터리 셀의 재활용을 위한 스크리닝 방식 고찰 (Study on a screening method of retired Lithium Ion battery cells for recycling)

  • 이춘구;박종후;이성준;김종훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 전력전자학술대회
    • /
    • pp.225-227
    • /
    • 2018
  • 일반적으로 리튬이온은 배터리들은 각 배터리마다 고유의 전기화학적 특성을 갖고 있으며 이러한 특성들로 인해서 직렬 또는 병렬로 패키징 되어서 팩으로 사용 될 때 각 셀 간의 전압 불균형이 발생하게 된다. 셀 벨런싱 회로 같은 셀 간 불균형을 회복시켜주는 기능이 없다면 배터리 팩 내의 셀 간 전압 불균형은 시간이 지남에 따라 더 커지게 되고 이는 배터리 팩의 노화를 가속 시키거나 배터리 팩의 성능을 저하시키는 원인이 된다. 이는 폐 리튬이온 배터리 팩을 재활용하는데 있어서도 반드시 고려해야하는 사항으로서 재활용 팩의 사용시간에 영향을 끼칠 수 있다. 위의 문제를 극복하기 위해서는 배터리 팩을 만들기 전에 스크리닝을 통해서 전기화학적 성분이 유사한 배터리들을 팩으로 만드는 것이 필요하다. 일반적으로 프레시 배터리의 용량은 거의 비슷하기 때문에 프레시 배터리 용량은 프레시 배터리를 스크리닝 하기 위한 많은 기준들 중에서 가중치가 크지 않지만 폐 리튬이온 배터리들은 각 배터리마다 고유의 전기화학적 특성을 갖을 뿐만 아니라 각 배터리마다 상이한 배터리 용량을 갖고 있기 때문에 각 배터리의 용량에 프레시 배터리를 스크리닝 할 때보다 큰 가중치를 두어 스크리닝 할 필요가 있다. 본 논문에서는 같은 전류 프로파일로 노화된 배터리 팩 내의 셀들의 전기화학적 특성을 분석하여 폐배터리 셀들을 재활용하기 위한 스크리닝 방법에 대해서 고찰한다.

  • PDF

코드북을 이용한 동 이득 전송 빔포밍 시스템에서 빠른 인덱스 탐색 기법 (A Fast Index Search Algorithm for Codebook-based Equal Gain Transmission Beamforming System)

  • 박노윤;김영주;이신;이관섭
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.83-89
    • /
    • 2008
  • 코드북을 이용하는 동 이득 전송 시스템에서 빠른 인덱스 탐색기법을 제안한다. 새로운 간단한 매트릭을 이용하여 빠르게 rough 탐색을 하여 몇 개의 후보 가중치 벡터들을 선택하고, 선택된 벡터들에 기존의 개념을 적용하는 accurate 탐색을 하여 최적의 가중치 벡터를 결정한다. 제안하는 기법은 송신 안테나 수가 2개, 3개일 경우 기존의 방법에 비해 탐색 시간이 반 이하로 줄어들면서, 링크 레벨 성능은 거의 동일하게 유지된다. 또한 코드북 크기가 커질수록 탐색시간이 기존의 방식에 비해 현저히 감소한다.

머신러닝 기법을 통한 토석류 흐름 구현 알고리즘 (The Algorithm For The Flow Of Debris Through Machine Learning)

  • 문주환;윤홍식
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2017년 정기학술대회
    • /
    • pp.366-368
    • /
    • 2017
  • 본 연구는 국내 산사태 발생 데이터를 기반으로 시뮬레이션 모델을 머신러닝 기법을 통해 학습시켜 산사태의 토석류 흐름을 구현하는 알고리즘에 대한 연구이다. 전통적인 프로그래밍을 통한 산사태 시뮬레이션 모델 개발을 해당 시스템에 더 많은 고도의 물리학 법칙을 통합 적용시켜 토석류의 흐름을 공학적으로 재현해내는데 중점을 두고 개발이 진행되지만, 본 연구에서 다루는 머신러닝 기법을 통한 산사태 시뮬레이션 모델 개발의 경우 시스템에 입력되는 데이터를 기반으로한 학습을 통하여 토석류 흐름에 영향을 미치는 변수와 파라메터를 산출하고 정의는데 중점을 두고 개발이 진행된다. 본 연구에서 산사태 시뮬레이션 모델 개발에 활용하는 머신러닝 알고리즘은 강화학습 알고리즘으로 기존 산사태 발생 지점을 기반으로 에이전트를 설정해 시간에 따라 시뮬레이션의 각 스텝에서 토석류의 흐름 즉 액션을 환경에 따른 가중치를 기준으로 산정하게 된다. 여기서 환경에 따른 가중치는 시뮬레이션 모델에 정의된 메서드에 따라 산정된다. 시간이 목표값에 도달하여 결과가 출력되면 출력된 결과와 해당 산사태 발생 지점의 실제 산사태 피해 지역 데이터 즉 시뮬레이션 결과 이상치와의 비교를 통하여 시뮬레이션을 평가하게 된다. 이러한 평가는 시뮬레이션 데이터와 실제 데이터간의 유사도 비교를 통해 손실률을 도출하게 되고 이러한 손실률을 경사하강법등의 최적화 알고리즘을 통해 최소화 하여 입력된 데이터를 기반으로한 최적의 토석류 흐름 구현 알고리즘을 도출한다.

  • PDF

사용자 중심의 중간지점 탐색 시스템의 설계 및 구현 (Development of User-dependent Mid-point Navigation System)

  • 안종희;강인혁;서세영;김태우;허유성;안용학
    • 융합보안논문지
    • /
    • 제19권2호
    • /
    • pp.73-81
    • /
    • 2019
  • 본 논문은 시간 가중치 기반의 중간지점 탐색 알고리즘과 사용자 선호 기반 장소 추천 알고리즘을 이용한 사용자 중심의 중간지점 탐색 시스템을 제안한다. 제안된 시스템은 중간지점 탐색을 위하여 사용자간의 출발지점을 기준으로 각 사용자의 시간 가중치를 적용하여 중간 지점을 산출하는 중간지점 탐색 모듈과 각 사용자와 산출된 중간지점까지의 경로 탐색을 제공하기 위한 지점 탐색 제공 모듈로 구성된다. 또한, 중간지점 탐색 결과를 기반으로 사용자의 선호도 중심의 1장소 추천 기능을 포함하여 사용자의 이용률을 증대할 수 있도록 한다. 실험 결과, 제안된 시스템은 사용자 중심의 중간지점 및 장소 추천 기능을 통해 이용의 효율성을 증대시킬 수 있음을 확인하였다.