• 제목/요약/키워드: 작위

검색결과 2,508건 처리시간 0.028초

일라이어스와 페레즈의 방식에 기반한 하이브리드 무작위화 함수 (A Hybrid Randomizing Function Based on Elias and Peres Method)

  • 배성일;김민수
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.149-158
    • /
    • 2012
  • 본 논문에서는 점근적으로 최적인 두가지의 무작위화 함수인 일라이어스(Elias) 함수와 페레즈(Peres) 함수의 장단점을 고려한 하이브리드 무작위화 함수를 제안한다. 무작위화 함수는 편향성이 있는 무작위수의 공급원으로부터 균등한 무작위수를 생성하는데 쓰이는 알고리즘을 수학적으로 추상화한 것이다. 일라이어스 함수와 페레즈 함수는 입력의 길이가 무한으로 증가함에 따라 그 출력효율성이 정보론적 한계치에 다가간다. 특히, 일라이어스 함수는 주어진 (유한의) 입력길이에 대해 최적인 무작위화 함수이다. 그러나 그 계산은 간단하지 않고, 주어진 입력길이에 의존한다. 반면, 페레즈 함수는 정해진 입력의 길이에 대해 출력효율이 최적이지는 않으나, 점근적으로는 최적이고, 간단한 재귀식에 의해 정의되어서 그 계산이 매우 간단하고 적은 메모리를 필요로 한다. 이러한 계산복잡도와 출력효율에 대한 두가지 무작위화 함수의 장단점에 주목하여, 각각의 장점을 고려한 하이브리드 무작위화 함수를 제안하고 이를 분석한다.

유전자 알고리즘을 이용한 n-tuple 필터링 (N-tuple Filtering Using Genetic Algorithm)

  • 한우연;남미영;이필규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.796-798
    • /
    • 2004
  • continuous n-tuple 알고리즘은 tuple의 무작위적 추출을 기본으로 한다. 무작위적 추출의 여러 가지 장점을 감안하더라도, 무작위적 추출을 통한 인식의 성능은 가변성물 가지게 된다. 그리고 무작위적 추출은 의미 있는 정보의 선택이 불가능하다는 단점을 가진다. 본 논문에서는 무작위적 추출이 가지는 설러 가지 약점을 보완하기 위해서, 유전 알고리즘을 이용하여 얼굴인식에 효과적인 tuple을 선택하여 사용하였다. 유전 알고리즘을 이용함으로서 얼굴 인식에 효과적이지 않은 tuple의 필터링 효과를 기대할 수 있다.

  • PDF

Randomization, 방법은 무엇인가? (Randomization, What is the Proper Method?)

  • 홍진호;유재철
    • Clinics in Shoulder and Elbow
    • /
    • 제16권1호
    • /
    • pp.58-62
    • /
    • 2013
  • 서론: 최근 임상 연구와 논문의 활성화 속에 높은 신뢰도를 보장하는 방법을 따르는 예들은 아직 많지 않다. 이에 연구의 편향을 최소화하는 무작위 추출의 개념과 바른 방법에 대해 알아보고자 한다. 대상 및 방법: 최근까지 발표된 무작위 추출에 대한 문헌 고찰을 통해 무작위 추출의 기본 개념 및 필요성을 정리하고 바른 무작위 추출을 위한 조건 및 무작위 추출의 종류별 방법들(단순 무작위 추출, 순열화 블록 무작위추출, 계층화)에 대해 살펴 보았다. 결과 및 결론: 무작위 추출은 임상 연구에서 편향을 줄이고 통계적 검사를 이용한 자료 분석의 보장된 유효성을 제공한다. 이렇듯 보다 신뢰도 높은 연구 결과를 도출해 낼 수 있는 방법인 무작위 추출에 대한 개념 재정립 및 바른 무작위 추출 방법의 제안은 연구자들에게 꼭 필요한 과정이라 할 수 있겠다.

게임 내 무작위성이 패배한 플레이어의 부정적 감정에 미치는 영향 (The effect of randomness in the game on negative emotions of defeated players)

  • 권용준;박창훈
    • 한국게임학회 논문지
    • /
    • 제21권1호
    • /
    • pp.43-54
    • /
    • 2021
  • 본 연구는 무작위성의 강도에 따라 패배 시 플레이어가 느끼는 부정적 감정의 변화를 다룬다. 무작위성과 관련된 인터페이스에 변화를 주어 사용자와 게임 사이의 상호작용이 사용자의 경험에 어떤 영향을 주는지 확인하였다. 연구대상은 게임공학과 학생 30명이고, 연구도구는 무작위성과 부정적 감정의 측정 도구를 사용하였다. 실험을 위해 장기를 간소화시킨 보드게임인 '십이장기'를 사용하였고, 게임의 '판'과 '말'에 무작위성을 추가하였다. 무작위성과 부정적 감정을 분석한 결과, 적절한 무작위성은 부정적 감정을 감소시키지만, 과도한 무작위성은 부정적 감정을 증가시키는 것으로 나타났다. 무작위성이 패배의 부정적 감정을 감소시킬 순 있지만, 게임의 상황에 맞게 적용되어야 함을 알 수 있다.

무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안 (A Study on Improvement of Halftoning using Random Space Filling Curve)

  • 조청운
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.415-421
    • /
    • 2014
  • 본 논문에서는 무작위 공간 채움 곡선을 스캐닝 경로로 사용하는 디지털 하프토닝 방법에 대한 문제점과 개선 방안에 관해 제시한다. 무작위 공간 채움 곡선은 공간 채움 곡선의 자기 유사성으로 인한 단점을 해소하기 위한 방법으로 제안되었다. 스캐닝 경로에 무작위성을 도입하여 일정한 밝기를 가진 영역에서 발생할 수 있는 규칙적인 패턴을 줄이기 위해 사용되었다. 그러나 무작위 공간 채움 곡선을 사용한 하프토닝에도 일부 영역에서 경로를 따라 밝기가 지나치게 밝아지는 결과를 보일 수 있는 문제점이 발생한다. 본 논문에서는 이러한 문제점의 원인을 제시하고 이를 해결할 수 있는 방법으로써 단일 화소로 제한된 확산 방식을 제시한다. 이러한 방식은 효과적으로 오차의 과다 누적을 막아주며 하프토닝에도 개선된 결과를 보여준다.

RGB-D 영상 포맷을 위한 결합형 무작위 Fern을 이용한 객체 검출 (Object Detection Using Combined Random Fern for RGB-D Image Format)

  • 임승욱;김유선;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제16권9호
    • /
    • pp.451-459
    • /
    • 2016
  • 객체 검출은 다양한 컴퓨터 비전 응용 분야의 핵심 기술이지만 조명 변화와 기하학적 왜곡에 강인성을 갖기 위해서는 막대한 계산이 필요한 기술이다. 최근에 이 문제를 분류기의 토대로 체계화함으로써 효과적으로 해결하기 위한 접근법들이 소개되고 있다. 그 중 무작위 fern 알고리즘은 단순한 구조와 높은 인식 성능으로 많은 관심을 받고 있다. 그러나 기존의 무작위 fern 알고리즘은 화소간의 밝기 차이만으로 특징을 추출하고 있어 대조, 조명 변화와 같은 밝기 변화나 잡음에 대해 취약점을 갖는다. 본 논문에서는 기존의 무작위 fern의 단점을 개선하기 위해 패치의 기하학적 구조를 반영할 수 있는 깊이 정보를 결합시킨 결합형 무작위 fern을 새로이 제안하고 이를 이용한 객체 검출기의 성능 개선 방안을 제시한다. 모의실험을 통해 결합형 무작위 fern이 기존 방식보다 조명의 영향이나 잡음에 강인함을 보인다.

예비교사들의 무작위성 개념 이해 조사 (Pre-service Teachers' Understanding of Randomness)

  • 고은성;이경화
    • 대한수학교육학회지:학교수학
    • /
    • 제12권4호
    • /
    • pp.455-471
    • /
    • 2010
  • 무작위성 개념에 대한 이해는 확률과 통계 영역의 교수와 학습에서 필수적인 것으로 다루어져왔다. 무작위성 개념은 자연현상, 사회현상을 수학적인 안목에서 이해하도록 하며, 합리적인 해석에 기초하여 이들 현상을 판단한다는 것이 무엇을 의미하는지 이해하는 토대가 된다. 본 연구에서는 예비교사들이 이와 같은 기회를 이해하고 다양한 문제 맥락에 포함되어 있는 무작위성 개념을 적절하게 이해하고 있는지 조사하였다. 연구결과 우연현상의 단순사건과 복합사건에 내재된 무작위성 개념은 쉽게 파악하는 반면, 측정과 관련된 맥락에서는 무작위성을 적절하게 인식하지 못하는 것으로 나타났다. 이는 측정상황의 본질인 변이성 개념의 인식이 부족함을 시사한다. 그러므로 예비교사를 대상으로 확률과 통계 관련 지도 관점을 다룰 때 측정상황을 도입할 필요가 있으며, 특히 변이성 개념에 비추어 이를 분석해야 한다는 점을 제안하였다.

  • PDF

다중 사용자 컴퓨팅 환경에서 SSH 무작위 공격 분석 및 대응 (Analysis and Response of SSH Brute Force Attacks in Multi-User Computing Environment)

  • 이재국;김성준;우준;박찬열
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권6호
    • /
    • pp.205-212
    • /
    • 2015
  • SSH 서비스는 공개키를 이용하여 두 시스템 사이의 안전하고 암호화된 통신 채널을 제공한다. 그러나 이 서비스를 악용한 SSH 무작위 공격(SSH brute force attack)과 같은 해킹 시도가 지속적으로 발생하고 있다. SSH 무작위 공격은 사용자의 계정과 패스워드 조합을 추측하여 SSH 서버에 지속적으로 로그인을 시도한다. 본 논문에서는 2014년 국가 슈퍼컴퓨터를 대상(Target)으로 발생한 SSH 무작위 공격을 분석하고 이와 같이 공격을 탐지하고 대응하기 위한 실패로그 기반의 방법을 기술한다.

로또복권의 당첨번호에 대한 무작위성 검정 (Statistical randomness test for Korean lotto game)

  • 임수열;백장선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권5호
    • /
    • pp.779-786
    • /
    • 2009
  • 로또복권은 이미 전 세계적으로 인기가 가장 높은 복권중의 하나이다. 우리나라의 경우 전체 45개의 번호 중 6개의 번호를 선택하는 방법으로 로또복권이 발행하고 있으며, 로또복권의 발행을 통해 얻은 수익 중 일부분을 복지사업에 지원하는 등 다양한 분야에 대한 지원 사업으로 사회 환원에도 적극적으로 앞장서고 있다. 하지만 이런 장점에도 불구하고 로또복권의 1등 당첨번호들이 과연 무작위로 선택되었는가 하는 의혹은 발행초기부터 지금까지도 끊이지 않고 제기되어 오고 있다. 따라서 본 연구에서는 로또복권의 총 331회의 1등 당첨번호들에 대하여 주관 사업체별, 그리고 로또복권의 가격변화로 구분하여 다변량 중심극한정리와 몬테카를로 모의실험을 이용한 검정 방법으로 당첨번호들에 대한 무작위성 검정을 실시하였다. 그 결과 모든 경우에서 당첨번호들이 무작위성을 만족하였다.

  • PDF

증권시장에서 형성되는 실수적분과정 : 분수적분과정, 무작위행보와 평균회귀과정 (Fractionally Integrated Processes in Securities Markets)

  • 이일균
    • 재무관리연구
    • /
    • 제19권2호
    • /
    • pp.159-185
    • /
    • 2002
  • 한 시계열이 비정상적과정에 의해 생성될 때 이 시계열의 정상성을 확보하기 위하여 시계열의 차분을 수행한다. 이 시계열에 I(1)을 적용하여도 정상적과정이 되지 못하는 경우가 존재하고 있다. 그러면 이 시계열은 과도한 차분과정을 거치게 된다. 따라서 차분모수 d는 0

  • PDF