• 제목/요약/키워드: 확률이론

검색결과 831건 처리시간 0.029초

우선순위를 고려한 BCMP 큐잉 네트워크를 이용한 컴퓨터 시스템의 성능 분석 (Analysis of Performance for Computer System using BCMP Queueing Net work with Priority Levels)

  • 박동준;이상훈;정상근
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.191-199
    • /
    • 1996
  • 본 연구에서는 두개 이상의 프로세서로 구성된 컴퓨터 시스템을 순환 형태의 모델 로 가정하여 우선순위를 고려한 BCMP 큐잉 네트워크 이론을 적용하여 성능 분석을 하였다. 터미날, 프로세서, I/O장치 등을 포함하는 컴퓨터 시스템에서 멀티프로그래밍 레벨을 최적화 하여 최대 처리율을 구하여 이 상태에서 성능을 비교하였고, 이러한 상태 에서 최적의 서버 수와 터미날의 수를 구하여, 두개 이상의 프로세서로 구성된 멀티프로 세싱 시스템의 상태와 m 개의 멀티프로그래밍 레벨을 동시에 가지고 있는 시스템을 각 서버에 우선순위를 고려하여 분석하였다. 각각의 서버를 터미날, 프로세서, I/O 장치 등의 특성에 맞는 서버의 형태를 적용하고, 각 서버가 갖는 서비스 확률 분포에 따라 분석하였다. 우선순위를 고려하여 컴퓨터 시스템을 모델링 하여 최적의 상태를 제시하여 성능 분석을 해서 부하가 많은 상태에서 컴퓨터의 효율을 높이고자 하였다.

  • PDF

현금자동입출금기/현금지급기에서 개선된 비밀번호 입력 방법 (Advanced Password Input Method in Automated Teller Machines/Cash Dispenser)

  • 김태희;박승배;강문설
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.71-78
    • /
    • 2011
  • 현금자동입출금기/현금지급기에서 비밀번호를 입력할 때 신용카드나 통장의 비밀번호가 노출되어 자신도 모르게 현금이 인출되는 금융사고가 빈번하게 발생하고 있으므로 비밀번호를 입력하는 과정에서 각별한 주의가 요청되고 있다. 본 논문은 현금자동입출금기/현금지급기를 사용할 때 어깨너머로 비밀번호를 훔쳐보는 것을 방지하기 위하여 비밀번호를 안전하게 입력하는 방법을 제안하였다. 제안한 방법은 사용자가 비밀번호를 입력하는 과정을 옆이나 뒤에서 훔쳐봐도 무엇을 입력하였는지를 알 수 없도록 숫자들이 무작위 순으로 표시되었다가 사라진 상태에서 비밀번호를 입력함으로써 비밀번호 훔쳐보기를 원천적으로 차단하여 비밀번호가 유출되는 것을 방지할 수 있다. 비밀번호를 안전하게 입력하는 방법은 훔쳐보기 시험, 직관적인 관점 및 이론적인 분석으로 구분하여 안전성을 검증하였다. 또한, 현금자동입출금기/현금지급기에서 적용할 수 있도록 구현한 결과는 비밀번호 훔쳐보기 공격으로부터 비밀번호 획득 확률이 기존 방법보다 현저하게 낮은 것으로 평가되어 비밀번호가 유출되는 것을 방지할 수 있다.

베이스 에러율의 상위 경계 최소화에 기반한 고차 곱 근사 방법과 숫자 인식기 결합에의 적용 (A High Order Product Approximation Method based on the Minimization of Upper Bound of a Bayes Error Rate and Its Application to the Combination of Numeral Recognizers)

  • 강희중
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.681-687
    • /
    • 2001
  • 다수의 인식기를 결합하여 베이지안 결정 이론 하에서 클래스 분별력을 높이려면, 훈련 데이터 샘플로부터 얻은 클래스 변수와 결정 변수들로 구성된 조건부 엔트로피에 의해서 한정되는 베이스 에러율의 상위 경계를 최소화해야 한다. Wang과 Wong은 베이스 에러율의 상위 경계를 최소화하기 위하여 클래스 변수와 다수의 특징 패턴 변수들로 구성된 고차 확률 분포를 트리 의존관계로 근사하는 1차 근사 방법을 제안하였다. 본 논문에서는 이러한 베이스 에러율의 상위 경계 최소화에 기반한 기존의 1차 트리 의존관계 근사 방법을 확장하여 고차 의존관계까지 고려할 수 있는 확장된 곱 고차 근사 방법을 제안한다. 제안된 근사 방법을 CENPARMI의 무제약 필기 숫자를 인식하는 다수의 숫자 인식기 결합 방법에 적용하여 인식 실험을 하였으며, 이 방법에 의해서 보다 높은 인식율을 얻게 되었다.

  • PDF

무단횡단을 하는 보행자의 안전을 위한 연구: TPB를 중심으로 (A Study for Pedestrian's Safety: Relating to TPB)

  • 장경
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.180-194
    • /
    • 2015
  • 도로 상에서 차량은 강자이고 보행자들은 약자의 처지이다. 본 논문은 보행자의 안전에 기여하고자 하는 목적을 가진다. 먼저, 본 논문은 인구 모수들과 TPB(계획된 행동의 이론)의 변수들(도로에서 보행자의 길 건너는 행동에 있어서의 태도, 개인적 가치, 인지된 행동 통제, 등), 길을 건너고자 하는 의도, 건너는 동안의 인지된 위험, 그리고 과거 교통사고의 경험 사이의 연관성을, 대학생 샘플을 대상으로, 연구하였다. TPB 변수들을 고려한 보행자 연구는 한국에서 통상 수행되지 않았었다. 더 나아가 본 연구는, 도로를 건너는 보행자의 위험한 행동에 있어서, 인간의 인지 실패/오류, 충동성, 시간관, 그리고 확률적/수학-논리적 판단 능력이, 차지하는 비중을 분석하고자 하였다. 연구 결과는, 그 비중이 아주 크지는 않지만, 존재함을 발견하였고, 인간 생명은 매우 소중하므로, 보행자의 사고에서 인간의 그러한 심리적 요인들을 추가적으로 고려한다면, 보행자의 사고를 예방하고 그 불행을 줄이는 데에, 더 나아가 사고와 관련된 경제적 손실과 보험 지출을 줄이는 데에, 기여할 것이라고 사료된다.

섬유강화 복합재료의 동탄성계수 및 감쇠특성의 이론적 예측 (Theoretical Prediction of Dynamic Elastic Moduli and Attenuation Properties of Fiber-Reinforced Composite Materials)

  • 김진연;이정권
    • 대한기계학회논문집
    • /
    • 제16권12호
    • /
    • pp.2328-2339
    • /
    • 1992
  • 본 연구에서는 일방향(unidirectional)으로 섬유가 강화된 복합재료를 다루게 되는데, 섬유는 직경이 모두 같고, 길이가 무한이며, 서로 평행하게 정렬되엉 불규칙 하게 분포된 원형실린더로 가정한다. 먼저, 임의의 한 기준 산란체에 의한 압축파 및 SV파의 산란을 수식화하고, 기준 산란체에 대한 나머지 산란체들이 존재할 확률을 이용하여 산란계수의 통계적 기대값을 구함으로써 그 매질내에 존재하는 파동의 전파 특성을 지배하는 분산 관계식의 해를 수치적으로 구함으로써 매질의 평균전파속도, 유 효 동탄성계수 및 감쇠계수를 주파수와 체적비의 함수로 구한다. 또 구하여진 동탄 성계수의 저주파 극한값과 정적하중상태에서 구한 Hashin-Rosen의 값들과 비교하여 봄 으로써 본 연구의 타당성을 입증한다.

백색잡음가진을 받는 연속체의 진동제어 (Vibration Control of the Continuous System Under White Noise Disturbance)

  • 백종한;허훈
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1994년도 추계학술대회논문집; 한국종합전시장, 18 Nov. 1994
    • /
    • pp.116-120
    • /
    • 1994
  • 최근 항공우주 및 생산자동화 분야의 급격한 발달에 따라 정밀도와 효율성을 향상시키기 위해 저중량, 고강도 구조물이 요구된다. 그러나 경량화 추세로 인해 수반되는 구조물의 유연성 증가로 외력에 대한 구조응답의 진폭이 커지고 구조물의 피로 수명이 단축되어 매우 위험한 상황에 이를 수 있다. 이런 바람직하지 않은 진동현상을 제어하기 위해 여러 제어이론을 응용한 진동억제시스템의 연구가 활발하며, 신소재인 압전재료의 개발로 새로운 방향이 제시되고 있다. 압전재료는 유연한 구조물에 부착되어 압전재료의 수축, 팽창 운동에 의해 발생된 에너지를 부착된 구조물에서의 제어력으로 사용되어, 진동 혹은 자세 및 형상 제어에 활용되고 있다. 압전재료에 대한 연구로는 Crawley, de Luis3가 보의 표면 혹은 내부에 압전세라믹을 부착하여 액튜에이터로 사용하는 경우 집중모멘트를 가하는 역할을 함을 밝혔고, Hanagud, obal은 압전재료를 센서와 액튜에이터로 사용해 복합재료 보에 대한 최적 진동제어 알고리즘을 개발, 그 성능에 대한 효과를 조사하였고 임의의 위치에 부착된 센서 및 액튜에이터를 고려한 복합재료 보의 운동방정식을 유한요소법을 이용 유도하였으며 변위율 피드백(rate feedback)과 모달피드백(modal feedback) 제어기를 적용하여 진동제어 효과를 고찰하였다. 그리고 Tomas, James, Hubbard는 압전필름을 액튜에이터로 사용해 복합재료 보에 Liapunov 제어기와 변위율 피드백 제어기를 사용하여 능동감쇠기를 설계하였고, Lee, Chaing, Sullivan은 압전필름을 센서와 액튜에이터로 사용해 평판에 변위율 피드백 제어기를 적용한 능동감쇠기를 설계하고 실험적으로 수행하였다. Base가 백색잡음가진을 지속적으로 받을 때 보끝의 움직임이 최소가 되도록 제어하고자 연구를 수행 중인 바 그 결과로소 본 논문에서는 적용시켰고 F-P-K 방정식을 이용해 확률영역으로 변환하여 LQR 제어기와 pole allocation 제어기를 시스템에 적용시켜 우수한 특성을 갖음을 제어 시뮬레이션의 결과를 통해 입증하였다.

  • PDF

Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발 (Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS)

  • 류승규;이승재;안우영
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.149-158
    • /
    • 2005
  • 기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.

'큰 수의 법칙' 탐구 활동에서 나타난 가추법의 유형 분석 (An Analysis on Abduction Type in the Activities Exploring 'Law of Large Numbers')

  • 이윤경;조정수
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제25권3호
    • /
    • pp.323-345
    • /
    • 2015
  • 본 연구는 통계적 추론과 가추법의 관계를 알아보기 위하여 '큰 수의 법칙' 탐구활동에서 나타난 가추법의 유형을 살펴보았다. Peirce의 가추법, Eco의 가추법 유형, Toulmin의 논증패턴을 바탕으로 통계 수업담화를 분석한 결과, 가추법에 해당하는 수업담화에는 과대 코드화된 가추법이 가장 많이 나타났다. 반면에 학생들의 다양한 사고를 유도하는 과소 코드화된 가추법과 새로운 법칙이나 이론을 만드는 창조적 가추법은 낮은 비율로 나타났다. 추론과정에 사용된 계산기는 추상적 확률 개념을 이해하기 위한 경험적 맥락을 통해 학생들이 추론을 중심으로 한 논증과정에 적극적으로 참여하게 하였다. 이러한 연구 결과를 통해 통계 수업에서는 가추법에 대한 이해와 함께 도구를 이용한 통계적 맥락 형성이 중요함을 알 수 있었다.

스킵리스트를 이용한 인터넷 토론 게시판 댓글 관리 (Using Skip Lists for Managing Replying Comments Posted on Internet Discussion Boards)

  • 이윤정;김은경;조환규;우균
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.38-50
    • /
    • 2010
  • 최근 웹 블로그나 인터넷 게시판과 같은 가상 커뮤니티가 활발히 사용됨에 따라 댓글을 통해 자신의 의견을 적극적으로 나타내고자 하는 이용자들이 점점 증가하고 있는 추세다. 실제로 댓글 활동이 활발한 인터넷 토론 게시판에서 수천 개의 댓글이 달린 게시물도 어렵지 않게 찾아볼 수 있다. 대부분의 웹 블로그나 인터넷 게시판에서는 댓글이 작성된 시간에 따라 목록 형태로만 제공되고 있을 뿐 기본적인 검색 기능조차도 지원되지 않고 있다. 본 논문에서는 인터넷 토론 게시판의 댓글 분석을 통해 댓글 작성자의 분포가 거듭제곱 법칙을 따르는 것을 밝혔다. 그리고 이러한 댓글의 통계적 특성을 반영하는 스킵리스트 기반의 댓글 검색 구조를 제안한다. 제안 방법의 주안점 댓글 작성자들의 확률적 특성을 데이터 구조에 반영하는 것이다. 실험을 통해 제안 방법이 B-트리나 일반적인 스킵리스트의 이론적인 계산 복잡도인 logN에 비해 더 빠른 검색을 수행할 수 있음을 보인다.

H.264/AVC 비트스트림에서 썸네일 추출을 위한 새로운 방법 (A New Method for Thumbnail Extraction in H.264/AVC Bitstreams)

  • 홍승환;김지언;진영민;권재철;오승준
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.853-867
    • /
    • 2010
  • IPTV, DMB 등과 같은 방통융합 기반 멀티미디어 서비스에서는 고성능 비디오 인덱싱을 위한 썸네일 기술이 요구되므로 H.264/AVC 비트스트림으로부터 직접 썸네일을 추출하는 방법이 제안되었다. 그러나 화소 공간에서 정의한 일반화 수식을 주파수 공간으로 변환하는 과정에서 H.264/AVC에 정의된 변환 및 양자화, 그리고 인트라 예측의 반올림을 고려하지 않음으로써 썸네일 화질을 저하시키는 문제점이 있다. 본 논문에서는 H.264/AVC 비트스트림에서의 새로운 썸네일 추출 방법을 제안한다. 제안하는 방법은 H.264/AVC 핵심 변환을 기반으로 주파수 공간에서의 썸네일 추출 방법을 이론적으로 정리하고 확률적 방법으로 인트라 예측의 반올림 보상 방법을 제시한다. 제안한 방법을 통해 얻은 썸네일은 참조 복호화기를 통해 얻은 썸네일과 주관적 화질은 크게 차이 나지 않으며 이전에 제안된 방법과 비교하여 주관적 화질 향상과 최대 8.66 dB의 PSNR 이득을 얻었다.