• 제목/요약/키워드: Binomial coefficients

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

조합 $_nC_2$을 이용한 시각암호의 구현 (Visual Cryptography Using the Number of $_nC_2$)

  • 김문수;강미광
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제22권4호
    • /
    • pp.515-531
    • /
    • 2008
  • 현대 사회에서 정보보안의 문제는 사회적 큰 이슈이므로 이에 필수적인 암호에 대한 사회적 관심도가 높아지고 있다. 암호기법 중 시각암호기법은 행렬과 조합, 이항정리와 같은 고등학교 수준의 수학내용이 실제로 어떻게 응용되는가를 보여줄 뿐 아니라 수학에 흥미가 있는 학생이라면 쉽게 접근할 수 있는 부분이다. 이 논문에서는 n개의 슬라이드 중 2개를 겹치면 비밀정보를 복원할 수 있는 (2,n) 시각암호 기법에서 표본행렬을 이용하여 비밀분산을 가능하게 하는 방법을 소개한다. 간단한 표본행렬을 이용하여 복수의 휘도를 허용함으로서 확장 화소의 수를 대폭적으로 줄일 수 있는 구성법과 그룹화에 의해 복수의 비밀정보를 분산 및 복원시킬 수 있는 응용방법을 제안하며 이러한 방법이 확장 화소의 수와 상대휘도의 관점에서 기존의 기법에 비해 성능이 우수함을 보이고자 한다.

  • PDF

확률모수를 이용한 교통사고예측모형 개발: 지방부 다차로 도로를 중심으로 (A Development of Traffic Accident Estimation Model by Random Parameter Negative Binomial Model: Focus on Multilane Rural Highway)

  • 임준범;이수범;김준기;김정현
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.662-674
    • /
    • 2014
  • 본 연구는 전국 8개 권역(경기, 강원, 충남, 충북, 전남, 전북, 경남, 경북)에 4차로 이상도로(다차로 도로)구간 약 780km(4,372개구간)의 기하구조, 안전시설물, 교통량 및 기상, 토지이용, 도로설계기준 만족여부 등의 변수를 수집하여 사고건수 예측모형을 구축하였다. 모형은 고정모수 모형(fixed parameter model)과 확률모수 모형(random parameter model)을 사용하였다. 확률 모수 음이항 모형의 경우에 계수가 고정된 것이 아닌 특정확률을 가지고 범위로 표현함으로써 부호가 반대가 되는 경우도 일부 나타났다. 고정모수의 음이항 모형은 독립변수가 사고건수에 미치는 영향을 모든 구간에서 하나의 계수로 해석할 수 밖에 없었으나, 확률모수를 이용한 음이항 모형에서는 더욱 다양한 해석이 가능하였다. 특히, 곡선반경, 길 어깨 확보유무, 종단경사 설계기준 만족유무는 특정확률을 가지고 양의영향과 음의영향이 모두 나타났다. 이러한 현상은 모든 구간에서 일률적으로 사고건수 증감에 영향을 미친다기 보다는 일부구간에서는 운전자의 행동특성, 도로구간의 특성에 따라서 반대의 효과가 나타나기도 하는 것을 의미한다.

임의효과를 고려한 도심지 교차로 교통사고모형 개발에 관한 연구 (A Study on Developing Crash Prediction Model for Urban Intersections Considering Random Effects)

  • 이상혁;박민호;우용한
    • 한국ITS학회 논문지
    • /
    • 제14권1호
    • /
    • pp.85-93
    • /
    • 2015
  • 기존의 교통사고모형은 수집된 데이터에 대한 추정된 모수가 고정되어있다고 가정하여 교통량이나 기하구조의 길이와 폭 등은 설치형태와 관계없이 동일한 값을 적용하는 고정효과모형을 이용하여 개발하였다. 하지만 고정효과를 이용한 모형은 모형을 통해 추정된 계수의 표준오차 값이 과소 추정되거나 각 계수의 t-값이 과도하게 산정되어 모형의 설명력이 낮아지게 된다. 이를 극복하기 위하여 교통량, 기하구조, 그리고 관측되지 않은 다른 요인 등에 대한 이질성을 고려한 임의효과모형을 활용하여 모형을 개발할 수 있다. 본 연구에서는 임의효과모형의 효용성을 파악하고자 대전광역시 주요 89개 교차로를 대상으로 데이터를 수집하여 임의효과와 고정효과를 이용한 음이항 회귀모형을 개발하고 이를 비교 분석하였다. 모형개발 결과 년평균일교통량, 제한속도, 차로수, 우회전 전용차로 설치유무, 전방신호등 설치유무 등이 유효한 설명변수로 나타났으며 모형의 설명력을 비교해보면 로그-우도함수값이 임의효과에서 -1537.802로 고정효과의 로그-우도함수값 -1691.327보다 모형 설명력이 좋은 것으로 나타났으며 우도비의 경우 임의효과에서 0.279로 고정효과의 0.207보다 개선된 것으로 나타나 임의효과를 이용한 모형이 고정효과를 이용한 모형보다 우수한 것으로 나타났다.

다변량 다수준 이항자료에 대한 일반화선형혼합모형 (Generalized Linear Mixed Model for Multivariate Multilevel Binomial Data)

  • 임화경;송석헌;송주원;전수영
    • 응용통계연구
    • /
    • 제21권6호
    • /
    • pp.923-932
    • /
    • 2008
  • 우리는 자명하지 않은 상관 구조를 갖는 복잡한 다변량 자료에 직면하는 경우가 있다. 예를 들어 군집 구조 자료의 경우 생략된 변수들이 한 개 이상의 관측값에 동시적으로 영향을 줄 수 있기 때문에 결과들 간에 상관 구조를 모형화하는 것은 추정량의 효율성과 정확한 표준오차의 계산 등의 타당한 추론을 위해서 중요하다 관측값들 간에 종속성을 두는 표준 방법으로는 관측 값들이 관찰되지 않은 어떤 변수를 공유한다고 가정하는 것인데, 이러한 가정에 대해 본 연구에서는 다수준 모형을 고려한 상관된 임의효과 모형을 적합시켰다. 추정은 준모수적 접근방법으로 임의계수 분포에 대한 모수적 가정 없이 유한혼합 EM-알고리즘을 통하여 수행되었다.

고속도로 선형 동질구간 기반의 안전성능함수 개발 (Development of Safety Performance Function Based on Expressway Alignment Homogeneous Section)

  • 서임기;강동윤;박제진;박신형
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.397-405
    • /
    • 2015
  • 과거 고속도로는 이동성 중심의 기능을 주로 담당하였으나, 삶의 질 향상과 의식 수준의 향상에 따라 '빠른 고속도로'에서 '안전한 고속도로'로 고속도로 기능의 패러다임이 변화하고 있다. 고속도로 교통사고는 2012년 기준 3,550건이 발생하였으며, 371명이 교통사고로 사망한 것으로 집계되었고, 치사율은 일반국도의 약 2배에 달하는 것으로 보고되고 있다. 본 연구에서는 고속도로 주요 6개 노선을 대상으로 교통사고건수와 교통량 기반의 사고예측모형(안전성능함수)을 개발하였다. 안전성능함수는 각 노선별로 도로의 선형 및 규모 등이 달라 정확하게 각 노선을 예측하는데 어려움이 있을 것으로 판단되어, 6개 노선의 통합 안전성능함수를 구축하고, 각 노선별로 교통사고를 보정할 수 있는 계수를 산출하였다. 본 연구의 결과는 향후 교통사고 예방을 위한 노선별 교통안전 전략수립의 기초자료로 활용함으로써 보다 안전한 고속도로 관리에 기여할 것으로 판단된다. 향후에는 각 노선별 특성에 따른 그룹별 통합모형을 통한 노선별 보정계수를 산출하여 신뢰성 있는 사고 예측값을 제시하는 연구가 수행되어야 할 것이다.

Analytical Consideration of Surface Dose and Kerma for Megavoltage Photon Beams in Clinical Radiation Therapy

  • Birgani, Mohammad Javad Tahmasebi;Behrooz, Mohammad Ali;Razmjoo, Sasan;Zabihzadeh, Mansour;Fatahiasl, Jafar;Maskni, Reza;Abdalvand, Neda;Asgarian, Zeynab;Shamsi, Azin
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권1호
    • /
    • pp.153-157
    • /
    • 2016
  • Background: In radiation therapy, estimation of surface doses is clinically important. This study aimed to obtain an analytical relationship to determine the skin surface dose, kerma and the depth of maximum dose, with energies of 6 and 18 megavoltage (MV). Materials and Methods: To obtain the dose on the surface of skin, using the relationship between dose and kerma and solving differential equations governing the two quantities, a general relationship of dose changes relative to the depth was obtained. By dosimetry all the standard square fields of $5cm{\times}5cm$ to $40cm{\times}40cm$, an equation similar to response to differential equations of the dose and kerma were fitted on the measurements for any field size and energy. Applying two conditions: a) equality of the area under dose distribution and kerma changes in versus depth in 6 and 18 MV, b) equality of the kerma and dose at $x=d_{max}$ and using these results, coefficients of the obtained analytical relationship were determined. By putting the depth of zero in the relation, amount of PDD and kerma on the surface of the skin, could be obtained. Results: Using the MATLAB software, an exponential binomial function with R-Square >0.9953 was determined for any field size and depth in two energy modes 6 and 18MV, the surface PDD and kerma was obtained and both of them increase due to the increase of the field, but they reduce due to increased energy and from the obtained relation, depth of maximum dose can be determined. Conclusions: Using this analytical formula, one can find the skin surface dose, kerma and thickness of the buildup region.