• 제목/요약/키워드: time-consistency

검색결과 816건 처리시간 0.032초

Optimal dwelling time prediction for package tour using K-nearest neighbor classification algorithm

  • Aria Bisma Wahyutama;Mintae Hwang
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.473-484
    • /
    • 2024
  • We introduce a machine learning-based web application to help travel agents plan a package tour schedule. K-nearest neighbor (KNN) classification predicts the optimal tourists' dwelling time based on a variety of information to automatically generate a convenient tour schedule. A database collected in collaboration with an established travel agency is fed into the KNN algorithm implemented in the Python language, and the predicted dwelling times are sent to the web application via a RESTful application programming interface provided by the Flask framework. The web application displays a page in which the agents can configure the initial data and predict the optimal dwelling time and automatically update the tour schedule. After conducting a performance evaluation by simulating a scenario on a computer running the Windows operating system, the average response time was 1.762 s, and the prediction consistency was 100% over 100 iterations.

조명변화에 강인한 MCT와 프레임 연관성 기반 실시간 얼굴인식 시스템 (Real-Time Face Recognition System Based on Illumination-insensitive MCT and Frame Consistency)

  • 조광신;박수경;심동규;이수연
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.123-134
    • /
    • 2008
  • 본 논문은 조명 변화에 강인한 실시간 얼굴인식 시스템을 제안한다. 이를 위하여 제안한 알고리즘에서는 다양한 조명 조건에서도 강인한 얼굴 영상의 지역적 구조 특징을 추출하고, 추출된 특징을 이용하여 외형기반 얼굴인식 방법을 수행하였다. 또한 실시간 얼굴인식 시스템의 경우 연속적으로 영상을 획득하는 동안 발생하는 블러링 된 영상, 측면영상 등 얼굴 인식에 적합하지 않은 영상에 대한 인식 결과를 출력하게 된다. 따라서 이러한 잘못된 인식 결과들을 제거하고, 프레임 사이의 연속된 인식 결과를 고려하여 인식결과를 출력함으로써 결과의 안정성을 확보할 수 있는 방법을 함께 제안한다. 실험 결과에서는 제안한 알고리즘의 조명변화에 대한 성능을 평가하기 위해 Yale database를 사용하여 기존 외형기반 알고리즘과 비교하였다. 그 결과 다양한 조명 조건에서의 인식률이 기존 방법보다 20% 정도 향상 되었다. 또한 연속적으로 영상을 취득하는 시스템에서 제안한 방법의 얼굴 인식 성능을 평가한 결과 매 프레임 결과를 출력하는 방법에 비해 안정적인 성능을 보였다.

분산 컴퓨팅환경에서 하이퍼 프리젠테이션을 위한 통합 동기화 기법 (An Integrated Synchronization Method for a Hyperpresentation in a distributed Computing Environment)

  • 임영환;김두현;궁상환
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1441-1456
    • /
    • 1998
  • 멀티미디어 연출을 순차적으로만 하는 것이 아니라 링크개념을 설정하여 특정지점에서 원하는 다음 정보를 보기 위하여 비순차적으로 연출할 수 있도록 하고 그 하위수준의 연출이 완료되면 다시 원래 프리젠테이션으로 되돌아 계속 연출하는 것이 하이퍼프리젠테이션의 개념이다. 이러한 순차적인 연출 시스템에 비순차적인 연출방법인 하이퍼 프리젠테이션 개념을 도입함에 있어서 하이퍼 프리젠테이션의 명시방법이나 연속미디어상의 하이퍼 링크를 위한 hot-spot 설정방법, 혼합된 프리젠테이션을 위한 새로운 동기화 명시방법과 하이퍼 링크 설정 방법을 제안하였다. 그리고 DCT변환방식을 이용하여 압축된 미디어에 하이퍼 링크를 실시간으로 설정하는 방법을 제안하였다. 또한 위에서 제시된 명시방법을 이용하여 나타낸 하이퍼 프리젠테이션 프로그램이 연출 가능한지 미리 검사할 수 있는 방법도 제안하였다. 마지막으로 지금까지 제안된 방법을 MuX(Multimedia Input/Output server)에 구현하여 실제 연출될 수 있는 시나리오를 대상으로 실험하였다.

  • PDF

신규 간호사의 역할적응에 관한 탐색적 연구 (An Exploratory Study of Role Adaptation of Newly Employed Nurses)

  • 김조자;박지원
    • 대한간호학회지
    • /
    • 제20권1호
    • /
    • pp.50-60
    • /
    • 1990
  • The purpose of this study was to investigate factors influencing role adaptation in newly employed nurses and the consistency between role expectations before employment and after one year of employment. The results of this study may contribute to strategy development towards positive role adaptation in newly employed nurses. The data used in this study were collected from 111 nurses, the sample was drawn from all newly employed professional nurses working at Y Medical Center in 1987. The data were collected longitudinally in the 2nd - 3rd weeks, the 3rd month and the 12th month after employment. The results of this study were as follows : 1. The degree of change the importance of factors influencing role adaptation and the length of time after employment were investigated. the result showed that the degree of change was the greatest within the first 3 months after employment. Important factors related to role adaptation were working conditions, the environment of the assigned ward and the work load. These factors always displayed high scores without any great change over time. New employees put more importance on practical factors which were obtained through experience in their jobs rather than on ideal factors Which they had considered more important while in school. 2. Consistency between role expectation before employment and after 12 month of employment was investigated. The highest consintency item was the expectation about the variety of Patients, and the highest inconsistency was the expectation about their own welfare. An average score of 69.07 points was achieved from a maximum of 125 points for the 25 items. showing that expectations for role development before employment were not fully satisfied. In conclusion the administraor should assess the initial expectation at the time of employment of new nurses and she / he should make clear to the new nurses that these expectations may not be realistic. In this way the administrator can provide more satisfactory conditions towards the expectations of the new nurses and help them towards positive role adaptation and reduction of role conflict. Newly employed nurses have high and unrealistic expectations about socialization to the profession from their nursing educational program. It is suggested that a transitional training program should be planned and carried out for newly employed nurses.

  • PDF

복합 브로드캐스팅 환경에서 이동 트랜잭션 처리 (Mobile Transaction Processing in Hybrid Broadcasting Environment)

  • 김성석;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.422-431
    • /
    • 2004
  • 최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

비동기적 방송을 사용하는 이동 컴퓨팅 환경에서 캐쉬 일관성 유지 정책 (A Strategy to maintain Cache Consistency in Mobile Computing Environments using the Asynchronous Broadcasting)

  • 김대옹;박성배;황부현
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2763-2775
    • /
    • 1998
  • 이동 컴퓨팅 환경에서 이동 사용자는 무선 통신망의 협소한 대역폭을 효율적으로 사용하기 위하여 자주 데이타를 자신의 캐쉬에 저장하여 사용한다. 그러나, 이동호스트의 이동과 서버와의 통신 단절로 인하여 서버에 있는 데이타와 일관성이 위배되어 캐쉬된 데이타의 유용성이 상실될 수 있다. 기존 연구에서는 이동호스트의 캐쉬 일관성을 유지하기 위한 정책에 중점을 두었으며, 모든 이동 기지국에서 무효화 메시지를 방송하는 시점이 동일하다고 가정하였다. 본 논문에서는 이동호스트의 이동으로 인하여 발생될 수 있는 캐쉬 일관성 위배의 문제를 해결하는 캐쉬 일관성을 제안한다. 제안하는 정책은 각 이동 기지국이 무효화 메시지에 방송하는 메시지의 방송하는 시점을 다르게 함으로서 기존 정책에서 방송 시점을 일치시키기 위한 오버헤드를 줄일 수 있고, 이동 기지국이 이동호스트에게로 전송하는 메시지의 양을 줄일 수 있기 때문에 통신비용이 절감되고 무선 통신의 협소한 대역폭이 보다 효율적으로 사용될 수 있다.

  • PDF

Home-based Lazy Release Consistency의 락 성능향상 (Improving Lock Performance of Home-base Lazy Release Consistency)

  • 윤희철;이상권;이준원;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권10호
    • /
    • pp.513-519
    • /
    • 2001
  • HLRC는 LRC의 변종으로 DSM 분야에 있어 최근에 제안된 모델이다. HLRC는 여러장점을 가지고 있지만 단점 또한 존재한다. 이러한 단점 중 하나는 작은 크기의 영역을 보호하기위해 락을 사용하는경웽 매우 성능이 떨어진다는 것이다. 불행이도 이러한 형태의 락 사용은 가장 일반적인 것이기 때문에 락을 사용하는 응용프로그램에 있어 HLRC는 일반적으로 나쁜 성능을 보이게 된다. 본 논문에서는 HLRC를 위한 효율적인 락 프로토콜을 제안한다. 제안하는 프로토콜은 락 허가시 임계구역내에서 사용될 페이지에 대한 선택적으로 diff를 전달하여 갱신을 한다. 이때 전송할 diff의 최대 크기를 제안함으로서 diff의 누적현상의 발생을 최소화한다. 제안한 락 프로토콜은 임계구역 내에서의 원격 페이지 요청을 줄이며 이것은 락 대기 시간및 메세지 전송량의 감소로 이어진다. 5개의 벤치마크의 응용프로그램을 사용하여 성능을 측정한 결과 기본의 HLRC에 비해 2%~40%의성능향상을 얻었다.

  • PDF

게임 기획 산출물의 일관성 유지를 위한 변경 추적 기법 (A Change Tracking Technique for Maintaining Consistency of Game Design Artifacts)

  • 박재현;이두원;류성열
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.103-110
    • /
    • 2006
  • 한국게임산업개발원에서 연구 발표한 게임제작 프로세스와 게임 기획서 표준양식은 게임 산업을 위한 중요한 초석이 되었다. 그러나 게임기획은 기획자의 새로운 아이디어와 변경으로 정확한 산출물을 작성할 수 없어 소프트웨어의 품질을 보장할 수 없다. 본 연구에서는 기획단계에서 생성되는 산출물들을 일관성 있게 유지 관리하고 변경된 내용을 추적할 수 있는 체계를 정립하였다. 첫째, 각 산출물간의 연관관계를 표현하늘 ACT그래프, 산출물의 변경을 추적 관리를 위한 ACT 테이블 및 산출물 변경 이력 테이블을 정의하였다. 또 이를 활용한 게임 기획 ACT 프로세스를 제시하였다. 제시한 추적 기법의 유효성을 검증하기 위하여 사례연구를 통해 게임 기획 산출물의 변경 발생시 게임 기획자가 관련 산출물과 항목을 신속히 파악하고 변경 가능한 것을 확인함으로써 게임 기획 산출물의 일관성 유지 노력과 시간을 절약할 수 있음을 보였다.

이동 컴퓨팅 환경에서 비동기적 데이터방송을 사용한 동시성 제어 기법 (Concurrency Control Method using the Asynchronous Data Broadcast in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.21-30
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.

비정형성 등속운동 객체의 움직임 추정을 위한 블록기반 움직임 평활화 (Block-based Motion Vector Smoothing for Nonrigid Moving Objects)

  • 손영욱;강문기
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.47-53
    • /
    • 2007
  • 블록 기반 프레임 레이트 변환 (frame-rate conversion) 또는 필름 떨림 보상 (film judder compensation)을 수행하기 위해서는 참 움직임 벡터(true motion vector)를 찾아야 한다. 이를 위해서 현재 블록의 공간적 및 시간적 상관성을 최대로 하여 시각적으로 덜 부자연스럽게 느끼도록 하는 방법들이 연구되었다. 그러나 기존의 블록단위 절대값 차이의 합 (SAD)만으로는 비정형성 객체의 움직임 에러를 추정할 수 없었다. 본 논문에서는 비정형성 객체가 등속운동을 하는 경우 재귀적으로 기존의 움직임을 유지하도록 하는 방법을 제안하였다. 현재 블록의 등속움직임 추정값을 재귀평균으로 구하였으며 현재 블록 벡터의 신뢰도를 계산하여 원래의 움직임 벡터와 재귀평균 움직임 벡터중에서 가중치를 두도록 하였다. 실험결과 비정형성 등속운동 객체의 움직임을 블록기반으로 추정함을 확인할 수 있었다.