• 제목/요약/키워드: 다중대치

검색결과 25건 처리시간 0.025초

SOLAS를 이용한 결측자료의 다중대치법

  • 김현정;문승호;신재경
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2003년도 춘계학술대회
    • /
    • pp.145-158
    • /
    • 2003
  • 불완전 데이터 즉, 결측값을 가지는 데이터를 분석할 경우 결측데이터에 대해서 어떠한 처리를 해야할 필요가 있다. 결측데이터에 대한 처리로서 주로 이용되어온 방법으로는 결측값을 포함한 관측값(case)을 제외하는 방법이었다. 이후 여러 방법들이 제안되어 EM알고리즘이나 회귀알고리즘에 의한 추정을 바탕으로 결측값에 대한 추정을 해서 그 추정값으로 결측값을 대치하는 방법을 사용할 수 있게되었다. 본 논문에서는 복수 개의 데이터세트를 생성해서 대치하는 다중대입 소프트인 SOLAS를 소개한다.

  • PDF

다중감시카메라 환경에서 폭력행위 감지연구 (A Study on Recognition of Violence under Multi-Camera Surveillance Sytem)

  • 박화진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.971-972
    • /
    • 2015
  • 본 연구에서는 다중 감시 카메라 환경에서 폭력행위를 감지하기 위한 알고리즘을 제안하는 것을 목표로 한다. 폭력행위를 하나의 감시 카메라에서 인식하는 것을 포함할 뿐만 아니라 다중 감시 카메라 환경에서 사전에 폭력행위를 인식하여 미리 방지한다면 더욱 안전성을 보장하게 되는 것이다. 폭력행위의 사전 징후는 다중카메라가 있는 모든 지역에 스토킹, 두 사람의 장시간 대치상황, 여러 사람의 장시간 대치상황 등으로 생각할 수 있다. 무엇보다도 각 카메라의 영역이 다르므로 한 객체의 이력을 파악하기 위해 카메라 간의 정보제공 및 동일객체 확인이 필수적이다. 따라서 본 논문은 카메라 간의 동일 객체 확인을 위한 알고리즘과 스토킹 행위인식을 위한 멤버함수를 정의한다.

단일사용자 다중프로그래밍 환경에서 비례배분이 가능한 페이지대치 알고리즘 (A Proportional Page-replacement Algorithm for Single-user Multi-programming System)

  • 서의성;박도현;오승택;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.73-75
    • /
    • 2002
  • 컴퓨터 시스템의 성능이 발전하면서 동시에 실행되는 프로그램의 수도 증가하게 되었다. 이로 인해 자원을 두고 경쟁하는 프로세스들의 우선순위에 따라 분배되는 자원의 양을 세밀하게 조절하는 기능이 필요하게 된다. 우선순위에 따른 자원의 비례배분 알고리즘에 대한 연구가 많이 있었고, 이를 바탕으로 대부분의 자일을 관리하는 운영체계들도 개발되었다. 하지만 가상메모리 자일에 대해서는 자원의 할당량의 모호함과 프로세스가 사용할 메모리 필요량이 예측불가능하기 때문에 적은 연구가 이루어졌을 뿐이다. 본 논문에서는 프로세스가 단위 작업을 수행할 때 발생하는 페이지폴트의 양이 프로세스의 우선순위에 반비례하는 것으로 가상 메모리에 대한 비례배분 개념을 정의 하고, 프로세스 마다 메모리에 대한 요구 형태가 다른 환경에서 이를 가능하게 하는 페이지대치 알고리즘을 제안한다. 제안한 페이지대치 알고리즘을 리눅스 커널상에 구현한다. 구현된 페이지대치 알고리즘을 사용하면 우선순위가 높긴 프로세스가 우선순위가 낮은 프로세스에 비해서 페이지폰트를 적게 발생하고, 그 발생량은 반비례 관계에 있음을 보인다.

  • PDF

Improvement of Collaborative Filtering Algorithm Using Imputation Methods

  • Jeong, Hyeong-Chul;Kwak, Min-Jung;Noh, Hyun-Ju
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권3호
    • /
    • pp.441-450
    • /
    • 2003
  • Collaborative filtering is one of the most widely used methodologies for recommendation system. Collaborative filtering is based on a data matrix of each customer's preferences and frequently, there exits missing data problem. We introduced two imputation approach (multiple imputation via Markov Chain Monte Carlo method and multiple imputation via bootstrap method) to improve the prediction performance of collaborative filtering and evaluated the performance using EachMovie data.

  • PDF

다중쓰레드 프로그래밍을 위한 분산공유메모리 관리 기법 (Distributed Shared Memory Scheme for Multi-thread programming)

  • 서대화
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.791-802
    • /
    • 1996
  • 본 논문에서는 대규모 다중처리기 시스템에서 다중쓰레드를 지원하는 기법에 관하여 다룬다. 분산공유메로리에서의 주소번역표 관리, 블록 일관성 유지 방법, 그리고 블록 대치 정책에 대하여 쓰레드 프로그래밍 환경에 적합한 새로운 기법을 제안한다. 이 기법은 분산공유메모리에서 일반적으로 발생하는 문제점들인 거짓 공유, 불필요한 중복, 블록 바운싱, 그리고 주소 엘리어싱 등을 효율적으로 해결한다. 그리고 응용프 로그램의 투명성을 제공하고, 시스템의 확장과 구현 용이하도록 해주며, 다중쓰레드 환경을 사용자에서 제공한다.

  • PDF

광역도시지역의 정부형태 -이론융합의 문제- (Organization of Government in Metropolitan Areas -A Problem of Theoretical Conflation-)

  • 최정열
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.369-371
    • /
    • 2006
  • 광역도시지역의 정부형태는 전통적으로 개혁이론과 공공선택론간의 대화에 의해 형성되어왔다. 현대 행정학의 이론적 바탕들 중의 하나로서 이러한 대화는 최근에 별다른 진전을 보지 못하고 있다. 본 논문은 이러한 지루한 이론적 대치상황을 타개하기 위하여 하나의 이슈를 제시하려고 한다. 그것은 이론적 대치상황 속에 존재하는 이론융합의 문제를 재규정함으로써 새로운 시작을 모색하는 것이다. 이것은 다중심 조직형태에 대한 우리의 논의를 촉발시키는 역할도 할 수 있을 것으로 기대된다.

  • PDF

JPDA 필터를 이용한 다중 사람의 검지 및 추적 (Detection and Tracking of Multiple People Using Joint Probability Data Association)

  • 이흥규;고한석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.449-452
    • /
    • 2000
  • 본 논문은 다중의 사람을 동시에 검지 및 추적하기 위한 방법을 제안한다 여러 명의 검지된 사람들이 교차해서 움직이거나 폐색(occlusion) 되어 움직이는 경우 이를 검지하고 신뢰적으로 추적하기 위한 방법을 제시한다. 카메라의 시야 범위 안에 나타난 표적은 일정한 크기를 가지는 오브젝트이므로, 배경영상에서 전경 영상만을 분리하는 과정에서 오브젝트의 크기를 고려하여 표적을 검지 한다. 표적의 검지는 환경적인 요인에 의한 부가요소에 적응적으로 대치하기 위해 적응적인 영상처리기법을 사용한다. 최종적으로 검지 된 표적을 동시에 추적하기 위해 본 논문에서는 JPDA(Joint Probability Data Association) 필터를 이용하며 ,표적간의 폐색을 처리하기 위한 방법으로 전이모델을 첨가해서 사용한다. 다중 표적의 추적에 관한 실험의 유효성 및 강인함은 다양한 실제 영상의 실험을 통해 입증한다.

  • PDF

중력 포텐셜에서의 웨이브렛 생성과 응용 (Wavelet Generation and It's Application in Gravity Potential)

  • 김삼태;진홍성;임형래
    • 한국지구과학회지
    • /
    • 제25권2호
    • /
    • pp.109-114
    • /
    • 2004
  • 중력 포텐셜의 해석에 웨이브렛 변환 방법을 적용하였다. 웨이브렛을 만드는 단계 함수가 제안되었다. 단계 함수는 중력 포텐셜에서의 그린 함수로 대치될 수 있음이 보여졌다. 상향연속은 단계함수와의 컨볼루션 곧 웨이브렛 변환으로 표현될 수 있다. 단계인자는 높이 변화를 나타낸다. 다중경계는 각 단계에서의 웨이브렛 변환치의 국부 최대값을 연결하여 구해지며 이는 지층의 불연속면을 나타낸다. 다중경계 방법을 마산 창원지역의 중력자료에 적용하였다.

협대역 다중표적의 효과적인 3차원 위치추정 알고리듬 (An Efficient Algorithm for Localizing 3D Narrowband Multiple Sources)

  • 이철목;이종환;윤경식;이균경
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.61-66
    • /
    • 2000
  • 본 논문에서는 다중 3차원 근거리표적의 위치를 효과적으로 추정하는 기법을 제안하였다. 제안한 기법은 세 개의 부분 센서배열을 이용하여 기존의 3D MUSIC에서의 3차원 탐색을 3번의 1차원 탐색으로 대치함으로써 연산량을 감소시켰다. 각각의 부분센서배열에서 얻은 센서신호로부터 표적이 원거리에 있다고 가정하고 원거리 입체각을 추정하면 추정된 입체각은 실제 근거리 표적의 위치인 방위각, 고각, 거리의 함수로 주어진다. 그러므로 세 개의 부분센서배열로부터 얻은 세 개의 함수를 연립하여 풀면 실제 근거리표적의 위치를 추정할 수 있다. 또한 다중 표적의 경우, 추정치에 대하여 3차원 MUSIC 스펙트럼 값을 비교함으로써 연관 문제를 해결하였다.

  • PDF

마이크로컨트롤러 인터럽트를 사용한 임베디드시스템의 다중 상태기계 모델링 기반 구현 기법 (An Embedded Systems Implementation Technique based on Multiple Finite State Machine Modeling using Microcontroller Interrupts)

  • 이상설
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.75-86
    • /
    • 2013
  • 본 논문은 많은 주변장치와 인터페이스 되는 단일칩 마이크로컨트롤러로 구현되는 임베디드시스템을 인터럽트를 사용하여 다중 유한상태기계로 모델링하고 구현하는 방법을 제시한다. 다중 상태기계 모델은 하드웨어설계에 사용되는 FSMD 구조와 인터럽트에 의한 흐름제어 특징을 이용한다. 주 프로그램은 주상태기계에 대응하고, 부상태기계는 인터럽트 서비스루틴에 대응한다. 따라서 주변장치에서 발생하는 인터럽트는 부상태기계에서 신속히 처리될 수 있다. 유한상태기계 사이의 인터페이스는 요청과 응답 변수를 사용한다. 주상태기계와 부상태기계 사이의 콘텍스트 스위칭은 인터럽트에 의한 하드웨어 흐름제어로 대치될 수 있어 별도의 운영체제가 필요하지 않다. ASM 차트를 사용하여 다중 유한상태기계로 모델링된 임베디드시스템은 C언어 프로그램으로 변환시켜 쉽게 구현될 수 있다. 이 구현 방법은 모델링이 구체적고 부상태기계에서 인터럽트에 신속히 반응할 수 있어 하드웨어가 많이 사용되는 내장형시스템에 쉽게 적용될 수 있다.