• 제목/요약/키워드: 알고리즘 시간효율성

검색결과 1,105건 처리시간 0.031초

유비쿼터스 환경에서 멀티미디어 서비스 제공을 위한 인적 리소스 스케줄링 기법 연구 (A Study on Human Resource Scheduling Scheme for Multimedia Service Provisioning in Ubiquitous Environment)

  • 이동철;황복규;박병주
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-7
    • /
    • 2009
  • 통신망 사업자의 현장 인적 리소스는 고객에게 멀티미디어 서비스를 제공하기 위하여 유비쿼터스 환경에서 여러 장소를 이동하며 다닌다. 대부분의 경우 현장 인적 리소스의 수는 제한적이고, 해야 할 작업수는 많으므로, 어떤 리소스가 어떤 작업을 언제 해야 가장 효과적지 결정하는 일은 어려운 문제이다. 통신망 사업자는 그 동안 이 문제를 해결하기 위하여 작업조 기반의 스케줄링 기법을 사용했다. 그러나 이 방법은 고객 방문 시간이 자주 변경 되는 것을 줄이기에 부족했고, 운용 효율성이 떨어졌다. 따라서 본 논문은 리소스의 스케줄을 효과적으로 관리하기 위해 리소스 개별로 스케줄을 관리해 주는 기법을 제안한다. 뿐만 아니라, 특정 작업을 하기 위한 최적의 리소스를 자동으로 선택해주는 알고리즘도 소개한다. 본 스케줄링 기법을 실제 통신망 사업자의 멀티미디서 서비스 제공 업무에 도입해 본 결과 적은 리소스로 더 많은 작업을 할 수 있었다.

  • PDF

소규모학습그룹의 학습자 맞춤형 교육을 위한 비정형데이터분석 연구 (A study on the analysis of unstructured data for customized education of learners in small learning groups)

  • 민연아;임동균
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.89-95
    • /
    • 2020
  • 이러닝 시장이 확대됨에 따라 인공지능 기반의 학습자 맞춤형 교육에 대한 관심이 높아지고 있다. 학습자 맞춤형 교육은 학습자 분석을 위한 대량의 데이터 및 학습 콘텐츠 등의 필수 구성요소가 필요하며 이러한 데이터 수집을 위한 시간과 비용 측면의 노력이 필요하다. 본 논문에서는 소규모 학습그룹에서의 효율적으로 학습자 맞춤형 학습이 가능하도록, python 모듈들을 사용하여 비정형 학습자 데이터를 분석하였으며 이를 토대로 제시된 학습알고리즘을 통하여 학습자의 학습연속성을 유지하도록 하였다. 본 논문을 통하여 제시된 비정형 학습데이터분석을 통하여 학습관련 비정형 데이터를 정량화 하여 측정 가능하도록 하였으며 학습자 맞춤교육 제공을 위한 키워드 분석 시 90% 이상 데이터가 유의미함을 확인하였다.

동영상 동기화 알고리즘을 이용한 수업 분석 방법 (Class Analysis Method Using Video Synchronization Algorithm)

  • 권오성
    • 정보교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.441-448
    • /
    • 2015
  • 본 논문은 기 촬영된 수업 동영상을 분석 결과와 동기화하여 재생시키고 확인할 수 있는 소프트웨어 구현에 관한 것이다. 이를 위하여 본 논문에서는 동영상 재생 구간과 분석 내용이 동기화 될 수 있도록 하는 동영상 인덱싱 방법, 자료구조, 그에 따른 선별적 재생 방안을 제시한다. 사용자는 제안하는 방식을 이용하여 동영상 재생 내용을 구간별로 확인할 수 있고 역으로 분석 결과를 입력으로 원하는 지점의 동영상 구간을 검색할 수 있다. 본 논문에서는 수업 분석을 도입, 전개, 정리의 시간 흐름 단계로 구분하여 진행하였고, 단계별 재생에 맞게 일정 간격으로 분석 필터를 적용하였다. 구현된 수업 분석 소프트웨어를 사용하여 몇 가지 수업 사례를 적용한 결과, 성공적으로 필요한 수업 분석을 진행할 수 있었고 동기화 성능 실험에서도 그 효율성을 확인할 수 있었다.

마이크로 전자빔 개별 세포 조사장치의 세포 영상 획득 및 위치 제어 (Cell Image Acquisition and Position Control of the Electron Microbeam System for Individual Cell Irradiation)

  • 박승우;이동훈;홍승홍
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.49-56
    • /
    • 2005
  • 개발된 마이크로전자빔 조사장치는 100KeV 이하의 에너지를 갖는 전자를 세포의 핵에 0.2Gy 이하의 양으로 조사한 후 저준위 방사선에 대한 세포의 생물학적 영향을 해석하기 위해 고안된 시스템이다. 방사선의 생물학적 영향 평가에 유의한 통계성을 확보하기 위해서는 조사되는 세포의 수가 10,000개 이상이 되어야하고 실험 세포의 수명 및 방사선 피폭 후 영향 발현 관찰 시기 등을 고려할 때 시간당 10,000개 이상의 세포 조사가 요구된다. 10,000개 이상의 세포 조사를 위해서는 $320{\times}240{\mu}m^2$ 범위 내에 20개 정도의 세포가 분포하는 프레임을 500번 이상 이동하여야 한다. 본 논문에서는 장치 운영을 위한 사용자 인터페이스와 함께 효율적인 조사 알고리즘을 이용한 세포 자동 인식과 위치 제어를 구현하고 검증하였다.

퍼지 추론 기법과 SOM 알고리즘을 이용한 콘크리트 슬래브 표면의 균열 추출 (Extraction of Concrete Slab Surface Cracks using Fuzzy Inference and SOM Algorithm)

  • 김광백
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.38-43
    • /
    • 2012
  • 콘크리트 건물의 보수 작업은 표면에 발생하는 균열을 정확하게 계측함으로써 비용적인 측면과 안전성이 결정된다. 하지만 표면에 발생한 균열은 대부분 점검자에 의해 수작업으로 계측되기 때문에 시간적 측면에서 비효율적이다. 또한 콘크리트 표면의 균열은 영상 획득 과정에서 빛이나 외부 환경에 의해 훼손되는 경우가 발생한다. 또한 콘크리트 표면이 고르지 않은 영상이나 잡음이 많이 존재하는 콘크리트 영상에서는 기존의 균열 추출 방법으로는 균열이 검출되지 않는 경우가 발생한다. 따라서 본 논문에서는 형태가 왜곡되지 않은 균열뿐만 아니라, 잡음과 유사한 미세 균열까지 효과적으로 추출하고 분석할 수 있는 방법을 제안한다. 본 논문에서 제안하는 균열 검출 방법은 콘크리트 슬래브 표면의 R, G, B 채널 값을 퍼지 기법에 적용하여 후보 균열 영역을 추출한 후, 추출한 후보 균열 영역에 SOM 기법을 적용하여 1차적으로 잡음 영역을 제거한다. 잡음이 제거된 후보 균열 영역에서 밀도 정보를 이용하여 2차적으로 세부적인 잡음 영역을 제거하여 최종적으로 균열 영역을 검출한다. 실제 콘크리트 균열 영상을 대상으로 실험한 결과, 다양한 콘크리트 균열 영상에서 기존의 균열 추출 방법보다 균열 검출 성능이 개선되었음을 확인하였다.

적응 칼만필터를 이용한 상수관망의 누수감시 기법 (Leakage Detection of Water Distribution System using Adaptive Kalman Filter)

  • 김성원;최두용;배철호;김주환
    • 한국수자원학회논문집
    • /
    • 제46권10호
    • /
    • pp.969-976
    • /
    • 2013
  • 수돗물의 공급과정에서 발생되는 상수관망의 누수는 소중한 수자원의 손실, 공급에너지의 추가적인 소요 등 사회경제적인 손실을 초래한다. 본 연구에서는 관로 상에 설치되어 실시간으로 계측되는 유량자료를 이용하여 누수를 감시하는 모형을 적응 칼만필터 기법을 이용하여 제시하였다. 제안된 누수감시 알고리즘에서는 수돗물 사용량의 시간적 변화와 요일적 변동을 고려함으로써 예측의 신뢰도를 향상시키는 방안을 제시하였다. 또한 기존의 칼만필터 기법에 혁신과정을 추가하여 잡음의 공분산에 대한 자동보정을 통하여 예측의 정확도를 개선하였다. 개발된 모형은 사인형태의 가상 유량자료에 대한 모의실험을 통하여 적응 칼만필터 기법의 예측정확도를 기존의 칼만필터 기법과 비교하였으며, JE시의 2개소 블록유량자료에 대한 현장 적용성 평가를 실시하였다. 본 연구의 결과는 관로의 파열에 의한 누수 및 비정상적인 용수사용량에 대한 감시를 통하여 상수관망의 효율적인 운영관리에 적용될 수 있을 것으로 기대된다.

헬스케어 환경을 위한 칼라 모델 기반의 사용자 인증 키 설립 기법 (User Authentication Key Establishment Scheme based on Color Model for Healthcare Environment)

  • 정윤수
    • 한국융합학회논문지
    • /
    • 제8권3호
    • /
    • pp.115-121
    • /
    • 2017
  • 병원의료 서비스는 사용자의 헬스케어 정보를 융합하여 신속한 의료서비스를 사용자에게 제공하거나 의료서비스의 질 개선을 위해서 많은 노력을 하고 있다. 그러나, 최근 연구에서는 사용자의 헬스케어 정보를 유 무선을 통해 병원 서버에 전달하려고 할 때, 사용자의 헬스케어 정보가 노출되는 문제점이 있다. 본 논문에서는 사용자의 헬스케어 정보를 안전하게 전달하기 위한 칼라 모델 기반의 사용자 인증 키 설립 프로토콜 기법을 제안한다. 제안 기법은 칼라 모델에서 사용되는 칼라 정보를 랜덤하게 3개 추출하여 추출된 임의의 정보를 벡터화하여 사용자 인증에 필요한 키 정보를 직교 벡터의 합으로 구함으로써 효율성을 높이는 것을 목적으로 한다. 또한, 제안 기법은 추가적인 암호 알고리즘을 사용하지 않으면서 사용자 인증에 필요한 키 정보를 안전하게 생성할 수 있다. 성능 평가 결과, 제안 기법은 사용자의 헬스케어 정보의 수가 증가할수록 생성된 정보를 처리하는 서버의 시간이 기존 기법보다 평균 8.1% 낮게 나타났으며, 오버헤드는 기존 기법보다 7.7% 낮은 결과를 얻었다.

형태 정합을 이용한 포아송 동영상 합성 (Poisson Video Composition Using Shape Matching)

  • 허경용;최훈;김지홍
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.617-623
    • /
    • 2018
  • 본 논문에서는 형태 정합 및 포아송 방정식을 기반으로 객체와 배경과의 이음매가 없는 효율적인 동영상 합성 기법을 제안한다. 동영상 합성 기법은 영상 분할 과정과 영상 조합 과정으로 구성된다. 영상 분할 과정에서는 먼저 첫번째 프레임에 대해 사용자가 3 영역 지도를 설정한 후, 그랩 컷(grab cut) 알고리즘을 수행한다. 그리고 객체와 배경의 색상, 밝기, 텍스쳐 등이 유사할 경우 영상 분할의 성능이 감소될 수 있음을 감안하여, 현재 프레임과 이전 프레임 객체들 간의 형태 정합을 통해 현재 프레임에서 영상 분할된 객체를 보정한다. 영상 조합 과정에서는 포아송 방정식을 이용하여 객체와 목표 동영상의 배경이 서로 이음매 없이 조합되도록 하며, 또한 사용자가 설정한 움직임 경로에 따라 객체를 배치한다. 모의실험을 통해 제안된 방법이 합성된 동영상의 자연성 뿐만 아니라 수행 시간 면에서 우수함을 알 수 있었다.

이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘 (An Improved Split Algorithm for Indexing of Moving Object Trajectories)

  • 전현준;박주현;박희숙;조우현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.161-168
    • /
    • 2009
  • 최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현 (Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing)

  • 임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.67-78
    • /
    • 2008
  • 위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

  • PDF